./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/goblint-regression/28-race_reach_91-arrayloop2_racefree.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03e8d5dc-7367-4bf1-8808-34e19c8c1918/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03e8d5dc-7367-4bf1-8808-34e19c8c1918/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03e8d5dc-7367-4bf1-8808-34e19c8c1918/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03e8d5dc-7367-4bf1-8808-34e19c8c1918/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/goblint-regression/28-race_reach_91-arrayloop2_racefree.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03e8d5dc-7367-4bf1-8808-34e19c8c1918/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03e8d5dc-7367-4bf1-8808-34e19c8c1918/bin/uautomizer-verify-aQ6SnzHsRB --witnessprinter.witness.filename witness --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 ac583c9331a2ad916f4c22969f16915d9226d22c75c23a992e6ef02ec672d4b3 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 04:48:06,078 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 04:48:06,159 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03e8d5dc-7367-4bf1-8808-34e19c8c1918/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-28 04:48:06,166 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 04:48:06,166 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 04:48:06,196 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 04:48:06,197 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 04:48:06,197 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 04:48:06,197 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 04:48:06,197 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 04:48:06,198 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 04:48:06,198 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 04:48:06,198 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 04:48:06,198 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 04:48:06,199 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 04:48:06,199 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 04:48:06,199 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 04:48:06,199 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 04:48:06,199 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 04:48:06,199 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 04:48:06,200 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 04:48:06,200 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 04:48:06,200 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 04:48:06,200 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 04:48:06,200 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-28 04:48:06,200 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-28 04:48:06,201 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 04:48:06,201 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 04:48:06,201 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 04:48:06,201 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 04:48:06,201 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 04:48:06,201 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:48:06,202 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:48:06,202 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:48:06,202 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:48:06,202 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 04:48:06,202 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:48:06,202 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:48:06,203 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:48:06,203 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:48:06,203 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 04:48:06,203 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 04:48:06,203 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 04:48:06,203 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 04:48:06,204 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 04:48:06,204 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 04:48:06,204 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 04:48:06,204 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 04:48:06,204 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 04:48:06,204 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 04:48:06,204 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_03e8d5dc-7367-4bf1-8808-34e19c8c1918/bin/uautomizer-verify-aQ6SnzHsRB Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 -> ac583c9331a2ad916f4c22969f16915d9226d22c75c23a992e6ef02ec672d4b3 [2024-11-28 04:48:06,552 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 04:48:06,568 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 04:48:06,573 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 04:48:06,575 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 04:48:06,576 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 04:48:06,577 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03e8d5dc-7367-4bf1-8808-34e19c8c1918/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/goblint-regression/28-race_reach_91-arrayloop2_racefree.i [2024-11-28 04:48:09,688 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03e8d5dc-7367-4bf1-8808-34e19c8c1918/bin/uautomizer-verify-aQ6SnzHsRB/data/7e4e707a6/8ad3495d25124e4480c81925238d1f4a/FLAG9cb56640c [2024-11-28 04:48:10,096 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 04:48:10,097 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03e8d5dc-7367-4bf1-8808-34e19c8c1918/sv-benchmarks/c/goblint-regression/28-race_reach_91-arrayloop2_racefree.i [2024-11-28 04:48:10,112 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03e8d5dc-7367-4bf1-8808-34e19c8c1918/bin/uautomizer-verify-aQ6SnzHsRB/data/7e4e707a6/8ad3495d25124e4480c81925238d1f4a/FLAG9cb56640c [2024-11-28 04:48:10,127 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03e8d5dc-7367-4bf1-8808-34e19c8c1918/bin/uautomizer-verify-aQ6SnzHsRB/data/7e4e707a6/8ad3495d25124e4480c81925238d1f4a [2024-11-28 04:48:10,129 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 04:48:10,131 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 04:48:10,132 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 04:48:10,132 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 04:48:10,137 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 04:48:10,138 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:48:10" (1/1) ... [2024-11-28 04:48:10,138 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@67f2d6fc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:48:10, skipping insertion in model container [2024-11-28 04:48:10,139 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:48:10" (1/1) ... [2024-11-28 04:48:10,188 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 04:48:10,680 WARN L1675 CHandler]: Possible shadowing of function new [2024-11-28 04:48:10,680 WARN L1675 CHandler]: Possible shadowing of function new [2024-11-28 04:48:10,680 WARN L1675 CHandler]: Possible shadowing of function new [2024-11-28 04:48:10,681 WARN L1675 CHandler]: Possible shadowing of function new [2024-11-28 04:48:10,706 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:48:10,750 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 04:48:10,825 WARN L1675 CHandler]: Possible shadowing of function new [2024-11-28 04:48:10,825 WARN L1675 CHandler]: Possible shadowing of function new [2024-11-28 04:48:10,825 WARN L1675 CHandler]: Possible shadowing of function new [2024-11-28 04:48:10,826 WARN L1675 CHandler]: Possible shadowing of function new [2024-11-28 04:48:10,840 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:48:10,896 INFO L204 MainTranslator]: Completed translation [2024-11-28 04:48:10,897 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:48:10 WrapperNode [2024-11-28 04:48:10,897 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 04:48:10,898 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 04:48:10,898 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 04:48:10,898 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 04:48:10,905 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:48:10" (1/1) ... [2024-11-28 04:48:10,921 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:48:10" (1/1) ... [2024-11-28 04:48:10,952 INFO L138 Inliner]: procedures = 279, calls = 120, calls flagged for inlining = 9, calls inlined = 9, statements flattened = 270 [2024-11-28 04:48:10,952 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 04:48:10,953 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 04:48:10,953 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 04:48:10,953 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 04:48:10,963 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:48:10" (1/1) ... [2024-11-28 04:48:10,963 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:48:10" (1/1) ... [2024-11-28 04:48:10,968 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:48:10" (1/1) ... [2024-11-28 04:48:10,992 INFO L175 MemorySlicer]: Split 96 memory accesses to 4 slices as follows [2, 5, 87, 2]. 91 percent of accesses are in the largest equivalence class. The 77 initializations are split as follows [2, 5, 70, 0]. The 12 writes are split as follows [0, 0, 11, 1]. [2024-11-28 04:48:10,992 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:48:10" (1/1) ... [2024-11-28 04:48:10,992 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:48:10" (1/1) ... [2024-11-28 04:48:11,005 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:48:10" (1/1) ... [2024-11-28 04:48:11,006 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:48:10" (1/1) ... [2024-11-28 04:48:11,011 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:48:10" (1/1) ... [2024-11-28 04:48:11,013 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:48:10" (1/1) ... [2024-11-28 04:48:11,014 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:48:10" (1/1) ... [2024-11-28 04:48:11,018 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 04:48:11,019 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 04:48:11,019 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 04:48:11,019 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 04:48:11,020 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:48:10" (1/1) ... [2024-11-28 04:48:11,029 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:48:11,053 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03e8d5dc-7367-4bf1-8808-34e19c8c1918/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:48:11,069 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03e8d5dc-7367-4bf1-8808-34e19c8c1918/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 04:48:11,076 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03e8d5dc-7367-4bf1-8808-34e19c8c1918/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 04:48:11,106 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-28 04:48:11,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-28 04:48:11,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-28 04:48:11,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-28 04:48:11,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-28 04:48:11,107 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-28 04:48:11,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-28 04:48:11,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-28 04:48:11,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-28 04:48:11,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-28 04:48:11,108 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-28 04:48:11,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 04:48:11,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 04:48:11,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-28 04:48:11,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-28 04:48:11,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 04:48:11,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 04:48:11,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-28 04:48:11,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-28 04:48:11,109 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-28 04:48:11,109 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 04:48:11,110 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 04:48:11,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-28 04:48:11,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-28 04:48:11,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-28 04:48:11,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-28 04:48:11,113 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-11-28 04:48:11,113 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-11-28 04:48:11,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 04:48:11,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 04:48:11,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 04:48:11,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 04:48:11,114 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 04:48:11,114 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 04:48:11,117 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-28 04:48:11,289 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 04:48:11,292 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 04:48:11,871 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-28 04:48:11,871 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 04:48:12,633 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 04:48:12,633 INFO L312 CfgBuilder]: Removed 11 assume(true) statements. [2024-11-28 04:48:12,633 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:48:12 BoogieIcfgContainer [2024-11-28 04:48:12,634 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 04:48:12,639 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 04:48:12,639 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 04:48:12,647 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 04:48:12,647 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 04:48:10" (1/3) ... [2024-11-28 04:48:12,648 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@44b91b65 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:48:12, skipping insertion in model container [2024-11-28 04:48:12,648 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:48:10" (2/3) ... [2024-11-28 04:48:12,648 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@44b91b65 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:48:12, skipping insertion in model container [2024-11-28 04:48:12,649 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:48:12" (3/3) ... [2024-11-28 04:48:12,652 INFO L128 eAbstractionObserver]: Analyzing ICFG 28-race_reach_91-arrayloop2_racefree.i [2024-11-28 04:48:12,674 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 04:48:12,677 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 28-race_reach_91-arrayloop2_racefree.i that has 2 procedures, 71 locations, 1 initial locations, 11 loop locations, and 16 error locations. [2024-11-28 04:48:12,678 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-28 04:48:12,773 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2024-11-28 04:48:12,822 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 74 places, 87 transitions, 181 flow [2024-11-28 04:48:12,894 INFO L124 PetriNetUnfolderBase]: 16/91 cut-off events. [2024-11-28 04:48:12,897 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-28 04:48:12,903 INFO L83 FinitePrefix]: Finished finitePrefix Result has 96 conditions, 91 events. 16/91 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 257 event pairs, 0 based on Foata normal form. 0/56 useless extension candidates. Maximal degree in co-relation 62. Up to 4 conditions per place. [2024-11-28 04:48:12,904 INFO L82 GeneralOperation]: Start removeDead. Operand has 74 places, 87 transitions, 181 flow [2024-11-28 04:48:12,912 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 74 places, 86 transitions, 179 flow [2024-11-28 04:48:12,927 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 04:48:12,943 INFO L333 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, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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;@59248fac, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 04:48:12,944 INFO L334 AbstractCegarLoop]: Starting to check reachability of 23 error locations. [2024-11-28 04:48:12,959 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-28 04:48:12,959 INFO L124 PetriNetUnfolderBase]: 0/7 cut-off events. [2024-11-28 04:48:12,959 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-28 04:48:12,959 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:48:12,960 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-28 04:48:12,960 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-11-28 04:48:12,969 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:48:12,969 INFO L85 PathProgramCache]: Analyzing trace with hash 22842378, now seen corresponding path program 1 times [2024-11-28 04:48:12,979 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:48:12,981 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1584339565] [2024-11-28 04:48:12,981 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:48:12,982 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:48:13,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-28 04:48:13,223 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [909865133] [2024-11-28 04:48:13,223 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:48:13,223 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:48:13,224 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03e8d5dc-7367-4bf1-8808-34e19c8c1918/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:48:13,230 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03e8d5dc-7367-4bf1-8808-34e19c8c1918/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:48:13,232 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03e8d5dc-7367-4bf1-8808-34e19c8c1918/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 04:48:13,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:48:13,445 INFO L256 TraceCheckSpWp]: Trace formula consists of 254 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 04:48:13,450 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:48:13,496 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:48:13,496 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:48:13,497 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:48:13,497 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1584339565] [2024-11-28 04:48:13,498 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-28 04:48:13,498 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [909865133] [2024-11-28 04:48:13,498 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [909865133] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:48:13,498 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:48:13,498 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-28 04:48:13,505 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [311555194] [2024-11-28 04:48:13,506 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:48:13,512 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:48:13,521 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:48:13,548 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:48:13,548 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:48:13,562 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 87 [2024-11-28 04:48:13,565 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 86 transitions, 179 flow. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 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) [2024-11-28 04:48:13,566 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:48:13,566 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 87 [2024-11-28 04:48:13,567 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:48:13,978 INFO L124 PetriNetUnfolderBase]: 126/413 cut-off events. [2024-11-28 04:48:13,978 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-28 04:48:13,979 INFO L83 FinitePrefix]: Finished finitePrefix Result has 687 conditions, 413 events. 126/413 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 1888 event pairs, 105 based on Foata normal form. 37/371 useless extension candidates. Maximal degree in co-relation 620. Up to 264 conditions per place. [2024-11-28 04:48:13,983 INFO L140 encePairwiseOnDemand]: 72/87 looper letters, 42 selfloop transitions, 2 changer transitions 0/81 dead transitions. [2024-11-28 04:48:13,983 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 81 transitions, 257 flow [2024-11-28 04:48:13,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:48:13,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-28 04:48:13,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 168 transitions. [2024-11-28 04:48:13,999 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6436781609195402 [2024-11-28 04:48:14,001 INFO L175 Difference]: Start difference. First operand has 74 places, 86 transitions, 179 flow. Second operand 3 states and 168 transitions. [2024-11-28 04:48:14,002 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 81 transitions, 257 flow [2024-11-28 04:48:14,007 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 81 transitions, 257 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-28 04:48:14,012 INFO L231 Difference]: Finished difference. Result has 77 places, 77 transitions, 175 flow [2024-11-28 04:48:14,014 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=87, PETRI_DIFFERENCE_MINUEND_FLOW=159, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=175, PETRI_PLACES=77, PETRI_TRANSITIONS=77} [2024-11-28 04:48:14,018 INFO L279 CegarLoopForPetriNet]: 74 programPoint places, 3 predicate places. [2024-11-28 04:48:14,019 INFO L471 AbstractCegarLoop]: Abstraction has has 77 places, 77 transitions, 175 flow [2024-11-28 04:48:14,019 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 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) [2024-11-28 04:48:14,019 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:48:14,019 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-28 04:48:14,030 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03e8d5dc-7367-4bf1-8808-34e19c8c1918/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-28 04:48:14,223 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03e8d5dc-7367-4bf1-8808-34e19c8c1918/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-28 04:48:14,224 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-11-28 04:48:14,224 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:48:14,225 INFO L85 PathProgramCache]: Analyzing trace with hash 22842387, now seen corresponding path program 1 times [2024-11-28 04:48:14,225 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:48:14,225 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1700166984] [2024-11-28 04:48:14,225 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:48:14,225 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:48:14,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:48:14,502 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:48:14,503 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:48:14,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1700166984] [2024-11-28 04:48:14,503 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1700166984] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:48:14,503 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:48:14,503 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:48:14,503 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1555167348] [2024-11-28 04:48:14,503 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:48:14,504 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:48:14,504 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:48:14,504 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:48:14,505 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:48:14,533 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 87 [2024-11-28 04:48:14,533 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 77 transitions, 175 flow. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 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) [2024-11-28 04:48:14,533 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:48:14,534 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 87 [2024-11-28 04:48:14,534 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:48:14,968 INFO L124 PetriNetUnfolderBase]: 126/427 cut-off events. [2024-11-28 04:48:14,968 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2024-11-28 04:48:14,970 INFO L83 FinitePrefix]: Finished finitePrefix Result has 714 conditions, 427 events. 126/427 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 1953 event pairs, 105 based on Foata normal form. 4/352 useless extension candidates. Maximal degree in co-relation 677. Up to 269 conditions per place. [2024-11-28 04:48:14,974 INFO L140 encePairwiseOnDemand]: 82/87 looper letters, 40 selfloop transitions, 2 changer transitions 0/79 dead transitions. [2024-11-28 04:48:14,974 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 79 transitions, 263 flow [2024-11-28 04:48:14,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:48:14,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-28 04:48:14,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 155 transitions. [2024-11-28 04:48:14,978 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5938697318007663 [2024-11-28 04:48:14,978 INFO L175 Difference]: Start difference. First operand has 77 places, 77 transitions, 175 flow. Second operand 3 states and 155 transitions. [2024-11-28 04:48:14,978 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 79 transitions, 263 flow [2024-11-28 04:48:14,979 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 79 transitions, 261 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-28 04:48:14,983 INFO L231 Difference]: Finished difference. Result has 79 places, 78 transitions, 189 flow [2024-11-28 04:48:14,984 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=87, PETRI_DIFFERENCE_MINUEND_FLOW=173, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=189, PETRI_PLACES=79, PETRI_TRANSITIONS=78} [2024-11-28 04:48:14,985 INFO L279 CegarLoopForPetriNet]: 74 programPoint places, 5 predicate places. [2024-11-28 04:48:14,985 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 78 transitions, 189 flow [2024-11-28 04:48:14,986 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 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) [2024-11-28 04:48:14,986 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:48:14,986 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-28 04:48:14,986 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 04:48:14,986 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-11-28 04:48:14,987 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:48:14,987 INFO L85 PathProgramCache]: Analyzing trace with hash 476713260, now seen corresponding path program 1 times [2024-11-28 04:48:14,987 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:48:14,987 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [533708350] [2024-11-28 04:48:14,987 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:48:14,988 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:48:15,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:48:15,332 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:48:15,332 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:48:15,332 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [533708350] [2024-11-28 04:48:15,332 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [533708350] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:48:15,332 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:48:15,333 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:48:15,333 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1631258359] [2024-11-28 04:48:15,333 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:48:15,333 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:48:15,333 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:48:15,334 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:48:15,334 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:48:15,353 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 87 [2024-11-28 04:48:15,353 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 78 transitions, 189 flow. Second operand has 4 states, 4 states have (on average 36.0) internal successors, (144), 4 states have internal predecessors, (144), 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) [2024-11-28 04:48:15,356 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:48:15,356 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 87 [2024-11-28 04:48:15,356 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:48:15,852 INFO L124 PetriNetUnfolderBase]: 126/423 cut-off events. [2024-11-28 04:48:15,853 INFO L125 PetriNetUnfolderBase]: For 15/15 co-relation queries the response was YES. [2024-11-28 04:48:15,854 INFO L83 FinitePrefix]: Finished finitePrefix Result has 726 conditions, 423 events. 126/423 cut-off events. For 15/15 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 1947 event pairs, 105 based on Foata normal form. 4/352 useless extension candidates. Maximal degree in co-relation 664. Up to 273 conditions per place. [2024-11-28 04:48:15,857 INFO L140 encePairwiseOnDemand]: 82/87 looper letters, 41 selfloop transitions, 3 changer transitions 0/79 dead transitions. [2024-11-28 04:48:15,857 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 79 transitions, 279 flow [2024-11-28 04:48:15,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 04:48:15,857 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-28 04:48:15,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 185 transitions. [2024-11-28 04:48:15,859 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5316091954022989 [2024-11-28 04:48:15,859 INFO L175 Difference]: Start difference. First operand has 79 places, 78 transitions, 189 flow. Second operand 4 states and 185 transitions. [2024-11-28 04:48:15,859 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 79 transitions, 279 flow [2024-11-28 04:48:15,861 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 79 transitions, 277 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-28 04:48:15,863 INFO L231 Difference]: Finished difference. Result has 83 places, 79 transitions, 205 flow [2024-11-28 04:48:15,864 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=87, PETRI_DIFFERENCE_MINUEND_FLOW=187, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=205, PETRI_PLACES=83, PETRI_TRANSITIONS=79} [2024-11-28 04:48:15,864 INFO L279 CegarLoopForPetriNet]: 74 programPoint places, 9 predicate places. [2024-11-28 04:48:15,865 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 79 transitions, 205 flow [2024-11-28 04:48:15,865 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 36.0) internal successors, (144), 4 states have internal predecessors, (144), 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) [2024-11-28 04:48:15,865 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:48:15,865 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:48:15,865 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 04:48:15,866 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-11-28 04:48:15,866 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:48:15,866 INFO L85 PathProgramCache]: Analyzing trace with hash -1691382708, now seen corresponding path program 1 times [2024-11-28 04:48:15,867 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:48:15,867 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1336967918] [2024-11-28 04:48:15,867 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:48:15,867 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:48:15,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:48:16,203 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:48:16,203 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:48:16,204 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1336967918] [2024-11-28 04:48:16,204 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1336967918] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:48:16,204 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1963501351] [2024-11-28 04:48:16,205 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:48:16,205 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:48:16,206 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03e8d5dc-7367-4bf1-8808-34e19c8c1918/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:48:16,208 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03e8d5dc-7367-4bf1-8808-34e19c8c1918/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:48:16,211 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03e8d5dc-7367-4bf1-8808-34e19c8c1918/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 04:48:16,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:48:16,476 INFO L256 TraceCheckSpWp]: Trace formula consists of 349 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-28 04:48:16,477 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:48:16,545 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:48:16,545 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:48:16,596 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:48:16,597 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1963501351] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:48:16,597 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:48:16,597 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-11-28 04:48:16,597 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2103672624] [2024-11-28 04:48:16,597 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:48:16,598 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-28 04:48:16,599 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:48:16,599 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-28 04:48:16,599 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-28 04:48:16,660 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 87 [2024-11-28 04:48:16,661 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 79 transitions, 205 flow. Second operand has 10 states, 10 states have (on average 35.5) internal successors, (355), 10 states have internal predecessors, (355), 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) [2024-11-28 04:48:16,661 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:48:16,662 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 87 [2024-11-28 04:48:16,662 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:48:17,598 INFO L124 PetriNetUnfolderBase]: 126/439 cut-off events. [2024-11-28 04:48:17,598 INFO L125 PetriNetUnfolderBase]: For 41/41 co-relation queries the response was YES. [2024-11-28 04:48:17,600 INFO L83 FinitePrefix]: Finished finitePrefix Result has 784 conditions, 439 events. 126/439 cut-off events. For 41/41 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 2027 event pairs, 105 based on Foata normal form. 6/370 useless extension candidates. Maximal degree in co-relation 683. Up to 263 conditions per place. [2024-11-28 04:48:17,602 INFO L140 encePairwiseOnDemand]: 80/87 looper letters, 44 selfloop transitions, 9 changer transitions 0/87 dead transitions. [2024-11-28 04:48:17,602 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 87 transitions, 341 flow [2024-11-28 04:48:17,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 04:48:17,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-28 04:48:17,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 361 transitions. [2024-11-28 04:48:17,604 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4610472541507024 [2024-11-28 04:48:17,604 INFO L175 Difference]: Start difference. First operand has 83 places, 79 transitions, 205 flow. Second operand 9 states and 361 transitions. [2024-11-28 04:48:17,604 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 87 transitions, 341 flow [2024-11-28 04:48:17,606 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 87 transitions, 337 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-28 04:48:17,608 INFO L231 Difference]: Finished difference. Result has 93 places, 83 transitions, 255 flow [2024-11-28 04:48:17,608 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=87, PETRI_DIFFERENCE_MINUEND_FLOW=201, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=255, PETRI_PLACES=93, PETRI_TRANSITIONS=83} [2024-11-28 04:48:17,609 INFO L279 CegarLoopForPetriNet]: 74 programPoint places, 19 predicate places. [2024-11-28 04:48:17,609 INFO L471 AbstractCegarLoop]: Abstraction has has 93 places, 83 transitions, 255 flow [2024-11-28 04:48:17,609 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 35.5) internal successors, (355), 10 states have internal predecessors, (355), 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) [2024-11-28 04:48:17,610 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:48:17,610 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1] [2024-11-28 04:48:17,620 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03e8d5dc-7367-4bf1-8808-34e19c8c1918/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-28 04:48:17,810 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03e8d5dc-7367-4bf1-8808-34e19c8c1918/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:48:17,810 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-11-28 04:48:17,811 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:48:17,811 INFO L85 PathProgramCache]: Analyzing trace with hash -1921128667, now seen corresponding path program 1 times [2024-11-28 04:48:17,811 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:48:17,812 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1887921842] [2024-11-28 04:48:17,812 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:48:17,812 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:48:17,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:48:18,138 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:48:18,139 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:48:18,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1887921842] [2024-11-28 04:48:18,139 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1887921842] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:48:18,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1072593614] [2024-11-28 04:48:18,140 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:48:18,140 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:48:18,140 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03e8d5dc-7367-4bf1-8808-34e19c8c1918/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:48:18,143 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03e8d5dc-7367-4bf1-8808-34e19c8c1918/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:48:18,147 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03e8d5dc-7367-4bf1-8808-34e19c8c1918/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 04:48:18,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:48:18,365 INFO L256 TraceCheckSpWp]: Trace formula consists of 435 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-28 04:48:18,367 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:48:18,410 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:48:18,410 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:48:18,410 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1072593614] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:48:18,410 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:48:18,410 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2024-11-28 04:48:18,411 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [978108571] [2024-11-28 04:48:18,411 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:48:18,411 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 04:48:18,411 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:48:18,412 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 04:48:18,412 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-28 04:48:18,448 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 87 [2024-11-28 04:48:18,449 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 83 transitions, 255 flow. Second operand has 6 states, 6 states have (on average 36.0) internal successors, (216), 6 states have internal predecessors, (216), 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) [2024-11-28 04:48:18,449 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:48:18,449 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 87 [2024-11-28 04:48:18,449 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:48:19,046 INFO L124 PetriNetUnfolderBase]: 126/435 cut-off events. [2024-11-28 04:48:19,046 INFO L125 PetriNetUnfolderBase]: For 95/95 co-relation queries the response was YES. [2024-11-28 04:48:19,048 INFO L83 FinitePrefix]: Finished finitePrefix Result has 801 conditions, 435 events. 126/435 cut-off events. For 95/95 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 2017 event pairs, 105 based on Foata normal form. 4/364 useless extension candidates. Maximal degree in co-relation 700. Up to 261 conditions per place. [2024-11-28 04:48:19,049 INFO L140 encePairwiseOnDemand]: 82/87 looper letters, 37 selfloop transitions, 8 changer transitions 0/81 dead transitions. [2024-11-28 04:48:19,050 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 81 transitions, 331 flow [2024-11-28 04:48:19,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 04:48:19,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-28 04:48:19,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 253 transitions. [2024-11-28 04:48:19,051 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4846743295019157 [2024-11-28 04:48:19,052 INFO L175 Difference]: Start difference. First operand has 93 places, 83 transitions, 255 flow. Second operand 6 states and 253 transitions. [2024-11-28 04:48:19,052 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 81 transitions, 331 flow [2024-11-28 04:48:19,054 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 81 transitions, 323 flow, removed 2 selfloop flow, removed 2 redundant places. [2024-11-28 04:48:19,055 INFO L231 Difference]: Finished difference. Result has 93 places, 81 transitions, 249 flow [2024-11-28 04:48:19,056 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=87, PETRI_DIFFERENCE_MINUEND_FLOW=233, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=249, PETRI_PLACES=93, PETRI_TRANSITIONS=81} [2024-11-28 04:48:19,056 INFO L279 CegarLoopForPetriNet]: 74 programPoint places, 19 predicate places. [2024-11-28 04:48:19,057 INFO L471 AbstractCegarLoop]: Abstraction has has 93 places, 81 transitions, 249 flow [2024-11-28 04:48:19,057 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 36.0) internal successors, (216), 6 states have internal predecessors, (216), 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) [2024-11-28 04:48:19,057 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:48:19,057 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 2, 1, 1, 1] [2024-11-28 04:48:19,068 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03e8d5dc-7367-4bf1-8808-34e19c8c1918/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-28 04:48:19,258 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03e8d5dc-7367-4bf1-8808-34e19c8c1918/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:48:19,258 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-11-28 04:48:19,259 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:48:19,259 INFO L85 PathProgramCache]: Analyzing trace with hash 1011791770, now seen corresponding path program 1 times [2024-11-28 04:48:19,259 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:48:19,259 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [8800761] [2024-11-28 04:48:19,259 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:48:19,259 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:48:19,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:48:19,456 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-28 04:48:19,456 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:48:19,456 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [8800761] [2024-11-28 04:48:19,456 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [8800761] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:48:19,456 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:48:19,456 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:48:19,456 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [456728227] [2024-11-28 04:48:19,457 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:48:19,457 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:48:19,457 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:48:19,457 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:48:19,458 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:48:19,479 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 36 out of 87 [2024-11-28 04:48:19,479 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 81 transitions, 249 flow. Second operand has 4 states, 4 states have (on average 38.0) internal successors, (152), 4 states have internal predecessors, (152), 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) [2024-11-28 04:48:19,480 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:48:19,480 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 36 of 87 [2024-11-28 04:48:19,480 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:48:19,809 INFO L124 PetriNetUnfolderBase]: 126/433 cut-off events. [2024-11-28 04:48:19,809 INFO L125 PetriNetUnfolderBase]: For 105/105 co-relation queries the response was YES. [2024-11-28 04:48:19,811 INFO L83 FinitePrefix]: Finished finitePrefix Result has 806 conditions, 433 events. 126/433 cut-off events. For 105/105 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 1994 event pairs, 105 based on Foata normal form. 2/360 useless extension candidates. Maximal degree in co-relation 706. Up to 267 conditions per place. [2024-11-28 04:48:19,813 INFO L140 encePairwiseOnDemand]: 82/87 looper letters, 36 selfloop transitions, 9 changer transitions 0/81 dead transitions. [2024-11-28 04:48:19,814 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 81 transitions, 337 flow [2024-11-28 04:48:19,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 04:48:19,815 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-28 04:48:19,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 184 transitions. [2024-11-28 04:48:19,818 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5287356321839081 [2024-11-28 04:48:19,818 INFO L175 Difference]: Start difference. First operand has 93 places, 81 transitions, 249 flow. Second operand 4 states and 184 transitions. [2024-11-28 04:48:19,818 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 81 transitions, 337 flow [2024-11-28 04:48:19,820 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 81 transitions, 321 flow, removed 2 selfloop flow, removed 6 redundant places. [2024-11-28 04:48:19,824 INFO L231 Difference]: Finished difference. Result has 90 places, 81 transitions, 257 flow [2024-11-28 04:48:19,824 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=87, PETRI_DIFFERENCE_MINUEND_FLOW=227, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=257, PETRI_PLACES=90, PETRI_TRANSITIONS=81} [2024-11-28 04:48:19,824 INFO L279 CegarLoopForPetriNet]: 74 programPoint places, 16 predicate places. [2024-11-28 04:48:19,825 INFO L471 AbstractCegarLoop]: Abstraction has has 90 places, 81 transitions, 257 flow [2024-11-28 04:48:19,825 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 38.0) internal successors, (152), 4 states have internal predecessors, (152), 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) [2024-11-28 04:48:19,825 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:48:19,825 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 1, 1, 1, 1] [2024-11-28 04:48:19,825 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 04:48:19,825 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-11-28 04:48:19,826 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:48:19,826 INFO L85 PathProgramCache]: Analyzing trace with hash 1669305516, now seen corresponding path program 2 times [2024-11-28 04:48:19,830 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:48:19,830 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1899949644] [2024-11-28 04:48:19,830 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:48:19,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:48:19,937 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-28 04:48:19,938 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:48:20,007 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-28 04:48:20,007 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:48:20,007 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1899949644] [2024-11-28 04:48:20,008 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1899949644] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:48:20,008 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:48:20,008 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 04:48:20,008 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1162970068] [2024-11-28 04:48:20,008 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:48:20,008 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:48:20,011 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:48:20,012 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:48:20,012 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:48:20,028 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 87 [2024-11-28 04:48:20,028 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 81 transitions, 257 flow. Second operand has 4 states, 4 states have (on average 36.5) internal successors, (146), 4 states have internal predecessors, (146), 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) [2024-11-28 04:48:20,029 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:48:20,029 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 87 [2024-11-28 04:48:20,029 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:48:20,537 INFO L124 PetriNetUnfolderBase]: 126/431 cut-off events. [2024-11-28 04:48:20,538 INFO L125 PetriNetUnfolderBase]: For 133/133 co-relation queries the response was YES. [2024-11-28 04:48:20,539 INFO L83 FinitePrefix]: Finished finitePrefix Result has 813 conditions, 431 events. 126/431 cut-off events. For 133/133 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 2001 event pairs, 105 based on Foata normal form. 2/360 useless extension candidates. Maximal degree in co-relation 688. Up to 272 conditions per place. [2024-11-28 04:48:20,541 INFO L140 encePairwiseOnDemand]: 82/87 looper letters, 51 selfloop transitions, 3 changer transitions 0/89 dead transitions. [2024-11-28 04:48:20,541 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 89 transitions, 437 flow [2024-11-28 04:48:20,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 04:48:20,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-28 04:48:20,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 188 transitions. [2024-11-28 04:48:20,543 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5402298850574713 [2024-11-28 04:48:20,543 INFO L175 Difference]: Start difference. First operand has 90 places, 81 transitions, 257 flow. Second operand 4 states and 188 transitions. [2024-11-28 04:48:20,543 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 89 transitions, 437 flow [2024-11-28 04:48:20,546 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 89 transitions, 413 flow, removed 1 selfloop flow, removed 2 redundant places. [2024-11-28 04:48:20,549 INFO L231 Difference]: Finished difference. Result has 93 places, 82 transitions, 268 flow [2024-11-28 04:48:20,551 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=87, PETRI_DIFFERENCE_MINUEND_FLOW=243, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=268, PETRI_PLACES=93, PETRI_TRANSITIONS=82} [2024-11-28 04:48:20,552 INFO L279 CegarLoopForPetriNet]: 74 programPoint places, 19 predicate places. [2024-11-28 04:48:20,552 INFO L471 AbstractCegarLoop]: Abstraction has has 93 places, 82 transitions, 268 flow [2024-11-28 04:48:20,552 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 36.5) internal successors, (146), 4 states have internal predecessors, (146), 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) [2024-11-28 04:48:20,552 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:48:20,552 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:48:20,552 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 04:48:20,552 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-11-28 04:48:20,553 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:48:20,553 INFO L85 PathProgramCache]: Analyzing trace with hash 1636145891, now seen corresponding path program 1 times [2024-11-28 04:48:20,553 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:48:20,553 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2060807395] [2024-11-28 04:48:20,553 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:48:20,553 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:48:20,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:48:20,857 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-28 04:48:20,858 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:48:20,858 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2060807395] [2024-11-28 04:48:20,858 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2060807395] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:48:20,858 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [589306115] [2024-11-28 04:48:20,858 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:48:20,858 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:48:20,858 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03e8d5dc-7367-4bf1-8808-34e19c8c1918/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:48:20,860 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03e8d5dc-7367-4bf1-8808-34e19c8c1918/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:48:20,865 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03e8d5dc-7367-4bf1-8808-34e19c8c1918/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 04:48:21,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:48:21,157 INFO L256 TraceCheckSpWp]: Trace formula consists of 579 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-28 04:48:21,159 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:48:21,269 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 1 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:48:21,271 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:48:21,420 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 1 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:48:21,420 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [589306115] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:48:21,420 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:48:21,420 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 9, 9] total 19 [2024-11-28 04:48:21,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1954727183] [2024-11-28 04:48:21,421 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:48:21,421 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-28 04:48:21,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:48:21,422 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-28 04:48:21,422 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=263, Unknown=0, NotChecked=0, Total=342 [2024-11-28 04:48:21,553 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 87 [2024-11-28 04:48:21,554 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 82 transitions, 268 flow. Second operand has 19 states, 19 states have (on average 33.8421052631579) internal successors, (643), 19 states have internal predecessors, (643), 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) [2024-11-28 04:48:21,555 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:48:21,555 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 87 [2024-11-28 04:48:21,555 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:48:23,915 INFO L124 PetriNetUnfolderBase]: 131/533 cut-off events. [2024-11-28 04:48:23,916 INFO L125 PetriNetUnfolderBase]: For 380/380 co-relation queries the response was YES. [2024-11-28 04:48:23,917 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1172 conditions, 533 events. 131/533 cut-off events. For 380/380 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 2167 event pairs, 105 based on Foata normal form. 13/473 useless extension candidates. Maximal degree in co-relation 1019. Up to 262 conditions per place. [2024-11-28 04:48:23,919 INFO L140 encePairwiseOnDemand]: 78/87 looper letters, 80 selfloop transitions, 55 changer transitions 0/167 dead transitions. [2024-11-28 04:48:23,919 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 136 places, 167 transitions, 1141 flow [2024-11-28 04:48:23,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2024-11-28 04:48:23,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 44 states. [2024-11-28 04:48:23,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 1556 transitions. [2024-11-28 04:48:23,925 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.406478578892372 [2024-11-28 04:48:23,925 INFO L175 Difference]: Start difference. First operand has 93 places, 82 transitions, 268 flow. Second operand 44 states and 1556 transitions. [2024-11-28 04:48:23,925 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 136 places, 167 transitions, 1141 flow [2024-11-28 04:48:23,928 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 134 places, 167 transitions, 1137 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-28 04:48:23,931 INFO L231 Difference]: Finished difference. Result has 147 places, 130 transitions, 823 flow [2024-11-28 04:48:23,931 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=87, PETRI_DIFFERENCE_MINUEND_FLOW=264, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=44, PETRI_FLOW=823, PETRI_PLACES=147, PETRI_TRANSITIONS=130} [2024-11-28 04:48:23,932 INFO L279 CegarLoopForPetriNet]: 74 programPoint places, 73 predicate places. [2024-11-28 04:48:23,932 INFO L471 AbstractCegarLoop]: Abstraction has has 147 places, 130 transitions, 823 flow [2024-11-28 04:48:23,933 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 33.8421052631579) internal successors, (643), 19 states have internal predecessors, (643), 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) [2024-11-28 04:48:23,933 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:48:23,933 INFO L206 CegarLoopForPetriNet]: trace histogram [9, 8, 8, 8, 8, 2, 1, 1, 1, 1, 1] [2024-11-28 04:48:23,944 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03e8d5dc-7367-4bf1-8808-34e19c8c1918/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-28 04:48:24,134 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03e8d5dc-7367-4bf1-8808-34e19c8c1918/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:48:24,134 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-11-28 04:48:24,134 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:48:24,134 INFO L85 PathProgramCache]: Analyzing trace with hash 166541925, now seen corresponding path program 1 times [2024-11-28 04:48:24,134 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:48:24,134 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [324054115] [2024-11-28 04:48:24,134 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:48:24,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:48:24,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:48:25,199 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 52 proven. 112 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 04:48:25,200 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:48:25,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [324054115] [2024-11-28 04:48:25,200 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [324054115] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:48:25,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [936099104] [2024-11-28 04:48:25,200 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:48:25,200 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:48:25,201 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03e8d5dc-7367-4bf1-8808-34e19c8c1918/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:48:25,203 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03e8d5dc-7367-4bf1-8808-34e19c8c1918/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:48:25,206 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03e8d5dc-7367-4bf1-8808-34e19c8c1918/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 04:48:25,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:48:25,695 INFO L256 TraceCheckSpWp]: Trace formula consists of 1032 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-28 04:48:25,699 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:48:25,820 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 52 proven. 112 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 04:48:25,820 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:48:26,198 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 52 proven. 112 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 04:48:26,199 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [936099104] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:48:26,199 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:48:26,199 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 34 [2024-11-28 04:48:26,199 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [619676390] [2024-11-28 04:48:26,199 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:48:26,200 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2024-11-28 04:48:26,200 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:48:26,201 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2024-11-28 04:48:26,201 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=306, Invalid=816, Unknown=0, NotChecked=0, Total=1122 [2024-11-28 04:48:26,316 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 87 [2024-11-28 04:48:26,318 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 147 places, 130 transitions, 823 flow. Second operand has 34 states, 34 states have (on average 35.6764705882353) internal successors, (1213), 34 states have internal predecessors, (1213), 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) [2024-11-28 04:48:26,318 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:48:26,318 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 87 [2024-11-28 04:48:26,318 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:48:28,689 INFO L124 PetriNetUnfolderBase]: 127/685 cut-off events. [2024-11-28 04:48:28,690 INFO L125 PetriNetUnfolderBase]: For 2683/2683 co-relation queries the response was YES. [2024-11-28 04:48:28,692 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2063 conditions, 685 events. 127/685 cut-off events. For 2683/2683 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 2252 event pairs, 105 based on Foata normal form. 24/636 useless extension candidates. Maximal degree in co-relation 1689. Up to 266 conditions per place. [2024-11-28 04:48:28,699 INFO L140 encePairwiseOnDemand]: 82/87 looper letters, 113 selfloop transitions, 93 changer transitions 0/240 dead transitions. [2024-11-28 04:48:28,700 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 177 places, 240 transitions, 2467 flow [2024-11-28 04:48:28,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-11-28 04:48:28,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31 states. [2024-11-28 04:48:28,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 1171 transitions. [2024-11-28 04:48:28,705 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.43418613274008155 [2024-11-28 04:48:28,706 INFO L175 Difference]: Start difference. First operand has 147 places, 130 transitions, 823 flow. Second operand 31 states and 1171 transitions. [2024-11-28 04:48:28,706 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 177 places, 240 transitions, 2467 flow [2024-11-28 04:48:28,725 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 172 places, 240 transitions, 2359 flow, removed 43 selfloop flow, removed 5 redundant places. [2024-11-28 04:48:28,729 INFO L231 Difference]: Finished difference. Result has 181 places, 181 transitions, 1560 flow [2024-11-28 04:48:28,730 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=87, PETRI_DIFFERENCE_MINUEND_FLOW=763, PETRI_DIFFERENCE_MINUEND_PLACES=142, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=130, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=45, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=31, PETRI_FLOW=1560, PETRI_PLACES=181, PETRI_TRANSITIONS=181} [2024-11-28 04:48:28,731 INFO L279 CegarLoopForPetriNet]: 74 programPoint places, 107 predicate places. [2024-11-28 04:48:28,732 INFO L471 AbstractCegarLoop]: Abstraction has has 181 places, 181 transitions, 1560 flow [2024-11-28 04:48:28,733 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 35.6764705882353) internal successors, (1213), 34 states have internal predecessors, (1213), 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) [2024-11-28 04:48:28,733 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:48:28,733 INFO L206 CegarLoopForPetriNet]: trace histogram [17, 16, 16, 16, 16, 2, 1, 1, 1, 1, 1] [2024-11-28 04:48:28,744 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03e8d5dc-7367-4bf1-8808-34e19c8c1918/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-28 04:48:28,937 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03e8d5dc-7367-4bf1-8808-34e19c8c1918/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:48:28,937 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-11-28 04:48:28,938 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:48:28,938 INFO L85 PathProgramCache]: Analyzing trace with hash 388905189, now seen corresponding path program 2 times [2024-11-28 04:48:28,938 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:48:28,938 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [23755061] [2024-11-28 04:48:28,938 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:48:28,938 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:48:29,296 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 04:48:29,296 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:48:31,641 INFO L134 CoverageAnalysis]: Checked inductivity of 650 backedges. 108 proven. 540 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 04:48:31,641 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:48:31,641 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [23755061] [2024-11-28 04:48:31,642 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [23755061] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:48:31,642 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [345875314] [2024-11-28 04:48:31,642 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:48:31,642 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:48:31,642 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03e8d5dc-7367-4bf1-8808-34e19c8c1918/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:48:31,644 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03e8d5dc-7367-4bf1-8808-34e19c8c1918/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:48:31,648 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03e8d5dc-7367-4bf1-8808-34e19c8c1918/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-28 04:48:32,589 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 04:48:32,589 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:48:32,597 INFO L256 TraceCheckSpWp]: Trace formula consists of 1776 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-11-28 04:48:32,607 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:48:32,794 INFO L134 CoverageAnalysis]: Checked inductivity of 650 backedges. 108 proven. 540 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 04:48:32,795 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:48:33,942 INFO L134 CoverageAnalysis]: Checked inductivity of 650 backedges. 108 proven. 540 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 04:48:33,943 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [345875314] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:48:33,943 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:48:33,943 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 33, 33] total 63 [2024-11-28 04:48:33,943 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1948765645] [2024-11-28 04:48:33,943 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:48:33,944 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 63 states [2024-11-28 04:48:33,948 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:48:33,949 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 63 interpolants. [2024-11-28 04:48:33,951 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1023, Invalid=2883, Unknown=0, NotChecked=0, Total=3906 [2024-11-28 04:48:34,169 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 87 [2024-11-28 04:48:34,172 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 181 places, 181 transitions, 1560 flow. Second operand has 63 states, 63 states have (on average 35.61904761904762) internal successors, (2244), 63 states have internal predecessors, (2244), 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) [2024-11-28 04:48:34,172 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:48:34,172 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 87 [2024-11-28 04:48:34,173 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:48:40,033 INFO L124 PetriNetUnfolderBase]: 127/970 cut-off events. [2024-11-28 04:48:40,033 INFO L125 PetriNetUnfolderBase]: For 9666/9666 co-relation queries the response was YES. [2024-11-28 04:48:40,035 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3707 conditions, 970 events. 127/970 cut-off events. For 9666/9666 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 2383 event pairs, 105 based on Foata normal form. 45/942 useless extension candidates. Maximal degree in co-relation 3042. Up to 266 conditions per place. [2024-11-28 04:48:40,038 INFO L140 encePairwiseOnDemand]: 82/87 looper letters, 203 selfloop transitions, 183 changer transitions 0/420 dead transitions. [2024-11-28 04:48:40,038 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 241 places, 420 transitions, 5406 flow [2024-11-28 04:48:40,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2024-11-28 04:48:40,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 61 states. [2024-11-28 04:48:40,043 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 2273 transitions. [2024-11-28 04:48:40,045 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.42830224232146225 [2024-11-28 04:48:40,046 INFO L175 Difference]: Start difference. First operand has 181 places, 181 transitions, 1560 flow. Second operand 61 states and 2273 transitions. [2024-11-28 04:48:40,046 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 241 places, 420 transitions, 5406 flow [2024-11-28 04:48:40,088 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 229 places, 420 transitions, 5334 flow, removed 0 selfloop flow, removed 12 redundant places. [2024-11-28 04:48:40,095 INFO L231 Difference]: Finished difference. Result has 245 places, 274 transitions, 3230 flow [2024-11-28 04:48:40,096 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=87, PETRI_DIFFERENCE_MINUEND_FLOW=1488, PETRI_DIFFERENCE_MINUEND_PLACES=169, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=181, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=93, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=61, PETRI_FLOW=3230, PETRI_PLACES=245, PETRI_TRANSITIONS=274} [2024-11-28 04:48:40,096 INFO L279 CegarLoopForPetriNet]: 74 programPoint places, 171 predicate places. [2024-11-28 04:48:40,096 INFO L471 AbstractCegarLoop]: Abstraction has has 245 places, 274 transitions, 3230 flow [2024-11-28 04:48:40,097 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 63 states, 63 states have (on average 35.61904761904762) internal successors, (2244), 63 states have internal predecessors, (2244), 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) [2024-11-28 04:48:40,098 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:48:40,098 INFO L206 CegarLoopForPetriNet]: trace histogram [32, 31, 31, 31, 31, 2, 1, 1, 1, 1, 1] [2024-11-28 04:48:40,111 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03e8d5dc-7367-4bf1-8808-34e19c8c1918/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-28 04:48:40,298 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03e8d5dc-7367-4bf1-8808-34e19c8c1918/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-28 04:48:40,299 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-11-28 04:48:40,300 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:48:40,300 INFO L85 PathProgramCache]: Analyzing trace with hash 1742007614, now seen corresponding path program 3 times [2024-11-28 04:48:40,300 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:48:40,300 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [609902016] [2024-11-28 04:48:40,300 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 04:48:40,300 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:50:25,354 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 32 check-sat command(s) [2024-11-28 04:50:25,354 INFO L230 tOrderPrioritization]: Conjunction of SSA is unknown [2024-11-28 04:50:25,377 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [12356652] [2024-11-28 04:50:25,378 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 04:50:25,378 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:50:25,378 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03e8d5dc-7367-4bf1-8808-34e19c8c1918/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:50:25,383 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03e8d5dc-7367-4bf1-8808-34e19c8c1918/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:50:25,385 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03e8d5dc-7367-4bf1-8808-34e19c8c1918/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-28 04:50:26,265 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-28 04:50:26,265 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:50:26,268 INFO L256 TraceCheckSpWp]: Trace formula consists of 381 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-28 04:50:26,272 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:50:26,561 INFO L134 CoverageAnalysis]: Checked inductivity of 2420 backedges. 215 proven. 0 refuted. 0 times theorem prover too weak. 2205 trivial. 0 not checked. [2024-11-28 04:50:26,562 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:50:26,562 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:50:26,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [609902016] [2024-11-28 04:50:26,562 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-28 04:50:26,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [12356652] [2024-11-28 04:50:26,562 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [12356652] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:50:26,562 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:50:26,562 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 04:50:26,562 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1313533616] [2024-11-28 04:50:26,562 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:50:26,563 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 04:50:26,563 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:50:26,563 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 04:50:26,563 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-11-28 04:50:26,610 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 87 [2024-11-28 04:50:26,610 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 245 places, 274 transitions, 3230 flow. Second operand has 8 states, 8 states have (on average 34.25) internal successors, (274), 8 states have internal predecessors, (274), 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) [2024-11-28 04:50:26,610 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:50:26,610 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 87 [2024-11-28 04:50:26,611 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:50:27,994 INFO L124 PetriNetUnfolderBase]: 127/910 cut-off events. [2024-11-28 04:50:27,994 INFO L125 PetriNetUnfolderBase]: For 7573/7573 co-relation queries the response was YES. [2024-11-28 04:50:27,996 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3687 conditions, 910 events. 127/910 cut-off events. For 7573/7573 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 2145 event pairs, 105 based on Foata normal form. 60/897 useless extension candidates. Maximal degree in co-relation 3006. Up to 256 conditions per place. [2024-11-28 04:50:27,999 INFO L140 encePairwiseOnDemand]: 78/87 looper letters, 99 selfloop transitions, 129 changer transitions 0/272 dead transitions. [2024-11-28 04:50:27,999 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 252 places, 272 transitions, 3676 flow [2024-11-28 04:50:27,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-28 04:50:27,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-28 04:50:28,000 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 378 transitions. [2024-11-28 04:50:28,000 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.43448275862068964 [2024-11-28 04:50:28,000 INFO L175 Difference]: Start difference. First operand has 245 places, 274 transitions, 3230 flow. Second operand 10 states and 378 transitions. [2024-11-28 04:50:28,000 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 252 places, 272 transitions, 3676 flow [2024-11-28 04:50:28,077 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 224 places, 272 transitions, 3478 flow, removed 15 selfloop flow, removed 28 redundant places. [2024-11-28 04:50:28,083 INFO L231 Difference]: Finished difference. Result has 224 places, 272 transitions, 3280 flow [2024-11-28 04:50:28,084 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=87, PETRI_DIFFERENCE_MINUEND_FLOW=3022, PETRI_DIFFERENCE_MINUEND_PLACES=215, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=272, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=129, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=143, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=3280, PETRI_PLACES=224, PETRI_TRANSITIONS=272} [2024-11-28 04:50:28,084 INFO L279 CegarLoopForPetriNet]: 74 programPoint places, 150 predicate places. [2024-11-28 04:50:28,084 INFO L471 AbstractCegarLoop]: Abstraction has has 224 places, 272 transitions, 3280 flow [2024-11-28 04:50:28,085 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 34.25) internal successors, (274), 8 states have internal predecessors, (274), 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) [2024-11-28 04:50:28,085 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:50:28,085 INFO L206 CegarLoopForPetriNet]: trace histogram [32, 32, 31, 31, 31, 2, 1, 1, 1, 1, 1] [2024-11-28 04:50:28,096 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03e8d5dc-7367-4bf1-8808-34e19c8c1918/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-28 04:50:28,285 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03e8d5dc-7367-4bf1-8808-34e19c8c1918/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-28 04:50:28,286 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-11-28 04:50:28,286 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:50:28,287 INFO L85 PathProgramCache]: Analyzing trace with hash -1832338048, now seen corresponding path program 1 times [2024-11-28 04:50:28,287 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:50:28,287 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [712230585] [2024-11-28 04:50:28,287 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:50:28,287 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:53:11,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-28 04:53:11,026 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1263969378] [2024-11-28 04:53:11,026 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:53:11,026 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:53:11,026 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03e8d5dc-7367-4bf1-8808-34e19c8c1918/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:53:11,030 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03e8d5dc-7367-4bf1-8808-34e19c8c1918/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:53:11,032 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03e8d5dc-7367-4bf1-8808-34e19c8c1918/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-28 04:53:15,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:53:15,381 INFO L256 TraceCheckSpWp]: Trace formula consists of 3172 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-28 04:53:15,386 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:53:15,635 INFO L134 CoverageAnalysis]: Checked inductivity of 2451 backedges. 0 proven. 246 refuted. 0 times theorem prover too weak. 2205 trivial. 0 not checked. [2024-11-28 04:53:15,635 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:53:16,073 INFO L134 CoverageAnalysis]: Checked inductivity of 2451 backedges. 0 proven. 246 refuted. 0 times theorem prover too weak. 2205 trivial. 0 not checked. [2024-11-28 04:53:16,073 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:53:16,073 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [712230585] [2024-11-28 04:53:16,073 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-28 04:53:16,073 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1263969378] [2024-11-28 04:53:16,074 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1263969378] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:53:16,074 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-28 04:53:16,074 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 12 [2024-11-28 04:53:16,074 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2009342042] [2024-11-28 04:53:16,074 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-28 04:53:16,074 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-28 04:53:16,074 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:53:16,075 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-28 04:53:16,075 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=134, Unknown=0, NotChecked=0, Total=182 [2024-11-28 04:53:16,141 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 87 [2024-11-28 04:53:16,142 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 224 places, 272 transitions, 3280 flow. Second operand has 14 states, 14 states have (on average 33.857142857142854) internal successors, (474), 14 states have internal predecessors, (474), 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) [2024-11-28 04:53:16,142 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:53:16,142 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 87 [2024-11-28 04:53:16,142 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:53:18,774 INFO L124 PetriNetUnfolderBase]: 127/878 cut-off events. [2024-11-28 04:53:18,774 INFO L125 PetriNetUnfolderBase]: For 7628/7628 co-relation queries the response was YES. [2024-11-28 04:53:18,778 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3634 conditions, 878 events. 127/878 cut-off events. For 7628/7628 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 2110 event pairs, 105 based on Foata normal form. 32/837 useless extension candidates. Maximal degree in co-relation 2952. Up to 256 conditions per place. [2024-11-28 04:53:18,782 INFO L140 encePairwiseOnDemand]: 77/87 looper letters, 108 selfloop transitions, 134 changer transitions 0/274 dead transitions. [2024-11-28 04:53:18,782 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 241 places, 274 transitions, 3865 flow [2024-11-28 04:53:18,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-28 04:53:18,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-11-28 04:53:18,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 675 transitions. [2024-11-28 04:53:18,784 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.40834845735027225 [2024-11-28 04:53:18,784 INFO L175 Difference]: Start difference. First operand has 224 places, 272 transitions, 3280 flow. Second operand 19 states and 675 transitions. [2024-11-28 04:53:18,784 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 241 places, 274 transitions, 3865 flow [2024-11-28 04:53:18,829 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 233 places, 274 transitions, 3833 flow, removed 4 selfloop flow, removed 8 redundant places. [2024-11-28 04:53:18,832 INFO L231 Difference]: Finished difference. Result has 235 places, 268 transitions, 3676 flow [2024-11-28 04:53:18,832 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=87, PETRI_DIFFERENCE_MINUEND_FLOW=3216, PETRI_DIFFERENCE_MINUEND_PLACES=215, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=265, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=131, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=132, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=3676, PETRI_PLACES=235, PETRI_TRANSITIONS=268} [2024-11-28 04:53:18,833 INFO L279 CegarLoopForPetriNet]: 74 programPoint places, 161 predicate places. [2024-11-28 04:53:18,833 INFO L471 AbstractCegarLoop]: Abstraction has has 235 places, 268 transitions, 3676 flow [2024-11-28 04:53:18,833 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 33.857142857142854) internal successors, (474), 14 states have internal predecessors, (474), 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) [2024-11-28 04:53:18,833 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:53:18,834 INFO L206 CegarLoopForPetriNet]: trace histogram [60, 60, 60, 60, 60, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2024-11-28 04:53:18,860 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03e8d5dc-7367-4bf1-8808-34e19c8c1918/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-28 04:53:19,034 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03e8d5dc-7367-4bf1-8808-34e19c8c1918/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-28 04:53:19,034 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-11-28 04:53:19,035 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:53:19,035 INFO L85 PathProgramCache]: Analyzing trace with hash 1109359631, now seen corresponding path program 2 times [2024-11-28 04:53:19,035 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:53:19,036 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [263419034] [2024-11-28 04:53:19,036 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:53:19,036 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:53:19,716 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-28 04:53:19,716 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:53:19,751 INFO L134 CoverageAnalysis]: Checked inductivity of 8976 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8976 trivial. 0 not checked. [2024-11-28 04:53:19,751 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:53:19,751 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [263419034] [2024-11-28 04:53:19,752 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [263419034] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:53:19,752 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:53:19,752 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:53:19,752 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1775036705] [2024-11-28 04:53:19,752 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:53:19,752 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:53:19,752 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:53:19,753 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:53:19,753 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:53:19,758 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 36 out of 87 [2024-11-28 04:53:19,758 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 235 places, 268 transitions, 3676 flow. Second operand has 4 states, 4 states have (on average 38.75) internal successors, (155), 4 states have internal predecessors, (155), 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) [2024-11-28 04:53:19,759 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:53:19,759 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 36 of 87 [2024-11-28 04:53:19,759 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:53:20,560 INFO L124 PetriNetUnfolderBase]: 145/859 cut-off events. [2024-11-28 04:53:20,560 INFO L125 PetriNetUnfolderBase]: For 8955/8955 co-relation queries the response was YES. [2024-11-28 04:53:20,564 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3778 conditions, 859 events. 145/859 cut-off events. For 8955/8955 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 2067 event pairs, 0 based on Foata normal form. 22/826 useless extension candidates. Maximal degree in co-relation 3067. Up to 417 conditions per place. [2024-11-28 04:53:20,568 INFO L140 encePairwiseOnDemand]: 81/87 looper letters, 266 selfloop transitions, 3 changer transitions 0/313 dead transitions. [2024-11-28 04:53:20,568 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 236 places, 313 transitions, 4304 flow [2024-11-28 04:53:20,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 04:53:20,568 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-28 04:53:20,569 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 232 transitions. [2024-11-28 04:53:20,569 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6666666666666666 [2024-11-28 04:53:20,569 INFO L175 Difference]: Start difference. First operand has 235 places, 268 transitions, 3676 flow. Second operand 4 states and 232 transitions. [2024-11-28 04:53:20,569 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 236 places, 313 transitions, 4304 flow [2024-11-28 04:53:20,632 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 223 places, 313 transitions, 4128 flow, removed 11 selfloop flow, removed 13 redundant places. [2024-11-28 04:53:20,637 INFO L231 Difference]: Finished difference. Result has 224 places, 266 transitions, 3506 flow [2024-11-28 04:53:20,638 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=87, PETRI_DIFFERENCE_MINUEND_FLOW=3496, PETRI_DIFFERENCE_MINUEND_PLACES=220, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=266, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=263, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=3506, PETRI_PLACES=224, PETRI_TRANSITIONS=266} [2024-11-28 04:53:20,639 INFO L279 CegarLoopForPetriNet]: 74 programPoint places, 150 predicate places. [2024-11-28 04:53:20,639 INFO L471 AbstractCegarLoop]: Abstraction has has 224 places, 266 transitions, 3506 flow [2024-11-28 04:53:20,639 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 38.75) internal successors, (155), 4 states have internal predecessors, (155), 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) [2024-11-28 04:53:20,639 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:53:20,639 INFO L206 CegarLoopForPetriNet]: trace histogram [60, 60, 60, 60, 60, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:53:20,639 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-28 04:53:20,639 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-11-28 04:53:20,641 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:53:20,641 INFO L85 PathProgramCache]: Analyzing trace with hash -839808813, now seen corresponding path program 1 times [2024-11-28 04:53:20,641 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:53:20,642 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1622236513] [2024-11-28 04:53:20,642 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:53:20,642 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:53:21,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:53:23,115 INFO L134 CoverageAnalysis]: Checked inductivity of 8976 backedges. 0 proven. 4566 refuted. 0 times theorem prover too weak. 4410 trivial. 0 not checked. [2024-11-28 04:53:23,115 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:53:23,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1622236513] [2024-11-28 04:53:23,116 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1622236513] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:53:23,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2131311240] [2024-11-28 04:53:23,116 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:53:23,116 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:53:23,116 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03e8d5dc-7367-4bf1-8808-34e19c8c1918/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:53:23,118 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03e8d5dc-7367-4bf1-8808-34e19c8c1918/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:53:23,123 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03e8d5dc-7367-4bf1-8808-34e19c8c1918/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-28 04:53:25,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:53:25,781 INFO L256 TraceCheckSpWp]: Trace formula consists of 5935 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-28 04:53:25,790 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:53:26,196 INFO L134 CoverageAnalysis]: Checked inductivity of 8976 backedges. 0 proven. 4566 refuted. 0 times theorem prover too weak. 4410 trivial. 0 not checked. [2024-11-28 04:53:26,196 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:53:26,682 INFO L134 CoverageAnalysis]: Checked inductivity of 8976 backedges. 0 proven. 4566 refuted. 0 times theorem prover too weak. 4410 trivial. 0 not checked. [2024-11-28 04:53:26,682 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2131311240] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:53:26,682 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:53:26,682 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 13 [2024-11-28 04:53:26,682 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [70309262] [2024-11-28 04:53:26,682 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:53:26,683 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-28 04:53:26,683 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:53:26,684 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-28 04:53:26,684 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=126, Unknown=0, NotChecked=0, Total=182 [2024-11-28 04:53:26,732 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 87 [2024-11-28 04:53:26,733 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 224 places, 266 transitions, 3506 flow. Second operand has 14 states, 14 states have (on average 37.357142857142854) internal successors, (523), 14 states have internal predecessors, (523), 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) [2024-11-28 04:53:26,733 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:53:26,733 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 87 [2024-11-28 04:53:26,733 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:53:28,133 INFO L124 PetriNetUnfolderBase]: 129/1234 cut-off events. [2024-11-28 04:53:28,133 INFO L125 PetriNetUnfolderBase]: For 16785/16785 co-relation queries the response was YES. [2024-11-28 04:53:28,138 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6226 conditions, 1234 events. 129/1234 cut-off events. For 16785/16785 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 1843 event pairs, 105 based on Foata normal form. 3/1187 useless extension candidates. Maximal degree in co-relation 5506. Up to 254 conditions per place. [2024-11-28 04:53:28,144 INFO L140 encePairwiseOnDemand]: 82/87 looper letters, 340 selfloop transitions, 11 changer transitions 0/395 dead transitions. [2024-11-28 04:53:28,144 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 234 places, 395 transitions, 6555 flow [2024-11-28 04:53:28,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-28 04:53:28,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-28 04:53:28,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 449 transitions. [2024-11-28 04:53:28,145 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.46917450365726227 [2024-11-28 04:53:28,146 INFO L175 Difference]: Start difference. First operand has 224 places, 266 transitions, 3506 flow. Second operand 11 states and 449 transitions. [2024-11-28 04:53:28,146 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 234 places, 395 transitions, 6555 flow [2024-11-28 04:53:28,225 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 231 places, 395 transitions, 6549 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-28 04:53:28,230 INFO L231 Difference]: Finished difference. Result has 235 places, 271 transitions, 3707 flow [2024-11-28 04:53:28,230 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=87, PETRI_DIFFERENCE_MINUEND_FLOW=3500, PETRI_DIFFERENCE_MINUEND_PLACES=221, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=266, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=258, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=3707, PETRI_PLACES=235, PETRI_TRANSITIONS=271} [2024-11-28 04:53:28,231 INFO L279 CegarLoopForPetriNet]: 74 programPoint places, 161 predicate places. [2024-11-28 04:53:28,231 INFO L471 AbstractCegarLoop]: Abstraction has has 235 places, 271 transitions, 3707 flow [2024-11-28 04:53:28,231 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 37.357142857142854) internal successors, (523), 14 states have internal predecessors, (523), 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) [2024-11-28 04:53:28,231 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:53:28,231 INFO L206 CegarLoopForPetriNet]: trace histogram [63, 63, 62, 62, 62, 3, 2, 2, 2, 1, 1] [2024-11-28 04:53:28,248 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03e8d5dc-7367-4bf1-8808-34e19c8c1918/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-28 04:53:28,432 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_03e8d5dc-7367-4bf1-8808-34e19c8c1918/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-28 04:53:28,432 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-11-28 04:53:28,433 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:53:28,433 INFO L85 PathProgramCache]: Analyzing trace with hash -1592676790, now seen corresponding path program 2 times [2024-11-28 04:53:28,433 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:53:28,433 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1909935667] [2024-11-28 04:53:28,433 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:53:28,433 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms