./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 551b0097 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-?-551b009-m [2025-01-10 06:41:18,644 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-10 06:41:18,724 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2025-01-10 06:41:18,728 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-10 06:41:18,728 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-10 06:41:18,756 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-10 06:41:18,761 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-10 06:41:18,761 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-10 06:41:18,761 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-10 06:41:18,761 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-10 06:41:18,761 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-10 06:41:18,761 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-10 06:41:18,762 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-10 06:41:18,762 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-10 06:41:18,762 INFO L153 SettingsManager]: * Use SBE=true [2025-01-10 06:41:18,762 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-10 06:41:18,762 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-10 06:41:18,762 INFO L153 SettingsManager]: * sizeof long=4 [2025-01-10 06:41:18,762 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-10 06:41:18,762 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-01-10 06:41:18,762 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-10 06:41:18,762 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-10 06:41:18,762 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-10 06:41:18,762 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-10 06:41:18,762 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2025-01-10 06:41:18,762 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-01-10 06:41:18,762 INFO L153 SettingsManager]: * sizeof long double=12 [2025-01-10 06:41:18,762 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-10 06:41:18,762 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-10 06:41:18,763 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-10 06:41:18,763 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-10 06:41:18,763 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-10 06:41:18,763 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-10 06:41:18,763 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-10 06:41:18,763 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-10 06:41:18,763 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-10 06:41:18,763 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-10 06:41:18,763 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-10 06:41:18,763 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-10 06:41:18,763 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-10 06:41:18,763 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-10 06:41:18,763 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-10 06:41:18,763 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-10 06:41:18,763 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-10 06:41:18,763 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-10 06:41:18,763 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-10 06:41:18,763 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-10 06:41:18,763 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-10 06:41:18,763 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-10 06:41:18,764 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-10 06:41:18,764 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-01-10 06:41:19,058 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-10 06:41:19,072 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-10 06:41:19,074 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-10 06:41:19,076 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-10 06:41:19,076 INFO L274 PluginConnector]: CDTParser initialized [2025-01-10 06:41:19,077 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-01-10 06:41:20,381 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/bfab0557b/c2aebc5788b64e1e80e08ca82bd0e425/FLAG9470ecb60 [2025-01-10 06:41:20,723 INFO L384 CDTParser]: Found 1 translation units. [2025-01-10 06:41:20,723 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/pthread-complex/workstealqueue_mutex-2.i [2025-01-10 06:41:20,753 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/bfab0557b/c2aebc5788b64e1e80e08ca82bd0e425/FLAG9470ecb60 [2025-01-10 06:41:20,923 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/bfab0557b/c2aebc5788b64e1e80e08ca82bd0e425 [2025-01-10 06:41:20,927 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-10 06:41:20,928 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-10 06:41:20,929 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-10 06:41:20,929 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-10 06:41:20,932 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-10 06:41:20,933 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 06:41:20" (1/1) ... [2025-01-10 06:41:20,933 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@66e8df04 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:41:20, skipping insertion in model container [2025-01-10 06:41:20,934 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 06:41:20" (1/1) ... [2025-01-10 06:41:20,995 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-10 06:41:21,635 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-10 06:41:21,647 INFO L200 MainTranslator]: Completed pre-run [2025-01-10 06:41:21,702 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-10 06:41:21,801 INFO L204 MainTranslator]: Completed translation [2025-01-10 06:41:21,801 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:41:21 WrapperNode [2025-01-10 06:41:21,801 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-10 06:41:21,802 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-10 06:41:21,802 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-10 06:41:21,802 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-10 06:41:21,806 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:41:21" (1/1) ... [2025-01-10 06:41:21,836 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:41:21" (1/1) ... [2025-01-10 06:41:21,885 INFO L138 Inliner]: procedures = 491, calls = 159, calls flagged for inlining = 48, calls inlined = 122, statements flattened = 1947 [2025-01-10 06:41:21,886 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-10 06:41:21,886 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-10 06:41:21,887 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-10 06:41:21,887 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-10 06:41:21,896 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:41:21" (1/1) ... [2025-01-10 06:41:21,897 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:41:21" (1/1) ... [2025-01-10 06:41:21,917 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:41:21" (1/1) ... [2025-01-10 06:41:21,978 INFO L175 MemorySlicer]: Split 311 memory accesses to 9 slices as follows [2, 2, 2, 195, 12, 8, 6, 4, 80]. 63 percent of accesses are in the largest equivalence class. The 54 initializations are split as follows [0, 2, 0, 26, 4, 2, 0, 0, 20]. The 95 writes are split as follows [1, 0, 1, 61, 4, 2, 4, 2, 20]. [2025-01-10 06:41:21,979 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:41:21" (1/1) ... [2025-01-10 06:41:21,979 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:41:21" (1/1) ... [2025-01-10 06:41:22,020 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:41:21" (1/1) ... [2025-01-10 06:41:22,024 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:41:21" (1/1) ... [2025-01-10 06:41:22,034 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:41:21" (1/1) ... [2025-01-10 06:41:22,042 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:41:21" (1/1) ... [2025-01-10 06:41:22,050 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:41:21" (1/1) ... [2025-01-10 06:41:22,062 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-10 06:41:22,065 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-10 06:41:22,065 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-10 06:41:22,065 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-10 06:41:22,066 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:41:21" (1/1) ... [2025-01-10 06:41:22,070 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-10 06:41:22,124 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:41:22,147 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-01-10 06:41:22,155 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-01-10 06:41:22,176 INFO L130 BoogieDeclarations]: Found specification of procedure Stealer [2025-01-10 06:41:22,176 INFO L138 BoogieDeclarations]: Found implementation of procedure Stealer [2025-01-10 06:41:22,176 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2025-01-10 06:41:22,176 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-01-10 06:41:22,176 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2025-01-10 06:41:22,176 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-01-10 06:41:22,176 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-01-10 06:41:22,176 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-01-10 06:41:22,176 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-01-10 06:41:22,176 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-01-10 06:41:22,176 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-01-10 06:41:22,176 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-01-10 06:41:22,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-01-10 06:41:22,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-01-10 06:41:22,177 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2025-01-10 06:41:22,177 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-10 06:41:22,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-01-10 06:41:22,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-01-10 06:41:22,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-01-10 06:41:22,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-01-10 06:41:22,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-01-10 06:41:22,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-01-10 06:41:22,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-01-10 06:41:22,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-01-10 06:41:22,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-01-10 06:41:22,177 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-10 06:41:22,177 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-10 06:41:22,177 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-01-10 06:41:22,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-01-10 06:41:22,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-01-10 06:41:22,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-01-10 06:41:22,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-01-10 06:41:22,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-01-10 06:41:22,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-01-10 06:41:22,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-01-10 06:41:22,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-01-10 06:41:22,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-01-10 06:41:22,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-01-10 06:41:22,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-01-10 06:41:22,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-01-10 06:41:22,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-01-10 06:41:22,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-01-10 06:41:22,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-01-10 06:41:22,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-01-10 06:41:22,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-01-10 06:41:22,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-01-10 06:41:22,178 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2025-01-10 06:41:22,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-01-10 06:41:22,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-01-10 06:41:22,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-01-10 06:41:22,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-01-10 06:41:22,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-01-10 06:41:22,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-01-10 06:41:22,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-01-10 06:41:22,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-01-10 06:41:22,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-01-10 06:41:22,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-01-10 06:41:22,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-01-10 06:41:22,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-01-10 06:41:22,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-01-10 06:41:22,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-01-10 06:41:22,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-01-10 06:41:22,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-01-10 06:41:22,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-01-10 06:41:22,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-01-10 06:41:22,183 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-01-10 06:41:22,456 INFO L234 CfgBuilder]: Building ICFG [2025-01-10 06:41:22,458 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-10 06:41:23,985 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-01-10 06:41:23,986 INFO L283 CfgBuilder]: Performing block encoding [2025-01-10 06:41:25,068 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-10 06:41:25,069 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2025-01-10 06:41:25,069 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 06:41:25 BoogieIcfgContainer [2025-01-10 06:41:25,069 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-10 06:41:25,071 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-10 06:41:25,071 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-10 06:41:25,074 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-10 06:41:25,075 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.01 06:41:20" (1/3) ... [2025-01-10 06:41:25,076 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3930460 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 06:41:25, skipping insertion in model container [2025-01-10 06:41:25,076 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:41:21" (2/3) ... [2025-01-10 06:41:25,077 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3930460 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 06:41:25, skipping insertion in model container [2025-01-10 06:41:25,077 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 06:41:25" (3/3) ... [2025-01-10 06:41:25,077 INFO L128 eAbstractionObserver]: Analyzing ICFG workstealqueue_mutex-2.i [2025-01-10 06:41:25,089 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-10 06:41:25,090 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-01-10 06:41:25,091 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-01-10 06:41:25,187 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2025-01-10 06:41:25,222 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 403 places, 452 transitions, 911 flow [2025-01-10 06:41:25,390 INFO L124 PetriNetUnfolderBase]: 97/838 cut-off events. [2025-01-10 06:41:25,392 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2025-01-10 06:41:25,401 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 24. Compared 4503 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-01-10 06:41:25,401 INFO L82 GeneralOperation]: Start removeDead. Operand has 403 places, 452 transitions, 911 flow [2025-01-10 06:41:25,410 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 403 places, 452 transitions, 911 flow [2025-01-10 06:41:25,415 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-10 06:41:25,423 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;@7259bacc, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-10 06:41:25,423 INFO L334 AbstractCegarLoop]: Starting to check reachability of 97 error locations. [2025-01-10 06:41:25,427 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-01-10 06:41:25,428 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2025-01-10 06:41:25,428 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-01-10 06:41:25,428 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:41:25,428 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2025-01-10 06:41:25,429 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [StealerErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, StealerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, StealerErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 94 more)] === [2025-01-10 06:41:25,432 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:41:25,432 INFO L85 PathProgramCache]: Analyzing trace with hash 157594480, now seen corresponding path program 1 times [2025-01-10 06:41:25,438 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:41:25,438 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1791118781] [2025-01-10 06:41:25,438 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:41:25,439 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:41:25,549 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 4 statements into 1 equivalence classes. [2025-01-10 06:41:25,583 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 4 of 4 statements. [2025-01-10 06:41:25,585 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:41:25,585 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:41:25,818 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:41:25,818 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:41:25,820 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1791118781] [2025-01-10 06:41:25,820 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1791118781] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:41:25,820 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:41:25,821 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-01-10 06:41:25,822 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [403363497] [2025-01-10 06:41:25,823 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:41:25,828 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-10 06:41:25,831 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:41:25,847 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-10 06:41:25,848 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-10 06:41:25,857 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 169 out of 452 [2025-01-10 06:41:25,861 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-01-10 06:41:25,863 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:41:25,863 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 169 of 452 [2025-01-10 06:41:25,865 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:41:28,230 INFO L124 PetriNetUnfolderBase]: 6164/14210 cut-off events. [2025-01-10 06:41:28,230 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2025-01-10 06:41:28,244 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 109922 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-01-10 06:41:28,294 INFO L140 encePairwiseOnDemand]: 448/452 looper letters, 279 selfloop transitions, 2 changer transitions 0/450 dead transitions. [2025-01-10 06:41:28,295 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 403 places, 450 transitions, 1469 flow [2025-01-10 06:41:28,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-10 06:41:28,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-01-10 06:41:28,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 790 transitions. [2025-01-10 06:41:28,315 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5825958702064897 [2025-01-10 06:41:28,316 INFO L175 Difference]: Start difference. First operand has 403 places, 452 transitions, 911 flow. Second operand 3 states and 790 transitions. [2025-01-10 06:41:28,317 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 403 places, 450 transitions, 1469 flow [2025-01-10 06:41:28,322 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 403 places, 450 transitions, 1469 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-01-10 06:41:28,328 INFO L231 Difference]: Finished difference. Result has 403 places, 450 transitions, 911 flow [2025-01-10 06:41:28,331 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-01-10 06:41:28,333 INFO L279 CegarLoopForPetriNet]: 403 programPoint places, 0 predicate places. [2025-01-10 06:41:28,333 INFO L471 AbstractCegarLoop]: Abstraction has has 403 places, 450 transitions, 911 flow [2025-01-10 06:41:28,334 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-01-10 06:41:28,334 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:41:28,334 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:41:28,334 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-01-10 06:41:28,335 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [StealerErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, StealerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, StealerErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 94 more)] === [2025-01-10 06:41:28,335 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:41:28,335 INFO L85 PathProgramCache]: Analyzing trace with hash -2077996413, now seen corresponding path program 1 times [2025-01-10 06:41:28,335 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:41:28,335 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1628251883] [2025-01-10 06:41:28,335 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:41:28,336 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:41:28,380 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-01-10 06:41:28,396 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-01-10 06:41:28,397 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:41:28,397 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:41:28,514 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:41:28,514 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:41:28,514 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1628251883] [2025-01-10 06:41:28,515 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1628251883] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:41:28,515 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:41:28,515 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-10 06:41:28,515 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [850341759] [2025-01-10 06:41:28,515 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:41:28,515 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-10 06:41:28,516 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:41:28,516 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-10 06:41:28,516 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-10 06:41:28,536 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 163 out of 452 [2025-01-10 06:41:28,537 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-01-10 06:41:28,537 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:41:28,537 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 163 of 452 [2025-01-10 06:41:28,537 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:41:32,076 INFO L124 PetriNetUnfolderBase]: 12013/26735 cut-off events. [2025-01-10 06:41:32,077 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2025-01-10 06:41:32,117 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 208089 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-01-10 06:41:32,241 INFO L140 encePairwiseOnDemand]: 430/452 looper letters, 537 selfloop transitions, 13 changer transitions 2/713 dead transitions. [2025-01-10 06:41:32,241 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 406 places, 713 transitions, 2541 flow [2025-01-10 06:41:32,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-10 06:41:32,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-01-10 06:41:32,246 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1218 transitions. [2025-01-10 06:41:32,248 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6736725663716814 [2025-01-10 06:41:32,249 INFO L175 Difference]: Start difference. First operand has 403 places, 450 transitions, 911 flow. Second operand 4 states and 1218 transitions. [2025-01-10 06:41:32,249 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 406 places, 713 transitions, 2541 flow [2025-01-10 06:41:32,256 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 404 places, 713 transitions, 2537 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-01-10 06:41:32,271 INFO L231 Difference]: Finished difference. Result has 406 places, 454 transitions, 981 flow [2025-01-10 06:41:32,272 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-01-10 06:41:32,272 INFO L279 CegarLoopForPetriNet]: 403 programPoint places, 3 predicate places. [2025-01-10 06:41:32,272 INFO L471 AbstractCegarLoop]: Abstraction has has 406 places, 454 transitions, 981 flow [2025-01-10 06:41:32,273 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-01-10 06:41:32,273 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:41:32,273 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:41:32,273 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-01-10 06:41:32,273 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [StealerErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, StealerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, StealerErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 94 more)] === [2025-01-10 06:41:32,273 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:41:32,273 INFO L85 PathProgramCache]: Analyzing trace with hash 2072490681, now seen corresponding path program 1 times [2025-01-10 06:41:32,274 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:41:32,274 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [357449284] [2025-01-10 06:41:32,274 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:41:32,274 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:41:32,312 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-01-10 06:41:32,324 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-01-10 06:41:32,324 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:41:32,324 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:41:32,486 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:41:32,486 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:41:32,486 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [357449284] [2025-01-10 06:41:32,487 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [357449284] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:41:32,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1662666348] [2025-01-10 06:41:32,487 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:41:32,487 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:41:32,487 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:41:32,493 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-01-10 06:41:32,494 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-01-10 06:41:32,616 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-01-10 06:41:32,651 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-01-10 06:41:32,651 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:41:32,651 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:41:32,653 INFO L256 TraceCheckSpWp]: Trace formula consists of 302 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-01-10 06:41:32,656 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:41:32,695 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:41:32,696 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-10 06:41:32,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1662666348] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:41:32,696 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-10 06:41:32,696 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2025-01-10 06:41:32,696 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1164477214] [2025-01-10 06:41:32,696 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:41:32,697 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-01-10 06:41:32,697 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:41:32,697 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-01-10 06:41:32,697 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-01-10 06:41:32,732 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 163 out of 452 [2025-01-10 06:41:32,733 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-01-10 06:41:32,734 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:41:32,734 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 163 of 452 [2025-01-10 06:41:32,734 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:41:36,346 INFO L124 PetriNetUnfolderBase]: 12013/26733 cut-off events. [2025-01-10 06:41:36,347 INFO L125 PetriNetUnfolderBase]: For 227/227 co-relation queries the response was YES. [2025-01-10 06:41:36,381 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 208030 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-01-10 06:41:36,453 INFO L140 encePairwiseOnDemand]: 435/452 looper letters, 557 selfloop transitions, 18 changer transitions 1/737 dead transitions. [2025-01-10 06:41:36,454 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 409 places, 737 transitions, 2697 flow [2025-01-10 06:41:36,457 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-01-10 06:41:36,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-01-10 06:41:36,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1555 transitions. [2025-01-10 06:41:36,460 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.573377581120944 [2025-01-10 06:41:36,460 INFO L175 Difference]: Start difference. First operand has 406 places, 454 transitions, 981 flow. Second operand 6 states and 1555 transitions. [2025-01-10 06:41:36,460 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 409 places, 737 transitions, 2697 flow [2025-01-10 06:41:36,464 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 409 places, 737 transitions, 2697 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-01-10 06:41:36,468 INFO L231 Difference]: Finished difference. Result has 409 places, 453 transitions, 1013 flow [2025-01-10 06:41:36,469 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-01-10 06:41:36,470 INFO L279 CegarLoopForPetriNet]: 403 programPoint places, 6 predicate places. [2025-01-10 06:41:36,470 INFO L471 AbstractCegarLoop]: Abstraction has has 409 places, 453 transitions, 1013 flow [2025-01-10 06:41:36,470 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-01-10 06:41:36,470 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:41:36,470 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:41:36,478 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-01-10 06:41:36,671 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-01-10 06:41:36,675 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [StealerErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, StealerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, StealerErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 94 more)] === [2025-01-10 06:41:36,676 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:41:36,676 INFO L85 PathProgramCache]: Analyzing trace with hash -177293267, now seen corresponding path program 1 times [2025-01-10 06:41:36,676 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:41:36,676 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [31996200] [2025-01-10 06:41:36,676 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:41:36,676 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:41:36,704 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-01-10 06:41:36,720 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-01-10 06:41:36,720 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:41:36,720 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:41:36,797 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-10 06:41:36,797 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:41:36,797 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [31996200] [2025-01-10 06:41:36,797 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [31996200] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:41:36,797 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:41:36,797 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-01-10 06:41:36,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1966298812] [2025-01-10 06:41:36,797 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:41:36,797 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-10 06:41:36,797 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:41:36,798 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-10 06:41:36,798 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-10 06:41:36,804 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 169 out of 452 [2025-01-10 06:41:36,804 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-01-10 06:41:36,804 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:41:36,804 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 169 of 452 [2025-01-10 06:41:36,804 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:41:39,978 INFO L124 PetriNetUnfolderBase]: 11857/26587 cut-off events. [2025-01-10 06:41:39,979 INFO L125 PetriNetUnfolderBase]: For 452/452 co-relation queries the response was YES. [2025-01-10 06:41:40,000 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 229. Compared 208165 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-01-10 06:41:40,057 INFO L140 encePairwiseOnDemand]: 449/452 looper letters, 281 selfloop transitions, 4 changer transitions 0/452 dead transitions. [2025-01-10 06:41:40,057 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 410 places, 452 transitions, 1579 flow [2025-01-10 06:41:40,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-10 06:41:40,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-01-10 06:41:40,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 788 transitions. [2025-01-10 06:41:40,059 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5811209439528023 [2025-01-10 06:41:40,059 INFO L175 Difference]: Start difference. First operand has 409 places, 453 transitions, 1013 flow. Second operand 3 states and 788 transitions. [2025-01-10 06:41:40,060 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 410 places, 452 transitions, 1579 flow [2025-01-10 06:41:40,064 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 406 places, 452 transitions, 1547 flow, removed 2 selfloop flow, removed 4 redundant places. [2025-01-10 06:41:40,067 INFO L231 Difference]: Finished difference. Result has 406 places, 452 transitions, 985 flow [2025-01-10 06:41:40,068 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-01-10 06:41:40,070 INFO L279 CegarLoopForPetriNet]: 403 programPoint places, 3 predicate places. [2025-01-10 06:41:40,070 INFO L471 AbstractCegarLoop]: Abstraction has has 406 places, 452 transitions, 985 flow [2025-01-10 06:41:40,070 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-01-10 06:41:40,070 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:41:40,071 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:41:40,071 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-01-10 06:41:40,071 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [StealerErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, StealerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, StealerErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 94 more)] === [2025-01-10 06:41:40,071 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:41:40,071 INFO L85 PathProgramCache]: Analyzing trace with hash 1422171659, now seen corresponding path program 1 times [2025-01-10 06:41:40,071 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:41:40,072 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [162370282] [2025-01-10 06:41:40,072 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:41:40,072 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:41:40,091 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-01-10 06:41:40,097 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-01-10 06:41:40,097 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:41:40,097 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:41:40,187 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:41:40,188 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:41:40,188 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [162370282] [2025-01-10 06:41:40,188 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [162370282] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:41:40,188 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1694558170] [2025-01-10 06:41:40,188 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:41:40,188 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:41:40,188 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:41:40,190 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-01-10 06:41:40,191 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-01-10 06:41:40,306 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-01-10 06:41:40,332 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-01-10 06:41:40,333 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:41:40,333 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:41:40,334 INFO L256 TraceCheckSpWp]: Trace formula consists of 315 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-01-10 06:41:40,335 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:41:40,353 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:41:40,353 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 06:41:40,385 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:41:40,385 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1694558170] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 06:41:40,385 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 06:41:40,385 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2025-01-10 06:41:40,386 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [120971751] [2025-01-10 06:41:40,386 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 06:41:40,386 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-01-10 06:41:40,386 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:41:40,386 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-01-10 06:41:40,386 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2025-01-10 06:41:40,431 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 162 out of 452 [2025-01-10 06:41:40,433 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-01-10 06:41:40,433 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:41:40,433 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 162 of 452 [2025-01-10 06:41:40,433 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:41:43,738 INFO L124 PetriNetUnfolderBase]: 11987/26682 cut-off events. [2025-01-10 06:41:43,738 INFO L125 PetriNetUnfolderBase]: For 344/344 co-relation queries the response was YES. [2025-01-10 06:41:43,762 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 207249 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-01-10 06:41:43,815 INFO L140 encePairwiseOnDemand]: 428/452 looper letters, 575 selfloop transitions, 27 changer transitions 1/763 dead transitions. [2025-01-10 06:41:43,815 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 410 places, 763 transitions, 2813 flow [2025-01-10 06:41:43,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-01-10 06:41:43,815 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2025-01-10 06:41:43,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1904 transitions. [2025-01-10 06:41:43,819 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5265486725663717 [2025-01-10 06:41:43,819 INFO L175 Difference]: Start difference. First operand has 406 places, 452 transitions, 985 flow. Second operand 8 states and 1904 transitions. [2025-01-10 06:41:43,819 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 410 places, 763 transitions, 2813 flow [2025-01-10 06:41:43,823 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 408 places, 763 transitions, 2799 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-01-10 06:41:43,828 INFO L231 Difference]: Finished difference. Result has 409 places, 456 transitions, 1065 flow [2025-01-10 06:41:43,828 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-01-10 06:41:43,828 INFO L279 CegarLoopForPetriNet]: 403 programPoint places, 6 predicate places. [2025-01-10 06:41:43,829 INFO L471 AbstractCegarLoop]: Abstraction has has 409 places, 456 transitions, 1065 flow [2025-01-10 06:41:43,829 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-01-10 06:41:43,829 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:41:43,830 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:41:43,836 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-01-10 06:41:44,030 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-01-10 06:41:44,030 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [StealerErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, StealerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, StealerErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 94 more)] === [2025-01-10 06:41:44,030 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:41:44,031 INFO L85 PathProgramCache]: Analyzing trace with hash -1409680821, now seen corresponding path program 2 times [2025-01-10 06:41:44,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:41:44,031 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1459381734] [2025-01-10 06:41:44,031 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-10 06:41:44,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:41:44,050 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 21 statements into 2 equivalence classes. [2025-01-10 06:41:44,055 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 12 of 21 statements. [2025-01-10 06:41:44,055 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-01-10 06:41:44,055 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:41:44,112 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-01-10 06:41:44,112 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:41:44,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1459381734] [2025-01-10 06:41:44,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1459381734] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:41:44,112 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:41:44,112 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-10 06:41:44,112 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1484908648] [2025-01-10 06:41:44,113 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:41:44,113 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-10 06:41:44,114 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:41:44,114 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-10 06:41:44,115 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-10 06:41:44,133 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 163 out of 452 [2025-01-10 06:41:44,133 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-01-10 06:41:44,134 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:41:44,134 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 163 of 452 [2025-01-10 06:41:44,134 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:41:47,731 INFO L124 PetriNetUnfolderBase]: 11935/26595 cut-off events. [2025-01-10 06:41:47,731 INFO L125 PetriNetUnfolderBase]: For 804/804 co-relation queries the response was YES. [2025-01-10 06:41:47,755 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 206810 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-01-10 06:41:47,809 INFO L140 encePairwiseOnDemand]: 437/452 looper letters, 561 selfloop transitions, 13 changer transitions 0/734 dead transitions. [2025-01-10 06:41:47,810 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 410 places, 734 transitions, 2769 flow [2025-01-10 06:41:47,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-10 06:41:47,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-01-10 06:41:47,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1225 transitions. [2025-01-10 06:41:47,816 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6775442477876106 [2025-01-10 06:41:47,816 INFO L175 Difference]: Start difference. First operand has 409 places, 456 transitions, 1065 flow. Second operand 4 states and 1225 transitions. [2025-01-10 06:41:47,816 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 410 places, 734 transitions, 2769 flow [2025-01-10 06:41:47,824 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 407 places, 734 transitions, 2731 flow, removed 6 selfloop flow, removed 3 redundant places. [2025-01-10 06:41:47,833 INFO L231 Difference]: Finished difference. Result has 407 places, 454 transitions, 1049 flow [2025-01-10 06:41:47,833 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-01-10 06:41:47,834 INFO L279 CegarLoopForPetriNet]: 403 programPoint places, 4 predicate places. [2025-01-10 06:41:47,834 INFO L471 AbstractCegarLoop]: Abstraction has has 407 places, 454 transitions, 1049 flow [2025-01-10 06:41:47,834 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-01-10 06:41:47,837 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:41:47,837 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:41:47,838 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-01-10 06:41:47,838 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [StealerErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, StealerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, StealerErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 94 more)] === [2025-01-10 06:41:47,838 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:41:47,838 INFO L85 PathProgramCache]: Analyzing trace with hash 394151823, now seen corresponding path program 1 times [2025-01-10 06:41:47,838 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:41:47,838 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [600243760] [2025-01-10 06:41:47,838 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:41:47,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:41:47,860 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 24 statements into 1 equivalence classes. [2025-01-10 06:41:47,875 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-01-10 06:41:47,875 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:41:47,875 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:41:48,055 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:41:48,055 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:41:48,055 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [600243760] [2025-01-10 06:41:48,055 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [600243760] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:41:48,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1127681394] [2025-01-10 06:41:48,056 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:41:48,056 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:41:48,056 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:41:48,062 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-01-10 06:41:48,063 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-01-10 06:41:48,212 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 24 statements into 1 equivalence classes. [2025-01-10 06:41:48,260 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-01-10 06:41:48,261 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:41:48,261 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:41:48,262 INFO L256 TraceCheckSpWp]: Trace formula consists of 374 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-01-10 06:41:48,264 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:41:48,296 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:41:48,296 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 06:41:48,348 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:41:48,349 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1127681394] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 06:41:48,349 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 06:41:48,349 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 11 [2025-01-10 06:41:48,349 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1644373407] [2025-01-10 06:41:48,349 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 06:41:48,349 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-01-10 06:41:48,350 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:41:48,350 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-01-10 06:41:48,350 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2025-01-10 06:41:48,403 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 162 out of 452 [2025-01-10 06:41:48,405 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-01-10 06:41:48,405 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:41:48,405 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 162 of 452 [2025-01-10 06:41:48,405 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:41:52,907 INFO L124 PetriNetUnfolderBase]: 11987/26687 cut-off events. [2025-01-10 06:41:52,907 INFO L125 PetriNetUnfolderBase]: For 628/628 co-relation queries the response was YES. [2025-01-10 06:41:52,935 INFO L83 FinitePrefix]: Finished finitePrefix Result has 48030 conditions, 26687 events. 11987/26687 cut-off events. For 628/628 co-relation queries the response was YES. Maximal size of possible extension queue 230. Compared 207193 event pairs, 4053 based on Foata normal form. 1/23276 useless extension candidates. Maximal degree in co-relation 47893. Up to 10222 conditions per place. [2025-01-10 06:41:53,003 INFO L140 encePairwiseOnDemand]: 432/452 looper letters, 575 selfloop transitions, 29 changer transitions 0/762 dead transitions. [2025-01-10 06:41:53,003 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 416 places, 762 transitions, 2883 flow [2025-01-10 06:41:53,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-01-10 06:41:53,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-01-10 06:41:53,006 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 2225 transitions. [2025-01-10 06:41:53,007 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4922566371681416 [2025-01-10 06:41:53,007 INFO L175 Difference]: Start difference. First operand has 407 places, 454 transitions, 1049 flow. Second operand 10 states and 2225 transitions. [2025-01-10 06:41:53,007 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 416 places, 762 transitions, 2883 flow [2025-01-10 06:41:53,010 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 414 places, 762 transitions, 2869 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-01-10 06:41:53,015 INFO L231 Difference]: Finished difference. Result has 415 places, 456 transitions, 1129 flow [2025-01-10 06:41:53,015 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-01-10 06:41:53,016 INFO L279 CegarLoopForPetriNet]: 403 programPoint places, 12 predicate places. [2025-01-10 06:41:53,016 INFO L471 AbstractCegarLoop]: Abstraction has has 415 places, 456 transitions, 1129 flow [2025-01-10 06:41:53,017 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-01-10 06:41:53,017 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:41:53,017 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:41:53,028 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-01-10 06:41:53,217 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-01-10 06:41:53,218 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [StealerErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, StealerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, StealerErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 94 more)] === [2025-01-10 06:41:53,218 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:41:53,218 INFO L85 PathProgramCache]: Analyzing trace with hash -459101031, now seen corresponding path program 2 times [2025-01-10 06:41:53,218 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:41:53,218 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1446694852] [2025-01-10 06:41:53,219 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-10 06:41:53,219 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:41:53,236 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 27 statements into 2 equivalence classes. [2025-01-10 06:41:53,279 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 27 of 27 statements. [2025-01-10 06:41:53,279 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-10 06:41:53,279 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-01-10 06:41:53,279 INFO L348 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2025-01-10 06:41:53,286 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 27 statements into 1 equivalence classes. [2025-01-10 06:41:53,307 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 27 of 27 statements. [2025-01-10 06:41:53,307 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:41:53,307 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-01-10 06:41:53,332 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2025-01-10 06:41:53,334 INFO L340 BasicCegarLoop]: Counterexample is feasible [2025-01-10 06:41:53,335 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (96 of 97 remaining) [2025-01-10 06:41:53,336 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (95 of 97 remaining) [2025-01-10 06:41:53,336 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (94 of 97 remaining) [2025-01-10 06:41:53,336 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (93 of 97 remaining) [2025-01-10 06:41:53,336 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (92 of 97 remaining) [2025-01-10 06:41:53,337 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (91 of 97 remaining) [2025-01-10 06:41:53,337 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (90 of 97 remaining) [2025-01-10 06:41:53,337 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (89 of 97 remaining) [2025-01-10 06:41:53,337 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (88 of 97 remaining) [2025-01-10 06:41:53,337 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (87 of 97 remaining) [2025-01-10 06:41:53,337 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (86 of 97 remaining) [2025-01-10 06:41:53,337 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (85 of 97 remaining) [2025-01-10 06:41:53,337 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (84 of 97 remaining) [2025-01-10 06:41:53,337 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (83 of 97 remaining) [2025-01-10 06:41:53,337 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (82 of 97 remaining) [2025-01-10 06:41:53,337 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr82ASSERT_VIOLATIONINTEGER_OVERFLOW (81 of 97 remaining) [2025-01-10 06:41:53,337 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr68ASSERT_VIOLATIONINTEGER_OVERFLOW (80 of 97 remaining) [2025-01-10 06:41:53,337 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr80ASSERT_VIOLATIONINTEGER_OVERFLOW (79 of 97 remaining) [2025-01-10 06:41:53,337 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr83ASSERT_VIOLATIONINTEGER_OVERFLOW (78 of 97 remaining) [2025-01-10 06:41:53,337 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr69ASSERT_VIOLATIONINTEGER_OVERFLOW (77 of 97 remaining) [2025-01-10 06:41:53,338 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr81ASSERT_VIOLATIONINTEGER_OVERFLOW (76 of 97 remaining) [2025-01-10 06:41:53,338 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (75 of 97 remaining) [2025-01-10 06:41:53,338 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (74 of 97 remaining) [2025-01-10 06:41:53,338 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr70ASSERT_VIOLATIONINTEGER_OVERFLOW (73 of 97 remaining) [2025-01-10 06:41:53,338 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW (72 of 97 remaining) [2025-01-10 06:41:53,338 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr71ASSERT_VIOLATIONINTEGER_OVERFLOW (71 of 97 remaining) [2025-01-10 06:41:53,338 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW (70 of 97 remaining) [2025-01-10 06:41:53,338 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr76ASSERT_VIOLATIONINTEGER_OVERFLOW (69 of 97 remaining) [2025-01-10 06:41:53,338 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr12ASSERT_VIOLATIONINTEGER_OVERFLOW (68 of 97 remaining) [2025-01-10 06:41:53,338 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr78ASSERT_VIOLATIONINTEGER_OVERFLOW (67 of 97 remaining) [2025-01-10 06:41:53,338 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr77ASSERT_VIOLATIONINTEGER_OVERFLOW (66 of 97 remaining) [2025-01-10 06:41:53,339 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr30ASSERT_VIOLATIONINTEGER_OVERFLOW (65 of 97 remaining) [2025-01-10 06:41:53,339 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW (64 of 97 remaining) [2025-01-10 06:41:53,339 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr79ASSERT_VIOLATIONINTEGER_OVERFLOW (63 of 97 remaining) [2025-01-10 06:41:53,339 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr31ASSERT_VIOLATIONINTEGER_OVERFLOW (62 of 97 remaining) [2025-01-10 06:41:53,339 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr32ASSERT_VIOLATIONINTEGER_OVERFLOW (61 of 97 remaining) [2025-01-10 06:41:53,339 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr72ASSERT_VIOLATIONINTEGER_OVERFLOW (60 of 97 remaining) [2025-01-10 06:41:53,339 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr33ASSERT_VIOLATIONINTEGER_OVERFLOW (59 of 97 remaining) [2025-01-10 06:41:53,339 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr73ASSERT_VIOLATIONINTEGER_OVERFLOW (58 of 97 remaining) [2025-01-10 06:41:53,339 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW (57 of 97 remaining) [2025-01-10 06:41:53,339 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW (56 of 97 remaining) [2025-01-10 06:41:53,339 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr34ASSERT_VIOLATIONINTEGER_OVERFLOW (55 of 97 remaining) [2025-01-10 06:41:53,339 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr35ASSERT_VIOLATIONINTEGER_OVERFLOW (54 of 97 remaining) [2025-01-10 06:41:53,339 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr74ASSERT_VIOLATIONINTEGER_OVERFLOW (53 of 97 remaining) [2025-01-10 06:41:53,340 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr75ASSERT_VIOLATIONINTEGER_OVERFLOW (52 of 97 remaining) [2025-01-10 06:41:53,340 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr16ASSERT_VIOLATIONINTEGER_OVERFLOW (51 of 97 remaining) [2025-01-10 06:41:53,340 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr17ASSERT_VIOLATIONINTEGER_OVERFLOW (50 of 97 remaining) [2025-01-10 06:41:53,340 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr36ASSERT_VIOLATIONINTEGER_OVERFLOW (49 of 97 remaining) [2025-01-10 06:41:53,340 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr20ASSERT_VIOLATIONINTEGER_OVERFLOW (48 of 97 remaining) [2025-01-10 06:41:53,340 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr18ASSERT_VIOLATIONINTEGER_OVERFLOW (47 of 97 remaining) [2025-01-10 06:41:53,340 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr37ASSERT_VIOLATIONINTEGER_OVERFLOW (46 of 97 remaining) [2025-01-10 06:41:53,340 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr21ASSERT_VIOLATIONINTEGER_OVERFLOW (45 of 97 remaining) [2025-01-10 06:41:53,340 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr26ASSERT_VIOLATIONINTEGER_OVERFLOW (44 of 97 remaining) [2025-01-10 06:41:53,340 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr24ASSERT_VIOLATIONINTEGER_OVERFLOW (43 of 97 remaining) [2025-01-10 06:41:53,340 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr19ASSERT_VIOLATIONINTEGER_OVERFLOW (42 of 97 remaining) [2025-01-10 06:41:53,340 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr28ASSERT_VIOLATIONINTEGER_OVERFLOW (41 of 97 remaining) [2025-01-10 06:41:53,340 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr27ASSERT_VIOLATIONINTEGER_OVERFLOW (40 of 97 remaining) [2025-01-10 06:41:53,340 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr25ASSERT_VIOLATIONINTEGER_OVERFLOW (39 of 97 remaining) [2025-01-10 06:41:53,340 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr29ASSERT_VIOLATIONINTEGER_OVERFLOW (38 of 97 remaining) [2025-01-10 06:41:53,340 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr38ASSERT_VIOLATIONINTEGER_OVERFLOW (37 of 97 remaining) [2025-01-10 06:41:53,340 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr22ASSERT_VIOLATIONINTEGER_OVERFLOW (36 of 97 remaining) [2025-01-10 06:41:53,340 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr39ASSERT_VIOLATIONINTEGER_OVERFLOW (35 of 97 remaining) [2025-01-10 06:41:53,340 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr23ASSERT_VIOLATIONINTEGER_OVERFLOW (34 of 97 remaining) [2025-01-10 06:41:53,340 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr56ASSERT_VIOLATIONINTEGER_OVERFLOW (33 of 97 remaining) [2025-01-10 06:41:53,340 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr57ASSERT_VIOLATIONINTEGER_OVERFLOW (32 of 97 remaining) [2025-01-10 06:41:53,340 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr40ASSERT_VIOLATIONINTEGER_OVERFLOW (31 of 97 remaining) [2025-01-10 06:41:53,340 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr41ASSERT_VIOLATIONINTEGER_OVERFLOW (30 of 97 remaining) [2025-01-10 06:41:53,340 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr58ASSERT_VIOLATIONINTEGER_OVERFLOW (29 of 97 remaining) [2025-01-10 06:41:53,340 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr59ASSERT_VIOLATIONINTEGER_OVERFLOW (28 of 97 remaining) [2025-01-10 06:41:53,340 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr42ASSERT_VIOLATIONINTEGER_OVERFLOW (27 of 97 remaining) [2025-01-10 06:41:53,340 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr43ASSERT_VIOLATIONINTEGER_OVERFLOW (26 of 97 remaining) [2025-01-10 06:41:53,341 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr64ASSERT_VIOLATIONINTEGER_OVERFLOW (25 of 97 remaining) [2025-01-10 06:41:53,341 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr46ASSERT_VIOLATIONINTEGER_OVERFLOW (24 of 97 remaining) [2025-01-10 06:41:53,341 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr44ASSERT_VIOLATIONINTEGER_OVERFLOW (23 of 97 remaining) [2025-01-10 06:41:53,341 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr66ASSERT_VIOLATIONINTEGER_OVERFLOW (22 of 97 remaining) [2025-01-10 06:41:53,341 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr65ASSERT_VIOLATIONINTEGER_OVERFLOW (21 of 97 remaining) [2025-01-10 06:41:53,341 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr47ASSERT_VIOLATIONINTEGER_OVERFLOW (20 of 97 remaining) [2025-01-10 06:41:53,341 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr52ASSERT_VIOLATIONINTEGER_OVERFLOW (19 of 97 remaining) [2025-01-10 06:41:53,341 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr50ASSERT_VIOLATIONINTEGER_OVERFLOW (18 of 97 remaining) [2025-01-10 06:41:53,341 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr45ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 97 remaining) [2025-01-10 06:41:53,341 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr67ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 97 remaining) [2025-01-10 06:41:53,341 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr54ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 97 remaining) [2025-01-10 06:41:53,341 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr53ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 97 remaining) [2025-01-10 06:41:53,341 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr51ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 97 remaining) [2025-01-10 06:41:53,341 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr55ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 97 remaining) [2025-01-10 06:41:53,341 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr60ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 97 remaining) [2025-01-10 06:41:53,341 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr48ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 97 remaining) [2025-01-10 06:41:53,341 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr61ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 97 remaining) [2025-01-10 06:41:53,341 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr49ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 97 remaining) [2025-01-10 06:41:53,341 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr62ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 97 remaining) [2025-01-10 06:41:53,341 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr63ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 97 remaining) [2025-01-10 06:41:53,341 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 97 remaining) [2025-01-10 06:41:53,341 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 97 remaining) [2025-01-10 06:41:53,341 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 97 remaining) [2025-01-10 06:41:53,341 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 97 remaining) [2025-01-10 06:41:53,341 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 97 remaining) [2025-01-10 06:41:53,341 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 97 remaining) [2025-01-10 06:41:53,341 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-01-10 06:41:53,341 INFO L422 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1, 1, 1] [2025-01-10 06:41:53,343 WARN L246 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2025-01-10 06:41:53,344 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2025-01-10 06:41:53,405 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2025-01-10 06:41:53,408 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 439 places, 492 transitions, 1000 flow [2025-01-10 06:41:53,490 INFO L124 PetriNetUnfolderBase]: 150/1289 cut-off events. [2025-01-10 06:41:53,491 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2025-01-10 06:41:53,495 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 8265 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-01-10 06:41:53,496 INFO L82 GeneralOperation]: Start removeDead. Operand has 439 places, 492 transitions, 1000 flow [2025-01-10 06:41:53,502 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 439 places, 492 transitions, 1000 flow [2025-01-10 06:41:53,503 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-10 06:41:53,504 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;@7259bacc, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-10 06:41:53,504 INFO L334 AbstractCegarLoop]: Starting to check reachability of 103 error locations. [2025-01-10 06:41:53,505 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-01-10 06:41:53,505 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2025-01-10 06:41:53,505 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-01-10 06:41:53,506 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:41:53,506 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2025-01-10 06:41:53,506 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [StealerErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, StealerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, StealerErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 100 more)] === [2025-01-10 06:41:53,506 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:41:53,506 INFO L85 PathProgramCache]: Analyzing trace with hash 172740208, now seen corresponding path program 1 times [2025-01-10 06:41:53,506 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:41:53,507 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [287783905] [2025-01-10 06:41:53,507 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:41:53,507 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:41:53,518 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 4 statements into 1 equivalence classes. [2025-01-10 06:41:53,521 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 4 of 4 statements. [2025-01-10 06:41:53,521 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:41:53,521 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:41:53,568 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:41:53,569 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:41:53,569 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [287783905] [2025-01-10 06:41:53,569 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [287783905] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:41:53,569 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:41:53,569 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-01-10 06:41:53,569 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [66848940] [2025-01-10 06:41:53,569 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:41:53,569 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-10 06:41:53,569 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:41:53,569 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-10 06:41:53,569 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-10 06:41:53,575 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 492 [2025-01-10 06:41:53,576 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-01-10 06:41:53,576 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:41:53,576 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 492 [2025-01-10 06:41:53,576 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand