./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/goblint-regression/28-race_reach_90-arrayloop2_racing.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_9c1eb176-aa8c-4adf-b11c-b8cf8ad120d4/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c1eb176-aa8c-4adf-b11c-b8cf8ad120d4/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c1eb176-aa8c-4adf-b11c-b8cf8ad120d4/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c1eb176-aa8c-4adf-b11c-b8cf8ad120d4/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/goblint-regression/28-race_reach_90-arrayloop2_racing.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c1eb176-aa8c-4adf-b11c-b8cf8ad120d4/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c1eb176-aa8c-4adf-b11c-b8cf8ad120d4/bin/uautomizer-verify-84ZbGMXZE1 --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 f41f3c018db74ffccd5759d166eb9816a1bf73b1747e3e539ecb5bf51feb56af --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 10:26:34,008 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 10:26:34,059 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c1eb176-aa8c-4adf-b11c-b8cf8ad120d4/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-12-02 10:26:34,064 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 10:26:34,064 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 10:26:34,085 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 10:26:34,085 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 10:26:34,085 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 10:26:34,086 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 10:26:34,086 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 10:26:34,086 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 10:26:34,086 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 10:26:34,086 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 10:26:34,086 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 10:26:34,086 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 10:26:34,087 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 10:26:34,087 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 10:26:34,087 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-02 10:26:34,087 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 10:26:34,087 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-02 10:26:34,087 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 10:26:34,087 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 10:26:34,087 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 10:26:34,087 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 10:26:34,087 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-12-02 10:26:34,087 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-12-02 10:26:34,087 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-02 10:26:34,087 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 10:26:34,088 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 10:26:34,088 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 10:26:34,088 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 10:26:34,088 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 10:26:34,088 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 10:26:34,088 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 10:26:34,088 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 10:26:34,088 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 10:26:34,088 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 10:26:34,088 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 10:26:34,088 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 10:26:34,088 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 10:26:34,089 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 10:26:34,089 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 10:26:34,089 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 10:26:34,089 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 10:26:34,089 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 10:26:34,089 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 10:26:34,089 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 10:26:34,089 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 10:26:34,089 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 10:26:34,089 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 10:26:34,089 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_9c1eb176-aa8c-4adf-b11c-b8cf8ad120d4/bin/uautomizer-verify-84ZbGMXZE1 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 -> f41f3c018db74ffccd5759d166eb9816a1bf73b1747e3e539ecb5bf51feb56af [2024-12-02 10:26:34,321 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 10:26:34,329 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 10:26:34,331 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 10:26:34,332 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 10:26:34,332 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 10:26:34,333 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c1eb176-aa8c-4adf-b11c-b8cf8ad120d4/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/goblint-regression/28-race_reach_90-arrayloop2_racing.i [2024-12-02 10:26:36,934 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c1eb176-aa8c-4adf-b11c-b8cf8ad120d4/bin/uautomizer-verify-84ZbGMXZE1/data/58909f638/8fd06bfc9d3a4b7ba35b5a63d6b2b72a/FLAGb8a0273b8 [2024-12-02 10:26:37,202 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 10:26:37,202 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c1eb176-aa8c-4adf-b11c-b8cf8ad120d4/sv-benchmarks/c/goblint-regression/28-race_reach_90-arrayloop2_racing.i [2024-12-02 10:26:37,215 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c1eb176-aa8c-4adf-b11c-b8cf8ad120d4/bin/uautomizer-verify-84ZbGMXZE1/data/58909f638/8fd06bfc9d3a4b7ba35b5a63d6b2b72a/FLAGb8a0273b8 [2024-12-02 10:26:37,509 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c1eb176-aa8c-4adf-b11c-b8cf8ad120d4/bin/uautomizer-verify-84ZbGMXZE1/data/58909f638/8fd06bfc9d3a4b7ba35b5a63d6b2b72a [2024-12-02 10:26:37,510 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 10:26:37,511 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 10:26:37,512 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 10:26:37,512 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 10:26:37,516 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 10:26:37,517 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 10:26:37" (1/1) ... [2024-12-02 10:26:37,518 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5bd0821d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:26:37, skipping insertion in model container [2024-12-02 10:26:37,518 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 10:26:37" (1/1) ... [2024-12-02 10:26:37,550 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 10:26:37,850 WARN L1675 CHandler]: Possible shadowing of function new [2024-12-02 10:26:37,850 WARN L1675 CHandler]: Possible shadowing of function new [2024-12-02 10:26:37,850 WARN L1675 CHandler]: Possible shadowing of function new [2024-12-02 10:26:37,850 WARN L1675 CHandler]: Possible shadowing of function new [2024-12-02 10:26:37,880 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 10:26:37,912 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 10:26:37,953 WARN L1675 CHandler]: Possible shadowing of function new [2024-12-02 10:26:37,953 WARN L1675 CHandler]: Possible shadowing of function new [2024-12-02 10:26:37,954 WARN L1675 CHandler]: Possible shadowing of function new [2024-12-02 10:26:37,954 WARN L1675 CHandler]: Possible shadowing of function new [2024-12-02 10:26:37,971 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 10:26:38,029 INFO L204 MainTranslator]: Completed translation [2024-12-02 10:26:38,030 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:26:38 WrapperNode [2024-12-02 10:26:38,030 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 10:26:38,031 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 10:26:38,031 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 10:26:38,031 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 10:26:38,037 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:26:38" (1/1) ... [2024-12-02 10:26:38,053 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:26:38" (1/1) ... [2024-12-02 10:26:38,078 INFO L138 Inliner]: procedures = 280, calls = 143, calls flagged for inlining = 11, calls inlined = 12, statements flattened = 408 [2024-12-02 10:26:38,078 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 10:26:38,078 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 10:26:38,078 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 10:26:38,079 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 10:26:38,084 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:26:38" (1/1) ... [2024-12-02 10:26:38,085 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:26:38" (1/1) ... [2024-12-02 10:26:38,089 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:26:38" (1/1) ... [2024-12-02 10:26:38,107 INFO L175 MemorySlicer]: Split 105 memory accesses to 5 slices as follows [2, 5, 2, 2, 94]. 90 percent of accesses are in the largest equivalence class. The 77 initializations are split as follows [2, 5, 0, 0, 70]. The 15 writes are split as follows [0, 0, 1, 1, 13]. [2024-12-02 10:26:38,107 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:26:38" (1/1) ... [2024-12-02 10:26:38,107 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:26:38" (1/1) ... [2024-12-02 10:26:38,119 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:26:38" (1/1) ... [2024-12-02 10:26:38,120 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:26:38" (1/1) ... [2024-12-02 10:26:38,126 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:26:38" (1/1) ... [2024-12-02 10:26:38,128 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:26:38" (1/1) ... [2024-12-02 10:26:38,130 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:26:38" (1/1) ... [2024-12-02 10:26:38,134 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 10:26:38,135 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 10:26:38,135 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 10:26:38,135 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 10:26:38,136 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:26:38" (1/1) ... [2024-12-02 10:26:38,141 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 10:26:38,152 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c1eb176-aa8c-4adf-b11c-b8cf8ad120d4/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 10:26:38,164 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c1eb176-aa8c-4adf-b11c-b8cf8ad120d4/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 10:26:38,166 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c1eb176-aa8c-4adf-b11c-b8cf8ad120d4/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 10:26:38,190 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 10:26:38,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-12-02 10:26:38,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-12-02 10:26:38,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-12-02 10:26:38,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-12-02 10:26:38,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-12-02 10:26:38,191 INFO L130 BoogieDeclarations]: Found specification of procedure t1_fun [2024-12-02 10:26:38,191 INFO L138 BoogieDeclarations]: Found implementation of procedure t1_fun [2024-12-02 10:26:38,191 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 10:26:38,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-12-02 10:26:38,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-12-02 10:26:38,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-12-02 10:26:38,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-12-02 10:26:38,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-12-02 10:26:38,191 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-12-02 10:26:38,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 10:26:38,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 10:26:38,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-02 10:26:38,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-12-02 10:26:38,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-12-02 10:26:38,192 INFO L130 BoogieDeclarations]: Found specification of procedure t2_fun [2024-12-02 10:26:38,192 INFO L138 BoogieDeclarations]: Found implementation of procedure t2_fun [2024-12-02 10:26:38,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 10:26:38,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 10:26:38,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-02 10:26:38,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-12-02 10:26:38,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-12-02 10:26:38,192 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-12-02 10:26:38,192 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 10:26:38,192 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 10:26:38,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-12-02 10:26:38,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-12-02 10:26:38,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-12-02 10:26:38,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-12-02 10:26:38,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-12-02 10:26:38,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 10:26:38,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 10:26:38,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 10:26:38,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 10:26:38,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-02 10:26:38,193 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 10:26:38,193 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 10:26:38,195 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-12-02 10:26:38,347 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 10:26:38,349 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 10:26:38,839 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-12-02 10:26:38,839 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 10:26:39,448 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 10:26:39,448 INFO L312 CfgBuilder]: Removed 20 assume(true) statements. [2024-12-02 10:26:39,448 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 10:26:39 BoogieIcfgContainer [2024-12-02 10:26:39,448 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 10:26:39,450 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 10:26:39,451 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 10:26:39,455 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 10:26:39,455 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 10:26:37" (1/3) ... [2024-12-02 10:26:39,455 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3bd8f5be and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 10:26:39, skipping insertion in model container [2024-12-02 10:26:39,456 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:26:38" (2/3) ... [2024-12-02 10:26:39,456 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3bd8f5be and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 10:26:39, skipping insertion in model container [2024-12-02 10:26:39,456 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 10:26:39" (3/3) ... [2024-12-02 10:26:39,457 INFO L128 eAbstractionObserver]: Analyzing ICFG 28-race_reach_90-arrayloop2_racing.i [2024-12-02 10:26:39,472 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 10:26:39,473 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 28-race_reach_90-arrayloop2_racing.i that has 3 procedures, 134 locations, 1 initial locations, 20 loop locations, and 30 error locations. [2024-12-02 10:26:39,473 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-12-02 10:26:39,550 INFO L143 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2024-12-02 10:26:39,584 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 140 places, 167 transitions, 354 flow [2024-12-02 10:26:39,664 INFO L124 PetriNetUnfolderBase]: 49/279 cut-off events. [2024-12-02 10:26:39,666 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2024-12-02 10:26:39,672 INFO L83 FinitePrefix]: Finished finitePrefix Result has 296 conditions, 279 events. 49/279 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 1387 event pairs, 0 based on Foata normal form. 0/174 useless extension candidates. Maximal degree in co-relation 156. Up to 8 conditions per place. [2024-12-02 10:26:39,672 INFO L82 GeneralOperation]: Start removeDead. Operand has 140 places, 167 transitions, 354 flow [2024-12-02 10:26:39,679 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 140 places, 167 transitions, 354 flow [2024-12-02 10:26:39,686 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 10:26:39,696 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;@20de6911, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 10:26:39,696 INFO L334 AbstractCegarLoop]: Starting to check reachability of 48 error locations. [2024-12-02 10:26:39,704 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-12-02 10:26:39,704 INFO L124 PetriNetUnfolderBase]: 0/7 cut-off events. [2024-12-02 10:26:39,704 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-12-02 10:26:39,704 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 10:26:39,705 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-12-02 10:26:39,705 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [t2_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 45 more)] === [2024-12-02 10:26:39,709 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:26:39,710 INFO L85 PathProgramCache]: Analyzing trace with hash 33227518, now seen corresponding path program 1 times [2024-12-02 10:26:39,717 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:26:39,718 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1518871669] [2024-12-02 10:26:39,718 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:26:39,718 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:26:39,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-02 10:26:39,848 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1861150880] [2024-12-02 10:26:39,848 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:26:39,848 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 10:26:39,848 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c1eb176-aa8c-4adf-b11c-b8cf8ad120d4/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 10:26:39,850 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c1eb176-aa8c-4adf-b11c-b8cf8ad120d4/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 10:26:39,853 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c1eb176-aa8c-4adf-b11c-b8cf8ad120d4/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 10:26:39,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:26:39,996 INFO L256 TraceCheckSpWp]: Trace formula consists of 254 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-12-02 10:26:39,999 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 10:26:40,023 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 10:26:40,023 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 10:26:40,023 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:26:40,024 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1518871669] [2024-12-02 10:26:40,024 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-12-02 10:26:40,024 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1861150880] [2024-12-02 10:26:40,025 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1861150880] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:26:40,025 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:26:40,025 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-12-02 10:26:40,026 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1308606766] [2024-12-02 10:26:40,027 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:26:40,031 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 10:26:40,047 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:26:40,067 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 10:26:40,068 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 10:26:40,078 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 74 out of 167 [2024-12-02 10:26:40,080 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 140 places, 167 transitions, 354 flow. Second operand has 3 states, 3 states have (on average 75.0) internal successors, (225), 3 states have internal predecessors, (225), 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-12-02 10:26:40,081 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 10:26:40,081 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 74 of 167 [2024-12-02 10:26:40,083 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 10:26:42,347 INFO L124 PetriNetUnfolderBase]: 8567/18703 cut-off events. [2024-12-02 10:26:42,348 INFO L125 PetriNetUnfolderBase]: For 269/269 co-relation queries the response was YES. [2024-12-02 10:26:42,385 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31554 conditions, 18703 events. 8567/18703 cut-off events. For 269/269 co-relation queries the response was YES. Maximal size of possible extension queue 545. Compared 170793 event pairs, 7350 based on Foata normal form. 2268/17636 useless extension candidates. Maximal degree in co-relation 30140. Up to 12703 conditions per place. [2024-12-02 10:26:42,466 INFO L140 encePairwiseOnDemand]: 142/167 looper letters, 76 selfloop transitions, 2 changer transitions 0/152 dead transitions. [2024-12-02 10:26:42,466 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 142 places, 152 transitions, 480 flow [2024-12-02 10:26:42,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 10:26:42,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-12-02 10:26:42,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 323 transitions. [2024-12-02 10:26:42,479 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6447105788423154 [2024-12-02 10:26:42,481 INFO L175 Difference]: Start difference. First operand has 140 places, 167 transitions, 354 flow. Second operand 3 states and 323 transitions. [2024-12-02 10:26:42,481 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 142 places, 152 transitions, 480 flow [2024-12-02 10:26:42,487 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 142 places, 152 transitions, 480 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-12-02 10:26:42,491 INFO L231 Difference]: Finished difference. Result has 143 places, 148 transitions, 330 flow [2024-12-02 10:26:42,494 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=167, PETRI_DIFFERENCE_MINUEND_FLOW=314, PETRI_DIFFERENCE_MINUEND_PLACES=140, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=147, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=145, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=330, PETRI_PLACES=143, PETRI_TRANSITIONS=148} [2024-12-02 10:26:42,497 INFO L279 CegarLoopForPetriNet]: 140 programPoint places, 3 predicate places. [2024-12-02 10:26:42,497 INFO L471 AbstractCegarLoop]: Abstraction has has 143 places, 148 transitions, 330 flow [2024-12-02 10:26:42,497 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 75.0) internal successors, (225), 3 states have internal predecessors, (225), 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-12-02 10:26:42,497 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 10:26:42,497 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-12-02 10:26:42,507 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c1eb176-aa8c-4adf-b11c-b8cf8ad120d4/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 10:26:42,698 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c1eb176-aa8c-4adf-b11c-b8cf8ad120d4/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-12-02 10:26:42,698 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [t2_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 45 more)] === [2024-12-02 10:26:42,699 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:26:42,699 INFO L85 PathProgramCache]: Analyzing trace with hash 33227532, now seen corresponding path program 1 times [2024-12-02 10:26:42,699 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:26:42,699 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1961616245] [2024-12-02 10:26:42,699 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:26:42,699 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:26:42,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:26:42,864 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 10:26:42,865 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:26:42,865 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1961616245] [2024-12-02 10:26:42,865 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1961616245] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:26:42,865 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:26:42,865 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 10:26:42,865 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1848799397] [2024-12-02 10:26:42,865 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:26:42,866 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 10:26:42,866 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:26:42,866 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 10:26:42,866 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 10:26:42,876 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 74 out of 167 [2024-12-02 10:26:42,876 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 143 places, 148 transitions, 330 flow. Second operand has 3 states, 3 states have (on average 75.0) internal successors, (225), 3 states have internal predecessors, (225), 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-12-02 10:26:42,876 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 10:26:42,876 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 74 of 167 [2024-12-02 10:26:42,876 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 10:26:44,284 INFO L124 PetriNetUnfolderBase]: 8567/18717 cut-off events. [2024-12-02 10:26:44,284 INFO L125 PetriNetUnfolderBase]: For 275/275 co-relation queries the response was YES. [2024-12-02 10:26:44,305 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31581 conditions, 18717 events. 8567/18717 cut-off events. For 275/275 co-relation queries the response was YES. Maximal size of possible extension queue 545. Compared 170912 event pairs, 7350 based on Foata normal form. 4/15386 useless extension candidates. Maximal degree in co-relation 31543. Up to 12708 conditions per place. [2024-12-02 10:26:44,342 INFO L140 encePairwiseOnDemand]: 162/167 looper letters, 74 selfloop transitions, 2 changer transitions 0/150 dead transitions. [2024-12-02 10:26:44,342 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 145 places, 150 transitions, 486 flow [2024-12-02 10:26:44,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 10:26:44,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-12-02 10:26:44,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 300 transitions. [2024-12-02 10:26:44,345 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5988023952095808 [2024-12-02 10:26:44,345 INFO L175 Difference]: Start difference. First operand has 143 places, 148 transitions, 330 flow. Second operand 3 states and 300 transitions. [2024-12-02 10:26:44,345 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 145 places, 150 transitions, 486 flow [2024-12-02 10:26:44,347 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 144 places, 150 transitions, 484 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-12-02 10:26:44,349 INFO L231 Difference]: Finished difference. Result has 145 places, 149 transitions, 344 flow [2024-12-02 10:26:44,350 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=167, PETRI_DIFFERENCE_MINUEND_FLOW=328, PETRI_DIFFERENCE_MINUEND_PLACES=142, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=148, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=146, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=344, PETRI_PLACES=145, PETRI_TRANSITIONS=149} [2024-12-02 10:26:44,350 INFO L279 CegarLoopForPetriNet]: 140 programPoint places, 5 predicate places. [2024-12-02 10:26:44,351 INFO L471 AbstractCegarLoop]: Abstraction has has 145 places, 149 transitions, 344 flow [2024-12-02 10:26:44,351 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 75.0) internal successors, (225), 3 states have internal predecessors, (225), 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-12-02 10:26:44,351 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 10:26:44,351 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-12-02 10:26:44,351 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 10:26:44,351 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [t2_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 45 more)] === [2024-12-02 10:26:44,352 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:26:44,352 INFO L85 PathProgramCache]: Analyzing trace with hash 1866909419, now seen corresponding path program 1 times [2024-12-02 10:26:44,352 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:26:44,352 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [898572996] [2024-12-02 10:26:44,352 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:26:44,353 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:26:44,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:26:44,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-12-02 10:26:44,497 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:26:44,497 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [898572996] [2024-12-02 10:26:44,497 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [898572996] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:26:44,497 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:26:44,497 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 10:26:44,497 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [59787989] [2024-12-02 10:26:44,497 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:26:44,497 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 10:26:44,497 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:26:44,498 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 10:26:44,498 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 10:26:44,516 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 72 out of 167 [2024-12-02 10:26:44,517 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 145 places, 149 transitions, 344 flow. Second operand has 4 states, 4 states have (on average 73.0) internal successors, (292), 4 states have internal predecessors, (292), 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-12-02 10:26:44,517 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 10:26:44,517 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 72 of 167 [2024-12-02 10:26:44,517 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 10:26:46,036 INFO L124 PetriNetUnfolderBase]: 8567/18713 cut-off events. [2024-12-02 10:26:46,036 INFO L125 PetriNetUnfolderBase]: For 283/283 co-relation queries the response was YES. [2024-12-02 10:26:46,063 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31593 conditions, 18713 events. 8567/18713 cut-off events. For 283/283 co-relation queries the response was YES. Maximal size of possible extension queue 545. Compared 170944 event pairs, 7350 based on Foata normal form. 4/15386 useless extension candidates. Maximal degree in co-relation 31530. Up to 12712 conditions per place. [2024-12-02 10:26:46,122 INFO L140 encePairwiseOnDemand]: 162/167 looper letters, 75 selfloop transitions, 3 changer transitions 0/150 dead transitions. [2024-12-02 10:26:46,123 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 148 places, 150 transitions, 502 flow [2024-12-02 10:26:46,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 10:26:46,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-12-02 10:26:46,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 367 transitions. [2024-12-02 10:26:46,125 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5494011976047904 [2024-12-02 10:26:46,125 INFO L175 Difference]: Start difference. First operand has 145 places, 149 transitions, 344 flow. Second operand 4 states and 367 transitions. [2024-12-02 10:26:46,125 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 148 places, 150 transitions, 502 flow [2024-12-02 10:26:46,127 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 147 places, 150 transitions, 500 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-12-02 10:26:46,129 INFO L231 Difference]: Finished difference. Result has 149 places, 150 transitions, 360 flow [2024-12-02 10:26:46,129 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=167, PETRI_DIFFERENCE_MINUEND_FLOW=342, PETRI_DIFFERENCE_MINUEND_PLACES=144, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=149, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=146, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=360, PETRI_PLACES=149, PETRI_TRANSITIONS=150} [2024-12-02 10:26:46,129 INFO L279 CegarLoopForPetriNet]: 140 programPoint places, 9 predicate places. [2024-12-02 10:26:46,129 INFO L471 AbstractCegarLoop]: Abstraction has has 149 places, 150 transitions, 360 flow [2024-12-02 10:26:46,130 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 73.0) internal successors, (292), 4 states have internal predecessors, (292), 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-12-02 10:26:46,130 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 10:26:46,130 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 10:26:46,130 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 10:26:46,130 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [t2_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 45 more)] === [2024-12-02 10:26:46,130 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:26:46,130 INFO L85 PathProgramCache]: Analyzing trace with hash 1568180044, now seen corresponding path program 1 times [2024-12-02 10:26:46,130 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:26:46,131 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [679466916] [2024-12-02 10:26:46,131 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:26:46,131 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:26:46,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:26:46,287 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-02 10:26:46,287 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:26:46,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [679466916] [2024-12-02 10:26:46,287 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [679466916] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:26:46,287 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:26:46,288 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-12-02 10:26:46,288 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [283224065] [2024-12-02 10:26:46,288 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:26:46,288 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 10:26:46,288 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:26:46,289 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 10:26:46,289 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 10:26:46,298 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 72 out of 167 [2024-12-02 10:26:46,299 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 149 places, 150 transitions, 360 flow. Second operand has 4 states, 4 states have (on average 73.5) internal successors, (294), 4 states have internal predecessors, (294), 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-12-02 10:26:46,299 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 10:26:46,299 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 72 of 167 [2024-12-02 10:26:46,299 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 10:26:47,794 INFO L124 PetriNetUnfolderBase]: 8567/18711 cut-off events. [2024-12-02 10:26:47,794 INFO L125 PetriNetUnfolderBase]: For 299/299 co-relation queries the response was YES. [2024-12-02 10:26:47,817 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31605 conditions, 18711 events. 8567/18711 cut-off events. For 299/299 co-relation queries the response was YES. Maximal size of possible extension queue 545. Compared 170905 event pairs, 7350 based on Foata normal form. 2/15384 useless extension candidates. Maximal degree in co-relation 31531. Up to 12707 conditions per place. [2024-12-02 10:26:47,847 INFO L140 encePairwiseOnDemand]: 162/167 looper letters, 81 selfloop transitions, 3 changer transitions 0/156 dead transitions. [2024-12-02 10:26:47,847 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 152 places, 156 transitions, 560 flow [2024-12-02 10:26:47,848 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 10:26:47,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-12-02 10:26:47,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 370 transitions. [2024-12-02 10:26:47,849 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5538922155688623 [2024-12-02 10:26:47,850 INFO L175 Difference]: Start difference. First operand has 149 places, 150 transitions, 360 flow. Second operand 4 states and 370 transitions. [2024-12-02 10:26:47,850 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 152 places, 156 transitions, 560 flow [2024-12-02 10:26:47,852 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 150 places, 156 transitions, 552 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-12-02 10:26:47,854 INFO L231 Difference]: Finished difference. Result has 152 places, 151 transitions, 376 flow [2024-12-02 10:26:47,854 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=167, PETRI_DIFFERENCE_MINUEND_FLOW=356, PETRI_DIFFERENCE_MINUEND_PLACES=147, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=150, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=147, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=376, PETRI_PLACES=152, PETRI_TRANSITIONS=151} [2024-12-02 10:26:47,855 INFO L279 CegarLoopForPetriNet]: 140 programPoint places, 12 predicate places. [2024-12-02 10:26:47,855 INFO L471 AbstractCegarLoop]: Abstraction has has 152 places, 151 transitions, 376 flow [2024-12-02 10:26:47,855 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 73.5) internal successors, (294), 4 states have internal predecessors, (294), 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-12-02 10:26:47,855 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 10:26:47,855 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1] [2024-12-02 10:26:47,856 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 10:26:47,856 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [t2_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 45 more)] === [2024-12-02 10:26:47,856 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:26:47,856 INFO L85 PathProgramCache]: Analyzing trace with hash -512476373, now seen corresponding path program 1 times [2024-12-02 10:26:47,856 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:26:47,856 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [348007231] [2024-12-02 10:26:47,856 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:26:47,856 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:26:47,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:26:48,061 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 10:26:48,061 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:26:48,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [348007231] [2024-12-02 10:26:48,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [348007231] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 10:26:48,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1805598839] [2024-12-02 10:26:48,061 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:26:48,061 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 10:26:48,061 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c1eb176-aa8c-4adf-b11c-b8cf8ad120d4/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 10:26:48,063 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c1eb176-aa8c-4adf-b11c-b8cf8ad120d4/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 10:26:48,064 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c1eb176-aa8c-4adf-b11c-b8cf8ad120d4/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-02 10:26:48,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:26:48,262 INFO L256 TraceCheckSpWp]: Trace formula consists of 435 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-12-02 10:26:48,263 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 10:26:48,308 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 10:26:48,309 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 10:26:48,309 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1805598839] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:26:48,309 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 10:26:48,309 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2024-12-02 10:26:48,309 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [640394542] [2024-12-02 10:26:48,309 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:26:48,309 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 10:26:48,309 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:26:48,310 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 10:26:48,310 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-12-02 10:26:48,334 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 72 out of 167 [2024-12-02 10:26:48,335 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 152 places, 151 transitions, 376 flow. Second operand has 6 states, 6 states have (on average 73.0) internal successors, (438), 6 states have internal predecessors, (438), 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-12-02 10:26:48,335 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 10:26:48,335 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 72 of 167 [2024-12-02 10:26:48,335 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 10:26:49,830 INFO L124 PetriNetUnfolderBase]: 8567/18709 cut-off events. [2024-12-02 10:26:49,831 INFO L125 PetriNetUnfolderBase]: For 296/296 co-relation queries the response was YES. [2024-12-02 10:26:49,856 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31607 conditions, 18709 events. 8567/18709 cut-off events. For 296/296 co-relation queries the response was YES. Maximal size of possible extension queue 545. Compared 170791 event pairs, 7350 based on Foata normal form. 2/15382 useless extension candidates. Maximal degree in co-relation 31555. Up to 12700 conditions per place. [2024-12-02 10:26:49,893 INFO L140 encePairwiseOnDemand]: 162/167 looper letters, 71 selfloop transitions, 7 changer transitions 0/150 dead transitions. [2024-12-02 10:26:49,893 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 156 places, 150 transitions, 528 flow [2024-12-02 10:26:49,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 10:26:49,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-12-02 10:26:49,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 509 transitions. [2024-12-02 10:26:49,895 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5079840319361277 [2024-12-02 10:26:49,895 INFO L175 Difference]: Start difference. First operand has 152 places, 151 transitions, 376 flow. Second operand 6 states and 509 transitions. [2024-12-02 10:26:49,896 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 156 places, 150 transitions, 528 flow [2024-12-02 10:26:49,897 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 154 places, 150 transitions, 524 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-12-02 10:26:49,899 INFO L231 Difference]: Finished difference. Result has 154 places, 150 transitions, 382 flow [2024-12-02 10:26:49,899 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=167, PETRI_DIFFERENCE_MINUEND_FLOW=368, PETRI_DIFFERENCE_MINUEND_PLACES=149, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=150, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=143, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=382, PETRI_PLACES=154, PETRI_TRANSITIONS=150} [2024-12-02 10:26:49,899 INFO L279 CegarLoopForPetriNet]: 140 programPoint places, 14 predicate places. [2024-12-02 10:26:49,899 INFO L471 AbstractCegarLoop]: Abstraction has has 154 places, 150 transitions, 382 flow [2024-12-02 10:26:49,899 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 73.0) internal successors, (438), 6 states have internal predecessors, (438), 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-12-02 10:26:49,900 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 10:26:49,900 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1] [2024-12-02 10:26:49,906 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c1eb176-aa8c-4adf-b11c-b8cf8ad120d4/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-12-02 10:26:50,100 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c1eb176-aa8c-4adf-b11c-b8cf8ad120d4/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 10:26:50,100 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [t2_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 45 more)] === [2024-12-02 10:26:50,100 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:26:50,101 INFO L85 PathProgramCache]: Analyzing trace with hash 1293102827, now seen corresponding path program 1 times [2024-12-02 10:26:50,101 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:26:50,101 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1509561345] [2024-12-02 10:26:50,101 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:26:50,101 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:26:50,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:26:50,221 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-02 10:26:50,221 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:26:50,222 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1509561345] [2024-12-02 10:26:50,222 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1509561345] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:26:50,222 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:26:50,222 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 10:26:50,222 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1556404259] [2024-12-02 10:26:50,222 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:26:50,222 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 10:26:50,222 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:26:50,223 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 10:26:50,223 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 10:26:50,234 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 73 out of 167 [2024-12-02 10:26:50,234 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 154 places, 150 transitions, 382 flow. Second operand has 4 states, 4 states have (on average 75.0) internal successors, (300), 4 states have internal predecessors, (300), 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-12-02 10:26:50,235 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 10:26:50,235 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 73 of 167 [2024-12-02 10:26:50,235 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 10:26:51,796 INFO L124 PetriNetUnfolderBase]: 8567/18707 cut-off events. [2024-12-02 10:26:51,796 INFO L125 PetriNetUnfolderBase]: For 312/312 co-relation queries the response was YES. [2024-12-02 10:26:51,835 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31613 conditions, 18707 events. 8567/18707 cut-off events. For 312/312 co-relation queries the response was YES. Maximal size of possible extension queue 545. Compared 170899 event pairs, 7350 based on Foata normal form. 2/15380 useless extension candidates. Maximal degree in co-relation 31554. Up to 12704 conditions per place. [2024-12-02 10:26:51,899 INFO L140 encePairwiseOnDemand]: 162/167 looper letters, 71 selfloop transitions, 6 changer transitions 0/150 dead transitions. [2024-12-02 10:26:51,899 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 156 places, 150 transitions, 534 flow [2024-12-02 10:26:51,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 10:26:51,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-12-02 10:26:51,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 366 transitions. [2024-12-02 10:26:51,901 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5479041916167665 [2024-12-02 10:26:51,901 INFO L175 Difference]: Start difference. First operand has 154 places, 150 transitions, 382 flow. Second operand 4 states and 366 transitions. [2024-12-02 10:26:51,901 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 156 places, 150 transitions, 534 flow [2024-12-02 10:26:51,903 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 151 places, 150 transitions, 519 flow, removed 2 selfloop flow, removed 5 redundant places. [2024-12-02 10:26:51,905 INFO L231 Difference]: Finished difference. Result has 152 places, 150 transitions, 383 flow [2024-12-02 10:26:51,906 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=167, PETRI_DIFFERENCE_MINUEND_FLOW=363, PETRI_DIFFERENCE_MINUEND_PLACES=148, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=149, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=143, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=383, PETRI_PLACES=152, PETRI_TRANSITIONS=150} [2024-12-02 10:26:51,906 INFO L279 CegarLoopForPetriNet]: 140 programPoint places, 12 predicate places. [2024-12-02 10:26:51,906 INFO L471 AbstractCegarLoop]: Abstraction has has 152 places, 150 transitions, 383 flow [2024-12-02 10:26:51,907 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 75.0) internal successors, (300), 4 states have internal predecessors, (300), 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-12-02 10:26:51,907 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 10:26:51,907 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 10:26:51,907 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 10:26:51,907 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [t2_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 45 more)] === [2024-12-02 10:26:51,907 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:26:51,908 INFO L85 PathProgramCache]: Analyzing trace with hash 513203998, now seen corresponding path program 1 times [2024-12-02 10:26:51,908 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:26:51,908 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1905393849] [2024-12-02 10:26:51,908 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:26:51,908 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:26:51,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:26:52,025 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 10:26:52,025 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:26:52,025 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1905393849] [2024-12-02 10:26:52,025 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1905393849] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 10:26:52,025 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1316803162] [2024-12-02 10:26:52,025 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:26:52,026 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 10:26:52,026 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c1eb176-aa8c-4adf-b11c-b8cf8ad120d4/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 10:26:52,028 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c1eb176-aa8c-4adf-b11c-b8cf8ad120d4/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 10:26:52,030 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c1eb176-aa8c-4adf-b11c-b8cf8ad120d4/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-12-02 10:26:52,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:26:52,222 INFO L256 TraceCheckSpWp]: Trace formula consists of 393 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-12-02 10:26:52,223 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 10:26:52,247 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 10:26:52,247 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 10:26:52,281 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 10:26:52,281 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1316803162] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 10:26:52,281 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 10:26:52,281 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-12-02 10:26:52,281 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1501702414] [2024-12-02 10:26:52,281 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 10:26:52,282 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-12-02 10:26:52,282 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:26:52,282 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-12-02 10:26:52,282 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-12-02 10:26:52,308 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 167 [2024-12-02 10:26:52,310 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 152 places, 150 transitions, 383 flow. Second operand has 10 states, 10 states have (on average 72.9) internal successors, (729), 10 states have internal predecessors, (729), 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-12-02 10:26:52,310 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 10:26:52,310 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 167 [2024-12-02 10:26:52,310 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 10:26:53,975 INFO L124 PetriNetUnfolderBase]: 8567/18721 cut-off events. [2024-12-02 10:26:53,975 INFO L125 PetriNetUnfolderBase]: For 344/344 co-relation queries the response was YES. [2024-12-02 10:26:54,004 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31661 conditions, 18721 events. 8567/18721 cut-off events. For 344/344 co-relation queries the response was YES. Maximal size of possible extension queue 545. Compared 170970 event pairs, 7350 based on Foata normal form. 4/15396 useless extension candidates. Maximal degree in co-relation 31584. Up to 12702 conditions per place. [2024-12-02 10:26:54,040 INFO L140 encePairwiseOnDemand]: 162/167 looper letters, 78 selfloop transitions, 7 changer transitions 0/156 dead transitions. [2024-12-02 10:26:54,040 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 158 places, 156 transitions, 588 flow [2024-12-02 10:26:54,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 10:26:54,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-12-02 10:26:54,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 582 transitions. [2024-12-02 10:26:54,041 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.49786142001710865 [2024-12-02 10:26:54,041 INFO L175 Difference]: Start difference. First operand has 152 places, 150 transitions, 383 flow. Second operand 7 states and 582 transitions. [2024-12-02 10:26:54,042 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 158 places, 156 transitions, 588 flow [2024-12-02 10:26:54,043 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 156 places, 156 transitions, 575 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-12-02 10:26:54,045 INFO L231 Difference]: Finished difference. Result has 159 places, 153 transitions, 423 flow [2024-12-02 10:26:54,045 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=167, PETRI_DIFFERENCE_MINUEND_FLOW=375, PETRI_DIFFERENCE_MINUEND_PLACES=150, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=150, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=144, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=423, PETRI_PLACES=159, PETRI_TRANSITIONS=153} [2024-12-02 10:26:54,045 INFO L279 CegarLoopForPetriNet]: 140 programPoint places, 19 predicate places. [2024-12-02 10:26:54,045 INFO L471 AbstractCegarLoop]: Abstraction has has 159 places, 153 transitions, 423 flow [2024-12-02 10:26:54,046 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 72.9) internal successors, (729), 10 states have internal predecessors, (729), 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-12-02 10:26:54,046 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 10:26:54,046 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 10:26:54,056 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c1eb176-aa8c-4adf-b11c-b8cf8ad120d4/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-12-02 10:26:54,246 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c1eb176-aa8c-4adf-b11c-b8cf8ad120d4/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-12-02 10:26:54,247 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [t2_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 45 more)] === [2024-12-02 10:26:54,247 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:26:54,247 INFO L85 PathProgramCache]: Analyzing trace with hash -1424672994, now seen corresponding path program 2 times [2024-12-02 10:26:54,247 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:26:54,247 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [595830684] [2024-12-02 10:26:54,247 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 10:26:54,247 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:26:54,292 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-12-02 10:26:54,293 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 10:26:54,320 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-12-02 10:26:54,320 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:26:54,321 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [595830684] [2024-12-02 10:26:54,321 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [595830684] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:26:54,321 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:26:54,321 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 10:26:54,321 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1061733392] [2024-12-02 10:26:54,321 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:26:54,321 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 10:26:54,321 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:26:54,322 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 10:26:54,322 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 10:26:54,329 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 73 out of 167 [2024-12-02 10:26:54,329 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 159 places, 153 transitions, 423 flow. Second operand has 4 states, 4 states have (on average 75.75) internal successors, (303), 4 states have internal predecessors, (303), 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-12-02 10:26:54,329 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 10:26:54,329 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 73 of 167 [2024-12-02 10:26:54,329 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 10:26:55,693 INFO L124 PetriNetUnfolderBase]: 8329/17989 cut-off events. [2024-12-02 10:26:55,693 INFO L125 PetriNetUnfolderBase]: For 275/275 co-relation queries the response was YES. [2024-12-02 10:26:55,718 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30705 conditions, 17989 events. 8329/17989 cut-off events. For 275/275 co-relation queries the response was YES. Maximal size of possible extension queue 556. Compared 164485 event pairs, 3381 based on Foata normal form. 22/14681 useless extension candidates. Maximal degree in co-relation 30620. Up to 12412 conditions per place. [2024-12-02 10:26:55,746 INFO L140 encePairwiseOnDemand]: 161/167 looper letters, 122 selfloop transitions, 3 changer transitions 0/198 dead transitions. [2024-12-02 10:26:55,747 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 160 places, 198 transitions, 763 flow [2024-12-02 10:26:55,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 10:26:55,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-12-02 10:26:55,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 414 transitions. [2024-12-02 10:26:55,748 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6197604790419161 [2024-12-02 10:26:55,748 INFO L175 Difference]: Start difference. First operand has 159 places, 153 transitions, 423 flow. Second operand 4 states and 414 transitions. [2024-12-02 10:26:55,748 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 160 places, 198 transitions, 763 flow [2024-12-02 10:26:55,750 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 158 places, 198 transitions, 759 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-12-02 10:26:55,751 INFO L231 Difference]: Finished difference. Result has 159 places, 151 transitions, 425 flow [2024-12-02 10:26:55,751 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=167, PETRI_DIFFERENCE_MINUEND_FLOW=415, PETRI_DIFFERENCE_MINUEND_PLACES=155, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=151, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=148, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=425, PETRI_PLACES=159, PETRI_TRANSITIONS=151} [2024-12-02 10:26:55,752 INFO L279 CegarLoopForPetriNet]: 140 programPoint places, 19 predicate places. [2024-12-02 10:26:55,752 INFO L471 AbstractCegarLoop]: Abstraction has has 159 places, 151 transitions, 425 flow [2024-12-02 10:26:55,752 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 75.75) internal successors, (303), 4 states have internal predecessors, (303), 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-12-02 10:26:55,752 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 10:26:55,752 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 4, 4, 4, 4, 2, 1, 1, 1, 1, 1] [2024-12-02 10:26:55,752 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 10:26:55,752 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [t2_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 45 more)] === [2024-12-02 10:26:55,753 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:26:55,753 INFO L85 PathProgramCache]: Analyzing trace with hash -311438707, now seen corresponding path program 1 times [2024-12-02 10:26:55,753 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:26:55,753 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1180512675] [2024-12-02 10:26:55,753 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:26:55,753 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:26:55,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:26:56,037 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 24 proven. 18 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-02 10:26:56,038 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:26:56,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1180512675] [2024-12-02 10:26:56,038 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1180512675] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 10:26:56,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [208895079] [2024-12-02 10:26:56,038 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:26:56,038 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 10:26:56,038 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c1eb176-aa8c-4adf-b11c-b8cf8ad120d4/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 10:26:56,040 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c1eb176-aa8c-4adf-b11c-b8cf8ad120d4/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 10:26:56,041 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c1eb176-aa8c-4adf-b11c-b8cf8ad120d4/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-12-02 10:26:56,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:26:56,324 INFO L256 TraceCheckSpWp]: Trace formula consists of 660 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-12-02 10:26:56,325 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 10:26:56,375 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 24 proven. 18 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-02 10:26:56,375 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 10:26:56,461 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 24 proven. 18 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-02 10:26:56,461 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [208895079] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 10:26:56,461 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 10:26:56,461 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2024-12-02 10:26:56,461 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2017267470] [2024-12-02 10:26:56,461 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 10:26:56,461 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-12-02 10:26:56,462 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:26:56,462 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-12-02 10:26:56,462 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2024-12-02 10:26:56,523 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 167 [2024-12-02 10:26:56,524 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 159 places, 151 transitions, 425 flow. Second operand has 18 states, 18 states have (on average 72.83333333333333) internal successors, (1311), 18 states have internal predecessors, (1311), 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-12-02 10:26:56,524 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 10:26:56,524 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 167 [2024-12-02 10:26:56,524 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 10:26:59,184 INFO L124 PetriNetUnfolderBase]: 8493/18555 cut-off events. [2024-12-02 10:26:59,185 INFO L125 PetriNetUnfolderBase]: For 523/523 co-relation queries the response was YES. [2024-12-02 10:26:59,227 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31557 conditions, 18555 events. 8493/18555 cut-off events. For 523/523 co-relation queries the response was YES. Maximal size of possible extension queue 569. Compared 170340 event pairs, 7308 based on Foata normal form. 8/15265 useless extension candidates. Maximal degree in co-relation 31400. Up to 12580 conditions per place. [2024-12-02 10:26:59,265 INFO L140 encePairwiseOnDemand]: 162/167 looper letters, 90 selfloop transitions, 15 changer transitions 0/174 dead transitions. [2024-12-02 10:26:59,265 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 173 places, 174 transitions, 797 flow [2024-12-02 10:26:59,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-12-02 10:26:59,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-12-02 10:26:59,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1172 transitions. [2024-12-02 10:26:59,268 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4678642714570858 [2024-12-02 10:26:59,268 INFO L175 Difference]: Start difference. First operand has 159 places, 151 transitions, 425 flow. Second operand 15 states and 1172 transitions. [2024-12-02 10:26:59,268 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 173 places, 174 transitions, 797 flow [2024-12-02 10:26:59,270 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 170 places, 174 transitions, 791 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-12-02 10:26:59,272 INFO L231 Difference]: Finished difference. Result has 175 places, 160 transitions, 553 flow [2024-12-02 10:26:59,272 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=167, PETRI_DIFFERENCE_MINUEND_FLOW=419, PETRI_DIFFERENCE_MINUEND_PLACES=156, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=151, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=143, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=553, PETRI_PLACES=175, PETRI_TRANSITIONS=160} [2024-12-02 10:26:59,272 INFO L279 CegarLoopForPetriNet]: 140 programPoint places, 35 predicate places. [2024-12-02 10:26:59,272 INFO L471 AbstractCegarLoop]: Abstraction has has 175 places, 160 transitions, 553 flow [2024-12-02 10:26:59,273 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 72.83333333333333) internal successors, (1311), 18 states have internal predecessors, (1311), 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-12-02 10:26:59,273 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 10:26:59,273 INFO L206 CegarLoopForPetriNet]: trace histogram [9, 8, 8, 8, 8, 2, 1, 1, 1, 1, 1] [2024-12-02 10:26:59,280 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c1eb176-aa8c-4adf-b11c-b8cf8ad120d4/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-12-02 10:26:59,473 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c1eb176-aa8c-4adf-b11c-b8cf8ad120d4/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2024-12-02 10:26:59,473 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [t2_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 45 more)] === [2024-12-02 10:26:59,474 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:26:59,474 INFO L85 PathProgramCache]: Analyzing trace with hash 702489229, now seen corresponding path program 2 times [2024-12-02 10:26:59,474 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:26:59,474 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [242898132] [2024-12-02 10:26:59,474 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 10:26:59,474 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:26:59,609 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-02 10:26:59,609 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 10:27:00,157 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 52 proven. 112 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-02 10:27:00,157 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:27:00,157 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [242898132] [2024-12-02 10:27:00,157 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [242898132] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 10:27:00,157 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [866103196] [2024-12-02 10:27:00,157 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 10:27:00,157 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 10:27:00,157 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c1eb176-aa8c-4adf-b11c-b8cf8ad120d4/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 10:27:00,159 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c1eb176-aa8c-4adf-b11c-b8cf8ad120d4/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 10:27:00,159 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c1eb176-aa8c-4adf-b11c-b8cf8ad120d4/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-12-02 10:27:00,559 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-02 10:27:00,559 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 10:27:00,562 INFO L256 TraceCheckSpWp]: Trace formula consists of 1032 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-12-02 10:27:00,565 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 10:27:00,632 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 52 proven. 112 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-02 10:27:00,632 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 10:27:00,863 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 52 proven. 112 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-02 10:27:00,863 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [866103196] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 10:27:00,863 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 10:27:00,863 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 34 [2024-12-02 10:27:00,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [861137943] [2024-12-02 10:27:00,864 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 10:27:00,864 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2024-12-02 10:27:00,864 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:27:00,865 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2024-12-02 10:27:00,865 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=306, Invalid=816, Unknown=0, NotChecked=0, Total=1122 [2024-12-02 10:27:00,955 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 167 [2024-12-02 10:27:00,958 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 175 places, 160 transitions, 553 flow. Second operand has 34 states, 34 states have (on average 72.67647058823529) internal successors, (2471), 34 states have internal predecessors, (2471), 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-12-02 10:27:00,958 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 10:27:00,958 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 167 [2024-12-02 10:27:00,958 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 10:27:04,887 INFO L124 PetriNetUnfolderBase]: 8493/18651 cut-off events. [2024-12-02 10:27:04,888 INFO L125 PetriNetUnfolderBase]: For 1417/1417 co-relation queries the response was YES. [2024-12-02 10:27:04,943 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32013 conditions, 18651 events. 8493/18651 cut-off events. For 1417/1417 co-relation queries the response was YES. Maximal size of possible extension queue 569. Compared 170817 event pairs, 7308 based on Foata normal form. 16/15369 useless extension candidates. Maximal degree in co-relation 31646. Up to 12580 conditions per place. [2024-12-02 10:27:05,112 INFO L140 encePairwiseOnDemand]: 162/167 looper letters, 114 selfloop transitions, 31 changer transitions 0/214 dead transitions. [2024-12-02 10:27:05,112 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 205 places, 214 transitions, 1307 flow [2024-12-02 10:27:05,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-12-02 10:27:05,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31 states. [2024-12-02 10:27:05,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 2352 transitions. [2024-12-02 10:27:05,116 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4543171721073981 [2024-12-02 10:27:05,116 INFO L175 Difference]: Start difference. First operand has 175 places, 160 transitions, 553 flow. Second operand 31 states and 2352 transitions. [2024-12-02 10:27:05,116 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 205 places, 214 transitions, 1307 flow [2024-12-02 10:27:05,119 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 201 places, 214 transitions, 1273 flow, removed 13 selfloop flow, removed 4 redundant places. [2024-12-02 10:27:05,121 INFO L231 Difference]: Finished difference. Result has 210 places, 177 transitions, 825 flow [2024-12-02 10:27:05,121 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=167, PETRI_DIFFERENCE_MINUEND_FLOW=535, PETRI_DIFFERENCE_MINUEND_PLACES=171, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=160, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=144, PETRI_DIFFERENCE_SUBTRAHEND_STATES=31, PETRI_FLOW=825, PETRI_PLACES=210, PETRI_TRANSITIONS=177} [2024-12-02 10:27:05,121 INFO L279 CegarLoopForPetriNet]: 140 programPoint places, 70 predicate places. [2024-12-02 10:27:05,121 INFO L471 AbstractCegarLoop]: Abstraction has has 210 places, 177 transitions, 825 flow [2024-12-02 10:27:05,122 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 72.67647058823529) internal successors, (2471), 34 states have internal predecessors, (2471), 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-12-02 10:27:05,122 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 10:27:05,122 INFO L206 CegarLoopForPetriNet]: trace histogram [17, 16, 16, 16, 16, 2, 1, 1, 1, 1, 1] [2024-12-02 10:27:05,131 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c1eb176-aa8c-4adf-b11c-b8cf8ad120d4/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-12-02 10:27:05,322 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c1eb176-aa8c-4adf-b11c-b8cf8ad120d4/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-12-02 10:27:05,322 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [t2_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 45 more)] === [2024-12-02 10:27:05,323 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:27:05,324 INFO L85 PathProgramCache]: Analyzing trace with hash -1805270387, now seen corresponding path program 3 times [2024-12-02 10:27:05,324 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:27:05,324 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1189298573] [2024-12-02 10:27:05,324 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-02 10:27:05,324 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:27:12,708 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 17 check-sat command(s) [2024-12-02 10:27:12,708 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 10:27:14,149 INFO L134 CoverageAnalysis]: Checked inductivity of 650 backedges. 108 proven. 540 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-02 10:27:14,149 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:27:14,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1189298573] [2024-12-02 10:27:14,149 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1189298573] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 10:27:14,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [872117161] [2024-12-02 10:27:14,150 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-02 10:27:14,150 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 10:27:14,150 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c1eb176-aa8c-4adf-b11c-b8cf8ad120d4/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 10:27:14,151 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c1eb176-aa8c-4adf-b11c-b8cf8ad120d4/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 10:27:14,153 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c1eb176-aa8c-4adf-b11c-b8cf8ad120d4/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-12-02 10:27:14,649 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-12-02 10:27:14,649 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 10:27:14,652 INFO L256 TraceCheckSpWp]: Trace formula consists of 381 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-12-02 10:27:14,655 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 10:27:14,893 INFO L134 CoverageAnalysis]: Checked inductivity of 650 backedges. 110 proven. 0 refuted. 0 times theorem prover too weak. 540 trivial. 0 not checked. [2024-12-02 10:27:14,893 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 10:27:14,893 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [872117161] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:27:14,893 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 10:27:14,894 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [33] total 40 [2024-12-02 10:27:14,894 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [745849777] [2024-12-02 10:27:14,894 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:27:14,894 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-12-02 10:27:14,894 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:27:14,894 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-12-02 10:27:14,895 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=314, Invalid=1246, Unknown=0, NotChecked=0, Total=1560 [2024-12-02 10:27:14,928 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 69 out of 167 [2024-12-02 10:27:14,929 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 210 places, 177 transitions, 825 flow. Second operand has 9 states, 9 states have (on average 70.44444444444444) internal successors, (634), 9 states have internal predecessors, (634), 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-12-02 10:27:14,929 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 10:27:14,929 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 69 of 167 [2024-12-02 10:27:14,929 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 10:27:17,296 INFO L124 PetriNetUnfolderBase]: 8493/18636 cut-off events. [2024-12-02 10:27:17,296 INFO L125 PetriNetUnfolderBase]: For 1597/1597 co-relation queries the response was YES. [2024-12-02 10:27:17,354 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32047 conditions, 18636 events. 8493/18636 cut-off events. For 1597/1597 co-relation queries the response was YES. Maximal size of possible extension queue 569. Compared 170652 event pairs, 7308 based on Foata normal form. 15/15353 useless extension candidates. Maximal degree in co-relation 31631. Up to 12573 conditions per place. [2024-12-02 10:27:17,388 INFO L140 encePairwiseOnDemand]: 157/167 looper letters, 103 selfloop transitions, 41 changer transitions 0/211 dead transitions. [2024-12-02 10:27:17,388 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 218 places, 211 transitions, 1532 flow [2024-12-02 10:27:17,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-12-02 10:27:17,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-12-02 10:27:17,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 844 transitions. [2024-12-02 10:27:17,391 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.45944474686989656 [2024-12-02 10:27:17,391 INFO L175 Difference]: Start difference. First operand has 210 places, 177 transitions, 825 flow. Second operand 11 states and 844 transitions. [2024-12-02 10:27:17,391 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 218 places, 211 transitions, 1532 flow [2024-12-02 10:27:17,397 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 206 places, 211 transitions, 1480 flow, removed 2 selfloop flow, removed 12 redundant places. [2024-12-02 10:27:17,399 INFO L231 Difference]: Finished difference. Result has 212 places, 210 transitions, 1414 flow [2024-12-02 10:27:17,400 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=167, PETRI_DIFFERENCE_MINUEND_FLOW=789, PETRI_DIFFERENCE_MINUEND_PLACES=196, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=175, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=134, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=1414, PETRI_PLACES=212, PETRI_TRANSITIONS=210} [2024-12-02 10:27:17,400 INFO L279 CegarLoopForPetriNet]: 140 programPoint places, 72 predicate places. [2024-12-02 10:27:17,400 INFO L471 AbstractCegarLoop]: Abstraction has has 212 places, 210 transitions, 1414 flow [2024-12-02 10:27:17,400 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 70.44444444444444) internal successors, (634), 9 states have internal predecessors, (634), 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-12-02 10:27:17,400 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 10:27:17,400 INFO L206 CegarLoopForPetriNet]: trace histogram [15, 15, 15, 15, 15, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 10:27:17,407 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c1eb176-aa8c-4adf-b11c-b8cf8ad120d4/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-12-02 10:27:17,601 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c1eb176-aa8c-4adf-b11c-b8cf8ad120d4/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-12-02 10:27:17,601 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [t2_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 45 more)] === [2024-12-02 10:27:17,601 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:27:17,601 INFO L85 PathProgramCache]: Analyzing trace with hash -1058982215, now seen corresponding path program 1 times [2024-12-02 10:27:17,601 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:27:17,601 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [606685658] [2024-12-02 10:27:17,601 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:27:17,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:27:17,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:27:17,965 INFO L134 CoverageAnalysis]: Checked inductivity of 541 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 540 trivial. 0 not checked. [2024-12-02 10:27:17,966 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:27:17,966 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [606685658] [2024-12-02 10:27:17,966 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [606685658] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 10:27:17,966 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2033672503] [2024-12-02 10:27:17,966 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:27:17,966 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 10:27:17,966 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c1eb176-aa8c-4adf-b11c-b8cf8ad120d4/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 10:27:17,968 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c1eb176-aa8c-4adf-b11c-b8cf8ad120d4/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 10:27:17,970 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c1eb176-aa8c-4adf-b11c-b8cf8ad120d4/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-12-02 10:27:18,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:27:18,659 INFO L256 TraceCheckSpWp]: Trace formula consists of 1716 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-12-02 10:27:18,661 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 10:27:19,098 INFO L134 CoverageAnalysis]: Checked inductivity of 541 backedges. 1 proven. 540 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 10:27:19,098 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 10:27:19,881 INFO L134 CoverageAnalysis]: Checked inductivity of 541 backedges. 1 proven. 540 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 10:27:19,881 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2033672503] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 10:27:19,881 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 10:27:19,881 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 33, 33] total 64 [2024-12-02 10:27:19,881 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1927668360] [2024-12-02 10:27:19,881 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 10:27:19,882 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 64 states [2024-12-02 10:27:19,882 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:27:19,883 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 64 interpolants. [2024-12-02 10:27:19,884 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=967, Invalid=3065, Unknown=0, NotChecked=0, Total=4032 [2024-12-02 10:27:20,096 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 69 out of 167 [2024-12-02 10:27:20,099 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 212 places, 210 transitions, 1414 flow. Second operand has 64 states, 64 states have (on average 70.640625) internal successors, (4521), 64 states have internal predecessors, (4521), 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-12-02 10:27:20,100 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 10:27:20,100 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 69 of 167 [2024-12-02 10:27:20,100 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 10:27:31,747 INFO L124 PetriNetUnfolderBase]: 8509/18986 cut-off events. [2024-12-02 10:27:31,747 INFO L125 PetriNetUnfolderBase]: For 10018/10018 co-relation queries the response was YES. [2024-12-02 10:27:31,851 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34211 conditions, 18986 events. 8509/18986 cut-off events. For 10018/10018 co-relation queries the response was YES. Maximal size of possible extension queue 569. Compared 170844 event pairs, 7308 based on Foata normal form. 46/15734 useless extension candidates. Maximal degree in co-relation 33314. Up to 12578 conditions per place. [2024-12-02 10:27:31,894 INFO L140 encePairwiseOnDemand]: 158/167 looper letters, 192 selfloop transitions, 216 changer transitions 0/475 dead transitions. [2024-12-02 10:27:31,894 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 393 places, 475 transitions, 6020 flow [2024-12-02 10:27:31,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 182 states. [2024-12-02 10:27:31,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 182 states. [2024-12-02 10:27:31,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 182 states to 182 states and 13012 transitions. [2024-12-02 10:27:31,911 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.42811081134434426 [2024-12-02 10:27:31,911 INFO L175 Difference]: Start difference. First operand has 212 places, 210 transitions, 1414 flow. Second operand 182 states and 13012 transitions. [2024-12-02 10:27:31,912 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 393 places, 475 transitions, 6020 flow [2024-12-02 10:27:31,933 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 389 places, 475 transitions, 5998 flow, removed 7 selfloop flow, removed 4 redundant places. [2024-12-02 10:27:31,938 INFO L231 Difference]: Finished difference. Result has 436 places, 364 transitions, 4282 flow [2024-12-02 10:27:31,938 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=167, PETRI_DIFFERENCE_MINUEND_FLOW=1398, PETRI_DIFFERENCE_MINUEND_PLACES=208, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=210, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=65, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=141, PETRI_DIFFERENCE_SUBTRAHEND_STATES=182, PETRI_FLOW=4282, PETRI_PLACES=436, PETRI_TRANSITIONS=364} [2024-12-02 10:27:31,939 INFO L279 CegarLoopForPetriNet]: 140 programPoint places, 296 predicate places. [2024-12-02 10:27:31,939 INFO L471 AbstractCegarLoop]: Abstraction has has 436 places, 364 transitions, 4282 flow [2024-12-02 10:27:31,942 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 64 states, 64 states have (on average 70.640625) internal successors, (4521), 64 states have internal predecessors, (4521), 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-12-02 10:27:31,942 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 10:27:31,942 INFO L206 CegarLoopForPetriNet]: trace histogram [32, 32, 31, 31, 31, 2, 1, 1, 1, 1, 1] [2024-12-02 10:27:31,951 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c1eb176-aa8c-4adf-b11c-b8cf8ad120d4/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-12-02 10:27:32,142 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c1eb176-aa8c-4adf-b11c-b8cf8ad120d4/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 10:27:32,143 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [t2_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 45 more)] === [2024-12-02 10:27:32,143 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:27:32,143 INFO L85 PathProgramCache]: Analyzing trace with hash -1535848657, now seen corresponding path program 1 times [2024-12-02 10:27:32,143 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:27:32,143 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [685765692] [2024-12-02 10:27:32,143 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:27:32,144 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:28:27,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-02 10:28:27,137 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [22284921] [2024-12-02 10:28:27,138 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:28:27,138 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 10:28:27,138 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c1eb176-aa8c-4adf-b11c-b8cf8ad120d4/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 10:28:27,139 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c1eb176-aa8c-4adf-b11c-b8cf8ad120d4/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 10:28:27,140 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c1eb176-aa8c-4adf-b11c-b8cf8ad120d4/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-12-02 10:28:30,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:28:30,743 INFO L256 TraceCheckSpWp]: Trace formula consists of 3172 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-12-02 10:28:30,747 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 10:28:30,939 INFO L134 CoverageAnalysis]: Checked inductivity of 2451 backedges. 0 proven. 246 refuted. 0 times theorem prover too weak. 2205 trivial. 0 not checked. [2024-12-02 10:28:30,939 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 10:28:31,188 INFO L134 CoverageAnalysis]: Checked inductivity of 2451 backedges. 0 proven. 246 refuted. 0 times theorem prover too weak. 2205 trivial. 0 not checked. [2024-12-02 10:28:31,188 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:28:31,188 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [685765692] [2024-12-02 10:28:31,188 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-12-02 10:28:31,188 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [22284921] [2024-12-02 10:28:31,188 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [22284921] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 10:28:31,188 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-12-02 10:28:31,188 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 12 [2024-12-02 10:28:31,188 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [198260942] [2024-12-02 10:28:31,188 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-12-02 10:28:31,189 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-12-02 10:28:31,189 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:28:31,190 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-12-02 10:28:31,190 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=134, Unknown=0, NotChecked=0, Total=182 [2024-12-02 10:28:31,271 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 69 out of 167 [2024-12-02 10:28:31,273 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 436 places, 364 transitions, 4282 flow. Second operand has 14 states, 14 states have (on average 70.85714285714286) internal successors, (992), 14 states have internal predecessors, (992), 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-12-02 10:28:31,273 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 10:28:31,273 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 69 of 167 [2024-12-02 10:28:31,273 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 10:28:37,425 INFO L124 PetriNetUnfolderBase]: 8494/18954 cut-off events. [2024-12-02 10:28:37,425 INFO L125 PetriNetUnfolderBase]: For 23931/23931 co-relation queries the response was YES. [2024-12-02 10:28:37,549 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35311 conditions, 18954 events. 8494/18954 cut-off events. For 23931/23931 co-relation queries the response was YES. Maximal size of possible extension queue 569. Compared 170706 event pairs, 7308 based on Foata normal form. 32/15688 useless extension candidates. Maximal degree in co-relation 34301. Up to 12573 conditions per place. [2024-12-02 10:28:37,582 INFO L140 encePairwiseOnDemand]: 157/167 looper letters, 142 selfloop transitions, 134 changer transitions 0/343 dead transitions. [2024-12-02 10:28:37,582 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 453 places, 343 transitions, 4757 flow [2024-12-02 10:28:37,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-12-02 10:28:37,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-12-02 10:28:37,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 1412 transitions. [2024-12-02 10:28:37,584 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4450047273873306 [2024-12-02 10:28:37,584 INFO L175 Difference]: Start difference. First operand has 436 places, 364 transitions, 4282 flow. Second operand 19 states and 1412 transitions. [2024-12-02 10:28:37,584 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 453 places, 343 transitions, 4757 flow [2024-12-02 10:28:37,709 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 415 places, 343 transitions, 4215 flow, removed 80 selfloop flow, removed 38 redundant places. [2024-12-02 10:28:37,712 INFO L231 Difference]: Finished difference. Result has 417 places, 339 transitions, 4008 flow [2024-12-02 10:28:37,712 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=167, PETRI_DIFFERENCE_MINUEND_FLOW=3481, PETRI_DIFFERENCE_MINUEND_PLACES=397, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=334, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=129, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=201, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=4008, PETRI_PLACES=417, PETRI_TRANSITIONS=339} [2024-12-02 10:28:37,713 INFO L279 CegarLoopForPetriNet]: 140 programPoint places, 277 predicate places. [2024-12-02 10:28:37,713 INFO L471 AbstractCegarLoop]: Abstraction has has 417 places, 339 transitions, 4008 flow [2024-12-02 10:28:37,713 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 70.85714285714286) internal successors, (992), 14 states have internal predecessors, (992), 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-12-02 10:28:37,713 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 10:28:37,713 INFO L206 CegarLoopForPetriNet]: trace histogram [60, 60, 60, 60, 60, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 10:28:37,736 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c1eb176-aa8c-4adf-b11c-b8cf8ad120d4/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-12-02 10:28:37,913 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c1eb176-aa8c-4adf-b11c-b8cf8ad120d4/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-12-02 10:28:37,914 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [t2_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 45 more)] === [2024-12-02 10:28:37,915 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:28:37,915 INFO L85 PathProgramCache]: Analyzing trace with hash -4278840, now seen corresponding path program 2 times [2024-12-02 10:28:37,915 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:28:37,915 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2041995827] [2024-12-02 10:28:37,915 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 10:28:37,915 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:28:38,877 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-02 10:28:38,878 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 10:28:40,228 INFO L134 CoverageAnalysis]: Checked inductivity of 8976 backedges. 0 proven. 4566 refuted. 0 times theorem prover too weak. 4410 trivial. 0 not checked. [2024-12-02 10:28:40,228 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:28:40,228 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2041995827] [2024-12-02 10:28:40,229 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2041995827] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 10:28:40,229 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [408731779] [2024-12-02 10:28:40,229 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 10:28:40,229 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 10:28:40,229 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c1eb176-aa8c-4adf-b11c-b8cf8ad120d4/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 10:28:40,230 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c1eb176-aa8c-4adf-b11c-b8cf8ad120d4/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 10:28:40,231 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c1eb176-aa8c-4adf-b11c-b8cf8ad120d4/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-12-02 10:28:42,465 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-02 10:28:42,465 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 10:28:42,492 INFO L256 TraceCheckSpWp]: Trace formula consists of 5935 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-12-02 10:28:42,501 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 10:28:42,823 INFO L134 CoverageAnalysis]: Checked inductivity of 8976 backedges. 0 proven. 4566 refuted. 0 times theorem prover too weak. 4410 trivial. 0 not checked. [2024-12-02 10:28:42,823 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 10:28:43,155 INFO L134 CoverageAnalysis]: Checked inductivity of 8976 backedges. 0 proven. 4566 refuted. 0 times theorem prover too weak. 4410 trivial. 0 not checked. [2024-12-02 10:28:43,155 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [408731779] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 10:28:43,155 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 10:28:43,155 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 13 [2024-12-02 10:28:43,156 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [69839465] [2024-12-02 10:28:43,156 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 10:28:43,156 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-12-02 10:28:43,156 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:28:43,156 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-12-02 10:28:43,157 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=126, Unknown=0, NotChecked=0, Total=182 [2024-12-02 10:28:43,187 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 72 out of 167 [2024-12-02 10:28:43,188 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 417 places, 339 transitions, 4008 flow. Second operand has 14 states, 14 states have (on average 74.35714285714286) internal successors, (1041), 14 states have internal predecessors, (1041), 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-12-02 10:28:43,188 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 10:28:43,188 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 72 of 167 [2024-12-02 10:28:43,188 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 10:28:53,590 INFO L124 PetriNetUnfolderBase]: 8496/19321 cut-off events. [2024-12-02 10:28:53,590 INFO L125 PetriNetUnfolderBase]: For 61282/61282 co-relation queries the response was YES. [2024-12-02 10:28:53,731 INFO L83 FinitePrefix]: Finished finitePrefix Result has 39263 conditions, 19321 events. 8496/19321 cut-off events. For 61282/61282 co-relation queries the response was YES. Maximal size of possible extension queue 568. Compared 169685 event pairs, 7308 based on Foata normal form. 3/16026 useless extension candidates. Maximal degree in co-relation 38393. Up to 12574 conditions per place. [2024-12-02 10:28:53,766 INFO L140 encePairwiseOnDemand]: 162/167 looper letters, 374 selfloop transitions, 11 changer transitions 0/468 dead transitions. [2024-12-02 10:28:53,766 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 427 places, 468 transitions, 7465 flow [2024-12-02 10:28:53,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-12-02 10:28:53,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-12-02 10:28:53,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 890 transitions. [2024-12-02 10:28:53,768 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4844855743059336 [2024-12-02 10:28:53,768 INFO L175 Difference]: Start difference. First operand has 417 places, 339 transitions, 4008 flow. Second operand 11 states and 890 transitions. [2024-12-02 10:28:53,768 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 427 places, 468 transitions, 7465 flow [2024-12-02 10:28:54,001 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 415 places, 468 transitions, 7361 flow, removed 24 selfloop flow, removed 12 redundant places. [2024-12-02 10:28:54,005 INFO L231 Difference]: Finished difference. Result has 419 places, 344 transitions, 4185 flow [2024-12-02 10:28:54,005 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=167, PETRI_DIFFERENCE_MINUEND_FLOW=3934, PETRI_DIFFERENCE_MINUEND_PLACES=405, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=339, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=331, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=4185, PETRI_PLACES=419, PETRI_TRANSITIONS=344} [2024-12-02 10:28:54,005 INFO L279 CegarLoopForPetriNet]: 140 programPoint places, 279 predicate places. [2024-12-02 10:28:54,006 INFO L471 AbstractCegarLoop]: Abstraction has has 419 places, 344 transitions, 4185 flow [2024-12-02 10:28:54,006 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 74.35714285714286) internal successors, (1041), 14 states have internal predecessors, (1041), 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-12-02 10:28:54,006 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 10:28:54,006 INFO L206 CegarLoopForPetriNet]: trace histogram [63, 63, 62, 62, 62, 3, 2, 2, 2, 1, 1] [2024-12-02 10:28:54,020 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c1eb176-aa8c-4adf-b11c-b8cf8ad120d4/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-12-02 10:28:54,206 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c1eb176-aa8c-4adf-b11c-b8cf8ad120d4/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-12-02 10:28:54,207 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [t2_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 45 more)] === [2024-12-02 10:28:54,208 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:28:54,208 INFO L85 PathProgramCache]: Analyzing trace with hash 1968354556, now seen corresponding path program 2 times [2024-12-02 10:28:54,208 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:28:54,208 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1437072451] [2024-12-02 10:28:54,208 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 10:28:54,208 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms