./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/goblint-regression/28-race_reach_74-tricky_address1_racefree.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b619d78d-a9e5-4304-87d4-7636a607cbee/bin/uautomizer-uyxdKDjOR8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b619d78d-a9e5-4304-87d4-7636a607cbee/bin/uautomizer-uyxdKDjOR8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b619d78d-a9e5-4304-87d4-7636a607cbee/bin/uautomizer-uyxdKDjOR8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b619d78d-a9e5-4304-87d4-7636a607cbee/bin/uautomizer-uyxdKDjOR8/config/AutomizerReach.xml -i ../../sv-benchmarks/c/goblint-regression/28-race_reach_74-tricky_address1_racefree.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b619d78d-a9e5-4304-87d4-7636a607cbee/bin/uautomizer-uyxdKDjOR8/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b619d78d-a9e5-4304-87d4-7636a607cbee/bin/uautomizer-uyxdKDjOR8 --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 9a7db49c8892594e32a30fa9165fc3ad1a94911917cd8b63757bb8f24f04b536 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-2329fc7 [2022-12-13 11:58:17,122 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-13 11:58:17,124 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-13 11:58:17,137 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-13 11:58:17,137 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-13 11:58:17,138 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-13 11:58:17,139 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-13 11:58:17,140 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-13 11:58:17,142 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-13 11:58:17,142 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-13 11:58:17,143 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-13 11:58:17,144 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-13 11:58:17,144 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-13 11:58:17,145 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-13 11:58:17,146 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-13 11:58:17,146 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-13 11:58:17,147 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-13 11:58:17,148 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-13 11:58:17,149 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-13 11:58:17,150 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-13 11:58:17,151 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-13 11:58:17,152 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-13 11:58:17,153 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-13 11:58:17,153 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-13 11:58:17,156 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-13 11:58:17,156 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-13 11:58:17,156 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-13 11:58:17,157 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-13 11:58:17,157 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-13 11:58:17,158 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-13 11:58:17,158 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-13 11:58:17,159 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-13 11:58:17,159 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-13 11:58:17,160 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-13 11:58:17,160 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-13 11:58:17,161 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-13 11:58:17,161 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-13 11:58:17,161 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-13 11:58:17,161 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-13 11:58:17,162 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-13 11:58:17,163 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-13 11:58:17,163 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b619d78d-a9e5-4304-87d4-7636a607cbee/bin/uautomizer-uyxdKDjOR8/config/svcomp-Overflow-32bit-Automizer_Default.epf [2022-12-13 11:58:17,178 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-13 11:58:17,178 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-13 11:58:17,178 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-13 11:58:17,179 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-13 11:58:17,179 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-13 11:58:17,179 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-13 11:58:17,180 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-13 11:58:17,180 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-13 11:58:17,180 INFO L138 SettingsManager]: * Use SBE=true [2022-12-13 11:58:17,180 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-13 11:58:17,180 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-13 11:58:17,181 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-12-13 11:58:17,181 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-13 11:58:17,181 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-13 11:58:17,181 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-13 11:58:17,181 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-13 11:58:17,181 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-13 11:58:17,181 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-13 11:58:17,182 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2022-12-13 11:58:17,182 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-13 11:58:17,182 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-13 11:58:17,182 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-13 11:58:17,182 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-13 11:58:17,182 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-13 11:58:17,182 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-13 11:58:17,183 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-13 11:58:17,183 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 11:58:17,183 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-13 11:58:17,183 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-13 11:58:17,183 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-13 11:58:17,183 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-13 11:58:17,184 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-13 11:58:17,184 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-13 11:58:17,184 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-13 11:58:17,184 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2022-12-13 11:58:17,184 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-12-13 11:58:17,184 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2022-12-13 11:58:17,185 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b619d78d-a9e5-4304-87d4-7636a607cbee/bin/uautomizer-uyxdKDjOR8/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b619d78d-a9e5-4304-87d4-7636a607cbee/bin/uautomizer-uyxdKDjOR8 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 9a7db49c8892594e32a30fa9165fc3ad1a94911917cd8b63757bb8f24f04b536 [2022-12-13 11:58:17,352 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-13 11:58:17,371 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-13 11:58:17,373 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-13 11:58:17,374 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-13 11:58:17,375 INFO L275 PluginConnector]: CDTParser initialized [2022-12-13 11:58:17,376 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b619d78d-a9e5-4304-87d4-7636a607cbee/bin/uautomizer-uyxdKDjOR8/../../sv-benchmarks/c/goblint-regression/28-race_reach_74-tricky_address1_racefree.i [2022-12-13 11:58:20,030 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-13 11:58:20,241 INFO L351 CDTParser]: Found 1 translation units. [2022-12-13 11:58:20,242 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b619d78d-a9e5-4304-87d4-7636a607cbee/sv-benchmarks/c/goblint-regression/28-race_reach_74-tricky_address1_racefree.i [2022-12-13 11:58:20,254 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b619d78d-a9e5-4304-87d4-7636a607cbee/bin/uautomizer-uyxdKDjOR8/data/d9ff641d4/7d6715477d5543da81f529eb13985637/FLAGd9124405b [2022-12-13 11:58:20,268 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b619d78d-a9e5-4304-87d4-7636a607cbee/bin/uautomizer-uyxdKDjOR8/data/d9ff641d4/7d6715477d5543da81f529eb13985637 [2022-12-13 11:58:20,270 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-13 11:58:20,271 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-13 11:58:20,273 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-13 11:58:20,273 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-13 11:58:20,276 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-13 11:58:20,277 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 11:58:20" (1/1) ... [2022-12-13 11:58:20,278 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6fa85d18 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 11:58:20, skipping insertion in model container [2022-12-13 11:58:20,278 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 11:58:20" (1/1) ... [2022-12-13 11:58:20,285 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-13 11:58:20,327 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-13 11:58:20,672 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b619d78d-a9e5-4304-87d4-7636a607cbee/sv-benchmarks/c/goblint-regression/28-race_reach_74-tricky_address1_racefree.i[41323,41336] [2022-12-13 11:58:20,693 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 11:58:20,706 INFO L203 MainTranslator]: Completed pre-run [2022-12-13 11:58:20,738 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b619d78d-a9e5-4304-87d4-7636a607cbee/sv-benchmarks/c/goblint-regression/28-race_reach_74-tricky_address1_racefree.i[41323,41336] [2022-12-13 11:58:20,750 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 11:58:20,788 INFO L208 MainTranslator]: Completed translation [2022-12-13 11:58:20,788 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 11:58:20 WrapperNode [2022-12-13 11:58:20,788 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-13 11:58:20,789 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-13 11:58:20,789 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-13 11:58:20,790 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-13 11:58:20,795 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 11:58:20" (1/1) ... [2022-12-13 11:58:20,811 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 11:58:20" (1/1) ... [2022-12-13 11:58:20,835 INFO L138 Inliner]: procedures = 270, calls = 41, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 200 [2022-12-13 11:58:20,835 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-13 11:58:20,836 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-13 11:58:20,836 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-13 11:58:20,836 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-13 11:58:20,844 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 11:58:20" (1/1) ... [2022-12-13 11:58:20,844 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 11:58:20" (1/1) ... [2022-12-13 11:58:20,848 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 11:58:20" (1/1) ... [2022-12-13 11:58:20,848 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 11:58:20" (1/1) ... [2022-12-13 11:58:20,856 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 11:58:20" (1/1) ... [2022-12-13 11:58:20,861 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 11:58:20" (1/1) ... [2022-12-13 11:58:20,863 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 11:58:20" (1/1) ... [2022-12-13 11:58:20,865 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 11:58:20" (1/1) ... [2022-12-13 11:58:20,868 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-13 11:58:20,869 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-13 11:58:20,869 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-13 11:58:20,869 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-13 11:58:20,870 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 11:58:20" (1/1) ... [2022-12-13 11:58:20,877 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 11:58:20,888 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b619d78d-a9e5-4304-87d4-7636a607cbee/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 11:58:20,898 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b619d78d-a9e5-4304-87d4-7636a607cbee/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-13 11:58:20,900 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b619d78d-a9e5-4304-87d4-7636a607cbee/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-13 11:58:20,926 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-13 11:58:20,926 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-13 11:58:20,926 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-13 11:58:20,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-13 11:58:20,927 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2022-12-13 11:58:20,927 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-13 11:58:20,927 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2022-12-13 11:58:20,927 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2022-12-13 11:58:20,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-13 11:58:20,927 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-13 11:58:20,928 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-13 11:58:20,929 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-12-13 11:58:21,039 INFO L235 CfgBuilder]: Building ICFG [2022-12-13 11:58:21,041 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-13 11:58:21,312 INFO L276 CfgBuilder]: Performing block encoding [2022-12-13 11:58:21,321 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-13 11:58:21,321 INFO L300 CfgBuilder]: Removed 23 assume(true) statements. [2022-12-13 11:58:21,323 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 11:58:21 BoogieIcfgContainer [2022-12-13 11:58:21,324 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-13 11:58:21,327 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-13 11:58:21,327 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-13 11:58:21,329 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-13 11:58:21,330 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.12 11:58:20" (1/3) ... [2022-12-13 11:58:21,330 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@57d18225 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 11:58:21, skipping insertion in model container [2022-12-13 11:58:21,330 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 11:58:20" (2/3) ... [2022-12-13 11:58:21,331 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@57d18225 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 11:58:21, skipping insertion in model container [2022-12-13 11:58:21,331 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 11:58:21" (3/3) ... [2022-12-13 11:58:21,332 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_74-tricky_address1_racefree.i [2022-12-13 11:58:21,339 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-12-13 11:58:21,347 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-13 11:58:21,347 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 14 error locations. [2022-12-13 11:58:21,347 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-12-13 11:58:21,419 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2022-12-13 11:58:21,454 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 195 places, 223 transitions, 454 flow [2022-12-13 11:58:21,542 INFO L130 PetriNetUnfolder]: 45/302 cut-off events. [2022-12-13 11:58:21,542 INFO L131 PetriNetUnfolder]: For 1/2 co-relation queries the response was YES. [2022-12-13 11:58:21,550 INFO L83 FinitePrefix]: Finished finitePrefix Result has 308 conditions, 302 events. 45/302 cut-off events. For 1/2 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 1026 event pairs, 0 based on Foata normal form. 0/236 useless extension candidates. Maximal degree in co-relation 165. Up to 8 conditions per place. [2022-12-13 11:58:21,550 INFO L82 GeneralOperation]: Start removeDead. Operand has 195 places, 223 transitions, 454 flow [2022-12-13 11:58:21,556 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 193 places, 220 transitions, 448 flow [2022-12-13 11:58:21,559 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2022-12-13 11:58:21,569 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 193 places, 220 transitions, 448 flow [2022-12-13 11:58:21,572 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 193 places, 220 transitions, 448 flow [2022-12-13 11:58:21,573 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 193 places, 220 transitions, 448 flow [2022-12-13 11:58:21,614 INFO L130 PetriNetUnfolder]: 44/299 cut-off events. [2022-12-13 11:58:21,614 INFO L131 PetriNetUnfolder]: For 1/2 co-relation queries the response was YES. [2022-12-13 11:58:21,616 INFO L83 FinitePrefix]: Finished finitePrefix Result has 305 conditions, 299 events. 44/299 cut-off events. For 1/2 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 1028 event pairs, 0 based on Foata normal form. 0/234 useless extension candidates. Maximal degree in co-relation 165. Up to 8 conditions per place. [2022-12-13 11:58:21,621 INFO L119 LiptonReduction]: Number of co-enabled transitions 13706 [2022-12-13 11:58:24,196 INFO L134 LiptonReduction]: Checked pairs total: 24343 [2022-12-13 11:58:24,196 INFO L136 LiptonReduction]: Total number of compositions: 202 [2022-12-13 11:58:24,207 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-13 11:58:24,211 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@28692d5b, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2022-12-13 11:58:24,211 INFO L358 AbstractCegarLoop]: Starting to check reachability of 19 error locations. [2022-12-13 11:58:24,212 INFO L130 PetriNetUnfolder]: 1/2 cut-off events. [2022-12-13 11:58:24,212 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-13 11:58:24,212 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 11:58:24,213 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1] [2022-12-13 11:58:24,213 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2022-12-13 11:58:24,216 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 11:58:24,217 INFO L85 PathProgramCache]: Analyzing trace with hash 28008, now seen corresponding path program 1 times [2022-12-13 11:58:24,223 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 11:58:24,223 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1010586458] [2022-12-13 11:58:24,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 11:58:24,224 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 11:58:24,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 11:58:24,373 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 11:58:24,374 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 11:58:24,374 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1010586458] [2022-12-13 11:58:24,374 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1010586458] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 11:58:24,375 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 11:58:24,375 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-12-13 11:58:24,376 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1219987021] [2022-12-13 11:58:24,376 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 11:58:24,382 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 11:58:24,383 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 11:58:24,397 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 11:58:24,398 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 11:58:24,412 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 188 out of 425 [2022-12-13 11:58:24,415 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 82 transitions, 172 flow. Second operand has 3 states, 3 states have (on average 188.66666666666666) internal successors, (566), 3 states have internal predecessors, (566), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 11:58:24,415 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 11:58:24,415 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 188 of 425 [2022-12-13 11:58:24,416 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 11:58:24,601 INFO L130 PetriNetUnfolder]: 438/971 cut-off events. [2022-12-13 11:58:24,601 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2022-12-13 11:58:24,603 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1841 conditions, 971 events. 438/971 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 5482 event pairs, 396 based on Foata normal form. 172/858 useless extension candidates. Maximal degree in co-relation 1771. Up to 862 conditions per place. [2022-12-13 11:58:24,608 INFO L137 encePairwiseOnDemand]: 397/425 looper letters, 47 selfloop transitions, 2 changer transitions 0/58 dead transitions. [2022-12-13 11:58:24,609 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 58 transitions, 222 flow [2022-12-13 11:58:24,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 11:58:24,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 11:58:24,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 640 transitions. [2022-12-13 11:58:24,623 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5019607843137255 [2022-12-13 11:58:24,624 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 640 transitions. [2022-12-13 11:58:24,624 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 640 transitions. [2022-12-13 11:58:24,626 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 11:58:24,629 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 640 transitions. [2022-12-13 11:58:24,633 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 213.33333333333334) internal successors, (640), 3 states have internal predecessors, (640), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 11:58:24,639 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 425.0) internal successors, (1700), 4 states have internal predecessors, (1700), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 11:58:24,640 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 425.0) internal successors, (1700), 4 states have internal predecessors, (1700), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 11:58:24,641 INFO L175 Difference]: Start difference. First operand has 60 places, 82 transitions, 172 flow. Second operand 3 states and 640 transitions. [2022-12-13 11:58:24,642 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 58 transitions, 222 flow [2022-12-13 11:58:24,645 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 58 transitions, 222 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-12-13 11:58:24,647 INFO L231 Difference]: Finished difference. Result has 60 places, 58 transitions, 136 flow [2022-12-13 11:58:24,649 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=425, PETRI_DIFFERENCE_MINUEND_FLOW=122, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=136, PETRI_PLACES=60, PETRI_TRANSITIONS=58} [2022-12-13 11:58:24,652 INFO L288 CegarLoopForPetriNet]: 60 programPoint places, 0 predicate places. [2022-12-13 11:58:24,653 INFO L495 AbstractCegarLoop]: Abstraction has has 60 places, 58 transitions, 136 flow [2022-12-13 11:58:24,653 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 188.66666666666666) internal successors, (566), 3 states have internal predecessors, (566), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 11:58:24,653 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 11:58:24,653 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2022-12-13 11:58:24,654 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-13 11:58:24,654 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2022-12-13 11:58:24,655 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 11:58:24,655 INFO L85 PathProgramCache]: Analyzing trace with hash 870247, now seen corresponding path program 1 times [2022-12-13 11:58:24,655 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 11:58:24,655 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1813062100] [2022-12-13 11:58:24,655 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 11:58:24,655 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 11:58:24,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 11:58:24,710 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 11:58:24,710 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 11:58:24,711 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1813062100] [2022-12-13 11:58:24,711 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1813062100] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 11:58:24,711 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 11:58:24,711 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-13 11:58:24,711 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1588483482] [2022-12-13 11:58:24,711 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 11:58:24,712 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 11:58:24,713 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 11:58:24,713 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 11:58:24,713 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 11:58:24,724 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 188 out of 425 [2022-12-13 11:58:24,725 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 58 transitions, 136 flow. Second operand has 3 states, 3 states have (on average 189.0) internal successors, (567), 3 states have internal predecessors, (567), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 11:58:24,725 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 11:58:24,725 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 188 of 425 [2022-12-13 11:58:24,725 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 11:58:24,867 INFO L130 PetriNetUnfolder]: 438/970 cut-off events. [2022-12-13 11:58:24,867 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2022-12-13 11:58:24,868 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1846 conditions, 970 events. 438/970 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 5485 event pairs, 396 based on Foata normal form. 0/686 useless extension candidates. Maximal degree in co-relation 1834. Up to 861 conditions per place. [2022-12-13 11:58:24,872 INFO L137 encePairwiseOnDemand]: 423/425 looper letters, 47 selfloop transitions, 1 changer transitions 0/57 dead transitions. [2022-12-13 11:58:24,872 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 57 transitions, 228 flow [2022-12-13 11:58:24,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 11:58:24,873 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 11:58:24,874 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 612 transitions. [2022-12-13 11:58:24,875 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.48 [2022-12-13 11:58:24,875 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 612 transitions. [2022-12-13 11:58:24,875 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 612 transitions. [2022-12-13 11:58:24,875 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 11:58:24,876 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 612 transitions. [2022-12-13 11:58:24,877 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 204.0) internal successors, (612), 3 states have internal predecessors, (612), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 11:58:24,880 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 425.0) internal successors, (1700), 4 states have internal predecessors, (1700), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 11:58:24,881 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 425.0) internal successors, (1700), 4 states have internal predecessors, (1700), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 11:58:24,881 INFO L175 Difference]: Start difference. First operand has 60 places, 58 transitions, 136 flow. Second operand 3 states and 612 transitions. [2022-12-13 11:58:24,882 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 57 transitions, 228 flow [2022-12-13 11:58:24,883 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 57 transitions, 224 flow, removed 1 selfloop flow, removed 1 redundant places. [2022-12-13 11:58:24,884 INFO L231 Difference]: Finished difference. Result has 60 places, 57 transitions, 130 flow [2022-12-13 11:58:24,884 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=425, PETRI_DIFFERENCE_MINUEND_FLOW=128, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=130, PETRI_PLACES=60, PETRI_TRANSITIONS=57} [2022-12-13 11:58:24,885 INFO L288 CegarLoopForPetriNet]: 60 programPoint places, 0 predicate places. [2022-12-13 11:58:24,885 INFO L495 AbstractCegarLoop]: Abstraction has has 60 places, 57 transitions, 130 flow [2022-12-13 11:58:24,885 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 189.0) internal successors, (567), 3 states have internal predecessors, (567), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 11:58:24,885 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 11:58:24,886 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2022-12-13 11:58:24,886 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-13 11:58:24,886 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2022-12-13 11:58:24,886 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 11:58:24,886 INFO L85 PathProgramCache]: Analyzing trace with hash 158183509, now seen corresponding path program 1 times [2022-12-13 11:58:24,887 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 11:58:24,887 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [952068644] [2022-12-13 11:58:24,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 11:58:24,887 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 11:58:24,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 11:58:24,951 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 11:58:24,952 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 11:58:24,952 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [952068644] [2022-12-13 11:58:24,952 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [952068644] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 11:58:24,952 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1753492495] [2022-12-13 11:58:24,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 11:58:24,953 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 11:58:24,953 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b619d78d-a9e5-4304-87d4-7636a607cbee/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 11:58:24,954 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b619d78d-a9e5-4304-87d4-7636a607cbee/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 11:58:24,955 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b619d78d-a9e5-4304-87d4-7636a607cbee/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-13 11:58:25,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 11:58:25,017 INFO L263 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-13 11:58:25,021 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 11:58:25,051 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 11:58:25,051 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 11:58:25,065 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 11:58:25,065 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1753492495] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 11:58:25,065 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 11:58:25,065 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2022-12-13 11:58:25,065 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1561856839] [2022-12-13 11:58:25,066 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 11:58:25,066 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 11:58:25,066 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 11:58:25,066 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 11:58:25,066 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2022-12-13 11:58:25,084 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 187 out of 425 [2022-12-13 11:58:25,086 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 57 transitions, 130 flow. Second operand has 7 states, 7 states have (on average 188.57142857142858) internal successors, (1320), 7 states have internal predecessors, (1320), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 11:58:25,086 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 11:58:25,086 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 187 of 425 [2022-12-13 11:58:25,086 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 11:58:25,282 INFO L130 PetriNetUnfolder]: 438/973 cut-off events. [2022-12-13 11:58:25,283 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2022-12-13 11:58:25,284 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1854 conditions, 973 events. 438/973 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 5504 event pairs, 396 based on Foata normal form. 0/689 useless extension candidates. Maximal degree in co-relation 1845. Up to 861 conditions per place. [2022-12-13 11:58:25,287 INFO L137 encePairwiseOnDemand]: 422/425 looper letters, 46 selfloop transitions, 5 changer transitions 0/60 dead transitions. [2022-12-13 11:58:25,288 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 60 transitions, 244 flow [2022-12-13 11:58:25,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-13 11:58:25,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-13 11:58:25,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1176 transitions. [2022-12-13 11:58:25,291 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4611764705882353 [2022-12-13 11:58:25,291 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1176 transitions. [2022-12-13 11:58:25,292 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1176 transitions. [2022-12-13 11:58:25,292 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 11:58:25,293 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1176 transitions. [2022-12-13 11:58:25,295 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 196.0) internal successors, (1176), 6 states have internal predecessors, (1176), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 11:58:25,300 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 425.0) internal successors, (2975), 7 states have internal predecessors, (2975), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 11:58:25,302 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 425.0) internal successors, (2975), 7 states have internal predecessors, (2975), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 11:58:25,302 INFO L175 Difference]: Start difference. First operand has 60 places, 57 transitions, 130 flow. Second operand 6 states and 1176 transitions. [2022-12-13 11:58:25,302 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 60 transitions, 244 flow [2022-12-13 11:58:25,303 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 60 transitions, 243 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-13 11:58:25,305 INFO L231 Difference]: Finished difference. Result has 67 places, 60 transitions, 165 flow [2022-12-13 11:58:25,305 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=425, PETRI_DIFFERENCE_MINUEND_FLOW=129, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=165, PETRI_PLACES=67, PETRI_TRANSITIONS=60} [2022-12-13 11:58:25,305 INFO L288 CegarLoopForPetriNet]: 60 programPoint places, 7 predicate places. [2022-12-13 11:58:25,306 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 60 transitions, 165 flow [2022-12-13 11:58:25,307 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 188.57142857142858) internal successors, (1320), 7 states have internal predecessors, (1320), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 11:58:25,307 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 11:58:25,307 INFO L209 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1] [2022-12-13 11:58:25,318 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b619d78d-a9e5-4304-87d4-7636a607cbee/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-13 11:58:25,507 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b619d78d-a9e5-4304-87d4-7636a607cbee/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 11:58:25,508 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2022-12-13 11:58:25,508 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 11:58:25,508 INFO L85 PathProgramCache]: Analyzing trace with hash -364830988, now seen corresponding path program 2 times [2022-12-13 11:58:25,509 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 11:58:25,509 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1908498200] [2022-12-13 11:58:25,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 11:58:25,509 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 11:58:25,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 11:58:25,613 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-12-13 11:58:25,613 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 11:58:25,613 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1908498200] [2022-12-13 11:58:25,613 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1908498200] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 11:58:25,613 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 11:58:25,614 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-13 11:58:25,614 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1774082582] [2022-12-13 11:58:25,614 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 11:58:25,614 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 11:58:25,614 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 11:58:25,615 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 11:58:25,615 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 11:58:25,626 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 188 out of 425 [2022-12-13 11:58:25,627 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 60 transitions, 165 flow. Second operand has 3 states, 3 states have (on average 190.0) internal successors, (570), 3 states have internal predecessors, (570), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 11:58:25,627 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 11:58:25,627 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 188 of 425 [2022-12-13 11:58:25,627 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 11:58:25,771 INFO L130 PetriNetUnfolder]: 401/883 cut-off events. [2022-12-13 11:58:25,771 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-12-13 11:58:25,772 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1710 conditions, 883 events. 401/883 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 4860 event pairs, 228 based on Foata normal form. 0/663 useless extension candidates. Maximal degree in co-relation 1697. Up to 770 conditions per place. [2022-12-13 11:58:25,774 INFO L137 encePairwiseOnDemand]: 420/425 looper letters, 66 selfloop transitions, 2 changer transitions 0/77 dead transitions. [2022-12-13 11:58:25,774 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 77 transitions, 335 flow [2022-12-13 11:58:25,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 11:58:25,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 11:58:25,775 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 631 transitions. [2022-12-13 11:58:25,776 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4949019607843137 [2022-12-13 11:58:25,776 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 631 transitions. [2022-12-13 11:58:25,776 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 631 transitions. [2022-12-13 11:58:25,776 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 11:58:25,776 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 631 transitions. [2022-12-13 11:58:25,777 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 210.33333333333334) internal successors, (631), 3 states have internal predecessors, (631), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 11:58:25,779 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 425.0) internal successors, (1700), 4 states have internal predecessors, (1700), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 11:58:25,779 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 425.0) internal successors, (1700), 4 states have internal predecessors, (1700), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 11:58:25,779 INFO L175 Difference]: Start difference. First operand has 67 places, 60 transitions, 165 flow. Second operand 3 states and 631 transitions. [2022-12-13 11:58:25,779 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 77 transitions, 335 flow [2022-12-13 11:58:25,781 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 77 transitions, 321 flow, removed 6 selfloop flow, removed 1 redundant places. [2022-12-13 11:58:25,782 INFO L231 Difference]: Finished difference. Result has 67 places, 58 transitions, 155 flow [2022-12-13 11:58:25,783 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=425, PETRI_DIFFERENCE_MINUEND_FLOW=147, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=155, PETRI_PLACES=67, PETRI_TRANSITIONS=58} [2022-12-13 11:58:25,783 INFO L288 CegarLoopForPetriNet]: 60 programPoint places, 7 predicate places. [2022-12-13 11:58:25,783 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 58 transitions, 155 flow [2022-12-13 11:58:25,784 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 190.0) internal successors, (570), 3 states have internal predecessors, (570), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 11:58:25,784 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 11:58:25,784 INFO L209 CegarLoopForPetriNet]: trace histogram [4, 2, 1, 1, 1, 1, 1] [2022-12-13 11:58:25,784 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-13 11:58:25,784 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2022-12-13 11:58:25,785 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 11:58:25,785 INFO L85 PathProgramCache]: Analyzing trace with hash 1584806565, now seen corresponding path program 1 times [2022-12-13 11:58:25,785 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 11:58:25,785 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [642017014] [2022-12-13 11:58:25,785 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 11:58:25,786 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 11:58:25,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 11:58:25,878 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-13 11:58:25,878 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 11:58:25,878 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [642017014] [2022-12-13 11:58:25,879 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [642017014] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 11:58:25,879 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2013990895] [2022-12-13 11:58:25,879 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 11:58:25,879 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 11:58:25,879 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b619d78d-a9e5-4304-87d4-7636a607cbee/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 11:58:25,880 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b619d78d-a9e5-4304-87d4-7636a607cbee/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 11:58:25,881 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b619d78d-a9e5-4304-87d4-7636a607cbee/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-13 11:58:25,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 11:58:25,940 INFO L263 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 6 conjunts are in the unsatisfiable core [2022-12-13 11:58:25,941 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 11:58:25,956 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-13 11:58:25,956 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 11:58:25,996 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-13 11:58:25,996 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2013990895] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 11:58:25,996 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 11:58:25,997 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2022-12-13 11:58:25,997 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1454787836] [2022-12-13 11:58:25,997 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 11:58:25,997 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-12-13 11:58:25,997 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 11:58:25,998 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-12-13 11:58:25,998 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2022-12-13 11:58:26,026 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 187 out of 425 [2022-12-13 11:58:26,028 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 58 transitions, 155 flow. Second operand has 13 states, 13 states have (on average 188.30769230769232) internal successors, (2448), 13 states have internal predecessors, (2448), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 11:58:26,028 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 11:58:26,028 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 187 of 425 [2022-12-13 11:58:26,028 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 11:58:26,161 INFO L130 PetriNetUnfolder]: 401/881 cut-off events. [2022-12-13 11:58:26,161 INFO L131 PetriNetUnfolder]: For 112/112 co-relation queries the response was YES. [2022-12-13 11:58:26,162 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1767 conditions, 881 events. 401/881 cut-off events. For 112/112 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 4769 event pairs, 360 based on Foata normal form. 6/680 useless extension candidates. Maximal degree in co-relation 1753. Up to 780 conditions per place. [2022-12-13 11:58:26,164 INFO L137 encePairwiseOnDemand]: 422/425 looper letters, 44 selfloop transitions, 11 changer transitions 0/64 dead transitions. [2022-12-13 11:58:26,165 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 64 transitions, 301 flow [2022-12-13 11:58:26,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-12-13 11:58:26,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2022-12-13 11:58:26,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 2305 transitions. [2022-12-13 11:58:26,168 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4519607843137255 [2022-12-13 11:58:26,168 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 2305 transitions. [2022-12-13 11:58:26,168 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 2305 transitions. [2022-12-13 11:58:26,169 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 11:58:26,169 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 2305 transitions. [2022-12-13 11:58:26,172 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 192.08333333333334) internal successors, (2305), 12 states have internal predecessors, (2305), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 11:58:26,176 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 425.0) internal successors, (5525), 13 states have internal predecessors, (5525), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 11:58:26,177 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 425.0) internal successors, (5525), 13 states have internal predecessors, (5525), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 11:58:26,178 INFO L175 Difference]: Start difference. First operand has 67 places, 58 transitions, 155 flow. Second operand 12 states and 2305 transitions. [2022-12-13 11:58:26,178 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 64 transitions, 301 flow [2022-12-13 11:58:26,179 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 64 transitions, 297 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-12-13 11:58:26,180 INFO L231 Difference]: Finished difference. Result has 82 places, 64 transitions, 235 flow [2022-12-13 11:58:26,180 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=425, PETRI_DIFFERENCE_MINUEND_FLOW=151, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=235, PETRI_PLACES=82, PETRI_TRANSITIONS=64} [2022-12-13 11:58:26,180 INFO L288 CegarLoopForPetriNet]: 60 programPoint places, 22 predicate places. [2022-12-13 11:58:26,180 INFO L495 AbstractCegarLoop]: Abstraction has has 82 places, 64 transitions, 235 flow [2022-12-13 11:58:26,181 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 188.30769230769232) internal successors, (2448), 13 states have internal predecessors, (2448), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 11:58:26,181 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 11:58:26,181 INFO L209 CegarLoopForPetriNet]: trace histogram [10, 2, 1, 1, 1, 1, 1] [2022-12-13 11:58:26,186 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b619d78d-a9e5-4304-87d4-7636a607cbee/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-12-13 11:58:26,382 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b619d78d-a9e5-4304-87d4-7636a607cbee/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 11:58:26,382 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2022-12-13 11:58:26,382 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 11:58:26,383 INFO L85 PathProgramCache]: Analyzing trace with hash -1443858683, now seen corresponding path program 2 times [2022-12-13 11:58:26,383 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 11:58:26,383 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [916789392] [2022-12-13 11:58:26,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 11:58:26,383 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 11:58:26,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-12-13 11:58:26,440 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-12-13 11:58:26,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-12-13 11:58:26,501 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-12-13 11:58:26,501 INFO L360 BasicCegarLoop]: Counterexample is feasible [2022-12-13 11:58:26,502 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (18 of 19 remaining) [2022-12-13 11:58:26,505 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 19 remaining) [2022-12-13 11:58:26,505 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 19 remaining) [2022-12-13 11:58:26,505 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 19 remaining) [2022-12-13 11:58:26,506 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 19 remaining) [2022-12-13 11:58:26,506 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 19 remaining) [2022-12-13 11:58:26,506 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 19 remaining) [2022-12-13 11:58:26,506 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 19 remaining) [2022-12-13 11:58:26,506 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 19 remaining) [2022-12-13 11:58:26,506 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 19 remaining) [2022-12-13 11:58:26,507 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 19 remaining) [2022-12-13 11:58:26,507 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 19 remaining) [2022-12-13 11:58:26,507 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 19 remaining) [2022-12-13 11:58:26,507 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 19 remaining) [2022-12-13 11:58:26,508 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 19 remaining) [2022-12-13 11:58:26,508 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 19 remaining) [2022-12-13 11:58:26,508 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 19 remaining) [2022-12-13 11:58:26,508 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 19 remaining) [2022-12-13 11:58:26,509 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 19 remaining) [2022-12-13 11:58:26,509 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-13 11:58:26,509 INFO L445 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1] [2022-12-13 11:58:26,513 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2022-12-13 11:58:26,513 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2022-12-13 11:58:26,546 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-12-13 11:58:26,549 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 262 places, 302 transitions, 622 flow [2022-12-13 11:58:26,591 INFO L130 PetriNetUnfolder]: 75/497 cut-off events. [2022-12-13 11:58:26,591 INFO L131 PetriNetUnfolder]: For 6/8 co-relation queries the response was YES. [2022-12-13 11:58:26,593 INFO L83 FinitePrefix]: Finished finitePrefix Result has 511 conditions, 497 events. 75/497 cut-off events. For 6/8 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 2088 event pairs, 0 based on Foata normal form. 0/386 useless extension candidates. Maximal degree in co-relation 304. Up to 12 conditions per place. [2022-12-13 11:58:26,593 INFO L82 GeneralOperation]: Start removeDead. Operand has 262 places, 302 transitions, 622 flow [2022-12-13 11:58:26,597 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 262 places, 302 transitions, 622 flow [2022-12-13 11:58:26,597 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2022-12-13 11:58:26,597 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 262 places, 302 transitions, 622 flow [2022-12-13 11:58:26,597 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 262 places, 302 transitions, 622 flow [2022-12-13 11:58:26,597 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 262 places, 302 transitions, 622 flow [2022-12-13 11:58:26,638 INFO L130 PetriNetUnfolder]: 75/497 cut-off events. [2022-12-13 11:58:26,638 INFO L131 PetriNetUnfolder]: For 6/8 co-relation queries the response was YES. [2022-12-13 11:58:26,640 INFO L83 FinitePrefix]: Finished finitePrefix Result has 511 conditions, 497 events. 75/497 cut-off events. For 6/8 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 2088 event pairs, 0 based on Foata normal form. 0/386 useless extension candidates. Maximal degree in co-relation 304. Up to 12 conditions per place. [2022-12-13 11:58:26,654 INFO L119 LiptonReduction]: Number of co-enabled transitions 42196 [2022-12-13 11:58:29,911 INFO L134 LiptonReduction]: Checked pairs total: 74534 [2022-12-13 11:58:29,911 INFO L136 LiptonReduction]: Total number of compositions: 270 [2022-12-13 11:58:29,913 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-13 11:58:29,914 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@28692d5b, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2022-12-13 11:58:29,914 INFO L358 AbstractCegarLoop]: Starting to check reachability of 23 error locations. [2022-12-13 11:58:29,915 INFO L130 PetriNetUnfolder]: 1/2 cut-off events. [2022-12-13 11:58:29,915 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-13 11:58:29,915 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 11:58:29,915 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1] [2022-12-13 11:58:29,915 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2022-12-13 11:58:29,915 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 11:58:29,915 INFO L85 PathProgramCache]: Analyzing trace with hash 48907, now seen corresponding path program 1 times [2022-12-13 11:58:29,916 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 11:58:29,916 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [708982404] [2022-12-13 11:58:29,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 11:58:29,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 11:58:29,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 11:58:29,937 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 11:58:29,937 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 11:58:29,937 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [708982404] [2022-12-13 11:58:29,937 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [708982404] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 11:58:29,937 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 11:58:29,938 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-12-13 11:58:29,938 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1568772958] [2022-12-13 11:58:29,938 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 11:58:29,938 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 11:58:29,938 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 11:58:29,939 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 11:58:29,939 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 11:58:29,948 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 252 out of 572 [2022-12-13 11:58:29,948 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 114 transitions, 246 flow. Second operand has 3 states, 3 states have (on average 252.66666666666666) internal successors, (758), 3 states have internal predecessors, (758), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 11:58:29,949 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 11:58:29,949 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 252 of 572 [2022-12-13 11:58:29,949 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 11:58:31,705 INFO L130 PetriNetUnfolder]: 17588/27193 cut-off events. [2022-12-13 11:58:31,706 INFO L131 PetriNetUnfolder]: For 134/134 co-relation queries the response was YES. [2022-12-13 11:58:31,727 INFO L83 FinitePrefix]: Finished finitePrefix Result has 53185 conditions, 27193 events. 17588/27193 cut-off events. For 134/134 co-relation queries the response was YES. Maximal size of possible extension queue 1102. Compared 199664 event pairs, 16582 based on Foata normal form. 4420/23303 useless extension candidates. Maximal degree in co-relation 24962. Up to 25876 conditions per place. [2022-12-13 11:58:31,801 INFO L137 encePairwiseOnDemand]: 537/572 looper letters, 69 selfloop transitions, 2 changer transitions 0/84 dead transitions. [2022-12-13 11:58:31,801 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 84 transitions, 328 flow [2022-12-13 11:58:31,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 11:58:31,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 11:58:31,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 861 transitions. [2022-12-13 11:58:31,803 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5017482517482518 [2022-12-13 11:58:31,803 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 861 transitions. [2022-12-13 11:58:31,803 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 861 transitions. [2022-12-13 11:58:31,803 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 11:58:31,803 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 861 transitions. [2022-12-13 11:58:31,804 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 287.0) internal successors, (861), 3 states have internal predecessors, (861), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 11:58:31,806 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 572.0) internal successors, (2288), 4 states have internal predecessors, (2288), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 11:58:31,806 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 572.0) internal successors, (2288), 4 states have internal predecessors, (2288), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 11:58:31,806 INFO L175 Difference]: Start difference. First operand has 83 places, 114 transitions, 246 flow. Second operand 3 states and 861 transitions. [2022-12-13 11:58:31,807 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 84 transitions, 328 flow [2022-12-13 11:58:31,807 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 84 transitions, 328 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-12-13 11:58:31,808 INFO L231 Difference]: Finished difference. Result has 85 places, 84 transitions, 198 flow [2022-12-13 11:58:31,809 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=572, PETRI_DIFFERENCE_MINUEND_FLOW=184, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=198, PETRI_PLACES=85, PETRI_TRANSITIONS=84} [2022-12-13 11:58:31,809 INFO L288 CegarLoopForPetriNet]: 83 programPoint places, 2 predicate places. [2022-12-13 11:58:31,809 INFO L495 AbstractCegarLoop]: Abstraction has has 85 places, 84 transitions, 198 flow [2022-12-13 11:58:31,809 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 252.66666666666666) internal successors, (758), 3 states have internal predecessors, (758), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 11:58:31,809 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 11:58:31,809 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2022-12-13 11:58:31,809 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-13 11:58:31,810 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2022-12-13 11:58:31,810 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 11:58:31,810 INFO L85 PathProgramCache]: Analyzing trace with hash 1519361, now seen corresponding path program 1 times [2022-12-13 11:58:31,810 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 11:58:31,810 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1627729667] [2022-12-13 11:58:31,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 11:58:31,810 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 11:58:31,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 11:58:31,831 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 11:58:31,831 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 11:58:31,831 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1627729667] [2022-12-13 11:58:31,831 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1627729667] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 11:58:31,831 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [925625652] [2022-12-13 11:58:31,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 11:58:31,832 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 11:58:31,832 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b619d78d-a9e5-4304-87d4-7636a607cbee/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 11:58:31,833 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b619d78d-a9e5-4304-87d4-7636a607cbee/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 11:58:31,833 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b619d78d-a9e5-4304-87d4-7636a607cbee/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-13 11:58:31,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 11:58:31,887 INFO L263 TraceCheckSpWp]: Trace formula consists of 66 conjuncts, 4 conjunts are in the unsatisfiable core [2022-12-13 11:58:31,887 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 11:58:31,894 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 11:58:31,894 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 11:58:31,895 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [925625652] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 11:58:31,895 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-13 11:58:31,895 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 3 [2022-12-13 11:58:31,895 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2044754782] [2022-12-13 11:58:31,895 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 11:58:31,895 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-13 11:58:31,895 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 11:58:31,896 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-13 11:58:31,896 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-12-13 11:58:31,907 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 252 out of 572 [2022-12-13 11:58:31,908 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 84 transitions, 198 flow. Second operand has 4 states, 4 states have (on average 252.75) internal successors, (1011), 4 states have internal predecessors, (1011), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 11:58:31,908 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 11:58:31,909 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 252 of 572 [2022-12-13 11:58:31,909 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 11:58:33,561 INFO L130 PetriNetUnfolder]: 17588/27192 cut-off events. [2022-12-13 11:58:33,561 INFO L131 PetriNetUnfolder]: For 134/134 co-relation queries the response was YES. [2022-12-13 11:58:33,584 INFO L83 FinitePrefix]: Finished finitePrefix Result has 53190 conditions, 27192 events. 17588/27192 cut-off events. For 134/134 co-relation queries the response was YES. Maximal size of possible extension queue 1102. Compared 199703 event pairs, 16582 based on Foata normal form. 0/18883 useless extension candidates. Maximal degree in co-relation 53177. Up to 25874 conditions per place. [2022-12-13 11:58:33,650 INFO L137 encePairwiseOnDemand]: 569/572 looper letters, 68 selfloop transitions, 2 changer transitions 0/83 dead transitions. [2022-12-13 11:58:33,650 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 83 transitions, 334 flow [2022-12-13 11:58:33,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-13 11:58:33,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-12-13 11:58:33,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1079 transitions. [2022-12-13 11:58:33,652 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4715909090909091 [2022-12-13 11:58:33,652 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1079 transitions. [2022-12-13 11:58:33,652 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1079 transitions. [2022-12-13 11:58:33,652 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 11:58:33,653 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1079 transitions. [2022-12-13 11:58:33,654 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 269.75) internal successors, (1079), 4 states have internal predecessors, (1079), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 11:58:33,656 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 572.0) internal successors, (2860), 5 states have internal predecessors, (2860), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 11:58:33,657 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 572.0) internal successors, (2860), 5 states have internal predecessors, (2860), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 11:58:33,657 INFO L175 Difference]: Start difference. First operand has 85 places, 84 transitions, 198 flow. Second operand 4 states and 1079 transitions. [2022-12-13 11:58:33,657 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 83 transitions, 334 flow [2022-12-13 11:58:33,658 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 83 transitions, 330 flow, removed 1 selfloop flow, removed 1 redundant places. [2022-12-13 11:58:33,658 INFO L231 Difference]: Finished difference. Result has 86 places, 83 transitions, 194 flow [2022-12-13 11:58:33,659 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=572, PETRI_DIFFERENCE_MINUEND_FLOW=190, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=194, PETRI_PLACES=86, PETRI_TRANSITIONS=83} [2022-12-13 11:58:33,659 INFO L288 CegarLoopForPetriNet]: 83 programPoint places, 3 predicate places. [2022-12-13 11:58:33,659 INFO L495 AbstractCegarLoop]: Abstraction has has 86 places, 83 transitions, 194 flow [2022-12-13 11:58:33,659 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 252.75) internal successors, (1011), 4 states have internal predecessors, (1011), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 11:58:33,659 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 11:58:33,660 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2022-12-13 11:58:33,664 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b619d78d-a9e5-4304-87d4-7636a607cbee/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-12-13 11:58:33,860 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b619d78d-a9e5-4304-87d4-7636a607cbee/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2022-12-13 11:58:33,861 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2022-12-13 11:58:33,861 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 11:58:33,862 INFO L85 PathProgramCache]: Analyzing trace with hash -1180867267, now seen corresponding path program 1 times [2022-12-13 11:58:33,862 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 11:58:33,862 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2146937548] [2022-12-13 11:58:33,863 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 11:58:33,863 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 11:58:33,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 11:58:33,930 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 11:58:33,930 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 11:58:33,930 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2146937548] [2022-12-13 11:58:33,931 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2146937548] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 11:58:33,931 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2103110277] [2022-12-13 11:58:33,931 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 11:58:33,931 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 11:58:33,931 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b619d78d-a9e5-4304-87d4-7636a607cbee/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 11:58:33,932 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b619d78d-a9e5-4304-87d4-7636a607cbee/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 11:58:33,933 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b619d78d-a9e5-4304-87d4-7636a607cbee/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-12-13 11:58:33,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 11:58:33,986 INFO L263 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-13 11:58:33,987 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 11:58:33,994 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 11:58:33,994 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 11:58:34,006 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 11:58:34,006 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2103110277] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 11:58:34,006 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 11:58:34,006 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2022-12-13 11:58:34,006 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [923463493] [2022-12-13 11:58:34,007 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 11:58:34,007 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 11:58:34,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 11:58:34,007 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 11:58:34,007 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2022-12-13 11:58:34,025 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 251 out of 572 [2022-12-13 11:58:34,026 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 83 transitions, 194 flow. Second operand has 7 states, 7 states have (on average 252.57142857142858) internal successors, (1768), 7 states have internal predecessors, (1768), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 11:58:34,026 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 11:58:34,026 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 251 of 572 [2022-12-13 11:58:34,027 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 11:58:35,868 INFO L130 PetriNetUnfolder]: 17588/27195 cut-off events. [2022-12-13 11:58:35,868 INFO L131 PetriNetUnfolder]: For 134/134 co-relation queries the response was YES. [2022-12-13 11:58:35,890 INFO L83 FinitePrefix]: Finished finitePrefix Result has 53199 conditions, 27195 events. 17588/27195 cut-off events. For 134/134 co-relation queries the response was YES. Maximal size of possible extension queue 1102. Compared 199678 event pairs, 16582 based on Foata normal form. 0/18886 useless extension candidates. Maximal degree in co-relation 53186. Up to 25875 conditions per place. [2022-12-13 11:58:35,955 INFO L137 encePairwiseOnDemand]: 569/572 looper letters, 68 selfloop transitions, 5 changer transitions 0/86 dead transitions. [2022-12-13 11:58:35,955 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 86 transitions, 352 flow [2022-12-13 11:58:35,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-13 11:58:35,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-13 11:58:35,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1582 transitions. [2022-12-13 11:58:35,958 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.460955710955711 [2022-12-13 11:58:35,958 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1582 transitions. [2022-12-13 11:58:35,958 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1582 transitions. [2022-12-13 11:58:35,959 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 11:58:35,959 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1582 transitions. [2022-12-13 11:58:35,960 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 263.6666666666667) internal successors, (1582), 6 states have internal predecessors, (1582), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 11:58:35,963 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 572.0) internal successors, (4004), 7 states have internal predecessors, (4004), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 11:58:35,964 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 572.0) internal successors, (4004), 7 states have internal predecessors, (4004), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 11:58:35,964 INFO L175 Difference]: Start difference. First operand has 86 places, 83 transitions, 194 flow. Second operand 6 states and 1582 transitions. [2022-12-13 11:58:35,964 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 86 transitions, 352 flow [2022-12-13 11:58:35,965 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 86 transitions, 349 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-12-13 11:58:35,966 INFO L231 Difference]: Finished difference. Result has 92 places, 86 transitions, 227 flow [2022-12-13 11:58:35,966 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=572, PETRI_DIFFERENCE_MINUEND_FLOW=191, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=227, PETRI_PLACES=92, PETRI_TRANSITIONS=86} [2022-12-13 11:58:35,966 INFO L288 CegarLoopForPetriNet]: 83 programPoint places, 9 predicate places. [2022-12-13 11:58:35,966 INFO L495 AbstractCegarLoop]: Abstraction has has 92 places, 86 transitions, 227 flow [2022-12-13 11:58:35,967 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 252.57142857142858) internal successors, (1768), 7 states have internal predecessors, (1768), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 11:58:35,967 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 11:58:35,967 INFO L209 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1] [2022-12-13 11:58:35,972 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b619d78d-a9e5-4304-87d4-7636a607cbee/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-12-13 11:58:36,167 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b619d78d-a9e5-4304-87d4-7636a607cbee/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 11:58:36,168 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2022-12-13 11:58:36,168 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 11:58:36,168 INFO L85 PathProgramCache]: Analyzing trace with hash 1971351041, now seen corresponding path program 1 times [2022-12-13 11:58:36,168 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 11:58:36,168 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [552616220] [2022-12-13 11:58:36,169 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 11:58:36,169 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 11:58:36,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 11:58:36,198 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-12-13 11:58:36,198 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 11:58:36,198 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [552616220] [2022-12-13 11:58:36,198 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [552616220] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 11:58:36,198 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 11:58:36,198 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-13 11:58:36,198 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1989611625] [2022-12-13 11:58:36,199 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 11:58:36,199 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 11:58:36,199 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 11:58:36,199 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 11:58:36,199 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 11:58:36,207 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 252 out of 572 [2022-12-13 11:58:36,208 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 86 transitions, 227 flow. Second operand has 3 states, 3 states have (on average 254.0) internal successors, (762), 3 states have internal predecessors, (762), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 11:58:36,208 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 11:58:36,208 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 252 of 572 [2022-12-13 11:58:36,208 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 11:58:37,752 INFO L130 PetriNetUnfolder]: 17708/27278 cut-off events. [2022-12-13 11:58:37,752 INFO L131 PetriNetUnfolder]: For 114/114 co-relation queries the response was YES. [2022-12-13 11:58:37,791 INFO L83 FinitePrefix]: Finished finitePrefix Result has 53213 conditions, 27278 events. 17708/27278 cut-off events. For 114/114 co-relation queries the response was YES. Maximal size of possible extension queue 1041. Compared 197481 event pairs, 13513 based on Foata normal form. 0/19041 useless extension candidates. Maximal degree in co-relation 53196. Up to 25772 conditions per place. [2022-12-13 11:58:37,860 INFO L137 encePairwiseOnDemand]: 567/572 looper letters, 90 selfloop transitions, 2 changer transitions 0/105 dead transitions. [2022-12-13 11:58:37,860 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 105 transitions, 449 flow [2022-12-13 11:58:37,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 11:58:37,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 11:58:37,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 847 transitions. [2022-12-13 11:58:37,862 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4935897435897436 [2022-12-13 11:58:37,862 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 847 transitions. [2022-12-13 11:58:37,862 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 847 transitions. [2022-12-13 11:58:37,862 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 11:58:37,862 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 847 transitions. [2022-12-13 11:58:37,863 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 282.3333333333333) internal successors, (847), 3 states have internal predecessors, (847), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 11:58:37,865 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 572.0) internal successors, (2288), 4 states have internal predecessors, (2288), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 11:58:37,865 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 572.0) internal successors, (2288), 4 states have internal predecessors, (2288), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 11:58:37,865 INFO L175 Difference]: Start difference. First operand has 92 places, 86 transitions, 227 flow. Second operand 3 states and 847 transitions. [2022-12-13 11:58:37,865 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 105 transitions, 449 flow [2022-12-13 11:58:37,866 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 105 transitions, 435 flow, removed 6 selfloop flow, removed 1 redundant places. [2022-12-13 11:58:37,867 INFO L231 Difference]: Finished difference. Result has 94 places, 87 transitions, 229 flow [2022-12-13 11:58:37,867 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=572, PETRI_DIFFERENCE_MINUEND_FLOW=213, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=229, PETRI_PLACES=94, PETRI_TRANSITIONS=87} [2022-12-13 11:58:37,868 INFO L288 CegarLoopForPetriNet]: 83 programPoint places, 11 predicate places. [2022-12-13 11:58:37,868 INFO L495 AbstractCegarLoop]: Abstraction has has 94 places, 87 transitions, 229 flow [2022-12-13 11:58:37,868 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 254.0) internal successors, (762), 3 states have internal predecessors, (762), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 11:58:37,868 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 11:58:37,868 INFO L209 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 11:58:37,868 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-12-13 11:58:37,868 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2022-12-13 11:58:37,869 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 11:58:37,869 INFO L85 PathProgramCache]: Analyzing trace with hash -430316692, now seen corresponding path program 1 times [2022-12-13 11:58:37,869 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 11:58:37,869 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [805830040] [2022-12-13 11:58:37,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 11:58:37,869 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 11:58:37,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 11:58:37,926 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 11:58:37,926 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 11:58:37,926 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [805830040] [2022-12-13 11:58:37,926 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [805830040] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 11:58:37,926 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [871438148] [2022-12-13 11:58:37,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 11:58:37,927 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 11:58:37,927 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b619d78d-a9e5-4304-87d4-7636a607cbee/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 11:58:37,928 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b619d78d-a9e5-4304-87d4-7636a607cbee/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 11:58:37,928 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b619d78d-a9e5-4304-87d4-7636a607cbee/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-12-13 11:58:37,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 11:58:37,999 INFO L263 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 6 conjunts are in the unsatisfiable core [2022-12-13 11:58:38,000 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 11:58:38,013 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 11:58:38,013 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 11:58:38,050 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 11:58:38,050 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [871438148] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 11:58:38,050 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 11:58:38,050 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2022-12-13 11:58:38,050 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [713932626] [2022-12-13 11:58:38,051 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 11:58:38,051 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-12-13 11:58:38,051 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 11:58:38,051 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-12-13 11:58:38,051 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2022-12-13 11:58:38,077 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 251 out of 572 [2022-12-13 11:58:38,079 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 87 transitions, 229 flow. Second operand has 13 states, 13 states have (on average 252.46153846153845) internal successors, (3282), 13 states have internal predecessors, (3282), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 11:58:38,079 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 11:58:38,079 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 251 of 572 [2022-12-13 11:58:38,079 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 11:58:39,720 INFO L130 PetriNetUnfolder]: 17670/27278 cut-off events. [2022-12-13 11:58:39,720 INFO L131 PetriNetUnfolder]: For 945/945 co-relation queries the response was YES. [2022-12-13 11:58:39,760 INFO L83 FinitePrefix]: Finished finitePrefix Result has 54717 conditions, 27278 events. 17670/27278 cut-off events. For 945/945 co-relation queries the response was YES. Maximal size of possible extension queue 1042. Compared 197840 event pairs, 16548 based on Foata normal form. 6/19395 useless extension candidates. Maximal degree in co-relation 54699. Up to 25788 conditions per place. [2022-12-13 11:58:39,826 INFO L137 encePairwiseOnDemand]: 569/572 looper letters, 69 selfloop transitions, 11 changer transitions 0/93 dead transitions. [2022-12-13 11:58:39,826 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 93 transitions, 425 flow [2022-12-13 11:58:39,827 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-12-13 11:58:39,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2022-12-13 11:58:39,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 3097 transitions. [2022-12-13 11:58:39,831 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4511946386946387 [2022-12-13 11:58:39,831 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 3097 transitions. [2022-12-13 11:58:39,831 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 3097 transitions. [2022-12-13 11:58:39,832 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 11:58:39,832 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 3097 transitions. [2022-12-13 11:58:39,835 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 258.0833333333333) internal successors, (3097), 12 states have internal predecessors, (3097), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 11:58:39,840 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 572.0) internal successors, (7436), 13 states have internal predecessors, (7436), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 11:58:39,842 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 572.0) internal successors, (7436), 13 states have internal predecessors, (7436), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 11:58:39,842 INFO L175 Difference]: Start difference. First operand has 94 places, 87 transitions, 229 flow. Second operand 12 states and 3097 transitions. [2022-12-13 11:58:39,842 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 93 transitions, 425 flow [2022-12-13 11:58:39,844 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 104 places, 93 transitions, 423 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-13 11:58:39,844 INFO L231 Difference]: Finished difference. Result has 110 places, 93 transitions, 311 flow [2022-12-13 11:58:39,845 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=572, PETRI_DIFFERENCE_MINUEND_FLOW=227, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=311, PETRI_PLACES=110, PETRI_TRANSITIONS=93} [2022-12-13 11:58:39,845 INFO L288 CegarLoopForPetriNet]: 83 programPoint places, 27 predicate places. [2022-12-13 11:58:39,845 INFO L495 AbstractCegarLoop]: Abstraction has has 110 places, 93 transitions, 311 flow [2022-12-13 11:58:39,846 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 252.46153846153845) internal successors, (3282), 13 states have internal predecessors, (3282), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 11:58:39,846 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 11:58:39,846 INFO L209 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 11:58:39,850 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b619d78d-a9e5-4304-87d4-7636a607cbee/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2022-12-13 11:58:40,046 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b619d78d-a9e5-4304-87d4-7636a607cbee/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 11:58:40,047 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2022-12-13 11:58:40,047 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 11:58:40,047 INFO L85 PathProgramCache]: Analyzing trace with hash -1869623508, now seen corresponding path program 2 times [2022-12-13 11:58:40,047 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 11:58:40,048 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1824868384] [2022-12-13 11:58:40,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 11:58:40,048 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 11:58:40,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 11:58:40,221 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2022-12-13 11:58:40,221 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 11:58:40,221 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1824868384] [2022-12-13 11:58:40,221 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1824868384] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 11:58:40,221 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 11:58:40,221 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-13 11:58:40,222 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [847289350] [2022-12-13 11:58:40,222 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 11:58:40,222 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-13 11:58:40,222 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 11:58:40,222 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-13 11:58:40,222 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-12-13 11:58:40,341 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 242 out of 572 [2022-12-13 11:58:40,342 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 93 transitions, 311 flow. Second operand has 6 states, 6 states have (on average 243.33333333333334) internal successors, (1460), 6 states have internal predecessors, (1460), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 11:58:40,342 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 11:58:40,342 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 242 of 572 [2022-12-13 11:58:40,342 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 11:58:43,331 INFO L130 PetriNetUnfolder]: 20915/33080 cut-off events. [2022-12-13 11:58:43,331 INFO L131 PetriNetUnfolder]: For 1151/1151 co-relation queries the response was YES. [2022-12-13 11:58:43,425 INFO L83 FinitePrefix]: Finished finitePrefix Result has 66762 conditions, 33080 events. 20915/33080 cut-off events. For 1151/1151 co-relation queries the response was YES. Maximal size of possible extension queue 1210. Compared 256718 event pairs, 6677 based on Foata normal form. 0/24151 useless extension candidates. Maximal degree in co-relation 66736. Up to 22514 conditions per place. [2022-12-13 11:58:43,531 INFO L137 encePairwiseOnDemand]: 560/572 looper letters, 189 selfloop transitions, 17 changer transitions 0/219 dead transitions. [2022-12-13 11:58:43,531 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 115 places, 219 transitions, 1017 flow [2022-12-13 11:58:43,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-13 11:58:43,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-13 11:58:43,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1653 transitions. [2022-12-13 11:58:43,535 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.48164335664335667 [2022-12-13 11:58:43,535 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1653 transitions. [2022-12-13 11:58:43,536 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1653 transitions. [2022-12-13 11:58:43,536 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 11:58:43,536 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1653 transitions. [2022-12-13 11:58:43,539 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 275.5) internal successors, (1653), 6 states have internal predecessors, (1653), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 11:58:43,543 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 572.0) internal successors, (4004), 7 states have internal predecessors, (4004), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 11:58:43,543 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 572.0) internal successors, (4004), 7 states have internal predecessors, (4004), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 11:58:43,543 INFO L175 Difference]: Start difference. First operand has 110 places, 93 transitions, 311 flow. Second operand 6 states and 1653 transitions. [2022-12-13 11:58:43,544 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 115 places, 219 transitions, 1017 flow [2022-12-13 11:58:43,546 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 110 places, 219 transitions, 969 flow, removed 19 selfloop flow, removed 5 redundant places. [2022-12-13 11:58:43,548 INFO L231 Difference]: Finished difference. Result has 113 places, 108 transitions, 372 flow [2022-12-13 11:58:43,548 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=572, PETRI_DIFFERENCE_MINUEND_FLOW=263, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=93, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=372, PETRI_PLACES=113, PETRI_TRANSITIONS=108} [2022-12-13 11:58:43,549 INFO L288 CegarLoopForPetriNet]: 83 programPoint places, 30 predicate places. [2022-12-13 11:58:43,549 INFO L495 AbstractCegarLoop]: Abstraction has has 113 places, 108 transitions, 372 flow [2022-12-13 11:58:43,549 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 243.33333333333334) internal successors, (1460), 6 states have internal predecessors, (1460), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 11:58:43,549 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 11:58:43,550 INFO L209 CegarLoopForPetriNet]: trace histogram [10, 2, 2, 1, 1, 1, 1, 1, 1] [2022-12-13 11:58:43,550 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-12-13 11:58:43,550 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2022-12-13 11:58:43,550 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 11:58:43,550 INFO L85 PathProgramCache]: Analyzing trace with hash 1693947222, now seen corresponding path program 1 times [2022-12-13 11:58:43,550 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 11:58:43,550 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [970159007] [2022-12-13 11:58:43,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 11:58:43,551 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 11:58:43,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 11:58:43,608 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2022-12-13 11:58:43,608 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 11:58:43,608 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [970159007] [2022-12-13 11:58:43,608 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [970159007] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 11:58:43,608 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 11:58:43,608 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-13 11:58:43,609 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2126760615] [2022-12-13 11:58:43,609 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 11:58:43,609 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 11:58:43,609 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 11:58:43,609 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 11:58:43,610 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 11:58:43,618 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 251 out of 572 [2022-12-13 11:58:43,619 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 108 transitions, 372 flow. Second operand has 3 states, 3 states have (on average 254.0) internal successors, (762), 3 states have internal predecessors, (762), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 11:58:43,619 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 11:58:43,619 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 251 of 572 [2022-12-13 11:58:43,619 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 11:58:46,054 INFO L130 PetriNetUnfolder]: 19952/32171 cut-off events. [2022-12-13 11:58:46,054 INFO L131 PetriNetUnfolder]: For 4496/4496 co-relation queries the response was YES. [2022-12-13 11:58:46,144 INFO L83 FinitePrefix]: Finished finitePrefix Result has 71930 conditions, 32171 events. 19952/32171 cut-off events. For 4496/4496 co-relation queries the response was YES. Maximal size of possible extension queue 1134. Compared 256441 event pairs, 3510 based on Foata normal form. 0/25368 useless extension candidates. Maximal degree in co-relation 71902. Up to 26610 conditions per place. [2022-12-13 11:58:46,227 INFO L137 encePairwiseOnDemand]: 568/572 looper letters, 131 selfloop transitions, 5 changer transitions 0/149 dead transitions. [2022-12-13 11:58:46,227 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 114 places, 149 transitions, 756 flow [2022-12-13 11:58:46,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 11:58:46,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 11:58:46,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 859 transitions. [2022-12-13 11:58:46,229 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5005827505827506 [2022-12-13 11:58:46,229 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 859 transitions. [2022-12-13 11:58:46,229 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 859 transitions. [2022-12-13 11:58:46,229 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 11:58:46,229 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 859 transitions. [2022-12-13 11:58:46,230 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 286.3333333333333) internal successors, (859), 3 states have internal predecessors, (859), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 11:58:46,232 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 572.0) internal successors, (2288), 4 states have internal predecessors, (2288), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 11:58:46,232 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 572.0) internal successors, (2288), 4 states have internal predecessors, (2288), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 11:58:46,232 INFO L175 Difference]: Start difference. First operand has 113 places, 108 transitions, 372 flow. Second operand 3 states and 859 transitions. [2022-12-13 11:58:46,232 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 114 places, 149 transitions, 756 flow [2022-12-13 11:58:46,245 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 114 places, 149 transitions, 756 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-12-13 11:58:46,246 INFO L231 Difference]: Finished difference. Result has 115 places, 108 transitions, 389 flow [2022-12-13 11:58:46,247 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=572, PETRI_DIFFERENCE_MINUEND_FLOW=368, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=107, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=102, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=389, PETRI_PLACES=115, PETRI_TRANSITIONS=108} [2022-12-13 11:58:46,247 INFO L288 CegarLoopForPetriNet]: 83 programPoint places, 32 predicate places. [2022-12-13 11:58:46,247 INFO L495 AbstractCegarLoop]: Abstraction has has 115 places, 108 transitions, 389 flow [2022-12-13 11:58:46,247 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 254.0) internal successors, (762), 3 states have internal predecessors, (762), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 11:58:46,247 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 11:58:46,247 INFO L209 CegarLoopForPetriNet]: trace histogram [10, 2, 2, 1, 1, 1, 1, 1, 1] [2022-12-13 11:58:46,247 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-12-13 11:58:46,248 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2022-12-13 11:58:46,248 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 11:58:46,248 INFO L85 PathProgramCache]: Analyzing trace with hash 1693947164, now seen corresponding path program 1 times [2022-12-13 11:58:46,248 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 11:58:46,248 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [979181572] [2022-12-13 11:58:46,248 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 11:58:46,248 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 11:58:46,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 11:58:46,284 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2022-12-13 11:58:46,284 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 11:58:46,284 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [979181572] [2022-12-13 11:58:46,284 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [979181572] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 11:58:46,284 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 11:58:46,284 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-13 11:58:46,284 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [588154533] [2022-12-13 11:58:46,284 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 11:58:46,285 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 11:58:46,285 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 11:58:46,285 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 11:58:46,285 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 11:58:46,293 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 252 out of 572 [2022-12-13 11:58:46,294 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 108 transitions, 389 flow. Second operand has 3 states, 3 states have (on average 255.0) internal successors, (765), 3 states have internal predecessors, (765), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 11:58:46,294 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 11:58:46,294 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 252 of 572 [2022-12-13 11:58:46,294 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 11:58:48,460 INFO L130 PetriNetUnfolder]: 19095/30105 cut-off events. [2022-12-13 11:58:48,460 INFO L131 PetriNetUnfolder]: For 10276/10278 co-relation queries the response was YES. [2022-12-13 11:58:48,530 INFO L83 FinitePrefix]: Finished finitePrefix Result has 69112 conditions, 30105 events. 19095/30105 cut-off events. For 10276/10278 co-relation queries the response was YES. Maximal size of possible extension queue 1086. Compared 227461 event pairs, 16942 based on Foata normal form. 464/24356 useless extension candidates. Maximal degree in co-relation 69083. Up to 28814 conditions per place. [2022-12-13 11:58:48,603 INFO L137 encePairwiseOnDemand]: 570/572 looper letters, 93 selfloop transitions, 1 changer transitions 0/107 dead transitions. [2022-12-13 11:58:48,603 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 107 transitions, 573 flow [2022-12-13 11:58:48,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 11:58:48,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 11:58:48,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 824 transitions. [2022-12-13 11:58:48,606 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4801864801864802 [2022-12-13 11:58:48,606 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 824 transitions. [2022-12-13 11:58:48,606 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 824 transitions. [2022-12-13 11:58:48,606 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 11:58:48,606 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 824 transitions. [2022-12-13 11:58:48,607 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 274.6666666666667) internal successors, (824), 3 states have internal predecessors, (824), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 11:58:48,608 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 572.0) internal successors, (2288), 4 states have internal predecessors, (2288), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 11:58:48,609 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 572.0) internal successors, (2288), 4 states have internal predecessors, (2288), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 11:58:48,609 INFO L175 Difference]: Start difference. First operand has 115 places, 108 transitions, 389 flow. Second operand 3 states and 824 transitions. [2022-12-13 11:58:48,609 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 107 transitions, 573 flow [2022-12-13 11:58:48,620 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 107 transitions, 568 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-13 11:58:48,621 INFO L231 Difference]: Finished difference. Result has 115 places, 107 transitions, 382 flow [2022-12-13 11:58:48,621 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=572, PETRI_DIFFERENCE_MINUEND_FLOW=380, PETRI_DIFFERENCE_MINUEND_PLACES=113, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=107, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=106, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=382, PETRI_PLACES=115, PETRI_TRANSITIONS=107} [2022-12-13 11:58:48,622 INFO L288 CegarLoopForPetriNet]: 83 programPoint places, 32 predicate places. [2022-12-13 11:58:48,622 INFO L495 AbstractCegarLoop]: Abstraction has has 115 places, 107 transitions, 382 flow [2022-12-13 11:58:48,622 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 255.0) internal successors, (765), 3 states have internal predecessors, (765), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 11:58:48,622 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 11:58:48,622 INFO L209 CegarLoopForPetriNet]: trace histogram [10, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 11:58:48,622 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-12-13 11:58:48,623 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2022-12-13 11:58:48,623 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 11:58:48,623 INFO L85 PathProgramCache]: Analyzing trace with hash -1751180956, now seen corresponding path program 1 times [2022-12-13 11:58:48,623 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 11:58:48,623 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [651497685] [2022-12-13 11:58:48,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 11:58:48,623 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 11:58:48,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 11:58:48,794 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2022-12-13 11:58:48,794 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 11:58:48,794 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [651497685] [2022-12-13 11:58:48,794 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [651497685] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 11:58:48,794 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [563540827] [2022-12-13 11:58:48,795 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 11:58:48,795 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 11:58:48,795 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b619d78d-a9e5-4304-87d4-7636a607cbee/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 11:58:48,796 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b619d78d-a9e5-4304-87d4-7636a607cbee/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 11:58:48,797 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b619d78d-a9e5-4304-87d4-7636a607cbee/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-12-13 11:58:48,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 11:58:48,874 INFO L263 TraceCheckSpWp]: Trace formula consists of 220 conjuncts, 15 conjunts are in the unsatisfiable core [2022-12-13 11:58:48,875 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 11:58:48,898 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2022-12-13 11:58:48,959 INFO L321 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-12-13 11:58:48,959 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2022-12-13 11:58:48,976 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 15 [2022-12-13 11:58:49,017 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 15 [2022-12-13 11:58:49,034 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2022-12-13 11:58:49,034 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 11:58:49,201 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2022-12-13 11:58:49,202 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [563540827] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 11:58:49,202 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 11:58:49,202 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 11 [2022-12-13 11:58:49,202 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1640374987] [2022-12-13 11:58:49,202 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 11:58:49,202 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-12-13 11:58:49,202 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 11:58:49,203 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-12-13 11:58:49,203 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=120, Unknown=1, NotChecked=0, Total=156 [2022-12-13 11:58:50,373 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 214 out of 572 [2022-12-13 11:58:50,375 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 107 transitions, 382 flow. Second operand has 13 states, 13 states have (on average 216.15384615384616) internal successors, (2810), 13 states have internal predecessors, (2810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 11:58:50,376 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 11:58:50,376 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 214 of 572 [2022-12-13 11:58:50,376 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 11:58:52,895 INFO L130 PetriNetUnfolder]: 18457/29363 cut-off events. [2022-12-13 11:58:52,895 INFO L131 PetriNetUnfolder]: For 8014/8030 co-relation queries the response was YES. [2022-12-13 11:58:52,961 INFO L83 FinitePrefix]: Finished finitePrefix Result has 65974 conditions, 29363 events. 18457/29363 cut-off events. For 8014/8030 co-relation queries the response was YES. Maximal size of possible extension queue 1071. Compared 223287 event pairs, 6506 based on Foata normal form. 179/23681 useless extension candidates. Maximal degree in co-relation 65944. Up to 20824 conditions per place. [2022-12-13 11:58:53,031 INFO L137 encePairwiseOnDemand]: 563/572 looper letters, 169 selfloop transitions, 20 changer transitions 0/202 dead transitions. [2022-12-13 11:58:53,031 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 202 transitions, 1008 flow [2022-12-13 11:58:53,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-13 11:58:53,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-13 11:58:53,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1456 transitions. [2022-12-13 11:58:53,034 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.42424242424242425 [2022-12-13 11:58:53,034 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1456 transitions. [2022-12-13 11:58:53,034 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1456 transitions. [2022-12-13 11:58:53,034 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 11:58:53,034 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1456 transitions. [2022-12-13 11:58:53,036 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 242.66666666666666) internal successors, (1456), 6 states have internal predecessors, (1456), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 11:58:53,038 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 572.0) internal successors, (4004), 7 states have internal predecessors, (4004), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 11:58:53,039 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 572.0) internal successors, (4004), 7 states have internal predecessors, (4004), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 11:58:53,039 INFO L175 Difference]: Start difference. First operand has 115 places, 107 transitions, 382 flow. Second operand 6 states and 1456 transitions. [2022-12-13 11:58:53,039 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 202 transitions, 1008 flow [2022-12-13 11:58:53,061 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 202 transitions, 1007 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-13 11:58:53,063 INFO L231 Difference]: Finished difference. Result has 121 places, 111 transitions, 464 flow [2022-12-13 11:58:53,063 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=572, PETRI_DIFFERENCE_MINUEND_FLOW=381, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=107, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=464, PETRI_PLACES=121, PETRI_TRANSITIONS=111} [2022-12-13 11:58:53,063 INFO L288 CegarLoopForPetriNet]: 83 programPoint places, 38 predicate places. [2022-12-13 11:58:53,063 INFO L495 AbstractCegarLoop]: Abstraction has has 121 places, 111 transitions, 464 flow [2022-12-13 11:58:53,064 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 216.15384615384616) internal successors, (2810), 13 states have internal predecessors, (2810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 11:58:53,064 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 11:58:53,064 INFO L209 CegarLoopForPetriNet]: trace histogram [10, 3, 2, 2, 1, 1, 1, 1, 1] [2022-12-13 11:58:53,069 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b619d78d-a9e5-4304-87d4-7636a607cbee/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2022-12-13 11:58:53,264 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b619d78d-a9e5-4304-87d4-7636a607cbee/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-12-13 11:58:53,265 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2022-12-13 11:58:53,265 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 11:58:53,265 INFO L85 PathProgramCache]: Analyzing trace with hash 90758628, now seen corresponding path program 1 times [2022-12-13 11:58:53,265 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 11:58:53,265 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1542195709] [2022-12-13 11:58:53,265 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 11:58:53,265 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 11:58:53,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-12-13 11:58:53,280 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-12-13 11:58:53,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-12-13 11:58:53,291 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-12-13 11:58:53,291 INFO L360 BasicCegarLoop]: Counterexample is feasible [2022-12-13 11:58:53,291 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (22 of 23 remaining) [2022-12-13 11:58:53,291 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (21 of 23 remaining) [2022-12-13 11:58:53,292 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (20 of 23 remaining) [2022-12-13 11:58:53,292 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (19 of 23 remaining) [2022-12-13 11:58:53,292 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (18 of 23 remaining) [2022-12-13 11:58:53,292 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 23 remaining) [2022-12-13 11:58:53,292 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 23 remaining) [2022-12-13 11:58:53,292 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 23 remaining) [2022-12-13 11:58:53,292 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 23 remaining) [2022-12-13 11:58:53,292 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 23 remaining) [2022-12-13 11:58:53,292 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 23 remaining) [2022-12-13 11:58:53,292 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 23 remaining) [2022-12-13 11:58:53,292 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 23 remaining) [2022-12-13 11:58:53,292 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 23 remaining) [2022-12-13 11:58:53,292 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 23 remaining) [2022-12-13 11:58:53,292 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 23 remaining) [2022-12-13 11:58:53,293 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 23 remaining) [2022-12-13 11:58:53,293 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 23 remaining) [2022-12-13 11:58:53,293 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 23 remaining) [2022-12-13 11:58:53,293 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 23 remaining) [2022-12-13 11:58:53,293 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 23 remaining) [2022-12-13 11:58:53,293 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 23 remaining) [2022-12-13 11:58:53,293 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 23 remaining) [2022-12-13 11:58:53,293 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-12-13 11:58:53,293 INFO L445 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 11:58:53,293 WARN L233 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2022-12-13 11:58:53,293 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2022-12-13 11:58:53,318 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2022-12-13 11:58:53,320 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 329 places, 381 transitions, 792 flow [2022-12-13 11:58:53,394 INFO L130 PetriNetUnfolder]: 110/733 cut-off events. [2022-12-13 11:58:53,394 INFO L131 PetriNetUnfolder]: For 19/22 co-relation queries the response was YES. [2022-12-13 11:58:53,399 INFO L83 FinitePrefix]: Finished finitePrefix Result has 761 conditions, 733 events. 110/733 cut-off events. For 19/22 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 3351 event pairs, 1 based on Foata normal form. 0/569 useless extension candidates. Maximal degree in co-relation 505. Up to 16 conditions per place. [2022-12-13 11:58:53,399 INFO L82 GeneralOperation]: Start removeDead. Operand has 329 places, 381 transitions, 792 flow [2022-12-13 11:58:53,404 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 329 places, 381 transitions, 792 flow [2022-12-13 11:58:53,404 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2022-12-13 11:58:53,404 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 329 places, 381 transitions, 792 flow [2022-12-13 11:58:53,404 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 329 places, 381 transitions, 792 flow [2022-12-13 11:58:53,404 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 329 places, 381 transitions, 792 flow [2022-12-13 11:58:53,476 INFO L130 PetriNetUnfolder]: 110/733 cut-off events. [2022-12-13 11:58:53,476 INFO L131 PetriNetUnfolder]: For 19/22 co-relation queries the response was YES. [2022-12-13 11:58:53,481 INFO L83 FinitePrefix]: Finished finitePrefix Result has 761 conditions, 733 events. 110/733 cut-off events. For 19/22 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 3351 event pairs, 1 based on Foata normal form. 0/569 useless extension candidates. Maximal degree in co-relation 505. Up to 16 conditions per place. [2022-12-13 11:58:53,503 INFO L119 LiptonReduction]: Number of co-enabled transitions 81774 [2022-12-13 11:58:57,409 INFO L134 LiptonReduction]: Checked pairs total: 144846 [2022-12-13 11:58:57,410 INFO L136 LiptonReduction]: Total number of compositions: 334 [2022-12-13 11:58:57,410 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-13 11:58:57,411 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@28692d5b, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2022-12-13 11:58:57,411 INFO L358 AbstractCegarLoop]: Starting to check reachability of 27 error locations. [2022-12-13 11:58:57,411 INFO L130 PetriNetUnfolder]: 1/2 cut-off events. [2022-12-13 11:58:57,411 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-13 11:58:57,412 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 11:58:57,412 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1] [2022-12-13 11:58:57,412 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 24 more)] === [2022-12-13 11:58:57,412 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 11:58:57,412 INFO L85 PathProgramCache]: Analyzing trace with hash 74317, now seen corresponding path program 1 times [2022-12-13 11:58:57,412 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 11:58:57,412 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1484085750] [2022-12-13 11:58:57,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 11:58:57,412 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 11:58:57,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 11:58:57,424 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 11:58:57,424 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 11:58:57,424 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1484085750] [2022-12-13 11:58:57,424 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1484085750] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 11:58:57,424 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 11:58:57,425 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-12-13 11:58:57,425 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [989061190] [2022-12-13 11:58:57,425 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 11:58:57,425 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 11:58:57,425 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 11:58:57,425 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 11:58:57,425 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 11:58:57,433 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 316 out of 715 [2022-12-13 11:58:57,433 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 150 transitions, 330 flow. Second operand has 3 states, 3 states have (on average 316.6666666666667) internal successors, (950), 3 states have internal predecessors, (950), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 11:58:57,434 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 11:58:57,434 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 316 of 715 [2022-12-13 11:58:57,434 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 11:59:34,997 INFO L130 PetriNetUnfolder]: 456835/643306 cut-off events. [2022-12-13 11:59:34,998 INFO L131 PetriNetUnfolder]: For 4823/4823 co-relation queries the response was YES. [2022-12-13 11:59:35,826 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1251999 conditions, 643306 events. 456835/643306 cut-off events. For 4823/4823 co-relation queries the response was YES. Maximal size of possible extension queue 19242. Compared 5606485 event pairs, 436503 based on Foata normal form. 122284/581827 useless extension candidates. Maximal degree in co-relation 170742. Up to 605881 conditions per place. [2022-12-13 11:59:37,967 INFO L137 encePairwiseOnDemand]: 669/715 looper letters, 87 selfloop transitions, 2 changer transitions 0/108 dead transitions. [2022-12-13 11:59:37,967 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 108 transitions, 424 flow [2022-12-13 11:59:37,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 11:59:37,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 11:59:37,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1082 transitions. [2022-12-13 11:59:37,970 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5044289044289044 [2022-12-13 11:59:37,970 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1082 transitions. [2022-12-13 11:59:37,970 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1082 transitions. [2022-12-13 11:59:37,971 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 11:59:37,971 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1082 transitions. [2022-12-13 11:59:37,972 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 360.6666666666667) internal successors, (1082), 3 states have internal predecessors, (1082), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 11:59:37,974 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 715.0) internal successors, (2860), 4 states have internal predecessors, (2860), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 11:59:37,974 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 715.0) internal successors, (2860), 4 states have internal predecessors, (2860), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 11:59:37,974 INFO L175 Difference]: Start difference. First operand has 108 places, 150 transitions, 330 flow. Second operand 3 states and 1082 transitions. [2022-12-13 11:59:37,975 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 108 transitions, 424 flow [2022-12-13 11:59:37,977 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 108 transitions, 424 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-12-13 11:59:37,978 INFO L231 Difference]: Finished difference. Result has 109 places, 108 transitions, 258 flow [2022-12-13 11:59:37,978 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=715, PETRI_DIFFERENCE_MINUEND_FLOW=244, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=107, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=105, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=258, PETRI_PLACES=109, PETRI_TRANSITIONS=108} [2022-12-13 11:59:37,979 INFO L288 CegarLoopForPetriNet]: 108 programPoint places, 1 predicate places. [2022-12-13 11:59:37,979 INFO L495 AbstractCegarLoop]: Abstraction has has 109 places, 108 transitions, 258 flow [2022-12-13 11:59:37,979 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 316.6666666666667) internal successors, (950), 3 states have internal predecessors, (950), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 11:59:37,979 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 11:59:37,979 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2022-12-13 11:59:37,979 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-12-13 11:59:37,979 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 24 more)] === [2022-12-13 11:59:37,979 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 11:59:37,980 INFO L85 PathProgramCache]: Analyzing trace with hash 2307929, now seen corresponding path program 1 times [2022-12-13 11:59:37,980 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 11:59:37,980 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [923143362] [2022-12-13 11:59:37,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 11:59:37,980 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 11:59:37,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 11:59:38,003 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 11:59:38,003 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 11:59:38,003 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [923143362] [2022-12-13 11:59:38,003 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [923143362] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 11:59:38,003 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1842587000] [2022-12-13 11:59:38,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 11:59:38,004 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 11:59:38,004 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b619d78d-a9e5-4304-87d4-7636a607cbee/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 11:59:38,005 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b619d78d-a9e5-4304-87d4-7636a607cbee/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 11:59:38,006 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b619d78d-a9e5-4304-87d4-7636a607cbee/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-12-13 11:59:38,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 11:59:38,074 INFO L263 TraceCheckSpWp]: Trace formula consists of 66 conjuncts, 4 conjunts are in the unsatisfiable core [2022-12-13 11:59:38,074 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 11:59:38,080 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 11:59:38,080 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 11:59:38,080 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1842587000] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 11:59:38,080 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-13 11:59:38,080 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 3 [2022-12-13 11:59:38,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1636704882] [2022-12-13 11:59:38,081 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 11:59:38,081 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-13 11:59:38,081 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 11:59:38,081 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-13 11:59:38,081 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-12-13 11:59:38,090 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 316 out of 715 [2022-12-13 11:59:38,091 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 108 transitions, 258 flow. Second operand has 4 states, 4 states have (on average 316.75) internal successors, (1267), 4 states have internal predecessors, (1267), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 11:59:38,091 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 11:59:38,091 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 316 of 715 [2022-12-13 11:59:38,091 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 12:00:16,228 INFO L130 PetriNetUnfolder]: 456835/643305 cut-off events. [2022-12-13 12:00:16,228 INFO L131 PetriNetUnfolder]: For 4823/4823 co-relation queries the response was YES. [2022-12-13 12:00:17,287 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1252004 conditions, 643305 events. 456835/643305 cut-off events. For 4823/4823 co-relation queries the response was YES. Maximal size of possible extension queue 19242. Compared 5606498 event pairs, 436503 based on Foata normal form. 0/459543 useless extension candidates. Maximal degree in co-relation 1251990. Up to 605879 conditions per place. [2022-12-13 12:00:19,293 INFO L137 encePairwiseOnDemand]: 712/715 looper letters, 86 selfloop transitions, 2 changer transitions 0/107 dead transitions. [2022-12-13 12:00:19,293 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 107 transitions, 430 flow [2022-12-13 12:00:19,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-13 12:00:19,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-12-13 12:00:19,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1353 transitions. [2022-12-13 12:00:19,296 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.47307692307692306 [2022-12-13 12:00:19,296 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1353 transitions. [2022-12-13 12:00:19,296 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1353 transitions. [2022-12-13 12:00:19,297 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 12:00:19,297 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1353 transitions. [2022-12-13 12:00:19,299 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 338.25) internal successors, (1353), 4 states have internal predecessors, (1353), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:00:19,302 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 715.0) internal successors, (3575), 5 states have internal predecessors, (3575), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:00:19,302 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 715.0) internal successors, (3575), 5 states have internal predecessors, (3575), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:00:19,302 INFO L175 Difference]: Start difference. First operand has 109 places, 108 transitions, 258 flow. Second operand 4 states and 1353 transitions. [2022-12-13 12:00:19,302 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 107 transitions, 430 flow [2022-12-13 12:00:19,304 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 110 places, 107 transitions, 426 flow, removed 1 selfloop flow, removed 1 redundant places. [2022-12-13 12:00:19,306 INFO L231 Difference]: Finished difference. Result has 110 places, 107 transitions, 254 flow [2022-12-13 12:00:19,306 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=715, PETRI_DIFFERENCE_MINUEND_FLOW=250, PETRI_DIFFERENCE_MINUEND_PLACES=107, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=107, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=105, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=254, PETRI_PLACES=110, PETRI_TRANSITIONS=107} [2022-12-13 12:00:19,306 INFO L288 CegarLoopForPetriNet]: 108 programPoint places, 2 predicate places. [2022-12-13 12:00:19,306 INFO L495 AbstractCegarLoop]: Abstraction has has 110 places, 107 transitions, 254 flow [2022-12-13 12:00:19,307 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 316.75) internal successors, (1267), 4 states have internal predecessors, (1267), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:00:19,307 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 12:00:19,307 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2022-12-13 12:00:19,311 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b619d78d-a9e5-4304-87d4-7636a607cbee/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2022-12-13 12:00:19,507 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b619d78d-a9e5-4304-87d4-7636a607cbee/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2022-12-13 12:00:19,508 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 24 more)] === [2022-12-13 12:00:19,509 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 12:00:19,509 INFO L85 PathProgramCache]: Analyzing trace with hash 1260887981, now seen corresponding path program 1 times [2022-12-13 12:00:19,509 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 12:00:19,510 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1135231001] [2022-12-13 12:00:19,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 12:00:19,510 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 12:00:19,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:00:19,557 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 12:00:19,558 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 12:00:19,558 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1135231001] [2022-12-13 12:00:19,558 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1135231001] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 12:00:19,558 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [653755965] [2022-12-13 12:00:19,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 12:00:19,558 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 12:00:19,558 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b619d78d-a9e5-4304-87d4-7636a607cbee/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 12:00:19,559 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b619d78d-a9e5-4304-87d4-7636a607cbee/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 12:00:19,560 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b619d78d-a9e5-4304-87d4-7636a607cbee/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-12-13 12:00:19,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:00:19,624 INFO L263 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-13 12:00:19,625 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 12:00:19,630 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 12:00:19,630 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 12:00:19,639 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 12:00:19,639 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [653755965] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 12:00:19,639 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 12:00:19,640 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2022-12-13 12:00:19,640 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [665085765] [2022-12-13 12:00:19,640 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 12:00:19,640 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 12:00:19,640 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 12:00:19,640 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 12:00:19,640 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2022-12-13 12:00:19,654 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 315 out of 715 [2022-12-13 12:00:19,655 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 107 transitions, 254 flow. Second operand has 7 states, 7 states have (on average 316.57142857142856) internal successors, (2216), 7 states have internal predecessors, (2216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:00:19,655 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 12:00:19,655 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 315 of 715 [2022-12-13 12:00:19,655 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 12:00:58,052 INFO L130 PetriNetUnfolder]: 456835/643308 cut-off events. [2022-12-13 12:00:58,052 INFO L131 PetriNetUnfolder]: For 4823/4823 co-relation queries the response was YES. [2022-12-13 12:00:59,077 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1252013 conditions, 643308 events. 456835/643308 cut-off events. For 4823/4823 co-relation queries the response was YES. Maximal size of possible extension queue 19242. Compared 5606663 event pairs, 436503 based on Foata normal form. 0/459546 useless extension candidates. Maximal degree in co-relation 1251999. Up to 605880 conditions per place. [2022-12-13 12:01:01,149 INFO L137 encePairwiseOnDemand]: 712/715 looper letters, 86 selfloop transitions, 5 changer transitions 0/110 dead transitions. [2022-12-13 12:01:01,150 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 115 places, 110 transitions, 448 flow [2022-12-13 12:01:01,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-13 12:01:01,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-13 12:01:01,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1984 transitions. [2022-12-13 12:01:01,154 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4624708624708625 [2022-12-13 12:01:01,154 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1984 transitions. [2022-12-13 12:01:01,154 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1984 transitions. [2022-12-13 12:01:01,155 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 12:01:01,155 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1984 transitions. [2022-12-13 12:01:01,158 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 330.6666666666667) internal successors, (1984), 6 states have internal predecessors, (1984), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:01:01,161 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 715.0) internal successors, (5005), 7 states have internal predecessors, (5005), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:01:01,161 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 715.0) internal successors, (5005), 7 states have internal predecessors, (5005), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:01:01,161 INFO L175 Difference]: Start difference. First operand has 110 places, 107 transitions, 254 flow. Second operand 6 states and 1984 transitions. [2022-12-13 12:01:01,161 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 115 places, 110 transitions, 448 flow [2022-12-13 12:01:01,163 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 110 transitions, 445 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-12-13 12:01:01,164 INFO L231 Difference]: Finished difference. Result has 116 places, 110 transitions, 287 flow [2022-12-13 12:01:01,165 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=715, PETRI_DIFFERENCE_MINUEND_FLOW=251, PETRI_DIFFERENCE_MINUEND_PLACES=108, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=107, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=104, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=287, PETRI_PLACES=116, PETRI_TRANSITIONS=110} [2022-12-13 12:01:01,165 INFO L288 CegarLoopForPetriNet]: 108 programPoint places, 8 predicate places. [2022-12-13 12:01:01,165 INFO L495 AbstractCegarLoop]: Abstraction has has 116 places, 110 transitions, 287 flow [2022-12-13 12:01:01,166 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 316.57142857142856) internal successors, (2216), 7 states have internal predecessors, (2216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:01:01,166 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 12:01:01,166 INFO L209 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1] [2022-12-13 12:01:01,170 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b619d78d-a9e5-4304-87d4-7636a607cbee/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2022-12-13 12:01:01,366 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b619d78d-a9e5-4304-87d4-7636a607cbee/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 12:01:01,367 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 24 more)] === [2022-12-13 12:01:01,367 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 12:01:01,367 INFO L85 PathProgramCache]: Analyzing trace with hash -2086120628, now seen corresponding path program 1 times [2022-12-13 12:01:01,367 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 12:01:01,367 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [532468767] [2022-12-13 12:01:01,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 12:01:01,367 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 12:01:01,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:01:01,400 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-12-13 12:01:01,400 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 12:01:01,401 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [532468767] [2022-12-13 12:01:01,401 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [532468767] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 12:01:01,401 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 12:01:01,401 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-13 12:01:01,401 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [588848067] [2022-12-13 12:01:01,401 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 12:01:01,402 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 12:01:01,402 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 12:01:01,402 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 12:01:01,402 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 12:01:01,412 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 316 out of 715 [2022-12-13 12:01:01,413 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 110 transitions, 287 flow. Second operand has 3 states, 3 states have (on average 318.0) internal successors, (954), 3 states have internal predecessors, (954), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:01:01,413 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 12:01:01,413 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 316 of 715 [2022-12-13 12:01:01,413 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 12:01:39,794 INFO L130 PetriNetUnfolder]: 457421/643628 cut-off events. [2022-12-13 12:01:39,795 INFO L131 PetriNetUnfolder]: For 4836/4836 co-relation queries the response was YES. [2022-12-13 12:01:41,114 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1252274 conditions, 643628 events. 457421/643628 cut-off events. For 4836/4836 co-relation queries the response was YES. Maximal size of possible extension queue 19004. Compared 5594694 event pairs, 286185 based on Foata normal form. 0/459907 useless extension candidates. Maximal degree in co-relation 1252256. Up to 605670 conditions per place. [2022-12-13 12:01:43,203 INFO L137 encePairwiseOnDemand]: 710/715 looper letters, 109 selfloop transitions, 2 changer transitions 0/130 dead transitions. [2022-12-13 12:01:43,203 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 130 transitions, 549 flow [2022-12-13 12:01:43,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 12:01:43,204 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 12:01:43,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1058 transitions. [2022-12-13 12:01:43,206 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4932400932400932 [2022-12-13 12:01:43,206 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1058 transitions. [2022-12-13 12:01:43,206 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1058 transitions. [2022-12-13 12:01:43,206 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 12:01:43,206 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1058 transitions. [2022-12-13 12:01:43,208 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 352.6666666666667) internal successors, (1058), 3 states have internal predecessors, (1058), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:01:43,209 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 715.0) internal successors, (2860), 4 states have internal predecessors, (2860), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:01:43,210 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 715.0) internal successors, (2860), 4 states have internal predecessors, (2860), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:01:43,210 INFO L175 Difference]: Start difference. First operand has 116 places, 110 transitions, 287 flow. Second operand 3 states and 1058 transitions. [2022-12-13 12:01:43,210 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 130 transitions, 549 flow [2022-12-13 12:01:43,212 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 117 places, 130 transitions, 535 flow, removed 6 selfloop flow, removed 1 redundant places. [2022-12-13 12:01:43,213 INFO L231 Difference]: Finished difference. Result has 118 places, 111 transitions, 289 flow [2022-12-13 12:01:43,213 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=715, PETRI_DIFFERENCE_MINUEND_FLOW=273, PETRI_DIFFERENCE_MINUEND_PLACES=115, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=110, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=108, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=289, PETRI_PLACES=118, PETRI_TRANSITIONS=111} [2022-12-13 12:01:43,213 INFO L288 CegarLoopForPetriNet]: 108 programPoint places, 10 predicate places. [2022-12-13 12:01:43,213 INFO L495 AbstractCegarLoop]: Abstraction has has 118 places, 111 transitions, 289 flow [2022-12-13 12:01:43,214 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 318.0) internal successors, (954), 3 states have internal predecessors, (954), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:01:43,214 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 12:01:43,214 INFO L209 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 12:01:43,214 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2022-12-13 12:01:43,214 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 24 more)] === [2022-12-13 12:01:43,214 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 12:01:43,214 INFO L85 PathProgramCache]: Analyzing trace with hash 1128820309, now seen corresponding path program 1 times [2022-12-13 12:01:43,215 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 12:01:43,215 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1964176965] [2022-12-13 12:01:43,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 12:01:43,215 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 12:01:43,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:01:43,268 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 12:01:43,268 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 12:01:43,268 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1964176965] [2022-12-13 12:01:43,268 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1964176965] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 12:01:43,268 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1827614852] [2022-12-13 12:01:43,269 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 12:01:43,269 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 12:01:43,269 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b619d78d-a9e5-4304-87d4-7636a607cbee/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 12:01:43,270 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b619d78d-a9e5-4304-87d4-7636a607cbee/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 12:01:43,270 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b619d78d-a9e5-4304-87d4-7636a607cbee/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-12-13 12:01:43,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:01:43,337 INFO L263 TraceCheckSpWp]: Trace formula consists of 156 conjuncts, 6 conjunts are in the unsatisfiable core [2022-12-13 12:01:43,338 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 12:01:43,349 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 12:01:43,349 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 12:01:43,377 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 12:01:43,377 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1827614852] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 12:01:43,377 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 12:01:43,377 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2022-12-13 12:01:43,377 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [741648989] [2022-12-13 12:01:43,377 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 12:01:43,378 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-12-13 12:01:43,378 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 12:01:43,378 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-12-13 12:01:43,378 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2022-12-13 12:01:43,395 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 315 out of 715 [2022-12-13 12:01:43,397 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 111 transitions, 289 flow. Second operand has 13 states, 13 states have (on average 316.53846153846155) internal successors, (4115), 13 states have internal predecessors, (4115), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:01:43,397 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 12:01:43,397 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 315 of 715 [2022-12-13 12:01:43,397 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 12:02:26,159 INFO L130 PetriNetUnfolder]: 459768/645434 cut-off events. [2022-12-13 12:02:26,159 INFO L131 PetriNetUnfolder]: For 17710/17710 co-relation queries the response was YES. [2022-12-13 12:02:27,737 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1280375 conditions, 645434 events. 459768/645434 cut-off events. For 17710/17710 co-relation queries the response was YES. Maximal size of possible extension queue 18952. Compared 5581043 event pairs, 436467 based on Foata normal form. 6/468117 useless extension candidates. Maximal degree in co-relation 1280356. Up to 606191 conditions per place. [2022-12-13 12:02:29,892 INFO L137 encePairwiseOnDemand]: 712/715 looper letters, 87 selfloop transitions, 11 changer transitions 0/117 dead transitions. [2022-12-13 12:02:29,892 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 129 places, 117 transitions, 521 flow [2022-12-13 12:02:29,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-12-13 12:02:29,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2022-12-13 12:02:29,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 3883 transitions. [2022-12-13 12:02:29,899 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.45256410256410257 [2022-12-13 12:02:29,899 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 3883 transitions. [2022-12-13 12:02:29,899 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 3883 transitions. [2022-12-13 12:02:29,901 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 12:02:29,901 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 3883 transitions. [2022-12-13 12:02:29,905 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 323.5833333333333) internal successors, (3883), 12 states have internal predecessors, (3883), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:02:29,911 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 715.0) internal successors, (9295), 13 states have internal predecessors, (9295), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:02:29,911 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 715.0) internal successors, (9295), 13 states have internal predecessors, (9295), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:02:29,912 INFO L175 Difference]: Start difference. First operand has 118 places, 111 transitions, 289 flow. Second operand 12 states and 3883 transitions. [2022-12-13 12:02:29,912 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 129 places, 117 transitions, 521 flow [2022-12-13 12:02:29,967 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 117 transitions, 519 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-13 12:02:29,968 INFO L231 Difference]: Finished difference. Result has 134 places, 117 transitions, 371 flow [2022-12-13 12:02:29,968 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=715, PETRI_DIFFERENCE_MINUEND_FLOW=287, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=105, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=371, PETRI_PLACES=134, PETRI_TRANSITIONS=117} [2022-12-13 12:02:29,968 INFO L288 CegarLoopForPetriNet]: 108 programPoint places, 26 predicate places. [2022-12-13 12:02:29,968 INFO L495 AbstractCegarLoop]: Abstraction has has 134 places, 117 transitions, 371 flow [2022-12-13 12:02:29,969 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 316.53846153846155) internal successors, (4115), 13 states have internal predecessors, (4115), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:02:29,969 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 12:02:29,969 INFO L209 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 12:02:29,972 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b619d78d-a9e5-4304-87d4-7636a607cbee/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2022-12-13 12:02:30,169 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b619d78d-a9e5-4304-87d4-7636a607cbee/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 12:02:30,170 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 24 more)] === [2022-12-13 12:02:30,171 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 12:02:30,171 INFO L85 PathProgramCache]: Analyzing trace with hash 171956693, now seen corresponding path program 2 times [2022-12-13 12:02:30,172 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 12:02:30,172 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [340517115] [2022-12-13 12:02:30,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 12:02:30,173 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 12:02:30,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:02:30,271 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2022-12-13 12:02:30,271 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 12:02:30,272 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [340517115] [2022-12-13 12:02:30,272 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [340517115] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 12:02:30,272 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 12:02:30,272 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-13 12:02:30,272 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1050605915] [2022-12-13 12:02:30,272 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 12:02:30,272 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-13 12:02:30,272 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 12:02:30,273 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-13 12:02:30,273 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-12-13 12:02:30,398 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 304 out of 715 [2022-12-13 12:02:30,399 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 117 transitions, 371 flow. Second operand has 6 states, 6 states have (on average 305.5) internal successors, (1833), 6 states have internal predecessors, (1833), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:02:30,399 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 12:02:30,399 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 304 of 715 [2022-12-13 12:02:30,399 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand