./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 e2fb8bed Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/pthread-complex/workstealqueue_mutex-2.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/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-?-e2fb8be-m [2025-03-09 06:30:30,357 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-09 06:30:30,409 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2025-03-09 06:30:30,415 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-09 06:30:30,415 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-09 06:30:30,430 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-09 06:30:30,430 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-09 06:30:30,431 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-09 06:30:30,431 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-09 06:30:30,431 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-09 06:30:30,432 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-09 06:30:30,432 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-09 06:30:30,432 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-09 06:30:30,432 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-09 06:30:30,432 INFO L153 SettingsManager]: * Use SBE=true [2025-03-09 06:30:30,433 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-09 06:30:30,433 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-09 06:30:30,433 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-09 06:30:30,433 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-09 06:30:30,433 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-09 06:30:30,433 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-09 06:30:30,433 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-09 06:30:30,433 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-09 06:30:30,433 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-09 06:30:30,433 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2025-03-09 06:30:30,433 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-03-09 06:30:30,434 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-09 06:30:30,434 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-09 06:30:30,434 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-09 06:30:30,434 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-09 06:30:30,434 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-09 06:30:30,434 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-09 06:30:30,434 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-09 06:30:30,435 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-09 06:30:30,435 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-09 06:30:30,435 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-09 06:30:30,435 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-09 06:30:30,435 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-09 06:30:30,435 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-09 06:30:30,435 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-09 06:30:30,435 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-09 06:30:30,435 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-09 06:30:30,435 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-09 06:30:30,435 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-09 06:30:30,435 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-09 06:30:30,435 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/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-03-09 06:30:30,653 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-09 06:30:30,661 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-09 06:30:30,663 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-09 06:30:30,663 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-09 06:30:30,663 INFO L274 PluginConnector]: CDTParser initialized [2025-03-09 06:30:30,664 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/pthread-complex/workstealqueue_mutex-2.i [2025-03-09 06:30:31,850 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a9622a1fc/8c1517ceebe248e48fab58ff41996959/FLAGb9396790e [2025-03-09 06:30:32,245 INFO L384 CDTParser]: Found 1 translation units. [2025-03-09 06:30:32,245 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread-complex/workstealqueue_mutex-2.i [2025-03-09 06:30:32,270 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a9622a1fc/8c1517ceebe248e48fab58ff41996959/FLAGb9396790e [2025-03-09 06:30:32,285 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a9622a1fc/8c1517ceebe248e48fab58ff41996959 [2025-03-09 06:30:32,288 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-09 06:30:32,290 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-09 06:30:32,292 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-09 06:30:32,292 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-09 06:30:32,295 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-09 06:30:32,296 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.03 06:30:32" (1/1) ... [2025-03-09 06:30:32,297 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4848691d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:30:32, skipping insertion in model container [2025-03-09 06:30:32,297 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.03 06:30:32" (1/1) ... [2025-03-09 06:30:32,333 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-09 06:30:32,844 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-09 06:30:32,862 INFO L200 MainTranslator]: Completed pre-run [2025-03-09 06:30:32,939 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-09 06:30:33,005 INFO L204 MainTranslator]: Completed translation [2025-03-09 06:30:33,006 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:30:33 WrapperNode [2025-03-09 06:30:33,006 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-09 06:30:33,007 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-09 06:30:33,007 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-09 06:30:33,007 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-09 06:30:33,011 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:30:33" (1/1) ... [2025-03-09 06:30:33,038 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:30:33" (1/1) ... [2025-03-09 06:30:33,102 INFO L138 Inliner]: procedures = 491, calls = 159, calls flagged for inlining = 48, calls inlined = 122, statements flattened = 1947 [2025-03-09 06:30:33,103 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-09 06:30:33,103 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-09 06:30:33,103 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-09 06:30:33,103 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-09 06:30:33,110 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:30:33" (1/1) ... [2025-03-09 06:30:33,111 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:30:33" (1/1) ... [2025-03-09 06:30:33,124 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:30:33" (1/1) ... [2025-03-09 06:30:33,171 INFO L175 MemorySlicer]: Split 311 memory accesses to 9 slices as follows [2, 8, 6, 80, 4, 195, 12, 2, 2]. 63 percent of accesses are in the largest equivalence class. The 54 initializations are split as follows [2, 2, 0, 20, 0, 26, 4, 0, 0]. The 95 writes are split as follows [0, 2, 4, 20, 2, 61, 4, 1, 1]. [2025-03-09 06:30:33,175 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:30:33" (1/1) ... [2025-03-09 06:30:33,175 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:30:33" (1/1) ... [2025-03-09 06:30:33,222 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:30:33" (1/1) ... [2025-03-09 06:30:33,226 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:30:33" (1/1) ... [2025-03-09 06:30:33,246 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:30:33" (1/1) ... [2025-03-09 06:30:33,252 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:30:33" (1/1) ... [2025-03-09 06:30:33,267 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-09 06:30:33,268 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-09 06:30:33,269 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-09 06:30:33,269 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-09 06:30:33,270 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:30:33" (1/1) ... [2025-03-09 06:30:33,274 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-09 06:30:33,284 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 06:30:33,300 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-09 06:30:33,351 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-09 06:30:33,372 INFO L130 BoogieDeclarations]: Found specification of procedure Stealer [2025-03-09 06:30:33,372 INFO L138 BoogieDeclarations]: Found implementation of procedure Stealer [2025-03-09 06:30:33,372 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2025-03-09 06:30:33,372 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-09 06:30:33,373 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2025-03-09 06:30:33,373 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-09 06:30:33,373 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-09 06:30:33,373 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-09 06:30:33,373 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-09 06:30:33,373 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-09 06:30:33,373 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-09 06:30:33,373 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-09 06:30:33,373 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-09 06:30:33,373 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-09 06:30:33,373 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2025-03-09 06:30:33,373 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-09 06:30:33,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-09 06:30:33,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-09 06:30:33,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-09 06:30:33,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-09 06:30:33,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-09 06:30:33,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-09 06:30:33,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-09 06:30:33,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-09 06:30:33,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-09 06:30:33,373 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-09 06:30:33,373 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-09 06:30:33,373 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-09 06:30:33,373 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-09 06:30:33,374 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-09 06:30:33,374 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-09 06:30:33,374 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-09 06:30:33,374 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-09 06:30:33,374 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-09 06:30:33,374 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-09 06:30:33,374 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-09 06:30:33,374 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-09 06:30:33,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-03-09 06:30:33,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-03-09 06:30:33,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-03-09 06:30:33,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-03-09 06:30:33,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-03-09 06:30:33,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-03-09 06:30:33,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-03-09 06:30:33,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-03-09 06:30:33,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-03-09 06:30:33,374 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2025-03-09 06:30:33,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-09 06:30:33,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-09 06:30:33,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-09 06:30:33,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-09 06:30:33,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-09 06:30:33,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-09 06:30:33,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-09 06:30:33,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-09 06:30:33,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-09 06:30:33,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-09 06:30:33,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-09 06:30:33,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-09 06:30:33,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-09 06:30:33,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-09 06:30:33,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-09 06:30:33,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-09 06:30:33,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-09 06:30:33,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-09 06:30:33,378 WARN L225 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-03-09 06:30:33,668 INFO L256 CfgBuilder]: Building ICFG [2025-03-09 06:30:33,669 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-09 06:30:33,905 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L1935: havoc ~#r~0#1.base, ~#r~0#1.offset; [2025-03-09 06:30:33,906 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L1935-1: SUMMARY for call ULTIMATE.dealloc(~#r~0#1.base, ~#r~0#1.offset); srcloc: null [2025-03-09 06:30:33,906 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L1826: havoc readV_~#expected~0#1.base, readV_~#expected~0#1.offset; [2025-03-09 06:30:33,906 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L1826-1: SUMMARY for call ULTIMATE.dealloc(readV_~#expected~0#1.base, readV_~#expected~0#1.offset); srcloc: null [2025-03-09 06:30:33,906 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L1826-7: havoc readV_~#expected~0#1.base, readV_~#expected~0#1.offset; [2025-03-09 06:30:33,906 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L1826-8: SUMMARY for call ULTIMATE.dealloc(readV_~#expected~0#1.base, readV_~#expected~0#1.offset); srcloc: null [2025-03-09 06:30:33,907 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L1828: havoc readV_#t~mem39#1; [2025-03-09 06:30:33,907 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L1828-5: havoc readV_#t~mem39#1; [2025-03-09 06:30:35,326 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L1826: havoc readV_~#expected~0#1.base, readV_~#expected~0#1.offset; [2025-03-09 06:30:35,326 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L1826-1: SUMMARY for call ULTIMATE.dealloc(readV_~#expected~0#1.base, readV_~#expected~0#1.offset); srcloc: null [2025-03-09 06:30:35,326 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L1826-7: havoc readV_~#expected~0#1.base, readV_~#expected~0#1.offset; [2025-03-09 06:30:35,326 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L1826-8: SUMMARY for call ULTIMATE.dealloc(readV_~#expected~0#1.base, readV_~#expected~0#1.offset); srcloc: null [2025-03-09 06:30:35,326 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L1826-14: havoc readV_~#expected~0#1.base, readV_~#expected~0#1.offset; [2025-03-09 06:30:35,326 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L1826-15: SUMMARY for call ULTIMATE.dealloc(readV_~#expected~0#1.base, readV_~#expected~0#1.offset); srcloc: null [2025-03-09 06:30:35,326 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L1826-21: havoc readV_~#expected~0#1.base, readV_~#expected~0#1.offset; [2025-03-09 06:30:35,326 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L1826-22: SUMMARY for call ULTIMATE.dealloc(readV_~#expected~0#1.base, readV_~#expected~0#1.offset); srcloc: null [2025-03-09 06:30:35,326 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L1826-28: havoc readV_~#expected~0#1.base, readV_~#expected~0#1.offset; [2025-03-09 06:30:35,326 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L1826-29: SUMMARY for call ULTIMATE.dealloc(readV_~#expected~0#1.base, readV_~#expected~0#1.offset); srcloc: null [2025-03-09 06:30:35,326 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L1826-35: havoc readV_~#expected~0#1.base, readV_~#expected~0#1.offset; [2025-03-09 06:30:35,326 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L1826-36: SUMMARY for call ULTIMATE.dealloc(readV_~#expected~0#1.base, readV_~#expected~0#1.offset); srcloc: null [2025-03-09 06:30:35,328 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L1826-42: havoc readV_~#expected~0#1.base, readV_~#expected~0#1.offset; [2025-03-09 06:30:35,328 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L1826-43: SUMMARY for call ULTIMATE.dealloc(readV_~#expected~0#1.base, readV_~#expected~0#1.offset); srcloc: null [2025-03-09 06:30:35,328 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L1826-49: havoc readV_~#expected~0#1.base, readV_~#expected~0#1.offset; [2025-03-09 06:30:35,328 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L1826-50: SUMMARY for call ULTIMATE.dealloc(readV_~#expected~0#1.base, readV_~#expected~0#1.offset); srcloc: null [2025-03-09 06:30:35,328 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L1826-56: havoc readV_~#expected~0#1.base, readV_~#expected~0#1.offset; [2025-03-09 06:30:35,328 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L1826-57: SUMMARY for call ULTIMATE.dealloc(readV_~#expected~0#1.base, readV_~#expected~0#1.offset); srcloc: null [2025-03-09 06:30:35,328 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L1828: havoc readV_#t~mem39#1; [2025-03-09 06:30:35,329 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L1826-63: havoc readV_~#expected~0#1.base, readV_~#expected~0#1.offset; [2025-03-09 06:30:35,329 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L1826-64: SUMMARY for call ULTIMATE.dealloc(readV_~#expected~0#1.base, readV_~#expected~0#1.offset); srcloc: null [2025-03-09 06:30:35,329 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L1828-5: havoc readV_#t~mem39#1; [2025-03-09 06:30:35,329 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L1826-70: havoc readV_~#expected~0#1.base, readV_~#expected~0#1.offset; [2025-03-09 06:30:35,329 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L1826-71: SUMMARY for call ULTIMATE.dealloc(readV_~#expected~0#1.base, readV_~#expected~0#1.offset); srcloc: null [2025-03-09 06:30:35,329 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L1828-10: havoc readV_#t~mem39#1; [2025-03-09 06:30:35,329 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L1828-15: havoc readV_#t~mem39#1; [2025-03-09 06:30:35,329 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L1826-77: havoc readV_~#expected~0#1.base, readV_~#expected~0#1.offset; [2025-03-09 06:30:35,329 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L1826-78: SUMMARY for call ULTIMATE.dealloc(readV_~#expected~0#1.base, readV_~#expected~0#1.offset); srcloc: null [2025-03-09 06:30:35,329 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L1828-20: havoc readV_#t~mem39#1; [2025-03-09 06:30:35,329 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L1826-84: havoc readV_~#expected~0#1.base, readV_~#expected~0#1.offset; [2025-03-09 06:30:35,330 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L1826-85: SUMMARY for call ULTIMATE.dealloc(readV_~#expected~0#1.base, readV_~#expected~0#1.offset); srcloc: null [2025-03-09 06:30:35,330 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L1828-25: havoc readV_#t~mem39#1; [2025-03-09 06:30:35,330 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L1826-91: havoc readV_~#expected~0#1.base, readV_~#expected~0#1.offset; [2025-03-09 06:30:35,330 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L1828-30: havoc readV_#t~mem39#1; [2025-03-09 06:30:35,330 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L1826-92: SUMMARY for call ULTIMATE.dealloc(readV_~#expected~0#1.base, readV_~#expected~0#1.offset); srcloc: null [2025-03-09 06:30:35,330 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L1828-35: havoc readV_#t~mem39#1; [2025-03-09 06:30:35,330 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L1826-98: havoc readV_~#expected~0#1.base, readV_~#expected~0#1.offset; [2025-03-09 06:30:35,330 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L1826-99: SUMMARY for call ULTIMATE.dealloc(readV_~#expected~0#1.base, readV_~#expected~0#1.offset); srcloc: null [2025-03-09 06:30:35,330 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L1828-40: havoc readV_#t~mem39#1; [2025-03-09 06:30:35,330 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L1826-105: havoc readV_~#expected~0#1.base, readV_~#expected~0#1.offset; [2025-03-09 06:30:35,330 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L1826-106: SUMMARY for call ULTIMATE.dealloc(readV_~#expected~0#1.base, readV_~#expected~0#1.offset); srcloc: null [2025-03-09 06:30:35,331 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L1828-45: havoc readV_#t~mem39#1; [2025-03-09 06:30:35,331 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L1828-50: havoc readV_#t~mem39#1; [2025-03-09 06:30:35,331 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L1826-112: havoc readV_~#expected~0#1.base, readV_~#expected~0#1.offset; [2025-03-09 06:30:35,331 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L1826-113: SUMMARY for call ULTIMATE.dealloc(readV_~#expected~0#1.base, readV_~#expected~0#1.offset); srcloc: null [2025-03-09 06:30:35,331 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L1828-55: havoc readV_#t~mem39#1; [2025-03-09 06:30:35,331 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L1826-119: havoc readV_~#expected~0#1.base, readV_~#expected~0#1.offset; [2025-03-09 06:30:35,331 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L1826-120: SUMMARY for call ULTIMATE.dealloc(readV_~#expected~0#1.base, readV_~#expected~0#1.offset); srcloc: null [2025-03-09 06:30:35,331 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L1828-60: havoc readV_#t~mem39#1; [2025-03-09 06:30:35,331 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L1826-126: havoc readV_~#expected~0#1.base, readV_~#expected~0#1.offset; [2025-03-09 06:30:35,331 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L1828-65: havoc readV_#t~mem39#1; [2025-03-09 06:30:35,331 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L1826-127: SUMMARY for call ULTIMATE.dealloc(readV_~#expected~0#1.base, readV_~#expected~0#1.offset); srcloc: null [2025-03-09 06:30:35,331 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L1828-70: havoc readV_#t~mem39#1; [2025-03-09 06:30:35,331 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L1826-133: havoc readV_~#expected~0#1.base, readV_~#expected~0#1.offset; [2025-03-09 06:30:35,332 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L1826-134: SUMMARY for call ULTIMATE.dealloc(readV_~#expected~0#1.base, readV_~#expected~0#1.offset); srcloc: null [2025-03-09 06:30:35,332 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L1828-75: havoc readV_#t~mem39#1; [2025-03-09 06:30:35,332 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L1828-80: havoc readV_#t~mem39#1; [2025-03-09 06:30:35,332 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L1828-85: havoc readV_#t~mem39#1; [2025-03-09 06:30:35,332 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L1828-90: havoc readV_#t~mem39#1; [2025-03-09 06:30:35,332 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L1828-95: havoc readV_#t~mem39#1; [2025-03-09 06:30:35,332 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L1882: havoc Pop_~temp~2#1; [2025-03-09 06:30:35,333 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L1882-9: havoc Pop_~temp~2#1; [2025-03-09 06:30:35,333 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L1888: havoc Pop_#t~ret61#1; [2025-03-09 06:30:35,333 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L1888-8: havoc Pop_#t~ret61#1; [2025-03-09 06:30:35,333 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L1946: havoc main_~#handles~0#1.base, main_~#handles~0#1.offset; [2025-03-09 06:30:35,333 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L1946-1: SUMMARY for call ULTIMATE.dealloc(main_~#handles~0#1.base, main_~#handles~0#1.offset); srcloc: null [2025-03-09 06:30:35,334 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-03-09 06:30:35,334 INFO L307 CfgBuilder]: Performing block encoding [2025-03-09 06:30:36,262 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-09 06:30:36,264 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-09 06:30:36,264 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 09.03 06:30:36 BoogieIcfgContainer [2025-03-09 06:30:36,264 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-09 06:30:36,266 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-09 06:30:36,267 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-09 06:30:36,270 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-09 06:30:36,270 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.03 06:30:32" (1/3) ... [2025-03-09 06:30:36,271 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@547ff042 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.03 06:30:36, skipping insertion in model container [2025-03-09 06:30:36,272 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:30:33" (2/3) ... [2025-03-09 06:30:36,272 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@547ff042 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.03 06:30:36, skipping insertion in model container [2025-03-09 06:30:36,272 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 09.03 06:30:36" (3/3) ... [2025-03-09 06:30:36,273 INFO L128 eAbstractionObserver]: Analyzing ICFG workstealqueue_mutex-2.i [2025-03-09 06:30:36,286 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-09 06:30:36,287 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-03-09 06:30:36,288 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-03-09 06:30:36,426 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2025-03-09 06:30:36,463 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 403 places, 452 transitions, 911 flow [2025-03-09 06:30:36,615 INFO L124 PetriNetUnfolderBase]: 97/838 cut-off events. [2025-03-09 06:30:36,617 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2025-03-09 06:30:36,625 INFO L83 FinitePrefix]: Finished finitePrefix Result has 843 conditions, 838 events. 97/838 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 4575 event pairs, 0 based on Foata normal form. 0/572 useless extension candidates. Maximal degree in co-relation 429. Up to 6 conditions per place. [2025-03-09 06:30:36,625 INFO L82 GeneralOperation]: Start removeDead. Operand has 403 places, 452 transitions, 911 flow [2025-03-09 06:30:36,633 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 403 places, 452 transitions, 911 flow [2025-03-09 06:30:36,639 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-09 06:30:36,647 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;@111455bb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-09 06:30:36,647 INFO L334 AbstractCegarLoop]: Starting to check reachability of 97 error locations. [2025-03-09 06:30:36,652 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-03-09 06:30:36,652 INFO L124 PetriNetUnfolderBase]: 0/4 cut-off events. [2025-03-09 06:30:36,652 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-03-09 06:30:36,653 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:30:36,653 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2025-03-09 06:30:36,653 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr83ASSERT_VIOLATIONINTEGER_OVERFLOW === [StealerErr5ASSERT_VIOLATIONINTEGER_OVERFLOW, StealerErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, StealerErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 94 more)] === [2025-03-09 06:30:36,657 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:30:36,657 INFO L85 PathProgramCache]: Analyzing trace with hash 158549006, now seen corresponding path program 1 times [2025-03-09 06:30:36,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:30:36,663 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [600275470] [2025-03-09 06:30:36,665 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:30:36,665 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:30:36,790 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 4 statements into 1 equivalence classes. [2025-03-09 06:30:36,818 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 4 of 4 statements. [2025-03-09 06:30:36,819 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:30:36,819 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:30:37,061 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:30:37,063 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:30:37,064 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [600275470] [2025-03-09 06:30:37,064 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [600275470] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:30:37,064 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 06:30:37,064 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-03-09 06:30:37,065 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [972502256] [2025-03-09 06:30:37,066 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:30:37,071 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-09 06:30:37,074 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:30:37,093 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-09 06:30:37,093 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-09 06:30:37,101 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 169 out of 452 [2025-03-09 06:30:37,106 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-03-09 06:30:37,107 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:30:37,107 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 169 of 452 [2025-03-09 06:30:37,109 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:30:39,094 INFO L124 PetriNetUnfolderBase]: 6164/14210 cut-off events. [2025-03-09 06:30:39,095 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2025-03-09 06:30:39,111 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24941 conditions, 14210 events. 6164/14210 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 192. Compared 109966 event pairs, 4137 based on Foata normal form. 1/12198 useless extension candidates. Maximal degree in co-relation 24275. Up to 10721 conditions per place. [2025-03-09 06:30:39,159 INFO L140 encePairwiseOnDemand]: 448/452 looper letters, 279 selfloop transitions, 2 changer transitions 0/450 dead transitions. [2025-03-09 06:30:39,159 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 403 places, 450 transitions, 1469 flow [2025-03-09 06:30:39,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-09 06:30:39,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-09 06:30:39,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 790 transitions. [2025-03-09 06:30:39,170 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5825958702064897 [2025-03-09 06:30:39,171 INFO L175 Difference]: Start difference. First operand has 403 places, 452 transitions, 911 flow. Second operand 3 states and 790 transitions. [2025-03-09 06:30:39,172 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 403 places, 450 transitions, 1469 flow [2025-03-09 06:30:39,176 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 403 places, 450 transitions, 1469 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-03-09 06:30:39,181 INFO L231 Difference]: Finished difference. Result has 403 places, 450 transitions, 911 flow [2025-03-09 06:30:39,184 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-03-09 06:30:39,186 INFO L279 CegarLoopForPetriNet]: 403 programPoint places, 0 predicate places. [2025-03-09 06:30:39,186 INFO L471 AbstractCegarLoop]: Abstraction has has 403 places, 450 transitions, 911 flow [2025-03-09 06:30:39,186 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-03-09 06:30:39,187 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:30:39,187 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:30:39,187 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-09 06:30:39,187 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr81ASSERT_VIOLATIONINTEGER_OVERFLOW === [StealerErr5ASSERT_VIOLATIONINTEGER_OVERFLOW, StealerErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, StealerErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 94 more)] === [2025-03-09 06:30:39,187 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:30:39,187 INFO L85 PathProgramCache]: Analyzing trace with hash 395713676, now seen corresponding path program 1 times [2025-03-09 06:30:39,187 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:30:39,188 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [974268079] [2025-03-09 06:30:39,188 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:30:39,188 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:30:39,220 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-03-09 06:30:39,232 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-03-09 06:30:39,232 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:30:39,232 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:30:39,374 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:30:39,374 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:30:39,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [974268079] [2025-03-09 06:30:39,375 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [974268079] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:30:39,375 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 06:30:39,375 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-09 06:30:39,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [624754442] [2025-03-09 06:30:39,375 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:30:39,376 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-09 06:30:39,376 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:30:39,376 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-09 06:30:39,376 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-09 06:30:39,390 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 163 out of 452 [2025-03-09 06:30:39,391 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-03-09 06:30:39,391 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:30:39,391 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 163 of 452 [2025-03-09 06:30:39,391 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:30:42,562 INFO L124 PetriNetUnfolderBase]: 12013/26735 cut-off events. [2025-03-09 06:30:42,563 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2025-03-09 06:30:42,592 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47359 conditions, 26735 events. 12013/26735 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 230. Compared 208026 event pairs, 4032 based on Foata normal form. 110/23331 useless extension candidates. Maximal degree in co-relation 47340. Up to 10441 conditions per place. [2025-03-09 06:30:42,674 INFO L140 encePairwiseOnDemand]: 430/452 looper letters, 537 selfloop transitions, 13 changer transitions 2/713 dead transitions. [2025-03-09 06:30:42,674 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 406 places, 713 transitions, 2541 flow [2025-03-09 06:30:42,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-09 06:30:42,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-09 06:30:42,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1218 transitions. [2025-03-09 06:30:42,678 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6736725663716814 [2025-03-09 06:30:42,678 INFO L175 Difference]: Start difference. First operand has 403 places, 450 transitions, 911 flow. Second operand 4 states and 1218 transitions. [2025-03-09 06:30:42,678 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 406 places, 713 transitions, 2541 flow [2025-03-09 06:30:42,683 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 404 places, 713 transitions, 2537 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-03-09 06:30:42,691 INFO L231 Difference]: Finished difference. Result has 406 places, 454 transitions, 981 flow [2025-03-09 06:30:42,692 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-03-09 06:30:42,692 INFO L279 CegarLoopForPetriNet]: 403 programPoint places, 3 predicate places. [2025-03-09 06:30:42,692 INFO L471 AbstractCegarLoop]: Abstraction has has 406 places, 454 transitions, 981 flow [2025-03-09 06:30:42,693 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-03-09 06:30:42,693 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:30:42,693 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:30:42,693 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-09 06:30:42,693 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr81ASSERT_VIOLATIONINTEGER_OVERFLOW === [StealerErr5ASSERT_VIOLATIONINTEGER_OVERFLOW, StealerErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, StealerErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 94 more)] === [2025-03-09 06:30:42,693 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:30:42,694 INFO L85 PathProgramCache]: Analyzing trace with hash -974133907, now seen corresponding path program 1 times [2025-03-09 06:30:42,694 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:30:42,694 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [509906409] [2025-03-09 06:30:42,694 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:30:42,694 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:30:42,724 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-03-09 06:30:42,735 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-03-09 06:30:42,735 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:30:42,735 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:30:42,858 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:30:42,859 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:30:42,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [509906409] [2025-03-09 06:30:42,859 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [509906409] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 06:30:42,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [120814239] [2025-03-09 06:30:42,859 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:30:42,859 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:30:42,859 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 06:30:42,863 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-09 06:30:42,864 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-03-09 06:30:42,992 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-03-09 06:30:43,032 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-03-09 06:30:43,033 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:30:43,033 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:30:43,035 INFO L256 TraceCheckSpWp]: Trace formula consists of 302 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-09 06:30:43,037 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 06:30:43,073 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:30:43,074 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-09 06:30:43,074 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [120814239] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:30:43,074 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-09 06:30:43,074 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2025-03-09 06:30:43,075 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [331950317] [2025-03-09 06:30:43,075 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:30:43,075 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-09 06:30:43,075 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:30:43,075 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-09 06:30:43,075 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-03-09 06:30:43,111 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 163 out of 452 [2025-03-09 06:30:43,112 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-03-09 06:30:43,112 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:30:43,112 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 163 of 452 [2025-03-09 06:30:43,112 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:30:46,519 INFO L124 PetriNetUnfolderBase]: 12013/26733 cut-off events. [2025-03-09 06:30:46,519 INFO L125 PetriNetUnfolderBase]: For 227/227 co-relation queries the response was YES. [2025-03-09 06:30:46,552 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47744 conditions, 26733 events. 12013/26733 cut-off events. For 227/227 co-relation queries the response was YES. Maximal size of possible extension queue 230. Compared 208054 event pairs, 4032 based on Foata normal form. 1/23311 useless extension candidates. Maximal degree in co-relation 47709. Up to 10291 conditions per place. [2025-03-09 06:30:46,627 INFO L140 encePairwiseOnDemand]: 435/452 looper letters, 557 selfloop transitions, 18 changer transitions 1/737 dead transitions. [2025-03-09 06:30:46,627 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 409 places, 737 transitions, 2697 flow [2025-03-09 06:30:46,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-09 06:30:46,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-09 06:30:46,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1555 transitions. [2025-03-09 06:30:46,631 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.573377581120944 [2025-03-09 06:30:46,631 INFO L175 Difference]: Start difference. First operand has 406 places, 454 transitions, 981 flow. Second operand 6 states and 1555 transitions. [2025-03-09 06:30:46,631 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 409 places, 737 transitions, 2697 flow [2025-03-09 06:30:46,635 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 409 places, 737 transitions, 2697 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-03-09 06:30:46,639 INFO L231 Difference]: Finished difference. Result has 409 places, 453 transitions, 1013 flow [2025-03-09 06:30:46,640 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-03-09 06:30:46,640 INFO L279 CegarLoopForPetriNet]: 403 programPoint places, 6 predicate places. [2025-03-09 06:30:46,641 INFO L471 AbstractCegarLoop]: Abstraction has has 409 places, 453 transitions, 1013 flow [2025-03-09 06:30:46,641 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-03-09 06:30:46,641 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:30:46,641 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:30:46,650 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-03-09 06:30:46,842 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:30:46,842 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr80ASSERT_VIOLATIONINTEGER_OVERFLOW === [StealerErr5ASSERT_VIOLATIONINTEGER_OVERFLOW, StealerErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, StealerErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 94 more)] === [2025-03-09 06:30:46,843 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:30:46,843 INFO L85 PathProgramCache]: Analyzing trace with hash -133375039, now seen corresponding path program 1 times [2025-03-09 06:30:46,843 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:30:46,843 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1973528678] [2025-03-09 06:30:46,843 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:30:46,843 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:30:46,864 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-03-09 06:30:46,872 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-03-09 06:30:46,872 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:30:46,872 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:30:46,931 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-09 06:30:46,931 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:30:46,931 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1973528678] [2025-03-09 06:30:46,931 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1973528678] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:30:46,931 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 06:30:46,931 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-09 06:30:46,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [192242081] [2025-03-09 06:30:46,931 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:30:46,931 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-09 06:30:46,932 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:30:46,932 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-09 06:30:46,932 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-09 06:30:46,936 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 169 out of 452 [2025-03-09 06:30:46,936 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-03-09 06:30:46,936 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:30:46,936 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 169 of 452 [2025-03-09 06:30:46,936 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:30:49,510 INFO L124 PetriNetUnfolderBase]: 11857/26587 cut-off events. [2025-03-09 06:30:49,510 INFO L125 PetriNetUnfolderBase]: For 452/452 co-relation queries the response was YES. [2025-03-09 06:30:49,541 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47516 conditions, 26587 events. 11857/26587 cut-off events. For 452/452 co-relation queries the response was YES. Maximal size of possible extension queue 230. Compared 208174 event pairs, 8043 based on Foata normal form. 1/23179 useless extension candidates. Maximal degree in co-relation 47479. Up to 20323 conditions per place. [2025-03-09 06:30:49,600 INFO L140 encePairwiseOnDemand]: 449/452 looper letters, 281 selfloop transitions, 4 changer transitions 0/452 dead transitions. [2025-03-09 06:30:49,601 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 410 places, 452 transitions, 1579 flow [2025-03-09 06:30:49,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-09 06:30:49,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-09 06:30:49,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 788 transitions. [2025-03-09 06:30:49,603 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5811209439528023 [2025-03-09 06:30:49,603 INFO L175 Difference]: Start difference. First operand has 409 places, 453 transitions, 1013 flow. Second operand 3 states and 788 transitions. [2025-03-09 06:30:49,603 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 410 places, 452 transitions, 1579 flow [2025-03-09 06:30:49,607 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 406 places, 452 transitions, 1547 flow, removed 2 selfloop flow, removed 4 redundant places. [2025-03-09 06:30:49,611 INFO L231 Difference]: Finished difference. Result has 406 places, 452 transitions, 985 flow [2025-03-09 06:30:49,611 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-03-09 06:30:49,612 INFO L279 CegarLoopForPetriNet]: 403 programPoint places, 3 predicate places. [2025-03-09 06:30:49,612 INFO L471 AbstractCegarLoop]: Abstraction has has 406 places, 452 transitions, 985 flow [2025-03-09 06:30:49,612 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-03-09 06:30:49,612 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:30:49,612 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:30:49,612 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-09 06:30:49,612 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr79ASSERT_VIOLATIONINTEGER_OVERFLOW === [StealerErr5ASSERT_VIOLATIONINTEGER_OVERFLOW, StealerErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, StealerErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 94 more)] === [2025-03-09 06:30:49,613 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:30:49,613 INFO L85 PathProgramCache]: Analyzing trace with hash 680799318, now seen corresponding path program 1 times [2025-03-09 06:30:49,613 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:30:49,613 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [194338993] [2025-03-09 06:30:49,613 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:30:49,613 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:30:49,636 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-03-09 06:30:49,645 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-03-09 06:30:49,645 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:30:49,645 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:30:49,744 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:30:49,744 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:30:49,744 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [194338993] [2025-03-09 06:30:49,744 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [194338993] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 06:30:49,745 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [948674458] [2025-03-09 06:30:49,745 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:30:49,745 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:30:49,745 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 06:30:49,747 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-09 06:30:49,750 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-03-09 06:30:49,866 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-03-09 06:30:49,896 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-03-09 06:30:49,896 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:30:49,896 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:30:49,898 INFO L256 TraceCheckSpWp]: Trace formula consists of 315 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-03-09 06:30:49,899 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 06:30:49,915 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:30:49,915 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 06:30:49,944 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:30:49,945 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [948674458] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-09 06:30:49,945 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-09 06:30:49,945 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2025-03-09 06:30:49,946 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1046628267] [2025-03-09 06:30:49,946 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-09 06:30:49,946 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-03-09 06:30:49,946 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:30:49,946 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-03-09 06:30:49,947 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2025-03-09 06:30:49,994 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 162 out of 452 [2025-03-09 06:30:49,996 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-03-09 06:30:49,996 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:30:49,996 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 162 of 452 [2025-03-09 06:30:49,996 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:30:53,476 INFO L124 PetriNetUnfolderBase]: 11987/26682 cut-off events. [2025-03-09 06:30:53,476 INFO L125 PetriNetUnfolderBase]: For 344/344 co-relation queries the response was YES. [2025-03-09 06:30:53,514 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47589 conditions, 26682 events. 11987/26682 cut-off events. For 344/344 co-relation queries the response was YES. Maximal size of possible extension queue 230. Compared 207170 event pairs, 4053 based on Foata normal form. 68/23330 useless extension candidates. Maximal degree in co-relation 47537. Up to 10222 conditions per place. [2025-03-09 06:30:53,586 INFO L140 encePairwiseOnDemand]: 428/452 looper letters, 575 selfloop transitions, 27 changer transitions 1/763 dead transitions. [2025-03-09 06:30:53,586 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 410 places, 763 transitions, 2813 flow [2025-03-09 06:30:53,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-03-09 06:30:53,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2025-03-09 06:30:53,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1904 transitions. [2025-03-09 06:30:53,590 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5265486725663717 [2025-03-09 06:30:53,590 INFO L175 Difference]: Start difference. First operand has 406 places, 452 transitions, 985 flow. Second operand 8 states and 1904 transitions. [2025-03-09 06:30:53,590 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 410 places, 763 transitions, 2813 flow [2025-03-09 06:30:53,594 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 408 places, 763 transitions, 2799 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-03-09 06:30:53,598 INFO L231 Difference]: Finished difference. Result has 409 places, 456 transitions, 1065 flow [2025-03-09 06:30:53,599 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-03-09 06:30:53,600 INFO L279 CegarLoopForPetriNet]: 403 programPoint places, 6 predicate places. [2025-03-09 06:30:53,600 INFO L471 AbstractCegarLoop]: Abstraction has has 409 places, 456 transitions, 1065 flow [2025-03-09 06:30:53,601 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-03-09 06:30:53,603 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:30:53,603 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:30:53,611 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-03-09 06:30:53,803 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:30:53,804 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr79ASSERT_VIOLATIONINTEGER_OVERFLOW === [StealerErr5ASSERT_VIOLATIONINTEGER_OVERFLOW, StealerErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, StealerErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 94 more)] === [2025-03-09 06:30:53,804 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:30:53,804 INFO L85 PathProgramCache]: Analyzing trace with hash -947540810, now seen corresponding path program 2 times [2025-03-09 06:30:53,804 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:30:53,805 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2029651998] [2025-03-09 06:30:53,805 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-09 06:30:53,805 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:30:53,832 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 21 statements into 2 equivalence classes. [2025-03-09 06:30:53,838 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 12 of 21 statements. [2025-03-09 06:30:53,839 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-09 06:30:53,839 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:30:53,912 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-03-09 06:30:53,912 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:30:53,912 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2029651998] [2025-03-09 06:30:53,912 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2029651998] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:30:53,912 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 06:30:53,912 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-09 06:30:53,912 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1693853973] [2025-03-09 06:30:53,912 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:30:53,912 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-09 06:30:53,912 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:30:53,913 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-09 06:30:53,913 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-09 06:30:53,931 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 163 out of 452 [2025-03-09 06:30:53,932 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-03-09 06:30:53,932 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:30:53,932 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 163 of 452 [2025-03-09 06:30:53,932 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:30:56,808 INFO L124 PetriNetUnfolderBase]: 11935/26595 cut-off events. [2025-03-09 06:30:56,808 INFO L125 PetriNetUnfolderBase]: For 804/804 co-relation queries the response was YES. [2025-03-09 06:30:56,843 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47905 conditions, 26595 events. 11935/26595 cut-off events. For 804/804 co-relation queries the response was YES. Maximal size of possible extension queue 230. Compared 206763 event pairs, 3807 based on Foata normal form. 44/23228 useless extension candidates. Maximal degree in co-relation 47776. Up to 10296 conditions per place. [2025-03-09 06:30:56,903 INFO L140 encePairwiseOnDemand]: 437/452 looper letters, 561 selfloop transitions, 13 changer transitions 0/734 dead transitions. [2025-03-09 06:30:56,904 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 410 places, 734 transitions, 2769 flow [2025-03-09 06:30:56,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-09 06:30:56,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-09 06:30:56,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1225 transitions. [2025-03-09 06:30:56,906 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6775442477876106 [2025-03-09 06:30:56,906 INFO L175 Difference]: Start difference. First operand has 409 places, 456 transitions, 1065 flow. Second operand 4 states and 1225 transitions. [2025-03-09 06:30:56,906 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 410 places, 734 transitions, 2769 flow [2025-03-09 06:30:56,911 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 407 places, 734 transitions, 2731 flow, removed 6 selfloop flow, removed 3 redundant places. [2025-03-09 06:30:56,915 INFO L231 Difference]: Finished difference. Result has 407 places, 454 transitions, 1049 flow [2025-03-09 06:30:56,916 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-03-09 06:30:56,917 INFO L279 CegarLoopForPetriNet]: 403 programPoint places, 4 predicate places. [2025-03-09 06:30:56,918 INFO L471 AbstractCegarLoop]: Abstraction has has 407 places, 454 transitions, 1049 flow [2025-03-09 06:30:56,918 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-03-09 06:30:56,918 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:30:56,919 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:30:56,919 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-09 06:30:56,919 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [StealerErr5ASSERT_VIOLATIONINTEGER_OVERFLOW, StealerErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, StealerErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 94 more)] === [2025-03-09 06:30:56,919 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:30:56,919 INFO L85 PathProgramCache]: Analyzing trace with hash -1658267201, now seen corresponding path program 1 times [2025-03-09 06:30:56,919 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:30:56,919 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [386530229] [2025-03-09 06:30:56,919 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:30:56,920 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:30:56,939 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 24 statements into 1 equivalence classes. [2025-03-09 06:30:56,949 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-03-09 06:30:56,950 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:30:56,950 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:30:57,089 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:30:57,090 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:30:57,090 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [386530229] [2025-03-09 06:30:57,090 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [386530229] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 06:30:57,090 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1164638671] [2025-03-09 06:30:57,090 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:30:57,090 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:30:57,090 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 06:30:57,092 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-09 06:30:57,094 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-03-09 06:30:57,208 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 24 statements into 1 equivalence classes. [2025-03-09 06:30:57,239 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-03-09 06:30:57,240 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:30:57,240 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:30:57,243 INFO L256 TraceCheckSpWp]: Trace formula consists of 374 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-03-09 06:30:57,244 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 06:30:57,272 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:30:57,273 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 06:30:57,321 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:30:57,321 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1164638671] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-09 06:30:57,321 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-09 06:30:57,322 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 11 [2025-03-09 06:30:57,322 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [479325733] [2025-03-09 06:30:57,322 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-09 06:30:57,322 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-03-09 06:30:57,323 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:30:57,323 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-03-09 06:30:57,323 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2025-03-09 06:30:57,375 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 162 out of 452 [2025-03-09 06:30:57,376 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-03-09 06:30:57,377 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:30:57,377 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 162 of 452 [2025-03-09 06:30:57,377 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:31:00,551 INFO L124 PetriNetUnfolderBase]: 11987/26682 cut-off events. [2025-03-09 06:31:00,552 INFO L125 PetriNetUnfolderBase]: For 629/629 co-relation queries the response was YES. [2025-03-09 06:31:00,586 INFO L83 FinitePrefix]: Finished finitePrefix Result has 48025 conditions, 26682 events. 11987/26682 cut-off events. For 629/629 co-relation queries the response was YES. Maximal size of possible extension queue 230. Compared 207088 event pairs, 4053 based on Foata normal form. 1/23264 useless extension candidates. Maximal degree in co-relation 47888. Up to 10222 conditions per place. [2025-03-09 06:31:00,653 INFO L140 encePairwiseOnDemand]: 432/452 looper letters, 575 selfloop transitions, 29 changer transitions 0/762 dead transitions. [2025-03-09 06:31:00,654 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 416 places, 762 transitions, 2883 flow [2025-03-09 06:31:00,655 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-03-09 06:31:00,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-03-09 06:31:00,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 2225 transitions. [2025-03-09 06:31:00,660 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4922566371681416 [2025-03-09 06:31:00,660 INFO L175 Difference]: Start difference. First operand has 407 places, 454 transitions, 1049 flow. Second operand 10 states and 2225 transitions. [2025-03-09 06:31:00,660 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 416 places, 762 transitions, 2883 flow [2025-03-09 06:31:00,663 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 414 places, 762 transitions, 2869 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-03-09 06:31:00,668 INFO L231 Difference]: Finished difference. Result has 415 places, 456 transitions, 1129 flow [2025-03-09 06:31:00,669 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-03-09 06:31:00,671 INFO L279 CegarLoopForPetriNet]: 403 programPoint places, 12 predicate places. [2025-03-09 06:31:00,671 INFO L471 AbstractCegarLoop]: Abstraction has has 415 places, 456 transitions, 1129 flow [2025-03-09 06:31:00,672 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-03-09 06:31:00,672 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:31:00,672 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:31:00,679 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2025-03-09 06:31:00,876 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:31:00,876 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [StealerErr5ASSERT_VIOLATIONINTEGER_OVERFLOW, StealerErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, StealerErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 94 more)] === [2025-03-09 06:31:00,876 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:31:00,876 INFO L85 PathProgramCache]: Analyzing trace with hash -2009460034, now seen corresponding path program 2 times [2025-03-09 06:31:00,877 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:31:00,877 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [120012868] [2025-03-09 06:31:00,877 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-09 06:31:00,877 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:31:00,894 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 27 statements into 2 equivalence classes. [2025-03-09 06:31:00,932 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 27 of 27 statements. [2025-03-09 06:31:00,932 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-09 06:31:00,932 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-03-09 06:31:00,932 INFO L348 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2025-03-09 06:31:00,939 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 27 statements into 1 equivalence classes. [2025-03-09 06:31:00,959 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 27 of 27 statements. [2025-03-09 06:31:00,959 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:31:00,959 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-03-09 06:31:00,980 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2025-03-09 06:31:00,980 INFO L340 BasicCegarLoop]: Counterexample is feasible [2025-03-09 06:31:00,981 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (96 of 97 remaining) [2025-03-09 06:31:00,982 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (95 of 97 remaining) [2025-03-09 06:31:00,982 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (94 of 97 remaining) [2025-03-09 06:31:00,982 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (93 of 97 remaining) [2025-03-09 06:31:00,982 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (92 of 97 remaining) [2025-03-09 06:31:00,982 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (91 of 97 remaining) [2025-03-09 06:31:00,982 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (90 of 97 remaining) [2025-03-09 06:31:00,983 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr83ASSERT_VIOLATIONINTEGER_OVERFLOW (89 of 97 remaining) [2025-03-09 06:31:00,983 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr82ASSERT_VIOLATIONINTEGER_OVERFLOW (88 of 97 remaining) [2025-03-09 06:31:00,983 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr81ASSERT_VIOLATIONINTEGER_OVERFLOW (87 of 97 remaining) [2025-03-09 06:31:00,983 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr80ASSERT_VIOLATIONINTEGER_OVERFLOW (86 of 97 remaining) [2025-03-09 06:31:00,983 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr77ASSERT_VIOLATIONINTEGER_OVERFLOW (85 of 97 remaining) [2025-03-09 06:31:00,983 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr79ASSERT_VIOLATIONINTEGER_OVERFLOW (84 of 97 remaining) [2025-03-09 06:31:00,983 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr76ASSERT_VIOLATIONINTEGER_OVERFLOW (83 of 97 remaining) [2025-03-09 06:31:00,983 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr78ASSERT_VIOLATIONINTEGER_OVERFLOW (82 of 97 remaining) [2025-03-09 06:31:00,983 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (81 of 97 remaining) [2025-03-09 06:31:00,983 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW (80 of 97 remaining) [2025-03-09 06:31:00,983 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (79 of 97 remaining) [2025-03-09 06:31:00,983 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (78 of 97 remaining) [2025-03-09 06:31:00,983 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW (77 of 97 remaining) [2025-03-09 06:31:00,983 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (76 of 97 remaining) [2025-03-09 06:31:00,983 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr75ASSERT_VIOLATIONINTEGER_OVERFLOW (75 of 97 remaining) [2025-03-09 06:31:00,984 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr74ASSERT_VIOLATIONINTEGER_OVERFLOW (74 of 97 remaining) [2025-03-09 06:31:00,984 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW (73 of 97 remaining) [2025-03-09 06:31:00,984 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr55ASSERT_VIOLATIONINTEGER_OVERFLOW (72 of 97 remaining) [2025-03-09 06:31:00,984 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr12ASSERT_VIOLATIONINTEGER_OVERFLOW (71 of 97 remaining) [2025-03-09 06:31:00,984 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr54ASSERT_VIOLATIONINTEGER_OVERFLOW (70 of 97 remaining) [2025-03-09 06:31:00,984 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (69 of 97 remaining) [2025-03-09 06:31:00,984 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr73ASSERT_VIOLATIONINTEGER_OVERFLOW (68 of 97 remaining) [2025-03-09 06:31:00,984 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (67 of 97 remaining) [2025-03-09 06:31:00,984 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (66 of 97 remaining) [2025-03-09 06:31:00,984 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr53ASSERT_VIOLATIONINTEGER_OVERFLOW (65 of 97 remaining) [2025-03-09 06:31:00,984 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr72ASSERT_VIOLATIONINTEGER_OVERFLOW (64 of 97 remaining) [2025-03-09 06:31:00,984 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (63 of 97 remaining) [2025-03-09 06:31:00,984 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr52ASSERT_VIOLATIONINTEGER_OVERFLOW (62 of 97 remaining) [2025-03-09 06:31:00,984 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr51ASSERT_VIOLATIONINTEGER_OVERFLOW (61 of 97 remaining) [2025-03-09 06:31:00,984 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW (60 of 97 remaining) [2025-03-09 06:31:00,984 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr50ASSERT_VIOLATIONINTEGER_OVERFLOW (59 of 97 remaining) [2025-03-09 06:31:00,985 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW (58 of 97 remaining) [2025-03-09 06:31:00,985 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr71ASSERT_VIOLATIONINTEGER_OVERFLOW (57 of 97 remaining) [2025-03-09 06:31:00,985 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr70ASSERT_VIOLATIONINTEGER_OVERFLOW (56 of 97 remaining) [2025-03-09 06:31:00,985 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr49ASSERT_VIOLATIONINTEGER_OVERFLOW (55 of 97 remaining) [2025-03-09 06:31:00,985 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr48ASSERT_VIOLATIONINTEGER_OVERFLOW (54 of 97 remaining) [2025-03-09 06:31:00,985 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (53 of 97 remaining) [2025-03-09 06:31:00,985 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (52 of 97 remaining) [2025-03-09 06:31:00,985 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr69ASSERT_VIOLATIONINTEGER_OVERFLOW (51 of 97 remaining) [2025-03-09 06:31:00,985 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr68ASSERT_VIOLATIONINTEGER_OVERFLOW (50 of 97 remaining) [2025-03-09 06:31:00,985 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr29ASSERT_VIOLATIONINTEGER_OVERFLOW (49 of 97 remaining) [2025-03-09 06:31:00,985 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr65ASSERT_VIOLATIONINTEGER_OVERFLOW (48 of 97 remaining) [2025-03-09 06:31:00,986 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr67ASSERT_VIOLATIONINTEGER_OVERFLOW (47 of 97 remaining) [2025-03-09 06:31:00,986 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr28ASSERT_VIOLATIONINTEGER_OVERFLOW (46 of 97 remaining) [2025-03-09 06:31:00,986 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr64ASSERT_VIOLATIONINTEGER_OVERFLOW (45 of 97 remaining) [2025-03-09 06:31:00,986 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr59ASSERT_VIOLATIONINTEGER_OVERFLOW (44 of 97 remaining) [2025-03-09 06:31:00,986 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr61ASSERT_VIOLATIONINTEGER_OVERFLOW (43 of 97 remaining) [2025-03-09 06:31:00,986 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr66ASSERT_VIOLATIONINTEGER_OVERFLOW (42 of 97 remaining) [2025-03-09 06:31:00,986 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr57ASSERT_VIOLATIONINTEGER_OVERFLOW (41 of 97 remaining) [2025-03-09 06:31:00,986 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr58ASSERT_VIOLATIONINTEGER_OVERFLOW (40 of 97 remaining) [2025-03-09 06:31:00,986 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr60ASSERT_VIOLATIONINTEGER_OVERFLOW (39 of 97 remaining) [2025-03-09 06:31:00,986 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr56ASSERT_VIOLATIONINTEGER_OVERFLOW (38 of 97 remaining) [2025-03-09 06:31:00,986 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr47ASSERT_VIOLATIONINTEGER_OVERFLOW (37 of 97 remaining) [2025-03-09 06:31:00,987 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr63ASSERT_VIOLATIONINTEGER_OVERFLOW (36 of 97 remaining) [2025-03-09 06:31:00,987 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr46ASSERT_VIOLATIONINTEGER_OVERFLOW (35 of 97 remaining) [2025-03-09 06:31:00,987 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr62ASSERT_VIOLATIONINTEGER_OVERFLOW (34 of 97 remaining) [2025-03-09 06:31:00,987 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr27ASSERT_VIOLATIONINTEGER_OVERFLOW (33 of 97 remaining) [2025-03-09 06:31:00,987 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr26ASSERT_VIOLATIONINTEGER_OVERFLOW (32 of 97 remaining) [2025-03-09 06:31:00,987 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr45ASSERT_VIOLATIONINTEGER_OVERFLOW (31 of 97 remaining) [2025-03-09 06:31:00,987 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr44ASSERT_VIOLATIONINTEGER_OVERFLOW (30 of 97 remaining) [2025-03-09 06:31:00,987 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr25ASSERT_VIOLATIONINTEGER_OVERFLOW (29 of 97 remaining) [2025-03-09 06:31:00,987 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr24ASSERT_VIOLATIONINTEGER_OVERFLOW (28 of 97 remaining) [2025-03-09 06:31:00,987 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr43ASSERT_VIOLATIONINTEGER_OVERFLOW (27 of 97 remaining) [2025-03-09 06:31:00,987 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr42ASSERT_VIOLATIONINTEGER_OVERFLOW (26 of 97 remaining) [2025-03-09 06:31:00,987 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr19ASSERT_VIOLATIONINTEGER_OVERFLOW (25 of 97 remaining) [2025-03-09 06:31:00,988 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr39ASSERT_VIOLATIONINTEGER_OVERFLOW (24 of 97 remaining) [2025-03-09 06:31:00,988 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr41ASSERT_VIOLATIONINTEGER_OVERFLOW (23 of 97 remaining) [2025-03-09 06:31:00,988 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr17ASSERT_VIOLATIONINTEGER_OVERFLOW (22 of 97 remaining) [2025-03-09 06:31:00,988 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr18ASSERT_VIOLATIONINTEGER_OVERFLOW (21 of 97 remaining) [2025-03-09 06:31:00,988 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr38ASSERT_VIOLATIONINTEGER_OVERFLOW (20 of 97 remaining) [2025-03-09 06:31:00,988 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr33ASSERT_VIOLATIONINTEGER_OVERFLOW (19 of 97 remaining) [2025-03-09 06:31:00,988 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr35ASSERT_VIOLATIONINTEGER_OVERFLOW (18 of 97 remaining) [2025-03-09 06:31:00,988 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr40ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 97 remaining) [2025-03-09 06:31:00,988 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr16ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 97 remaining) [2025-03-09 06:31:00,988 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr31ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 97 remaining) [2025-03-09 06:31:00,988 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr32ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 97 remaining) [2025-03-09 06:31:00,988 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr34ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 97 remaining) [2025-03-09 06:31:00,988 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr30ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 97 remaining) [2025-03-09 06:31:00,989 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr23ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 97 remaining) [2025-03-09 06:31:00,989 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr37ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 97 remaining) [2025-03-09 06:31:00,989 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr22ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 97 remaining) [2025-03-09 06:31:00,989 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr36ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 97 remaining) [2025-03-09 06:31:00,989 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr21ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 97 remaining) [2025-03-09 06:31:00,989 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr20ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 97 remaining) [2025-03-09 06:31:00,989 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 97 remaining) [2025-03-09 06:31:00,989 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 97 remaining) [2025-03-09 06:31:00,989 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 97 remaining) [2025-03-09 06:31:00,989 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 97 remaining) [2025-03-09 06:31:00,989 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 97 remaining) [2025-03-09 06:31:00,989 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 97 remaining) [2025-03-09 06:31:00,989 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-03-09 06:31:00,990 INFO L422 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1, 1, 1] [2025-03-09 06:31:00,992 WARN L246 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2025-03-09 06:31:00,992 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2025-03-09 06:31:01,050 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2025-03-09 06:31:01,053 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 439 places, 492 transitions, 1000 flow [2025-03-09 06:31:01,139 INFO L124 PetriNetUnfolderBase]: 150/1289 cut-off events. [2025-03-09 06:31:01,139 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2025-03-09 06:31:01,146 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1301 conditions, 1289 events. 150/1289 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 8298 event pairs, 0 based on Foata normal form. 0/879 useless extension candidates. Maximal degree in co-relation 840. Up to 9 conditions per place. [2025-03-09 06:31:01,146 INFO L82 GeneralOperation]: Start removeDead. Operand has 439 places, 492 transitions, 1000 flow [2025-03-09 06:31:01,155 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 439 places, 492 transitions, 1000 flow [2025-03-09 06:31:01,156 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-09 06:31:01,156 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;@111455bb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-09 06:31:01,157 INFO L334 AbstractCegarLoop]: Starting to check reachability of 103 error locations. [2025-03-09 06:31:01,158 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-03-09 06:31:01,158 INFO L124 PetriNetUnfolderBase]: 0/4 cut-off events. [2025-03-09 06:31:01,158 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-03-09 06:31:01,159 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:31:01,159 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2025-03-09 06:31:01,159 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr83ASSERT_VIOLATIONINTEGER_OVERFLOW === [StealerErr5ASSERT_VIOLATIONINTEGER_OVERFLOW, StealerErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, StealerErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 100 more)] === [2025-03-09 06:31:01,159 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:31:01,159 INFO L85 PathProgramCache]: Analyzing trace with hash 173694734, now seen corresponding path program 1 times [2025-03-09 06:31:01,159 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:31:01,161 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [233989798] [2025-03-09 06:31:01,161 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:31:01,161 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:31:01,173 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 4 statements into 1 equivalence classes. [2025-03-09 06:31:01,176 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 4 of 4 statements. [2025-03-09 06:31:01,176 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:31:01,176 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:31:01,207 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:31:01,207 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:31:01,208 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [233989798] [2025-03-09 06:31:01,208 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [233989798] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:31:01,208 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 06:31:01,208 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-03-09 06:31:01,208 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1417961444] [2025-03-09 06:31:01,208 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:31:01,208 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-09 06:31:01,208 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:31:01,208 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-09 06:31:01,209 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-09 06:31:01,212 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 492 [2025-03-09 06:31:01,213 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-03-09 06:31:01,213 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:31:01,213 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 492 [2025-03-09 06:31:01,213 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand