./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/pthread-complex/workstealqueue_mutex-2.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version c00e63dc Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/pthread-complex/workstealqueue_mutex-2.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux --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 4ef1ebb9985ad6dadbe7cf99c72a7d7cbd507bc2d179a6afec5353fae325d63f --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-06 18:40:09,062 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 18:40:09,141 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2025-02-06 18:40:09,146 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 18:40:09,146 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 18:40:09,173 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 18:40:09,174 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 18:40:09,174 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 18:40:09,175 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 18:40:09,175 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 18:40:09,175 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 18:40:09,175 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 18:40:09,176 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 18:40:09,176 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 18:40:09,177 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 18:40:09,177 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 18:40:09,177 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 18:40:09,177 INFO L153 SettingsManager]: * sizeof long=4 [2025-02-06 18:40:09,177 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 18:40:09,177 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-02-06 18:40:09,177 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 18:40:09,177 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 18:40:09,177 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 18:40:09,177 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 18:40:09,178 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2025-02-06 18:40:09,178 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-02-06 18:40:09,178 INFO L153 SettingsManager]: * sizeof long double=12 [2025-02-06 18:40:09,178 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 18:40:09,179 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 18:40:09,179 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 18:40:09,179 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 18:40:09,179 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 18:40:09,179 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 18:40:09,179 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 18:40:09,179 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 18:40:09,179 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 18:40:09,179 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 18:40:09,179 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 18:40:09,179 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 18:40:09,179 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 18:40:09,179 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 18:40:09,179 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 18:40:09,179 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 18:40:09,179 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 18:40:09,180 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 18:40:09,180 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 -> /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux 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 -> 4ef1ebb9985ad6dadbe7cf99c72a7d7cbd507bc2d179a6afec5353fae325d63f [2025-02-06 18:40:09,474 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 18:40:09,485 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 18:40:09,488 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 18:40:09,490 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 18:40:09,490 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 18:40:09,492 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/pthread-complex/workstealqueue_mutex-2.i [2025-02-06 18:40:10,884 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/addbc4d24/395eb69a73e74586aaef6ef57ac88615/FLAG91b349b07 [2025-02-06 18:40:11,318 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 18:40:11,319 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/pthread-complex/workstealqueue_mutex-2.i [2025-02-06 18:40:11,351 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/addbc4d24/395eb69a73e74586aaef6ef57ac88615/FLAG91b349b07 [2025-02-06 18:40:11,459 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/addbc4d24/395eb69a73e74586aaef6ef57ac88615 [2025-02-06 18:40:11,461 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 18:40:11,463 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 18:40:11,464 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 18:40:11,464 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 18:40:11,468 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 18:40:11,469 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 06:40:11" (1/1) ... [2025-02-06 18:40:11,470 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7fc7c8f0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:40:11, skipping insertion in model container [2025-02-06 18:40:11,472 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 06:40:11" (1/1) ... [2025-02-06 18:40:11,525 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 18:40:12,121 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 18:40:12,134 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 18:40:12,207 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 18:40:12,324 INFO L204 MainTranslator]: Completed translation [2025-02-06 18:40:12,325 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:40:12 WrapperNode [2025-02-06 18:40:12,325 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 18:40:12,326 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 18:40:12,327 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 18:40:12,327 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 18:40:12,333 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:40:12" (1/1) ... [2025-02-06 18:40:12,369 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:40:12" (1/1) ... [2025-02-06 18:40:12,492 INFO L138 Inliner]: procedures = 491, calls = 159, calls flagged for inlining = 48, calls inlined = 122, statements flattened = 1947 [2025-02-06 18:40:12,493 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 18:40:12,493 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 18:40:12,493 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 18:40:12,494 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 18:40:12,502 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:40:12" (1/1) ... [2025-02-06 18:40:12,503 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:40:12" (1/1) ... [2025-02-06 18:40:12,521 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:40:12" (1/1) ... [2025-02-06 18:40:12,579 INFO L175 MemorySlicer]: Split 311 memory accesses to 9 slices as follows [2, 6, 8, 80, 195, 12, 2, 2, 4]. 63 percent of accesses are in the largest equivalence class. The 54 initializations are split as follows [2, 0, 2, 20, 26, 4, 0, 0, 0]. The 95 writes are split as follows [0, 4, 2, 20, 61, 4, 1, 1, 2]. [2025-02-06 18:40:12,580 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:40:12" (1/1) ... [2025-02-06 18:40:12,581 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:40:12" (1/1) ... [2025-02-06 18:40:12,625 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:40:12" (1/1) ... [2025-02-06 18:40:12,630 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:40:12" (1/1) ... [2025-02-06 18:40:12,639 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:40:12" (1/1) ... [2025-02-06 18:40:12,651 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:40:12" (1/1) ... [2025-02-06 18:40:12,673 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 18:40:12,676 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 18:40:12,676 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 18:40:12,676 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 18:40:12,677 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:40:12" (1/1) ... [2025-02-06 18:40:12,683 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 18:40:12,696 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:40:12,713 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-02-06 18:40:12,717 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-02-06 18:40:12,739 INFO L130 BoogieDeclarations]: Found specification of procedure Stealer [2025-02-06 18:40:12,739 INFO L138 BoogieDeclarations]: Found implementation of procedure Stealer [2025-02-06 18:40:12,739 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2025-02-06 18:40:12,740 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-02-06 18:40:12,740 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2025-02-06 18:40:12,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-06 18:40:12,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-06 18:40:12,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-02-06 18:40:12,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-02-06 18:40:12,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-02-06 18:40:12,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-02-06 18:40:12,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-02-06 18:40:12,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-02-06 18:40:12,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-02-06 18:40:12,741 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2025-02-06 18:40:12,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 18:40:12,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-02-06 18:40:12,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-02-06 18:40:12,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-02-06 18:40:12,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-02-06 18:40:12,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-02-06 18:40:12,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-02-06 18:40:12,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-02-06 18:40:12,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-02-06 18:40:12,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-02-06 18:40:12,742 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 18:40:12,743 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 18:40:12,743 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-02-06 18:40:12,743 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-02-06 18:40:12,743 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-02-06 18:40:12,744 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-02-06 18:40:12,744 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-02-06 18:40:12,744 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-02-06 18:40:12,744 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-02-06 18:40:12,744 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-02-06 18:40:12,744 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-02-06 18:40:12,744 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-02-06 18:40:12,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-02-06 18:40:12,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-02-06 18:40:12,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-02-06 18:40:12,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-02-06 18:40:12,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-02-06 18:40:12,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-02-06 18:40:12,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-02-06 18:40:12,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-02-06 18:40:12,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-02-06 18:40:12,745 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2025-02-06 18:40:12,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-06 18:40:12,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-06 18:40:12,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-02-06 18:40:12,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-02-06 18:40:12,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-02-06 18:40:12,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-02-06 18:40:12,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-02-06 18:40:12,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-02-06 18:40:12,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-02-06 18:40:12,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 18:40:12,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-06 18:40:12,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-02-06 18:40:12,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-02-06 18:40:12,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-02-06 18:40:12,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-02-06 18:40:12,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-02-06 18:40:12,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-02-06 18:40:12,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-02-06 18:40:12,750 WARN L227 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-02-06 18:40:13,144 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 18:40:13,146 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 18:40:13,504 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L1935: havoc ~#r~0#1.base, ~#r~0#1.offset; [2025-02-06 18:40:13,505 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L1935-1: SUMMARY for call ULTIMATE.dealloc(~#r~0#1.base, ~#r~0#1.offset); srcloc: null [2025-02-06 18:40:13,505 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L1826: havoc readV_~#expected~0#1.base, readV_~#expected~0#1.offset; [2025-02-06 18:40:13,505 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L1826-1: SUMMARY for call ULTIMATE.dealloc(readV_~#expected~0#1.base, readV_~#expected~0#1.offset); srcloc: null [2025-02-06 18:40:13,505 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L1826-7: havoc readV_~#expected~0#1.base, readV_~#expected~0#1.offset; [2025-02-06 18:40:13,505 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L1826-8: SUMMARY for call ULTIMATE.dealloc(readV_~#expected~0#1.base, readV_~#expected~0#1.offset); srcloc: null [2025-02-06 18:40:13,505 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L1828: havoc readV_#t~mem39#1; [2025-02-06 18:40:13,505 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L1828-5: havoc readV_#t~mem39#1; [2025-02-06 18:40:15,246 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L1826: havoc readV_~#expected~0#1.base, readV_~#expected~0#1.offset; [2025-02-06 18:40:15,246 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L1826-1: SUMMARY for call ULTIMATE.dealloc(readV_~#expected~0#1.base, readV_~#expected~0#1.offset); srcloc: null [2025-02-06 18:40:15,246 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L1826-7: havoc readV_~#expected~0#1.base, readV_~#expected~0#1.offset; [2025-02-06 18:40:15,246 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L1826-8: SUMMARY for call ULTIMATE.dealloc(readV_~#expected~0#1.base, readV_~#expected~0#1.offset); srcloc: null [2025-02-06 18:40:15,246 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L1826-14: havoc readV_~#expected~0#1.base, readV_~#expected~0#1.offset; [2025-02-06 18:40:15,246 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L1826-15: SUMMARY for call ULTIMATE.dealloc(readV_~#expected~0#1.base, readV_~#expected~0#1.offset); srcloc: null [2025-02-06 18:40:15,246 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L1826-21: havoc readV_~#expected~0#1.base, readV_~#expected~0#1.offset; [2025-02-06 18:40:15,246 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L1826-22: SUMMARY for call ULTIMATE.dealloc(readV_~#expected~0#1.base, readV_~#expected~0#1.offset); srcloc: null [2025-02-06 18:40:15,248 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L1826-28: havoc readV_~#expected~0#1.base, readV_~#expected~0#1.offset; [2025-02-06 18:40:15,248 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L1826-29: SUMMARY for call ULTIMATE.dealloc(readV_~#expected~0#1.base, readV_~#expected~0#1.offset); srcloc: null [2025-02-06 18:40:15,249 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L1826-35: havoc readV_~#expected~0#1.base, readV_~#expected~0#1.offset; [2025-02-06 18:40:15,249 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L1826-36: SUMMARY for call ULTIMATE.dealloc(readV_~#expected~0#1.base, readV_~#expected~0#1.offset); srcloc: null [2025-02-06 18:40:15,249 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L1826-42: havoc readV_~#expected~0#1.base, readV_~#expected~0#1.offset; [2025-02-06 18:40:15,249 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L1826-43: SUMMARY for call ULTIMATE.dealloc(readV_~#expected~0#1.base, readV_~#expected~0#1.offset); srcloc: null [2025-02-06 18:40:15,249 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L1826-49: havoc readV_~#expected~0#1.base, readV_~#expected~0#1.offset; [2025-02-06 18:40:15,249 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L1826-50: SUMMARY for call ULTIMATE.dealloc(readV_~#expected~0#1.base, readV_~#expected~0#1.offset); srcloc: null [2025-02-06 18:40:15,249 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L1826-56: havoc readV_~#expected~0#1.base, readV_~#expected~0#1.offset; [2025-02-06 18:40:15,249 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L1826-57: SUMMARY for call ULTIMATE.dealloc(readV_~#expected~0#1.base, readV_~#expected~0#1.offset); srcloc: null [2025-02-06 18:40:15,249 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L1828: havoc readV_#t~mem39#1; [2025-02-06 18:40:15,249 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L1826-63: havoc readV_~#expected~0#1.base, readV_~#expected~0#1.offset; [2025-02-06 18:40:15,249 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L1826-64: SUMMARY for call ULTIMATE.dealloc(readV_~#expected~0#1.base, readV_~#expected~0#1.offset); srcloc: null [2025-02-06 18:40:15,249 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L1828-5: havoc readV_#t~mem39#1; [2025-02-06 18:40:15,249 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L1826-70: havoc readV_~#expected~0#1.base, readV_~#expected~0#1.offset; [2025-02-06 18:40:15,249 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L1826-71: SUMMARY for call ULTIMATE.dealloc(readV_~#expected~0#1.base, readV_~#expected~0#1.offset); srcloc: null [2025-02-06 18:40:15,249 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L1828-10: havoc readV_#t~mem39#1; [2025-02-06 18:40:15,250 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L1828-15: havoc readV_#t~mem39#1; [2025-02-06 18:40:15,250 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L1826-77: havoc readV_~#expected~0#1.base, readV_~#expected~0#1.offset; [2025-02-06 18:40:15,250 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L1826-78: SUMMARY for call ULTIMATE.dealloc(readV_~#expected~0#1.base, readV_~#expected~0#1.offset); srcloc: null [2025-02-06 18:40:15,250 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L1828-20: havoc readV_#t~mem39#1; [2025-02-06 18:40:15,250 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L1826-84: havoc readV_~#expected~0#1.base, readV_~#expected~0#1.offset; [2025-02-06 18:40:15,250 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L1826-85: SUMMARY for call ULTIMATE.dealloc(readV_~#expected~0#1.base, readV_~#expected~0#1.offset); srcloc: null [2025-02-06 18:40:15,250 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L1828-25: havoc readV_#t~mem39#1; [2025-02-06 18:40:15,250 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L1826-91: havoc readV_~#expected~0#1.base, readV_~#expected~0#1.offset; [2025-02-06 18:40:15,250 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L1828-30: havoc readV_#t~mem39#1; [2025-02-06 18:40:15,250 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L1826-92: SUMMARY for call ULTIMATE.dealloc(readV_~#expected~0#1.base, readV_~#expected~0#1.offset); srcloc: null [2025-02-06 18:40:15,250 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L1828-35: havoc readV_#t~mem39#1; [2025-02-06 18:40:15,250 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L1826-98: havoc readV_~#expected~0#1.base, readV_~#expected~0#1.offset; [2025-02-06 18:40:15,250 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L1826-99: SUMMARY for call ULTIMATE.dealloc(readV_~#expected~0#1.base, readV_~#expected~0#1.offset); srcloc: null [2025-02-06 18:40:15,250 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L1828-40: havoc readV_#t~mem39#1; [2025-02-06 18:40:15,250 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L1826-105: havoc readV_~#expected~0#1.base, readV_~#expected~0#1.offset; [2025-02-06 18:40:15,250 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L1826-106: SUMMARY for call ULTIMATE.dealloc(readV_~#expected~0#1.base, readV_~#expected~0#1.offset); srcloc: null [2025-02-06 18:40:15,251 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L1828-45: havoc readV_#t~mem39#1; [2025-02-06 18:40:15,251 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L1828-50: havoc readV_#t~mem39#1; [2025-02-06 18:40:15,251 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L1826-112: havoc readV_~#expected~0#1.base, readV_~#expected~0#1.offset; [2025-02-06 18:40:15,251 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L1826-113: SUMMARY for call ULTIMATE.dealloc(readV_~#expected~0#1.base, readV_~#expected~0#1.offset); srcloc: null [2025-02-06 18:40:15,251 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L1828-55: havoc readV_#t~mem39#1; [2025-02-06 18:40:15,251 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L1826-119: havoc readV_~#expected~0#1.base, readV_~#expected~0#1.offset; [2025-02-06 18:40:15,251 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L1826-120: SUMMARY for call ULTIMATE.dealloc(readV_~#expected~0#1.base, readV_~#expected~0#1.offset); srcloc: null [2025-02-06 18:40:15,251 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L1828-60: havoc readV_#t~mem39#1; [2025-02-06 18:40:15,251 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L1826-126: havoc readV_~#expected~0#1.base, readV_~#expected~0#1.offset; [2025-02-06 18:40:15,251 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L1828-65: havoc readV_#t~mem39#1; [2025-02-06 18:40:15,251 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L1826-127: SUMMARY for call ULTIMATE.dealloc(readV_~#expected~0#1.base, readV_~#expected~0#1.offset); srcloc: null [2025-02-06 18:40:15,251 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L1828-70: havoc readV_#t~mem39#1; [2025-02-06 18:40:15,251 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L1826-133: havoc readV_~#expected~0#1.base, readV_~#expected~0#1.offset; [2025-02-06 18:40:15,251 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L1826-134: SUMMARY for call ULTIMATE.dealloc(readV_~#expected~0#1.base, readV_~#expected~0#1.offset); srcloc: null [2025-02-06 18:40:15,252 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L1828-75: havoc readV_#t~mem39#1; [2025-02-06 18:40:15,252 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L1828-80: havoc readV_#t~mem39#1; [2025-02-06 18:40:15,252 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L1828-85: havoc readV_#t~mem39#1; [2025-02-06 18:40:15,252 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L1828-90: havoc readV_#t~mem39#1; [2025-02-06 18:40:15,252 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L1828-95: havoc readV_#t~mem39#1; [2025-02-06 18:40:15,252 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L1882: havoc Pop_~temp~2#1; [2025-02-06 18:40:15,252 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L1882-9: havoc Pop_~temp~2#1; [2025-02-06 18:40:15,252 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L1888: havoc Pop_#t~ret61#1; [2025-02-06 18:40:15,253 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L1888-8: havoc Pop_#t~ret61#1; [2025-02-06 18:40:15,253 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L1946: havoc main_~#handles~0#1.base, main_~#handles~0#1.offset; [2025-02-06 18:40:15,254 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L1946-1: SUMMARY for call ULTIMATE.dealloc(main_~#handles~0#1.base, main_~#handles~0#1.offset); srcloc: null [2025-02-06 18:40:15,255 INFO L304 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-02-06 18:40:15,255 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 18:40:16,367 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 18:40:16,367 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-06 18:40:16,368 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 06:40:16 BoogieIcfgContainer [2025-02-06 18:40:16,369 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 18:40:16,371 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 18:40:16,371 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 18:40:16,376 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 18:40:16,376 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 06:40:11" (1/3) ... [2025-02-06 18:40:16,377 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5270618c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 06:40:16, skipping insertion in model container [2025-02-06 18:40:16,377 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:40:12" (2/3) ... [2025-02-06 18:40:16,378 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5270618c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 06:40:16, skipping insertion in model container [2025-02-06 18:40:16,378 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 06:40:16" (3/3) ... [2025-02-06 18:40:16,379 INFO L128 eAbstractionObserver]: Analyzing ICFG workstealqueue_mutex-2.i [2025-02-06 18:40:16,394 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 18:40:16,397 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG workstealqueue_mutex-2.i that has 2 procedures, 400 locations, 1 initial locations, 11 loop locations, and 90 error locations. [2025-02-06 18:40:16,398 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-02-06 18:40:16,556 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2025-02-06 18:40:16,608 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 403 places, 452 transitions, 911 flow [2025-02-06 18:40:16,881 INFO L124 PetriNetUnfolderBase]: 97/838 cut-off events. [2025-02-06 18:40:16,885 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2025-02-06 18:40:16,898 INFO L83 FinitePrefix]: Finished finitePrefix Result has 843 conditions, 838 events. 97/838 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 4575 event pairs, 0 based on Foata normal form. 0/572 useless extension candidates. Maximal degree in co-relation 429. Up to 6 conditions per place. [2025-02-06 18:40:16,898 INFO L82 GeneralOperation]: Start removeDead. Operand has 403 places, 452 transitions, 911 flow [2025-02-06 18:40:16,913 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 403 places, 452 transitions, 911 flow [2025-02-06 18:40:16,921 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 18:40:16,933 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;@337db1b9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 18:40:16,934 INFO L334 AbstractCegarLoop]: Starting to check reachability of 97 error locations. [2025-02-06 18:40:16,941 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-02-06 18:40:16,941 INFO L124 PetriNetUnfolderBase]: 0/4 cut-off events. [2025-02-06 18:40:16,941 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-02-06 18:40:16,941 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:40:16,942 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2025-02-06 18:40:16,942 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr83ASSERT_VIOLATIONINTEGER_OVERFLOW === [StealerErr5ASSERT_VIOLATIONINTEGER_OVERFLOW, StealerErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, StealerErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 94 more)] === [2025-02-06 18:40:16,948 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:40:16,948 INFO L85 PathProgramCache]: Analyzing trace with hash 158549006, now seen corresponding path program 1 times [2025-02-06 18:40:16,955 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:40:16,956 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1872256261] [2025-02-06 18:40:16,958 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:40:16,959 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:40:17,129 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 4 statements into 1 equivalence classes. [2025-02-06 18:40:17,164 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 4 of 4 statements. [2025-02-06 18:40:17,164 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:40:17,165 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:40:17,486 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:40:17,487 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:40:17,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1872256261] [2025-02-06 18:40:17,488 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1872256261] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:40:17,488 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:40:17,488 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-02-06 18:40:17,489 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [264744818] [2025-02-06 18:40:17,492 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:40:17,498 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 18:40:17,503 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:40:17,525 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 18:40:17,527 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 18:40:17,537 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 169 out of 452 [2025-02-06 18:40:17,545 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 403 places, 452 transitions, 911 flow. Second operand has 3 states, 3 states have (on average 170.33333333333334) internal successors, (511), 3 states have internal predecessors, (511), 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) [2025-02-06 18:40:17,546 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:40:17,546 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 169 of 452 [2025-02-06 18:40:17,549 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:40:20,316 INFO L124 PetriNetUnfolderBase]: 6164/14210 cut-off events. [2025-02-06 18:40:20,317 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2025-02-06 18:40:20,335 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24941 conditions, 14210 events. 6164/14210 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 192. Compared 109966 event pairs, 4137 based on Foata normal form. 1/12198 useless extension candidates. Maximal degree in co-relation 24275. Up to 10721 conditions per place. [2025-02-06 18:40:20,394 INFO L140 encePairwiseOnDemand]: 448/452 looper letters, 279 selfloop transitions, 2 changer transitions 0/450 dead transitions. [2025-02-06 18:40:20,395 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 403 places, 450 transitions, 1469 flow [2025-02-06 18:40:20,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 18:40:20,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-06 18:40:20,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 790 transitions. [2025-02-06 18:40:20,412 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5825958702064897 [2025-02-06 18:40:20,413 INFO L175 Difference]: Start difference. First operand has 403 places, 452 transitions, 911 flow. Second operand 3 states and 790 transitions. [2025-02-06 18:40:20,414 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 403 places, 450 transitions, 1469 flow [2025-02-06 18:40:20,424 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 403 places, 450 transitions, 1469 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-02-06 18:40:20,437 INFO L231 Difference]: Finished difference. Result has 403 places, 450 transitions, 911 flow [2025-02-06 18:40:20,440 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=452, PETRI_DIFFERENCE_MINUEND_FLOW=907, PETRI_DIFFERENCE_MINUEND_PLACES=401, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=450, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=448, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=911, PETRI_PLACES=403, PETRI_TRANSITIONS=450} [2025-02-06 18:40:20,444 INFO L279 CegarLoopForPetriNet]: 403 programPoint places, 0 predicate places. [2025-02-06 18:40:20,444 INFO L471 AbstractCegarLoop]: Abstraction has has 403 places, 450 transitions, 911 flow [2025-02-06 18:40:20,445 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 170.33333333333334) internal successors, (511), 3 states have internal predecessors, (511), 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) [2025-02-06 18:40:20,445 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:40:20,445 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:40:20,446 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-06 18:40:20,446 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr81ASSERT_VIOLATIONINTEGER_OVERFLOW === [StealerErr5ASSERT_VIOLATIONINTEGER_OVERFLOW, StealerErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, StealerErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 94 more)] === [2025-02-06 18:40:20,446 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:40:20,447 INFO L85 PathProgramCache]: Analyzing trace with hash 395713676, now seen corresponding path program 1 times [2025-02-06 18:40:20,447 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:40:20,447 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1609094488] [2025-02-06 18:40:20,447 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:40:20,447 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:40:20,494 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-02-06 18:40:20,506 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-02-06 18:40:20,507 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:40:20,507 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:40:20,675 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:40:20,675 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:40:20,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1609094488] [2025-02-06 18:40:20,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1609094488] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:40:20,675 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:40:20,675 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 18:40:20,676 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [542740416] [2025-02-06 18:40:20,676 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:40:20,676 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 18:40:20,677 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:40:20,677 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 18:40:20,677 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 18:40:20,699 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 163 out of 452 [2025-02-06 18:40:20,700 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 403 places, 450 transitions, 911 flow. Second operand has 4 states, 4 states have (on average 165.0) internal successors, (660), 4 states have internal predecessors, (660), 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) [2025-02-06 18:40:20,701 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:40:20,701 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 163 of 452 [2025-02-06 18:40:20,701 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:40:24,627 INFO L124 PetriNetUnfolderBase]: 12013/26735 cut-off events. [2025-02-06 18:40:24,627 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2025-02-06 18:40:24,662 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47359 conditions, 26735 events. 12013/26735 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 230. Compared 208026 event pairs, 4032 based on Foata normal form. 110/23331 useless extension candidates. Maximal degree in co-relation 47340. Up to 10441 conditions per place. [2025-02-06 18:40:24,753 INFO L140 encePairwiseOnDemand]: 430/452 looper letters, 537 selfloop transitions, 13 changer transitions 2/713 dead transitions. [2025-02-06 18:40:24,753 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 406 places, 713 transitions, 2541 flow [2025-02-06 18:40:24,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 18:40:24,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 18:40:24,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1218 transitions. [2025-02-06 18:40:24,757 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6736725663716814 [2025-02-06 18:40:24,758 INFO L175 Difference]: Start difference. First operand has 403 places, 450 transitions, 911 flow. Second operand 4 states and 1218 transitions. [2025-02-06 18:40:24,758 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 406 places, 713 transitions, 2541 flow [2025-02-06 18:40:24,762 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 404 places, 713 transitions, 2537 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-06 18:40:24,774 INFO L231 Difference]: Finished difference. Result has 406 places, 454 transitions, 981 flow [2025-02-06 18:40:24,776 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=452, PETRI_DIFFERENCE_MINUEND_FLOW=907, PETRI_DIFFERENCE_MINUEND_PLACES=401, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=450, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=437, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=981, PETRI_PLACES=406, PETRI_TRANSITIONS=454} [2025-02-06 18:40:24,777 INFO L279 CegarLoopForPetriNet]: 403 programPoint places, 3 predicate places. [2025-02-06 18:40:24,777 INFO L471 AbstractCegarLoop]: Abstraction has has 406 places, 454 transitions, 981 flow [2025-02-06 18:40:24,777 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 165.0) internal successors, (660), 4 states have internal predecessors, (660), 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) [2025-02-06 18:40:24,778 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:40:24,778 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:40:24,778 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-06 18:40:24,778 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr81ASSERT_VIOLATIONINTEGER_OVERFLOW === [StealerErr5ASSERT_VIOLATIONINTEGER_OVERFLOW, StealerErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, StealerErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 94 more)] === [2025-02-06 18:40:24,780 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:40:24,780 INFO L85 PathProgramCache]: Analyzing trace with hash -974133907, now seen corresponding path program 1 times [2025-02-06 18:40:24,780 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:40:24,780 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1322345466] [2025-02-06 18:40:24,783 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:40:24,783 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:40:24,820 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-02-06 18:40:24,835 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-02-06 18:40:24,837 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:40:24,837 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:40:25,020 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:40:25,021 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:40:25,023 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1322345466] [2025-02-06 18:40:25,023 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1322345466] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:40:25,025 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [591420701] [2025-02-06 18:40:25,025 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:40:25,025 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:40:25,025 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:40:25,028 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 18:40:25,030 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-02-06 18:40:25,176 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-02-06 18:40:25,214 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-02-06 18:40:25,214 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:40:25,214 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:40:25,219 INFO L256 TraceCheckSpWp]: Trace formula consists of 302 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-06 18:40:25,222 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:40:25,266 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:40:25,267 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 18:40:25,267 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [591420701] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:40:25,267 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 18:40:25,267 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2025-02-06 18:40:25,268 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [988089664] [2025-02-06 18:40:25,268 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:40:25,268 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-06 18:40:25,268 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:40:25,269 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-06 18:40:25,269 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-02-06 18:40:25,313 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 163 out of 452 [2025-02-06 18:40:25,316 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 406 places, 454 transitions, 981 flow. Second operand has 6 states, 6 states have (on average 164.66666666666666) internal successors, (988), 6 states have internal predecessors, (988), 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) [2025-02-06 18:40:25,317 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:40:25,317 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 163 of 452 [2025-02-06 18:40:25,317 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:40:29,158 INFO L124 PetriNetUnfolderBase]: 12013/26733 cut-off events. [2025-02-06 18:40:29,158 INFO L125 PetriNetUnfolderBase]: For 227/227 co-relation queries the response was YES. [2025-02-06 18:40:29,200 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47744 conditions, 26733 events. 12013/26733 cut-off events. For 227/227 co-relation queries the response was YES. Maximal size of possible extension queue 230. Compared 208054 event pairs, 4032 based on Foata normal form. 1/23311 useless extension candidates. Maximal degree in co-relation 47709. Up to 10291 conditions per place. [2025-02-06 18:40:29,301 INFO L140 encePairwiseOnDemand]: 435/452 looper letters, 557 selfloop transitions, 18 changer transitions 1/737 dead transitions. [2025-02-06 18:40:29,302 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 409 places, 737 transitions, 2697 flow [2025-02-06 18:40:29,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-06 18:40:29,302 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-02-06 18:40:29,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1555 transitions. [2025-02-06 18:40:29,309 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.573377581120944 [2025-02-06 18:40:29,310 INFO L175 Difference]: Start difference. First operand has 406 places, 454 transitions, 981 flow. Second operand 6 states and 1555 transitions. [2025-02-06 18:40:29,310 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 409 places, 737 transitions, 2697 flow [2025-02-06 18:40:29,319 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 409 places, 737 transitions, 2697 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-02-06 18:40:29,327 INFO L231 Difference]: Finished difference. Result has 409 places, 453 transitions, 1013 flow [2025-02-06 18:40:29,328 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=452, PETRI_DIFFERENCE_MINUEND_FLOW=977, PETRI_DIFFERENCE_MINUEND_PLACES=404, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=453, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=435, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1013, PETRI_PLACES=409, PETRI_TRANSITIONS=453} [2025-02-06 18:40:29,330 INFO L279 CegarLoopForPetriNet]: 403 programPoint places, 6 predicate places. [2025-02-06 18:40:29,330 INFO L471 AbstractCegarLoop]: Abstraction has has 409 places, 453 transitions, 1013 flow [2025-02-06 18:40:29,330 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 164.66666666666666) internal successors, (988), 6 states have internal predecessors, (988), 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) [2025-02-06 18:40:29,331 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:40:29,331 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:40:29,340 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-02-06 18:40:29,531 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:40:29,532 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr80ASSERT_VIOLATIONINTEGER_OVERFLOW === [StealerErr5ASSERT_VIOLATIONINTEGER_OVERFLOW, StealerErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, StealerErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 94 more)] === [2025-02-06 18:40:29,532 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:40:29,532 INFO L85 PathProgramCache]: Analyzing trace with hash -133375039, now seen corresponding path program 1 times [2025-02-06 18:40:29,532 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:40:29,532 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2080372108] [2025-02-06 18:40:29,533 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:40:29,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:40:29,568 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-02-06 18:40:29,587 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-02-06 18:40:29,588 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:40:29,588 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:40:29,682 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 18:40:29,682 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:40:29,682 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2080372108] [2025-02-06 18:40:29,683 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2080372108] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:40:29,683 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:40:29,683 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-06 18:40:29,683 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [355079275] [2025-02-06 18:40:29,683 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:40:29,683 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 18:40:29,684 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:40:29,684 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 18:40:29,684 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 18:40:29,688 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 169 out of 452 [2025-02-06 18:40:29,690 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 409 places, 453 transitions, 1013 flow. Second operand has 3 states, 3 states have (on average 172.33333333333334) internal successors, (517), 3 states have internal predecessors, (517), 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) [2025-02-06 18:40:29,690 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:40:29,690 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 169 of 452 [2025-02-06 18:40:29,690 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:40:32,849 INFO L124 PetriNetUnfolderBase]: 11857/26587 cut-off events. [2025-02-06 18:40:32,849 INFO L125 PetriNetUnfolderBase]: For 452/452 co-relation queries the response was YES. [2025-02-06 18:40:32,884 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47516 conditions, 26587 events. 11857/26587 cut-off events. For 452/452 co-relation queries the response was YES. Maximal size of possible extension queue 230. Compared 208174 event pairs, 8043 based on Foata normal form. 1/23179 useless extension candidates. Maximal degree in co-relation 47479. Up to 20323 conditions per place. [2025-02-06 18:40:32,946 INFO L140 encePairwiseOnDemand]: 449/452 looper letters, 281 selfloop transitions, 4 changer transitions 0/452 dead transitions. [2025-02-06 18:40:32,946 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 410 places, 452 transitions, 1579 flow [2025-02-06 18:40:32,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 18:40:32,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-06 18:40:32,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 788 transitions. [2025-02-06 18:40:32,949 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5811209439528023 [2025-02-06 18:40:32,949 INFO L175 Difference]: Start difference. First operand has 409 places, 453 transitions, 1013 flow. Second operand 3 states and 788 transitions. [2025-02-06 18:40:32,949 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 410 places, 452 transitions, 1579 flow [2025-02-06 18:40:32,957 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 406 places, 452 transitions, 1547 flow, removed 2 selfloop flow, removed 4 redundant places. [2025-02-06 18:40:32,962 INFO L231 Difference]: Finished difference. Result has 406 places, 452 transitions, 985 flow [2025-02-06 18:40:32,963 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=452, PETRI_DIFFERENCE_MINUEND_FLOW=977, PETRI_DIFFERENCE_MINUEND_PLACES=404, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=452, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=448, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=985, PETRI_PLACES=406, PETRI_TRANSITIONS=452} [2025-02-06 18:40:32,964 INFO L279 CegarLoopForPetriNet]: 403 programPoint places, 3 predicate places. [2025-02-06 18:40:32,964 INFO L471 AbstractCegarLoop]: Abstraction has has 406 places, 452 transitions, 985 flow [2025-02-06 18:40:32,965 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 172.33333333333334) internal successors, (517), 3 states have internal predecessors, (517), 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) [2025-02-06 18:40:32,965 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:40:32,965 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:40:32,965 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-06 18:40:32,965 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr79ASSERT_VIOLATIONINTEGER_OVERFLOW === [StealerErr5ASSERT_VIOLATIONINTEGER_OVERFLOW, StealerErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, StealerErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 94 more)] === [2025-02-06 18:40:32,966 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:40:32,966 INFO L85 PathProgramCache]: Analyzing trace with hash 680799318, now seen corresponding path program 1 times [2025-02-06 18:40:32,966 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:40:32,966 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1846300546] [2025-02-06 18:40:32,966 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:40:32,967 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:40:32,995 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-02-06 18:40:33,004 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-02-06 18:40:33,004 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:40:33,004 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:40:33,136 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:40:33,136 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:40:33,136 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1846300546] [2025-02-06 18:40:33,136 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1846300546] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:40:33,136 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [742150991] [2025-02-06 18:40:33,136 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:40:33,136 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:40:33,136 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:40:33,140 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 18:40:33,142 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-02-06 18:40:33,286 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-02-06 18:40:33,323 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-02-06 18:40:33,324 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:40:33,324 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:40:33,326 INFO L256 TraceCheckSpWp]: Trace formula consists of 315 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-02-06 18:40:33,327 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:40:33,349 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:40:33,349 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:40:33,382 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:40:33,382 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [742150991] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:40:33,382 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:40:33,382 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2025-02-06 18:40:33,382 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [386862889] [2025-02-06 18:40:33,382 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:40:33,382 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-02-06 18:40:33,383 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:40:33,383 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-02-06 18:40:33,383 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2025-02-06 18:40:33,441 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 162 out of 452 [2025-02-06 18:40:33,443 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 406 places, 452 transitions, 985 flow. Second operand has 10 states, 10 states have (on average 163.9) internal successors, (1639), 10 states have internal predecessors, (1639), 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) [2025-02-06 18:40:33,443 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:40:33,443 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 162 of 452 [2025-02-06 18:40:33,443 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:40:37,532 INFO L124 PetriNetUnfolderBase]: 11987/26682 cut-off events. [2025-02-06 18:40:37,532 INFO L125 PetriNetUnfolderBase]: For 344/344 co-relation queries the response was YES. [2025-02-06 18:40:37,568 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47589 conditions, 26682 events. 11987/26682 cut-off events. For 344/344 co-relation queries the response was YES. Maximal size of possible extension queue 230. Compared 207170 event pairs, 4053 based on Foata normal form. 68/23330 useless extension candidates. Maximal degree in co-relation 47537. Up to 10222 conditions per place. [2025-02-06 18:40:37,651 INFO L140 encePairwiseOnDemand]: 428/452 looper letters, 575 selfloop transitions, 27 changer transitions 1/763 dead transitions. [2025-02-06 18:40:37,651 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 410 places, 763 transitions, 2813 flow [2025-02-06 18:40:37,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-02-06 18:40:37,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2025-02-06 18:40:37,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1904 transitions. [2025-02-06 18:40:37,656 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5265486725663717 [2025-02-06 18:40:37,656 INFO L175 Difference]: Start difference. First operand has 406 places, 452 transitions, 985 flow. Second operand 8 states and 1904 transitions. [2025-02-06 18:40:37,656 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 410 places, 763 transitions, 2813 flow [2025-02-06 18:40:37,662 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 408 places, 763 transitions, 2799 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-06 18:40:37,672 INFO L231 Difference]: Finished difference. Result has 409 places, 456 transitions, 1065 flow [2025-02-06 18:40:37,672 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=452, PETRI_DIFFERENCE_MINUEND_FLOW=959, PETRI_DIFFERENCE_MINUEND_PLACES=401, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=449, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=424, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1065, PETRI_PLACES=409, PETRI_TRANSITIONS=456} [2025-02-06 18:40:37,675 INFO L279 CegarLoopForPetriNet]: 403 programPoint places, 6 predicate places. [2025-02-06 18:40:37,675 INFO L471 AbstractCegarLoop]: Abstraction has has 409 places, 456 transitions, 1065 flow [2025-02-06 18:40:37,676 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 163.9) internal successors, (1639), 10 states have internal predecessors, (1639), 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) [2025-02-06 18:40:37,676 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:40:37,677 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:40:37,686 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-02-06 18:40:37,877 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:40:37,877 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr79ASSERT_VIOLATIONINTEGER_OVERFLOW === [StealerErr5ASSERT_VIOLATIONINTEGER_OVERFLOW, StealerErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, StealerErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 94 more)] === [2025-02-06 18:40:37,878 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:40:37,878 INFO L85 PathProgramCache]: Analyzing trace with hash -947540810, now seen corresponding path program 2 times [2025-02-06 18:40:37,878 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:40:37,878 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [196387591] [2025-02-06 18:40:37,878 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 18:40:37,878 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:40:37,905 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 21 statements into 2 equivalence classes. [2025-02-06 18:40:37,911 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 12 of 21 statements. [2025-02-06 18:40:37,912 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-06 18:40:37,912 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:40:37,984 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-02-06 18:40:37,984 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:40:37,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [196387591] [2025-02-06 18:40:37,984 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [196387591] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:40:37,984 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:40:37,985 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 18:40:37,985 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1455465755] [2025-02-06 18:40:37,985 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:40:37,985 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 18:40:37,985 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:40:37,986 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 18:40:37,986 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 18:40:38,009 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 163 out of 452 [2025-02-06 18:40:38,010 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 409 places, 456 transitions, 1065 flow. Second operand has 4 states, 4 states have (on average 166.25) internal successors, (665), 4 states have internal predecessors, (665), 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) [2025-02-06 18:40:38,011 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:40:38,011 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 163 of 452 [2025-02-06 18:40:38,011 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:40:41,680 INFO L124 PetriNetUnfolderBase]: 11935/26595 cut-off events. [2025-02-06 18:40:41,680 INFO L125 PetriNetUnfolderBase]: For 804/804 co-relation queries the response was YES. [2025-02-06 18:40:41,705 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47905 conditions, 26595 events. 11935/26595 cut-off events. For 804/804 co-relation queries the response was YES. Maximal size of possible extension queue 230. Compared 206763 event pairs, 3807 based on Foata normal form. 44/23228 useless extension candidates. Maximal degree in co-relation 47776. Up to 10296 conditions per place. [2025-02-06 18:40:41,782 INFO L140 encePairwiseOnDemand]: 437/452 looper letters, 561 selfloop transitions, 13 changer transitions 0/734 dead transitions. [2025-02-06 18:40:41,782 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 410 places, 734 transitions, 2769 flow [2025-02-06 18:40:41,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 18:40:41,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 18:40:41,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1225 transitions. [2025-02-06 18:40:41,786 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6775442477876106 [2025-02-06 18:40:41,786 INFO L175 Difference]: Start difference. First operand has 409 places, 456 transitions, 1065 flow. Second operand 4 states and 1225 transitions. [2025-02-06 18:40:41,786 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 410 places, 734 transitions, 2769 flow [2025-02-06 18:40:41,792 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 407 places, 734 transitions, 2731 flow, removed 6 selfloop flow, removed 3 redundant places. [2025-02-06 18:40:41,798 INFO L231 Difference]: Finished difference. Result has 407 places, 454 transitions, 1049 flow [2025-02-06 18:40:41,799 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=452, PETRI_DIFFERENCE_MINUEND_FLOW=1023, PETRI_DIFFERENCE_MINUEND_PLACES=404, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=454, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=441, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1049, PETRI_PLACES=407, PETRI_TRANSITIONS=454} [2025-02-06 18:40:41,802 INFO L279 CegarLoopForPetriNet]: 403 programPoint places, 4 predicate places. [2025-02-06 18:40:41,802 INFO L471 AbstractCegarLoop]: Abstraction has has 407 places, 454 transitions, 1049 flow [2025-02-06 18:40:41,803 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 166.25) internal successors, (665), 4 states have internal predecessors, (665), 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) [2025-02-06 18:40:41,803 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:40:41,803 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:40:41,803 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-02-06 18:40:41,803 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [StealerErr5ASSERT_VIOLATIONINTEGER_OVERFLOW, StealerErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, StealerErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 94 more)] === [2025-02-06 18:40:41,804 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:40:41,804 INFO L85 PathProgramCache]: Analyzing trace with hash -1658267201, now seen corresponding path program 1 times [2025-02-06 18:40:41,804 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:40:41,804 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [775036653] [2025-02-06 18:40:41,804 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:40:41,804 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:40:41,829 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 24 statements into 1 equivalence classes. [2025-02-06 18:40:41,843 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-02-06 18:40:41,844 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:40:41,844 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:40:42,010 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:40:42,011 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:40:42,011 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [775036653] [2025-02-06 18:40:42,011 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [775036653] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:40:42,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [103926624] [2025-02-06 18:40:42,012 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:40:42,012 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:40:42,012 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:40:42,015 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 18:40:42,017 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-02-06 18:40:42,165 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 24 statements into 1 equivalence classes. [2025-02-06 18:40:42,200 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-02-06 18:40:42,200 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:40:42,200 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:40:42,201 INFO L256 TraceCheckSpWp]: Trace formula consists of 374 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-02-06 18:40:42,203 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:40:42,245 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:40:42,245 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:40:42,309 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:40:42,309 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [103926624] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:40:42,310 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:40:42,310 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 11 [2025-02-06 18:40:42,310 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1917920197] [2025-02-06 18:40:42,313 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:40:42,314 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-02-06 18:40:42,314 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:40:42,314 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-02-06 18:40:42,314 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2025-02-06 18:40:42,376 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 162 out of 452 [2025-02-06 18:40:42,378 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 407 places, 454 transitions, 1049 flow. Second operand has 11 states, 11 states have (on average 163.8181818181818) internal successors, (1802), 11 states have internal predecessors, (1802), 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) [2025-02-06 18:40:42,378 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:40:42,378 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 162 of 452 [2025-02-06 18:40:42,378 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:40:46,332 INFO L124 PetriNetUnfolderBase]: 11987/26682 cut-off events. [2025-02-06 18:40:46,332 INFO L125 PetriNetUnfolderBase]: For 629/629 co-relation queries the response was YES. [2025-02-06 18:40:46,371 INFO L83 FinitePrefix]: Finished finitePrefix Result has 48025 conditions, 26682 events. 11987/26682 cut-off events. For 629/629 co-relation queries the response was YES. Maximal size of possible extension queue 230. Compared 207088 event pairs, 4053 based on Foata normal form. 1/23264 useless extension candidates. Maximal degree in co-relation 47888. Up to 10222 conditions per place. [2025-02-06 18:40:46,467 INFO L140 encePairwiseOnDemand]: 432/452 looper letters, 575 selfloop transitions, 29 changer transitions 0/762 dead transitions. [2025-02-06 18:40:46,468 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 416 places, 762 transitions, 2883 flow [2025-02-06 18:40:46,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-02-06 18:40:46,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-02-06 18:40:46,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 2225 transitions. [2025-02-06 18:40:46,475 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4922566371681416 [2025-02-06 18:40:46,475 INFO L175 Difference]: Start difference. First operand has 407 places, 454 transitions, 1049 flow. Second operand 10 states and 2225 transitions. [2025-02-06 18:40:46,475 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 416 places, 762 transitions, 2883 flow [2025-02-06 18:40:46,481 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 414 places, 762 transitions, 2869 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-06 18:40:46,489 INFO L231 Difference]: Finished difference. Result has 415 places, 456 transitions, 1129 flow [2025-02-06 18:40:46,490 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=452, PETRI_DIFFERENCE_MINUEND_FLOW=1035, PETRI_DIFFERENCE_MINUEND_PLACES=405, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=454, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=426, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=1129, PETRI_PLACES=415, PETRI_TRANSITIONS=456} [2025-02-06 18:40:46,491 INFO L279 CegarLoopForPetriNet]: 403 programPoint places, 12 predicate places. [2025-02-06 18:40:46,492 INFO L471 AbstractCegarLoop]: Abstraction has has 415 places, 456 transitions, 1129 flow [2025-02-06 18:40:46,493 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 163.8181818181818) internal successors, (1802), 11 states have internal predecessors, (1802), 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) [2025-02-06 18:40:46,493 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:40:46,493 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:40:46,502 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2025-02-06 18:40:46,693 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:40:46,694 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [StealerErr5ASSERT_VIOLATIONINTEGER_OVERFLOW, StealerErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, StealerErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 94 more)] === [2025-02-06 18:40:46,694 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:40:46,694 INFO L85 PathProgramCache]: Analyzing trace with hash -2009460034, now seen corresponding path program 2 times [2025-02-06 18:40:46,694 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:40:46,694 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1754733868] [2025-02-06 18:40:46,694 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 18:40:46,695 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:40:46,724 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 27 statements into 2 equivalence classes. [2025-02-06 18:40:46,796 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 27 of 27 statements. [2025-02-06 18:40:46,796 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-06 18:40:46,796 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-02-06 18:40:46,796 INFO L348 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2025-02-06 18:40:46,806 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 27 statements into 1 equivalence classes. [2025-02-06 18:40:46,829 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 27 of 27 statements. [2025-02-06 18:40:46,829 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:40:46,829 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-02-06 18:40:46,868 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2025-02-06 18:40:46,868 INFO L340 BasicCegarLoop]: Counterexample is feasible [2025-02-06 18:40:46,869 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (96 of 97 remaining) [2025-02-06 18:40:46,870 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (95 of 97 remaining) [2025-02-06 18:40:46,870 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (94 of 97 remaining) [2025-02-06 18:40:46,870 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (93 of 97 remaining) [2025-02-06 18:40:46,871 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (92 of 97 remaining) [2025-02-06 18:40:46,871 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (91 of 97 remaining) [2025-02-06 18:40:46,871 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (90 of 97 remaining) [2025-02-06 18:40:46,871 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr83ASSERT_VIOLATIONINTEGER_OVERFLOW (89 of 97 remaining) [2025-02-06 18:40:46,871 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr82ASSERT_VIOLATIONINTEGER_OVERFLOW (88 of 97 remaining) [2025-02-06 18:40:46,871 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr81ASSERT_VIOLATIONINTEGER_OVERFLOW (87 of 97 remaining) [2025-02-06 18:40:46,871 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr80ASSERT_VIOLATIONINTEGER_OVERFLOW (86 of 97 remaining) [2025-02-06 18:40:46,871 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr77ASSERT_VIOLATIONINTEGER_OVERFLOW (85 of 97 remaining) [2025-02-06 18:40:46,871 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr79ASSERT_VIOLATIONINTEGER_OVERFLOW (84 of 97 remaining) [2025-02-06 18:40:46,871 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr76ASSERT_VIOLATIONINTEGER_OVERFLOW (83 of 97 remaining) [2025-02-06 18:40:46,871 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr78ASSERT_VIOLATIONINTEGER_OVERFLOW (82 of 97 remaining) [2025-02-06 18:40:46,871 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (81 of 97 remaining) [2025-02-06 18:40:46,871 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW (80 of 97 remaining) [2025-02-06 18:40:46,871 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (79 of 97 remaining) [2025-02-06 18:40:46,871 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (78 of 97 remaining) [2025-02-06 18:40:46,871 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW (77 of 97 remaining) [2025-02-06 18:40:46,871 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (76 of 97 remaining) [2025-02-06 18:40:46,871 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr75ASSERT_VIOLATIONINTEGER_OVERFLOW (75 of 97 remaining) [2025-02-06 18:40:46,871 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr74ASSERT_VIOLATIONINTEGER_OVERFLOW (74 of 97 remaining) [2025-02-06 18:40:46,871 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW (73 of 97 remaining) [2025-02-06 18:40:46,872 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr55ASSERT_VIOLATIONINTEGER_OVERFLOW (72 of 97 remaining) [2025-02-06 18:40:46,872 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr12ASSERT_VIOLATIONINTEGER_OVERFLOW (71 of 97 remaining) [2025-02-06 18:40:46,872 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr54ASSERT_VIOLATIONINTEGER_OVERFLOW (70 of 97 remaining) [2025-02-06 18:40:46,872 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (69 of 97 remaining) [2025-02-06 18:40:46,872 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr73ASSERT_VIOLATIONINTEGER_OVERFLOW (68 of 97 remaining) [2025-02-06 18:40:46,872 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (67 of 97 remaining) [2025-02-06 18:40:46,872 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (66 of 97 remaining) [2025-02-06 18:40:46,872 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr53ASSERT_VIOLATIONINTEGER_OVERFLOW (65 of 97 remaining) [2025-02-06 18:40:46,872 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr72ASSERT_VIOLATIONINTEGER_OVERFLOW (64 of 97 remaining) [2025-02-06 18:40:46,872 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (63 of 97 remaining) [2025-02-06 18:40:46,872 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr52ASSERT_VIOLATIONINTEGER_OVERFLOW (62 of 97 remaining) [2025-02-06 18:40:46,872 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr51ASSERT_VIOLATIONINTEGER_OVERFLOW (61 of 97 remaining) [2025-02-06 18:40:46,872 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW (60 of 97 remaining) [2025-02-06 18:40:46,872 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr50ASSERT_VIOLATIONINTEGER_OVERFLOW (59 of 97 remaining) [2025-02-06 18:40:46,872 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW (58 of 97 remaining) [2025-02-06 18:40:46,872 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr71ASSERT_VIOLATIONINTEGER_OVERFLOW (57 of 97 remaining) [2025-02-06 18:40:46,872 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr70ASSERT_VIOLATIONINTEGER_OVERFLOW (56 of 97 remaining) [2025-02-06 18:40:46,872 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr49ASSERT_VIOLATIONINTEGER_OVERFLOW (55 of 97 remaining) [2025-02-06 18:40:46,872 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr48ASSERT_VIOLATIONINTEGER_OVERFLOW (54 of 97 remaining) [2025-02-06 18:40:46,873 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (53 of 97 remaining) [2025-02-06 18:40:46,873 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (52 of 97 remaining) [2025-02-06 18:40:46,873 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr69ASSERT_VIOLATIONINTEGER_OVERFLOW (51 of 97 remaining) [2025-02-06 18:40:46,873 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr68ASSERT_VIOLATIONINTEGER_OVERFLOW (50 of 97 remaining) [2025-02-06 18:40:46,873 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr29ASSERT_VIOLATIONINTEGER_OVERFLOW (49 of 97 remaining) [2025-02-06 18:40:46,873 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr65ASSERT_VIOLATIONINTEGER_OVERFLOW (48 of 97 remaining) [2025-02-06 18:40:46,873 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr67ASSERT_VIOLATIONINTEGER_OVERFLOW (47 of 97 remaining) [2025-02-06 18:40:46,873 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr28ASSERT_VIOLATIONINTEGER_OVERFLOW (46 of 97 remaining) [2025-02-06 18:40:46,874 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr64ASSERT_VIOLATIONINTEGER_OVERFLOW (45 of 97 remaining) [2025-02-06 18:40:46,874 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr59ASSERT_VIOLATIONINTEGER_OVERFLOW (44 of 97 remaining) [2025-02-06 18:40:46,874 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr61ASSERT_VIOLATIONINTEGER_OVERFLOW (43 of 97 remaining) [2025-02-06 18:40:46,874 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr66ASSERT_VIOLATIONINTEGER_OVERFLOW (42 of 97 remaining) [2025-02-06 18:40:46,874 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr57ASSERT_VIOLATIONINTEGER_OVERFLOW (41 of 97 remaining) [2025-02-06 18:40:46,874 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr58ASSERT_VIOLATIONINTEGER_OVERFLOW (40 of 97 remaining) [2025-02-06 18:40:46,874 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr60ASSERT_VIOLATIONINTEGER_OVERFLOW (39 of 97 remaining) [2025-02-06 18:40:46,875 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr56ASSERT_VIOLATIONINTEGER_OVERFLOW (38 of 97 remaining) [2025-02-06 18:40:46,875 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr47ASSERT_VIOLATIONINTEGER_OVERFLOW (37 of 97 remaining) [2025-02-06 18:40:46,875 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr63ASSERT_VIOLATIONINTEGER_OVERFLOW (36 of 97 remaining) [2025-02-06 18:40:46,875 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr46ASSERT_VIOLATIONINTEGER_OVERFLOW (35 of 97 remaining) [2025-02-06 18:40:46,875 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr62ASSERT_VIOLATIONINTEGER_OVERFLOW (34 of 97 remaining) [2025-02-06 18:40:46,875 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr27ASSERT_VIOLATIONINTEGER_OVERFLOW (33 of 97 remaining) [2025-02-06 18:40:46,875 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr26ASSERT_VIOLATIONINTEGER_OVERFLOW (32 of 97 remaining) [2025-02-06 18:40:46,875 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr45ASSERT_VIOLATIONINTEGER_OVERFLOW (31 of 97 remaining) [2025-02-06 18:40:46,875 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr44ASSERT_VIOLATIONINTEGER_OVERFLOW (30 of 97 remaining) [2025-02-06 18:40:46,875 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr25ASSERT_VIOLATIONINTEGER_OVERFLOW (29 of 97 remaining) [2025-02-06 18:40:46,875 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr24ASSERT_VIOLATIONINTEGER_OVERFLOW (28 of 97 remaining) [2025-02-06 18:40:46,875 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr43ASSERT_VIOLATIONINTEGER_OVERFLOW (27 of 97 remaining) [2025-02-06 18:40:46,875 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr42ASSERT_VIOLATIONINTEGER_OVERFLOW (26 of 97 remaining) [2025-02-06 18:40:46,875 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr19ASSERT_VIOLATIONINTEGER_OVERFLOW (25 of 97 remaining) [2025-02-06 18:40:46,876 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr39ASSERT_VIOLATIONINTEGER_OVERFLOW (24 of 97 remaining) [2025-02-06 18:40:46,876 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr41ASSERT_VIOLATIONINTEGER_OVERFLOW (23 of 97 remaining) [2025-02-06 18:40:46,876 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr17ASSERT_VIOLATIONINTEGER_OVERFLOW (22 of 97 remaining) [2025-02-06 18:40:46,876 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr18ASSERT_VIOLATIONINTEGER_OVERFLOW (21 of 97 remaining) [2025-02-06 18:40:46,876 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr38ASSERT_VIOLATIONINTEGER_OVERFLOW (20 of 97 remaining) [2025-02-06 18:40:46,876 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr33ASSERT_VIOLATIONINTEGER_OVERFLOW (19 of 97 remaining) [2025-02-06 18:40:46,876 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr35ASSERT_VIOLATIONINTEGER_OVERFLOW (18 of 97 remaining) [2025-02-06 18:40:46,876 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr40ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 97 remaining) [2025-02-06 18:40:46,876 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr16ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 97 remaining) [2025-02-06 18:40:46,876 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr31ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 97 remaining) [2025-02-06 18:40:46,876 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr32ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 97 remaining) [2025-02-06 18:40:46,876 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr34ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 97 remaining) [2025-02-06 18:40:46,878 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr30ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 97 remaining) [2025-02-06 18:40:46,879 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr23ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 97 remaining) [2025-02-06 18:40:46,879 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr37ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 97 remaining) [2025-02-06 18:40:46,879 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr22ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 97 remaining) [2025-02-06 18:40:46,879 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr36ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 97 remaining) [2025-02-06 18:40:46,879 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr21ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 97 remaining) [2025-02-06 18:40:46,879 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr20ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 97 remaining) [2025-02-06 18:40:46,879 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 97 remaining) [2025-02-06 18:40:46,879 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 97 remaining) [2025-02-06 18:40:46,879 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 97 remaining) [2025-02-06 18:40:46,879 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 97 remaining) [2025-02-06 18:40:46,879 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 97 remaining) [2025-02-06 18:40:46,879 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 97 remaining) [2025-02-06 18:40:46,879 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-02-06 18:40:46,880 INFO L422 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1, 1, 1] [2025-02-06 18:40:46,883 WARN L246 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2025-02-06 18:40:46,883 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2025-02-06 18:40:46,998 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2025-02-06 18:40:47,010 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 439 places, 492 transitions, 1000 flow [2025-02-06 18:40:47,204 INFO L124 PetriNetUnfolderBase]: 150/1289 cut-off events. [2025-02-06 18:40:47,204 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2025-02-06 18:40:47,214 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1301 conditions, 1289 events. 150/1289 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 8298 event pairs, 0 based on Foata normal form. 0/879 useless extension candidates. Maximal degree in co-relation 840. Up to 9 conditions per place. [2025-02-06 18:40:47,214 INFO L82 GeneralOperation]: Start removeDead. Operand has 439 places, 492 transitions, 1000 flow [2025-02-06 18:40:47,228 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 439 places, 492 transitions, 1000 flow [2025-02-06 18:40:47,230 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 18:40:47,230 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;@337db1b9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 18:40:47,230 INFO L334 AbstractCegarLoop]: Starting to check reachability of 103 error locations. [2025-02-06 18:40:47,234 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-02-06 18:40:47,234 INFO L124 PetriNetUnfolderBase]: 0/4 cut-off events. [2025-02-06 18:40:47,234 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-02-06 18:40:47,234 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:40:47,234 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2025-02-06 18:40:47,234 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr83ASSERT_VIOLATIONINTEGER_OVERFLOW === [StealerErr5ASSERT_VIOLATIONINTEGER_OVERFLOW, StealerErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, StealerErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 100 more)] === [2025-02-06 18:40:47,235 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:40:47,235 INFO L85 PathProgramCache]: Analyzing trace with hash 173694734, now seen corresponding path program 1 times [2025-02-06 18:40:47,235 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:40:47,236 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [501080126] [2025-02-06 18:40:47,236 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:40:47,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:40:47,257 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 4 statements into 1 equivalence classes. [2025-02-06 18:40:47,261 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 4 of 4 statements. [2025-02-06 18:40:47,261 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:40:47,261 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:40:47,311 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:40:47,312 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:40:47,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [501080126] [2025-02-06 18:40:47,312 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [501080126] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:40:47,312 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:40:47,312 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-02-06 18:40:47,312 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [281453638] [2025-02-06 18:40:47,312 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:40:47,312 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 18:40:47,313 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:40:47,313 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 18:40:47,313 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 18:40:47,318 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 492 [2025-02-06 18:40:47,319 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 439 places, 492 transitions, 1000 flow. Second operand has 3 states, 3 states have (on average 182.33333333333334) internal successors, (547), 3 states have internal predecessors, (547), 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) [2025-02-06 18:40:47,319 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:40:47,319 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 492 [2025-02-06 18:40:47,319 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand