./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/no-overflow.prp --file ../../../trunk/examples/svcomp/goblint-regression/09-regions_22-nocollapse.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version da043454 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 ../../../trunk/examples/svcomp/goblint-regression/09-regions_22-nocollapse.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 a0270befea30c9963adb19613f3074c8c29d9100e1f0592dc0c89cf3d3dda0df --- Real Ultimate output --- This is Ultimate 0.3.0-wip.fs.system-includes-da04345-m [2025-04-30 10:18:59,201 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-04-30 10:18:59,262 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2025-04-30 10:18:59,268 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-04-30 10:18:59,269 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-04-30 10:18:59,290 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-04-30 10:18:59,291 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-04-30 10:18:59,291 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-04-30 10:18:59,292 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-04-30 10:18:59,292 INFO L153 SettingsManager]: * Use memory slicer=true [2025-04-30 10:18:59,292 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-04-30 10:18:59,292 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-04-30 10:18:59,293 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-04-30 10:18:59,293 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-04-30 10:18:59,293 INFO L153 SettingsManager]: * Use SBE=true [2025-04-30 10:18:59,293 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-04-30 10:18:59,293 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-04-30 10:18:59,293 INFO L153 SettingsManager]: * sizeof long=4 [2025-04-30 10:18:59,293 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-04-30 10:18:59,293 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-04-30 10:18:59,293 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-04-30 10:18:59,293 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-04-30 10:18:59,293 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-04-30 10:18:59,293 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-04-30 10:18:59,293 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2025-04-30 10:18:59,293 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-04-30 10:18:59,293 INFO L153 SettingsManager]: * sizeof long double=12 [2025-04-30 10:18:59,293 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-04-30 10:18:59,293 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-04-30 10:18:59,293 INFO L153 SettingsManager]: * Use constant arrays=true [2025-04-30 10:18:59,294 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-04-30 10:18:59,294 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-04-30 10:18:59,294 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-04-30 10:18:59,294 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-04-30 10:18:59,294 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-04-30 10:18:59,294 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-04-30 10:18:59,294 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-04-30 10:18:59,294 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-04-30 10:18:59,294 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-04-30 10:18:59,294 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-04-30 10:18:59,294 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-04-30 10:18:59,294 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-04-30 10:18:59,294 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-04-30 10:18:59,294 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-04-30 10:18:59,294 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-04-30 10:18:59,294 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-04-30 10:18:59,294 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-04-30 10:18:59,294 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-04-30 10:18:59,294 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-04-30 10:18:59,294 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 -> a0270befea30c9963adb19613f3074c8c29d9100e1f0592dc0c89cf3d3dda0df [2025-04-30 10:18:59,534 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-04-30 10:18:59,544 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-04-30 10:18:59,547 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-04-30 10:18:59,548 INFO L270 PluginConnector]: Initializing CDTParser... [2025-04-30 10:18:59,548 INFO L274 PluginConnector]: CDTParser initialized [2025-04-30 10:18:59,549 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/09-regions_22-nocollapse.i [2025-04-30 10:19:00,856 INFO L538 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e15a9a8ba/ea91ccbda61e404791fac2050e7b6962/FLAGd157b49a9 [2025-04-30 10:19:01,124 INFO L389 CDTParser]: Found 1 translation units. [2025-04-30 10:19:01,124 INFO L178 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/09-regions_22-nocollapse.i [2025-04-30 10:19:01,142 INFO L432 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e15a9a8ba/ea91ccbda61e404791fac2050e7b6962/FLAGd157b49a9 [2025-04-30 10:19:01,907 INFO L440 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e15a9a8ba/ea91ccbda61e404791fac2050e7b6962 [2025-04-30 10:19:01,909 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-04-30 10:19:01,911 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-04-30 10:19:01,911 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-04-30 10:19:01,911 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-04-30 10:19:01,917 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-04-30 10:19:01,918 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.04 10:19:01" (1/1) ... [2025-04-30 10:19:01,920 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@20c3c0b3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.04 10:19:01, skipping insertion in model container [2025-04-30 10:19:01,920 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.04 10:19:01" (1/1) ... [2025-04-30 10:19:01,950 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-04-30 10:19:02,357 WARN L1765 CHandler]: Possible shadowing of function new [2025-04-30 10:19:02,358 WARN L1765 CHandler]: Possible shadowing of function new [2025-04-30 10:19:02,359 WARN L1765 CHandler]: Possible shadowing of function new [2025-04-30 10:19:02,359 WARN L1765 CHandler]: Possible shadowing of function new [2025-04-30 10:19:02,383 INFO L211 PostProcessor]: Analyzing one entry point: main [2025-04-30 10:19:02,416 INFO L200 MainTranslator]: Completed pre-run [2025-04-30 10:19:02,472 WARN L1765 CHandler]: Possible shadowing of function new [2025-04-30 10:19:02,473 WARN L1765 CHandler]: Possible shadowing of function new [2025-04-30 10:19:02,473 WARN L1765 CHandler]: Possible shadowing of function new [2025-04-30 10:19:02,473 WARN L1765 CHandler]: Possible shadowing of function new [2025-04-30 10:19:02,486 INFO L211 PostProcessor]: Analyzing one entry point: main [2025-04-30 10:19:02,529 INFO L204 MainTranslator]: Completed translation [2025-04-30 10:19:02,530 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.04 10:19:02 WrapperNode [2025-04-30 10:19:02,531 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-04-30 10:19:02,532 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-04-30 10:19:02,532 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-04-30 10:19:02,532 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-04-30 10:19:02,536 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.04 10:19:02" (1/1) ... [2025-04-30 10:19:02,551 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.04 10:19:02" (1/1) ... [2025-04-30 10:19:02,570 INFO L138 Inliner]: procedures = 274, calls = 98, calls flagged for inlining = 9, calls inlined = 8, statements flattened = 190 [2025-04-30 10:19:02,571 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-04-30 10:19:02,571 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-04-30 10:19:02,571 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-04-30 10:19:02,571 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-04-30 10:19:02,578 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.04 10:19:02" (1/1) ... [2025-04-30 10:19:02,578 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.04 10:19:02" (1/1) ... [2025-04-30 10:19:02,582 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.04 10:19:02" (1/1) ... [2025-04-30 10:19:02,595 INFO L175 MemorySlicer]: Split 84 memory accesses to 1 slices as follows [84]. 100 percent of accesses are in the largest equivalence class. The 70 initializations are split as follows [70]. The 10 writes are split as follows [10]. [2025-04-30 10:19:02,595 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.04 10:19:02" (1/1) ... [2025-04-30 10:19:02,595 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.04 10:19:02" (1/1) ... [2025-04-30 10:19:02,602 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.04 10:19:02" (1/1) ... [2025-04-30 10:19:02,603 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.04 10:19:02" (1/1) ... [2025-04-30 10:19:02,605 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.04 10:19:02" (1/1) ... [2025-04-30 10:19:02,606 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.04 10:19:02" (1/1) ... [2025-04-30 10:19:02,607 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.04 10:19:02" (1/1) ... [2025-04-30 10:19:02,611 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-04-30 10:19:02,611 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-04-30 10:19:02,611 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-04-30 10:19:02,612 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-04-30 10:19:02,612 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.04 10:19:02" (1/1) ... [2025-04-30 10:19:02,616 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-04-30 10:19:02,625 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-30 10:19:02,636 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-04-30 10:19:02,638 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-04-30 10:19:02,655 INFO L130 BoogieDeclarations]: Found specification of procedure f [2025-04-30 10:19:02,655 INFO L138 BoogieDeclarations]: Found implementation of procedure f [2025-04-30 10:19:02,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-04-30 10:19:02,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-04-30 10:19:02,655 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2025-04-30 10:19:02,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-04-30 10:19:02,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-04-30 10:19:02,655 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2025-04-30 10:19:02,656 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-04-30 10:19:02,656 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-04-30 10:19:02,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-04-30 10:19:02,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-04-30 10:19:02,656 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-04-30 10:19:02,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-04-30 10:19:02,657 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-04-30 10:19:02,761 INFO L234 CfgBuilder]: Building ICFG [2025-04-30 10:19:02,763 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-04-30 10:19:03,103 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-04-30 10:19:03,103 INFO L283 CfgBuilder]: Performing block encoding [2025-04-30 10:19:03,559 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-04-30 10:19:03,559 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2025-04-30 10:19:03,559 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.04 10:19:03 BoogieIcfgContainer [2025-04-30 10:19:03,560 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-04-30 10:19:03,561 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-04-30 10:19:03,561 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-04-30 10:19:03,564 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-04-30 10:19:03,564 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 30.04 10:19:01" (1/3) ... [2025-04-30 10:19:03,565 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2143ee1a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.04 10:19:03, skipping insertion in model container [2025-04-30 10:19:03,565 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.04 10:19:02" (2/3) ... [2025-04-30 10:19:03,565 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2143ee1a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.04 10:19:03, skipping insertion in model container [2025-04-30 10:19:03,565 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.04 10:19:03" (3/3) ... [2025-04-30 10:19:03,567 INFO L128 eAbstractionObserver]: Analyzing ICFG 09-regions_22-nocollapse.i [2025-04-30 10:19:03,577 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-04-30 10:19:03,578 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 09-regions_22-nocollapse.i that has 2 procedures, 36 locations, 38 edges, 1 initial locations, 4 loop locations, and 10 error locations. [2025-04-30 10:19:03,579 INFO L490 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-04-30 10:19:03,631 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2025-04-30 10:19:03,656 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 58 places, 57 transitions, 122 flow [2025-04-30 10:19:03,693 INFO L116 PetriNetUnfolderBase]: 6/55 cut-off events. [2025-04-30 10:19:03,695 INFO L117 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-04-30 10:19:03,697 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62 conditions, 55 events. 6/55 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 144 event pairs, 0 based on Foata normal form. 0/35 useless extension candidates. Maximal degree in co-relation 39. Up to 2 conditions per place. [2025-04-30 10:19:03,697 INFO L82 GeneralOperation]: Start removeDead. Operand has 58 places, 57 transitions, 122 flow [2025-04-30 10:19:03,700 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 56 places, 55 transitions, 116 flow [2025-04-30 10:19:03,711 INFO L339 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-04-30 10:19:03,719 INFO L340 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;@505cd7d9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-04-30 10:19:03,720 INFO L341 AbstractCegarLoop]: Starting to check reachability of 20 error locations. [2025-04-30 10:19:03,727 INFO L177 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-04-30 10:19:03,728 INFO L116 PetriNetUnfolderBase]: 0/6 cut-off events. [2025-04-30 10:19:03,728 INFO L117 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-04-30 10:19:03,728 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:19:03,729 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2025-04-30 10:19:03,730 INFO L403 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-04-30 10:19:03,734 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:19:03,734 INFO L85 PathProgramCache]: Analyzing trace with hash 15832623, now seen corresponding path program 1 times [2025-04-30 10:19:03,739 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-30 10:19:03,740 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [813471611] [2025-04-30 10:19:03,740 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-30 10:19:03,740 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-30 10:19:03,805 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 4 statements into 1 equivalence classes. [2025-04-30 10:19:03,856 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 4 of 4 statements. [2025-04-30 10:19:03,857 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-30 10:19:03,857 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-04-30 10:19:03,863 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [498605466] [2025-04-30 10:19:03,864 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-30 10:19:03,864 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-30 10:19:03,864 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-30 10:19:03,866 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-04-30 10:19:03,867 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-04-30 10:19:03,936 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 4 statements into 1 equivalence classes. [2025-04-30 10:19:03,976 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 4 of 4 statements. [2025-04-30 10:19:03,976 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-30 10:19:03,976 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:19:03,978 INFO L256 TraceCheckSpWp]: Trace formula consists of 227 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-04-30 10:19:03,980 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-30 10:19:04,003 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-30 10:19:04,003 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-04-30 10:19:04,003 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-30 10:19:04,003 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [813471611] [2025-04-30 10:19:04,004 WARN L301 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-04-30 10:19:04,004 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [498605466] [2025-04-30 10:19:04,004 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [498605466] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-30 10:19:04,004 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-30 10:19:04,004 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-04-30 10:19:04,006 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [607026959] [2025-04-30 10:19:04,006 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-30 10:19:04,011 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-04-30 10:19:04,014 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-30 10:19:04,027 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-04-30 10:19:04,027 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-04-30 10:19:04,037 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 57 [2025-04-30 10:19:04,040 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 55 transitions, 116 flow. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 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-04-30 10:19:04,040 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:19:04,040 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 57 [2025-04-30 10:19:04,041 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:19:04,309 INFO L116 PetriNetUnfolderBase]: 246/616 cut-off events. [2025-04-30 10:19:04,309 INFO L117 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2025-04-30 10:19:04,314 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1039 conditions, 616 events. 246/616 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 3342 event pairs, 175 based on Foata normal form. 1/546 useless extension candidates. Maximal degree in co-relation 987. Up to 397 conditions per place. [2025-04-30 10:19:04,318 INFO L140 encePairwiseOnDemand]: 52/57 looper letters, 34 selfloop transitions, 2 changer transitions 0/60 dead transitions. [2025-04-30 10:19:04,319 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 60 transitions, 198 flow [2025-04-30 10:19:04,319 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-04-30 10:19:04,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-04-30 10:19:04,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 117 transitions. [2025-04-30 10:19:04,330 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.6842105263157895 [2025-04-30 10:19:04,331 INFO L175 Difference]: Start difference. First operand has 56 places, 55 transitions, 116 flow. Second operand 3 states and 117 transitions. [2025-04-30 10:19:04,332 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 60 transitions, 198 flow [2025-04-30 10:19:04,336 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 60 transitions, 196 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-04-30 10:19:04,338 INFO L231 Difference]: Finished difference. Result has 57 places, 56 transitions, 130 flow [2025-04-30 10:19:04,341 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=57, PETRI_DIFFERENCE_MINUEND_FLOW=114, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=130, PETRI_PLACES=57, PETRI_TRANSITIONS=56} [2025-04-30 10:19:04,343 INFO L279 CegarLoopForPetriNet]: 56 programPoint places, 1 predicate places. [2025-04-30 10:19:04,345 INFO L485 AbstractCegarLoop]: Abstraction has has 57 places, 56 transitions, 130 flow [2025-04-30 10:19:04,345 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 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-04-30 10:19:04,345 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:19:04,345 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2025-04-30 10:19:04,352 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-04-30 10:19:04,546 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2025-04-30 10:19:04,546 INFO L403 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-04-30 10:19:04,551 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:19:04,551 INFO L85 PathProgramCache]: Analyzing trace with hash 15832674, now seen corresponding path program 1 times [2025-04-30 10:19:04,551 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-30 10:19:04,551 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2074236538] [2025-04-30 10:19:04,551 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-30 10:19:04,551 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-30 10:19:04,578 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 4 statements into 1 equivalence classes. [2025-04-30 10:19:04,595 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 4 of 4 statements. [2025-04-30 10:19:04,595 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-30 10:19:04,595 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:19:04,712 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-30 10:19:04,712 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-30 10:19:04,713 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2074236538] [2025-04-30 10:19:04,713 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2074236538] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-30 10:19:04,713 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-30 10:19:04,713 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-04-30 10:19:04,713 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1658818624] [2025-04-30 10:19:04,713 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-30 10:19:04,714 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-04-30 10:19:04,714 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-30 10:19:04,715 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-04-30 10:19:04,715 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-04-30 10:19:04,724 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 57 [2025-04-30 10:19:04,724 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 56 transitions, 130 flow. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 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-04-30 10:19:04,725 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:19:04,725 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 57 [2025-04-30 10:19:04,725 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:19:04,887 INFO L116 PetriNetUnfolderBase]: 246/630 cut-off events. [2025-04-30 10:19:04,888 INFO L117 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2025-04-30 10:19:04,889 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1064 conditions, 630 events. 246/630 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 3438 event pairs, 175 based on Foata normal form. 4/563 useless extension candidates. Maximal degree in co-relation 1028. Up to 402 conditions per place. [2025-04-30 10:19:04,893 INFO L140 encePairwiseOnDemand]: 52/57 looper letters, 32 selfloop transitions, 2 changer transitions 0/58 dead transitions. [2025-04-30 10:19:04,893 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 58 transitions, 202 flow [2025-04-30 10:19:04,894 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-04-30 10:19:04,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-04-30 10:19:04,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 114 transitions. [2025-04-30 10:19:04,895 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.6666666666666666 [2025-04-30 10:19:04,895 INFO L175 Difference]: Start difference. First operand has 57 places, 56 transitions, 130 flow. Second operand 3 states and 114 transitions. [2025-04-30 10:19:04,895 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 58 transitions, 202 flow [2025-04-30 10:19:04,895 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 58 transitions, 200 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-04-30 10:19:04,897 INFO L231 Difference]: Finished difference. Result has 59 places, 57 transitions, 144 flow [2025-04-30 10:19:04,898 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=57, PETRI_DIFFERENCE_MINUEND_FLOW=128, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=144, PETRI_PLACES=59, PETRI_TRANSITIONS=57} [2025-04-30 10:19:04,898 INFO L279 CegarLoopForPetriNet]: 56 programPoint places, 3 predicate places. [2025-04-30 10:19:04,899 INFO L485 AbstractCegarLoop]: Abstraction has has 59 places, 57 transitions, 144 flow [2025-04-30 10:19:04,899 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 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-04-30 10:19:04,899 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:19:04,899 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2025-04-30 10:19:04,899 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-04-30 10:19:04,899 INFO L403 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-04-30 10:19:04,900 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:19:04,901 INFO L85 PathProgramCache]: Analyzing trace with hash -1964702600, now seen corresponding path program 1 times [2025-04-30 10:19:04,901 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-30 10:19:04,901 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1798689690] [2025-04-30 10:19:04,901 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-30 10:19:04,901 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-30 10:19:04,927 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-04-30 10:19:04,943 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-04-30 10:19:04,947 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-30 10:19:04,948 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:19:05,075 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-30 10:19:05,076 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-30 10:19:05,076 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1798689690] [2025-04-30 10:19:05,076 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1798689690] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-30 10:19:05,077 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-30 10:19:05,077 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-04-30 10:19:05,077 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [928799423] [2025-04-30 10:19:05,077 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-30 10:19:05,077 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-04-30 10:19:05,077 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-30 10:19:05,077 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-04-30 10:19:05,078 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-04-30 10:19:05,094 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 57 [2025-04-30 10:19:05,095 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 57 transitions, 144 flow. Second operand has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 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-04-30 10:19:05,096 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:19:05,096 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 57 [2025-04-30 10:19:05,096 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:19:05,330 INFO L116 PetriNetUnfolderBase]: 246/626 cut-off events. [2025-04-30 10:19:05,330 INFO L117 PetriNetUnfolderBase]: For 14/14 co-relation queries the response was YES. [2025-04-30 10:19:05,331 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1076 conditions, 626 events. 246/626 cut-off events. For 14/14 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 3426 event pairs, 175 based on Foata normal form. 4/563 useless extension candidates. Maximal degree in co-relation 1015. Up to 406 conditions per place. [2025-04-30 10:19:05,333 INFO L140 encePairwiseOnDemand]: 52/57 looper letters, 33 selfloop transitions, 3 changer transitions 0/58 dead transitions. [2025-04-30 10:19:05,334 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 58 transitions, 218 flow [2025-04-30 10:19:05,334 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-04-30 10:19:05,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-04-30 10:19:05,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 133 transitions. [2025-04-30 10:19:05,336 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.5833333333333334 [2025-04-30 10:19:05,336 INFO L175 Difference]: Start difference. First operand has 59 places, 57 transitions, 144 flow. Second operand 4 states and 133 transitions. [2025-04-30 10:19:05,336 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 58 transitions, 218 flow [2025-04-30 10:19:05,336 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 58 transitions, 216 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-04-30 10:19:05,337 INFO L231 Difference]: Finished difference. Result has 63 places, 58 transitions, 160 flow [2025-04-30 10:19:05,337 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=57, PETRI_DIFFERENCE_MINUEND_FLOW=142, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=160, PETRI_PLACES=63, PETRI_TRANSITIONS=58} [2025-04-30 10:19:05,338 INFO L279 CegarLoopForPetriNet]: 56 programPoint places, 7 predicate places. [2025-04-30 10:19:05,338 INFO L485 AbstractCegarLoop]: Abstraction has has 63 places, 58 transitions, 160 flow [2025-04-30 10:19:05,338 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 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-04-30 10:19:05,338 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:19:05,338 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-30 10:19:05,338 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-04-30 10:19:05,339 INFO L403 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-04-30 10:19:05,339 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:19:05,339 INFO L85 PathProgramCache]: Analyzing trace with hash 1359651285, now seen corresponding path program 1 times [2025-04-30 10:19:05,339 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-30 10:19:05,339 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [901555428] [2025-04-30 10:19:05,339 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-30 10:19:05,339 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-30 10:19:05,361 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-04-30 10:19:05,374 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-04-30 10:19:05,374 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-30 10:19:05,374 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:19:05,471 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-04-30 10:19:05,471 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-30 10:19:05,471 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [901555428] [2025-04-30 10:19:05,471 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [901555428] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-30 10:19:05,471 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-30 10:19:05,471 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-04-30 10:19:05,471 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [416361987] [2025-04-30 10:19:05,472 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-30 10:19:05,472 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-04-30 10:19:05,472 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-30 10:19:05,473 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-04-30 10:19:05,473 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-04-30 10:19:05,486 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 57 [2025-04-30 10:19:05,486 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 58 transitions, 160 flow. Second operand has 4 states, 4 states have (on average 25.5) internal successors, (102), 4 states have internal predecessors, (102), 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-04-30 10:19:05,486 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:19:05,487 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 57 [2025-04-30 10:19:05,487 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:19:05,878 INFO L116 PetriNetUnfolderBase]: 246/624 cut-off events. [2025-04-30 10:19:05,878 INFO L117 PetriNetUnfolderBase]: For 30/30 co-relation queries the response was YES. [2025-04-30 10:19:05,880 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1088 conditions, 624 events. 246/624 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 3404 event pairs, 175 based on Foata normal form. 2/561 useless extension candidates. Maximal degree in co-relation 1016. Up to 401 conditions per place. [2025-04-30 10:19:05,883 INFO L140 encePairwiseOnDemand]: 52/57 looper letters, 39 selfloop transitions, 3 changer transitions 0/64 dead transitions. [2025-04-30 10:19:05,883 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 64 transitions, 276 flow [2025-04-30 10:19:05,883 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-04-30 10:19:05,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-04-30 10:19:05,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 136 transitions. [2025-04-30 10:19:05,886 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.5964912280701754 [2025-04-30 10:19:05,886 INFO L175 Difference]: Start difference. First operand has 63 places, 58 transitions, 160 flow. Second operand 4 states and 136 transitions. [2025-04-30 10:19:05,886 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 64 transitions, 276 flow [2025-04-30 10:19:05,887 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 64 transitions, 268 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-04-30 10:19:05,888 INFO L231 Difference]: Finished difference. Result has 66 places, 59 transitions, 176 flow [2025-04-30 10:19:05,888 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=57, PETRI_DIFFERENCE_MINUEND_FLOW=156, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=176, PETRI_PLACES=66, PETRI_TRANSITIONS=59} [2025-04-30 10:19:05,888 INFO L279 CegarLoopForPetriNet]: 56 programPoint places, 10 predicate places. [2025-04-30 10:19:05,888 INFO L485 AbstractCegarLoop]: Abstraction has has 66 places, 59 transitions, 176 flow [2025-04-30 10:19:05,888 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.5) internal successors, (102), 4 states have internal predecessors, (102), 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-04-30 10:19:05,888 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:19:05,889 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1] [2025-04-30 10:19:05,890 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-04-30 10:19:05,890 INFO L403 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-04-30 10:19:05,890 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:19:05,891 INFO L85 PathProgramCache]: Analyzing trace with hash 954793771, now seen corresponding path program 1 times [2025-04-30 10:19:05,891 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-30 10:19:05,892 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [487390636] [2025-04-30 10:19:05,893 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-30 10:19:05,893 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-30 10:19:05,933 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 11 statements into 1 equivalence classes. [2025-04-30 10:19:05,951 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 11 of 11 statements. [2025-04-30 10:19:05,951 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-30 10:19:05,951 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:19:06,073 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-30 10:19:06,074 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-30 10:19:06,074 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [487390636] [2025-04-30 10:19:06,074 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [487390636] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-30 10:19:06,074 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1429774981] [2025-04-30 10:19:06,074 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-30 10:19:06,074 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-30 10:19:06,074 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-30 10:19:06,076 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-04-30 10:19:06,078 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-04-30 10:19:06,155 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 11 statements into 1 equivalence classes. [2025-04-30 10:19:06,197 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 11 of 11 statements. [2025-04-30 10:19:06,197 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-30 10:19:06,197 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:19:06,201 INFO L256 TraceCheckSpWp]: Trace formula consists of 408 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-04-30 10:19:06,202 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-30 10:19:06,251 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-30 10:19:06,252 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-04-30 10:19:06,252 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1429774981] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-30 10:19:06,252 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-04-30 10:19:06,252 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 8 [2025-04-30 10:19:06,252 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1352407671] [2025-04-30 10:19:06,252 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-30 10:19:06,252 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-04-30 10:19:06,253 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-30 10:19:06,253 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-04-30 10:19:06,253 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2025-04-30 10:19:06,263 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 57 [2025-04-30 10:19:06,264 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 59 transitions, 176 flow. Second operand has 5 states, 5 states have (on average 26.4) internal successors, (132), 5 states have internal predecessors, (132), 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-04-30 10:19:06,265 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:19:06,265 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 57 [2025-04-30 10:19:06,265 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:19:06,415 INFO L116 PetriNetUnfolderBase]: 246/622 cut-off events. [2025-04-30 10:19:06,415 INFO L117 PetriNetUnfolderBase]: For 17/17 co-relation queries the response was YES. [2025-04-30 10:19:06,416 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1092 conditions, 622 events. 246/622 cut-off events. For 17/17 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 3402 event pairs, 175 based on Foata normal form. 2/559 useless extension candidates. Maximal degree in co-relation 1040. Up to 394 conditions per place. [2025-04-30 10:19:06,418 INFO L140 encePairwiseOnDemand]: 52/57 looper letters, 28 selfloop transitions, 7 changer transitions 0/58 dead transitions. [2025-04-30 10:19:06,418 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 58 transitions, 242 flow [2025-04-30 10:19:06,419 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-04-30 10:19:06,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-04-30 10:19:06,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 132 transitions. [2025-04-30 10:19:06,419 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.5789473684210527 [2025-04-30 10:19:06,419 INFO L175 Difference]: Start difference. First operand has 66 places, 59 transitions, 176 flow. Second operand 4 states and 132 transitions. [2025-04-30 10:19:06,419 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 58 transitions, 242 flow [2025-04-30 10:19:06,420 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 58 transitions, 238 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-04-30 10:19:06,421 INFO L231 Difference]: Finished difference. Result has 66 places, 58 transitions, 182 flow [2025-04-30 10:19:06,421 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=57, PETRI_DIFFERENCE_MINUEND_FLOW=168, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=182, PETRI_PLACES=66, PETRI_TRANSITIONS=58} [2025-04-30 10:19:06,421 INFO L279 CegarLoopForPetriNet]: 56 programPoint places, 10 predicate places. [2025-04-30 10:19:06,421 INFO L485 AbstractCegarLoop]: Abstraction has has 66 places, 58 transitions, 182 flow [2025-04-30 10:19:06,421 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 26.4) internal successors, (132), 5 states have internal predecessors, (132), 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-04-30 10:19:06,421 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:19:06,421 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1] [2025-04-30 10:19:06,428 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-04-30 10:19:06,622 WARN L466 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-04-30 10:19:06,622 INFO L403 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-04-30 10:19:06,622 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:19:06,622 INFO L85 PathProgramCache]: Analyzing trace with hash -466163670, now seen corresponding path program 1 times [2025-04-30 10:19:06,623 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-30 10:19:06,623 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [215883196] [2025-04-30 10:19:06,623 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-30 10:19:06,623 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-30 10:19:06,645 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-04-30 10:19:06,654 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-04-30 10:19:06,655 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-30 10:19:06,655 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:19:06,702 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-04-30 10:19:06,703 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-30 10:19:06,703 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [215883196] [2025-04-30 10:19:06,703 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [215883196] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-30 10:19:06,703 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-30 10:19:06,703 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-04-30 10:19:06,703 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [696675546] [2025-04-30 10:19:06,703 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-30 10:19:06,703 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-04-30 10:19:06,703 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-30 10:19:06,704 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-04-30 10:19:06,704 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-04-30 10:19:06,713 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 57 [2025-04-30 10:19:06,713 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 58 transitions, 182 flow. Second operand has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 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-04-30 10:19:06,714 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:19:06,714 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 57 [2025-04-30 10:19:06,714 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:19:06,852 INFO L116 PetriNetUnfolderBase]: 246/620 cut-off events. [2025-04-30 10:19:06,852 INFO L117 PetriNetUnfolderBase]: For 43/43 co-relation queries the response was YES. [2025-04-30 10:19:06,853 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1096 conditions, 620 events. 246/620 cut-off events. For 43/43 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 3377 event pairs, 175 based on Foata normal form. 2/557 useless extension candidates. Maximal degree in co-relation 1039. Up to 398 conditions per place. [2025-04-30 10:19:06,855 INFO L140 encePairwiseOnDemand]: 52/57 looper letters, 29 selfloop transitions, 6 changer transitions 0/58 dead transitions. [2025-04-30 10:19:06,855 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 58 transitions, 250 flow [2025-04-30 10:19:06,856 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-04-30 10:19:06,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-04-30 10:19:06,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 132 transitions. [2025-04-30 10:19:06,856 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.5789473684210527 [2025-04-30 10:19:06,856 INFO L175 Difference]: Start difference. First operand has 66 places, 58 transitions, 182 flow. Second operand 4 states and 132 transitions. [2025-04-30 10:19:06,856 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 58 transitions, 250 flow [2025-04-30 10:19:06,857 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 58 transitions, 234 flow, removed 0 selfloop flow, removed 4 redundant places. [2025-04-30 10:19:06,858 INFO L231 Difference]: Finished difference. Result has 65 places, 58 transitions, 182 flow [2025-04-30 10:19:06,858 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=57, PETRI_DIFFERENCE_MINUEND_FLOW=162, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=182, PETRI_PLACES=65, PETRI_TRANSITIONS=58} [2025-04-30 10:19:06,858 INFO L279 CegarLoopForPetriNet]: 56 programPoint places, 9 predicate places. [2025-04-30 10:19:06,858 INFO L485 AbstractCegarLoop]: Abstraction has has 65 places, 58 transitions, 182 flow [2025-04-30 10:19:06,859 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 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-04-30 10:19:06,859 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:19:06,859 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2025-04-30 10:19:06,859 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-04-30 10:19:06,859 INFO L403 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-04-30 10:19:06,859 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:19:06,859 INFO L85 PathProgramCache]: Analyzing trace with hash -1669644977, now seen corresponding path program 1 times [2025-04-30 10:19:06,859 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-30 10:19:06,859 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1311359666] [2025-04-30 10:19:06,859 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-30 10:19:06,859 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-30 10:19:06,881 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-04-30 10:19:06,889 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-04-30 10:19:06,889 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-30 10:19:06,889 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:19:06,969 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 10 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-04-30 10:19:06,969 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-30 10:19:06,969 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1311359666] [2025-04-30 10:19:06,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1311359666] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-30 10:19:06,969 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [734556956] [2025-04-30 10:19:06,970 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-30 10:19:06,970 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-30 10:19:06,970 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-30 10:19:06,973 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-04-30 10:19:06,976 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-04-30 10:19:07,073 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-04-30 10:19:07,123 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-04-30 10:19:07,123 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-30 10:19:07,123 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:19:07,125 INFO L256 TraceCheckSpWp]: Trace formula consists of 447 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-04-30 10:19:07,126 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-30 10:19:07,147 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 10 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-04-30 10:19:07,147 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-30 10:19:07,174 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 10 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-04-30 10:19:07,174 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [734556956] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-30 10:19:07,174 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-30 10:19:07,174 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2025-04-30 10:19:07,174 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2102324021] [2025-04-30 10:19:07,174 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-30 10:19:07,175 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-04-30 10:19:07,175 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-30 10:19:07,175 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-04-30 10:19:07,175 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2025-04-30 10:19:07,202 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 57 [2025-04-30 10:19:07,202 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 58 transitions, 182 flow. Second operand has 10 states, 10 states have (on average 25.1) internal successors, (251), 10 states have internal predecessors, (251), 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-04-30 10:19:07,202 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:19:07,202 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 57 [2025-04-30 10:19:07,202 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:19:07,561 INFO L116 PetriNetUnfolderBase]: 246/634 cut-off events. [2025-04-30 10:19:07,561 INFO L117 PetriNetUnfolderBase]: For 73/73 co-relation queries the response was YES. [2025-04-30 10:19:07,562 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1145 conditions, 634 events. 246/634 cut-off events. For 73/73 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 3478 event pairs, 175 based on Foata normal form. 4/573 useless extension candidates. Maximal degree in co-relation 1069. Up to 396 conditions per place. [2025-04-30 10:19:07,564 INFO L140 encePairwiseOnDemand]: 52/57 looper letters, 36 selfloop transitions, 7 changer transitions 0/64 dead transitions. [2025-04-30 10:19:07,564 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 64 transitions, 303 flow [2025-04-30 10:19:07,564 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-04-30 10:19:07,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-04-30 10:19:07,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 204 transitions. [2025-04-30 10:19:07,565 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.5112781954887218 [2025-04-30 10:19:07,565 INFO L175 Difference]: Start difference. First operand has 65 places, 58 transitions, 182 flow. Second operand 7 states and 204 transitions. [2025-04-30 10:19:07,565 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 64 transitions, 303 flow [2025-04-30 10:19:07,566 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 64 transitions, 290 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-04-30 10:19:07,567 INFO L231 Difference]: Finished difference. Result has 72 places, 61 transitions, 222 flow [2025-04-30 10:19:07,567 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=57, PETRI_DIFFERENCE_MINUEND_FLOW=174, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=222, PETRI_PLACES=72, PETRI_TRANSITIONS=61} [2025-04-30 10:19:07,567 INFO L279 CegarLoopForPetriNet]: 56 programPoint places, 16 predicate places. [2025-04-30 10:19:07,568 INFO L485 AbstractCegarLoop]: Abstraction has has 72 places, 61 transitions, 222 flow [2025-04-30 10:19:07,568 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 25.1) internal successors, (251), 10 states have internal predecessors, (251), 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-04-30 10:19:07,568 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:19:07,568 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 4, 4, 4, 4, 2, 1, 1, 1, 1, 1] [2025-04-30 10:19:07,575 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-04-30 10:19:07,768 WARN L466 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-04-30 10:19:07,769 INFO L403 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-04-30 10:19:07,769 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:19:07,769 INFO L85 PathProgramCache]: Analyzing trace with hash -1188682449, now seen corresponding path program 2 times [2025-04-30 10:19:07,769 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-30 10:19:07,769 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1780839113] [2025-04-30 10:19:07,769 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-04-30 10:19:07,769 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-30 10:19:07,809 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 28 statements into 2 equivalence classes. [2025-04-30 10:19:07,825 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 28 of 28 statements. [2025-04-30 10:19:07,825 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-04-30 10:19:07,825 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:19:07,985 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 24 proven. 18 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-04-30 10:19:07,985 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-30 10:19:07,985 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1780839113] [2025-04-30 10:19:07,985 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1780839113] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-30 10:19:07,985 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1605948779] [2025-04-30 10:19:07,985 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-04-30 10:19:07,985 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-30 10:19:07,985 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-30 10:19:07,987 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-04-30 10:19:07,989 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-04-30 10:19:08,129 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 28 statements into 2 equivalence classes. [2025-04-30 10:19:08,203 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 28 of 28 statements. [2025-04-30 10:19:08,203 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-04-30 10:19:08,203 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:19:08,206 INFO L256 TraceCheckSpWp]: Trace formula consists of 633 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-04-30 10:19:08,208 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-30 10:19:08,241 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 24 proven. 18 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-04-30 10:19:08,241 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-30 10:19:08,312 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 24 proven. 18 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-04-30 10:19:08,312 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1605948779] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-30 10:19:08,312 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-30 10:19:08,312 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2025-04-30 10:19:08,312 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1955796838] [2025-04-30 10:19:08,312 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-30 10:19:08,313 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-04-30 10:19:08,313 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-30 10:19:08,313 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-04-30 10:19:08,313 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2025-04-30 10:19:08,365 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 57 [2025-04-30 10:19:08,366 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 61 transitions, 222 flow. Second operand has 18 states, 18 states have (on average 24.833333333333332) internal successors, (447), 18 states have internal predecessors, (447), 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-04-30 10:19:08,366 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:19:08,366 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 57 [2025-04-30 10:19:08,366 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:19:09,065 INFO L116 PetriNetUnfolderBase]: 246/682 cut-off events. [2025-04-30 10:19:09,065 INFO L117 PetriNetUnfolderBase]: For 240/240 co-relation queries the response was YES. [2025-04-30 10:19:09,067 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1334 conditions, 682 events. 246/682 cut-off events. For 240/240 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 3523 event pairs, 175 based on Foata normal form. 8/625 useless extension candidates. Maximal degree in co-relation 1178. Up to 396 conditions per place. [2025-04-30 10:19:09,069 INFO L140 encePairwiseOnDemand]: 52/57 looper letters, 48 selfloop transitions, 15 changer transitions 0/84 dead transitions. [2025-04-30 10:19:09,069 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 84 transitions, 510 flow [2025-04-30 10:19:09,069 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-04-30 10:19:09,070 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-04-30 10:19:09,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 410 transitions. [2025-04-30 10:19:09,071 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.47953216374269003 [2025-04-30 10:19:09,071 INFO L175 Difference]: Start difference. First operand has 72 places, 61 transitions, 222 flow. Second operand 15 states and 410 transitions. [2025-04-30 10:19:09,071 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 84 transitions, 510 flow [2025-04-30 10:19:09,072 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 84 transitions, 502 flow, removed 2 selfloop flow, removed 2 redundant places. [2025-04-30 10:19:09,073 INFO L231 Difference]: Finished difference. Result has 89 places, 70 transitions, 348 flow [2025-04-30 10:19:09,073 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=57, PETRI_DIFFERENCE_MINUEND_FLOW=214, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=348, PETRI_PLACES=89, PETRI_TRANSITIONS=70} [2025-04-30 10:19:09,078 INFO L279 CegarLoopForPetriNet]: 56 programPoint places, 33 predicate places. [2025-04-30 10:19:09,078 INFO L485 AbstractCegarLoop]: Abstraction has has 89 places, 70 transitions, 348 flow [2025-04-30 10:19:09,079 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 24.833333333333332) internal successors, (447), 18 states have internal predecessors, (447), 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-04-30 10:19:09,079 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:19:09,079 INFO L206 CegarLoopForPetriNet]: trace histogram [9, 8, 8, 8, 8, 2, 1, 1, 1, 1, 1] [2025-04-30 10:19:09,087 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2025-04-30 10:19:09,279 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-30 10:19:09,280 INFO L403 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-04-30 10:19:09,280 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:19:09,280 INFO L85 PathProgramCache]: Analyzing trace with hash 1572924655, now seen corresponding path program 3 times [2025-04-30 10:19:09,280 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-30 10:19:09,280 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [664048653] [2025-04-30 10:19:09,280 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-04-30 10:19:09,280 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-30 10:19:09,359 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 48 statements into 9 equivalence classes. [2025-04-30 10:19:09,819 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 9 check-sat command(s) and asserted 48 of 48 statements. [2025-04-30 10:19:09,820 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 9 check-sat command(s) [2025-04-30 10:19:09,820 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:19:10,273 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 52 proven. 112 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-04-30 10:19:10,274 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-30 10:19:10,274 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [664048653] [2025-04-30 10:19:10,274 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [664048653] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-30 10:19:10,274 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [302921476] [2025-04-30 10:19:10,274 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-04-30 10:19:10,274 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-30 10:19:10,274 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-30 10:19:10,276 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-04-30 10:19:10,289 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-04-30 10:19:10,483 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 48 statements into 9 equivalence classes. [2025-04-30 10:19:10,532 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 13 of 48 statements. [2025-04-30 10:19:10,533 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-04-30 10:19:10,533 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:19:10,535 INFO L256 TraceCheckSpWp]: Trace formula consists of 354 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-04-30 10:19:10,537 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-30 10:19:10,708 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 54 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2025-04-30 10:19:10,708 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-04-30 10:19:10,708 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [302921476] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-30 10:19:10,708 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-04-30 10:19:10,709 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [17] total 23 [2025-04-30 10:19:10,709 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1688688514] [2025-04-30 10:19:10,709 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-30 10:19:10,709 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-04-30 10:19:10,709 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-30 10:19:10,709 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-04-30 10:19:10,709 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=100, Invalid=406, Unknown=0, NotChecked=0, Total=506 [2025-04-30 10:19:10,741 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 57 [2025-04-30 10:19:10,742 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 70 transitions, 348 flow. Second operand has 8 states, 8 states have (on average 23.25) internal successors, (186), 8 states have internal predecessors, (186), 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-04-30 10:19:10,742 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:19:10,742 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 57 [2025-04-30 10:19:10,742 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:19:11,193 INFO L116 PetriNetUnfolderBase]: 246/675 cut-off events. [2025-04-30 10:19:11,193 INFO L117 PetriNetUnfolderBase]: For 406/406 co-relation queries the response was YES. [2025-04-30 10:19:11,194 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1350 conditions, 675 events. 246/675 cut-off events. For 406/406 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 3467 event pairs, 175 based on Foata normal form. 7/617 useless extension candidates. Maximal degree in co-relation 1172. Up to 389 conditions per place. [2025-04-30 10:19:11,197 INFO L140 encePairwiseOnDemand]: 48/57 looper letters, 39 selfloop transitions, 21 changer transitions 0/83 dead transitions. [2025-04-30 10:19:11,197 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 83 transitions, 612 flow [2025-04-30 10:19:11,198 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-04-30 10:19:11,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-04-30 10:19:11,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 260 transitions. [2025-04-30 10:19:11,199 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.45614035087719296 [2025-04-30 10:19:11,199 INFO L175 Difference]: Start difference. First operand has 89 places, 70 transitions, 348 flow. Second operand 10 states and 260 transitions. [2025-04-30 10:19:11,199 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 83 transitions, 612 flow [2025-04-30 10:19:11,201 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 83 transitions, 536 flow, removed 28 selfloop flow, removed 5 redundant places. [2025-04-30 10:19:11,202 INFO L231 Difference]: Finished difference. Result has 96 places, 83 transitions, 522 flow [2025-04-30 10:19:11,202 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=57, PETRI_DIFFERENCE_MINUEND_FLOW=300, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=522, PETRI_PLACES=96, PETRI_TRANSITIONS=83} [2025-04-30 10:19:11,203 INFO L279 CegarLoopForPetriNet]: 56 programPoint places, 40 predicate places. [2025-04-30 10:19:11,203 INFO L485 AbstractCegarLoop]: Abstraction has has 96 places, 83 transitions, 522 flow [2025-04-30 10:19:11,203 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 23.25) internal successors, (186), 8 states have internal predecessors, (186), 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-04-30 10:19:11,203 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:19:11,203 INFO L206 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-30 10:19:11,210 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2025-04-30 10:19:11,403 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-30 10:19:11,404 INFO L403 AbstractCegarLoop]: === Iteration 10 === Targeting fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-04-30 10:19:11,404 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:19:11,404 INFO L85 PathProgramCache]: Analyzing trace with hash -1649350992, now seen corresponding path program 1 times [2025-04-30 10:19:11,404 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-30 10:19:11,404 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1519891759] [2025-04-30 10:19:11,404 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-30 10:19:11,404 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-30 10:19:11,482 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 48 statements into 1 equivalence classes. [2025-04-30 10:19:11,502 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 48 of 48 statements. [2025-04-30 10:19:11,503 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-30 10:19:11,503 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:19:11,690 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2025-04-30 10:19:11,691 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-30 10:19:11,691 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1519891759] [2025-04-30 10:19:11,691 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1519891759] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-30 10:19:11,691 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [624717011] [2025-04-30 10:19:11,691 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-30 10:19:11,691 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-30 10:19:11,691 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-30 10:19:11,693 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-04-30 10:19:11,695 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-04-30 10:19:11,879 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 48 statements into 1 equivalence classes. [2025-04-30 10:19:11,971 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 48 of 48 statements. [2025-04-30 10:19:11,971 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-30 10:19:11,971 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:19:11,975 INFO L256 TraceCheckSpWp]: Trace formula consists of 934 conjuncts, 16 conjuncts are in the unsatisfiable core [2025-04-30 10:19:11,977 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-30 10:19:12,132 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 1 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-30 10:19:12,133 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-30 10:19:12,359 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 1 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-30 10:19:12,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [624717011] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-30 10:19:12,359 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-30 10:19:12,359 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 17, 17] total 35 [2025-04-30 10:19:12,359 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1575407160] [2025-04-30 10:19:12,359 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-30 10:19:12,360 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2025-04-30 10:19:12,360 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-30 10:19:12,361 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2025-04-30 10:19:12,361 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=279, Invalid=911, Unknown=0, NotChecked=0, Total=1190 [2025-04-30 10:19:12,461 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 57 [2025-04-30 10:19:12,462 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 83 transitions, 522 flow. Second operand has 35 states, 35 states have (on average 22.771428571428572) internal successors, (797), 35 states have internal predecessors, (797), 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-04-30 10:19:12,464 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:19:12,464 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 57 [2025-04-30 10:19:12,465 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:19:14,545 INFO L116 PetriNetUnfolderBase]: 255/858 cut-off events. [2025-04-30 10:19:14,545 INFO L117 PetriNetUnfolderBase]: For 2016/2016 co-relation queries the response was YES. [2025-04-30 10:19:14,547 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2213 conditions, 858 events. 255/858 cut-off events. For 2016/2016 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 3490 event pairs, 175 based on Foata normal form. 25/818 useless extension candidates. Maximal degree in co-relation 1844. Up to 394 conditions per place. [2025-04-30 10:19:14,549 INFO L140 encePairwiseOnDemand]: 48/57 looper letters, 90 selfloop transitions, 111 changer transitions 0/220 dead transitions. [2025-04-30 10:19:14,549 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 187 places, 220 transitions, 2346 flow [2025-04-30 10:19:14,552 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 92 states. [2025-04-30 10:19:14,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 92 states. [2025-04-30 10:19:14,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92 states to 92 states and 2158 transitions. [2025-04-30 10:19:14,560 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.41151792524790237 [2025-04-30 10:19:14,560 INFO L175 Difference]: Start difference. First operand has 96 places, 83 transitions, 522 flow. Second operand 92 states and 2158 transitions. [2025-04-30 10:19:14,560 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 187 places, 220 transitions, 2346 flow [2025-04-30 10:19:14,567 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 183 places, 220 transitions, 2292 flow, removed 23 selfloop flow, removed 4 redundant places. [2025-04-30 10:19:14,570 INFO L231 Difference]: Finished difference. Result has 208 places, 164 transitions, 1738 flow [2025-04-30 10:19:14,571 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=57, PETRI_DIFFERENCE_MINUEND_FLOW=506, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=92, PETRI_FLOW=1738, PETRI_PLACES=208, PETRI_TRANSITIONS=164} [2025-04-30 10:19:14,571 INFO L279 CegarLoopForPetriNet]: 56 programPoint places, 152 predicate places. [2025-04-30 10:19:14,571 INFO L485 AbstractCegarLoop]: Abstraction has has 208 places, 164 transitions, 1738 flow [2025-04-30 10:19:14,573 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 35 states have (on average 22.771428571428572) internal successors, (797), 35 states have internal predecessors, (797), 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-04-30 10:19:14,573 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:19:14,573 INFO L206 CegarLoopForPetriNet]: trace histogram [17, 17, 16, 16, 16, 2, 1, 1, 1, 1, 1] [2025-04-30 10:19:14,581 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2025-04-30 10:19:14,774 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-30 10:19:14,774 INFO L403 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-04-30 10:19:14,775 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:19:14,775 INFO L85 PathProgramCache]: Analyzing trace with hash 1530475361, now seen corresponding path program 1 times [2025-04-30 10:19:14,775 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-30 10:19:14,775 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1507519039] [2025-04-30 10:19:14,775 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-30 10:19:14,775 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-30 10:19:14,889 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 89 statements into 1 equivalence classes. [2025-04-30 10:19:14,935 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 89 of 89 statements. [2025-04-30 10:19:14,936 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-30 10:19:14,936 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:19:16,136 INFO L134 CoverageAnalysis]: Checked inductivity of 666 backedges. 123 proven. 540 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-04-30 10:19:16,137 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-30 10:19:16,137 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1507519039] [2025-04-30 10:19:16,137 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1507519039] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-30 10:19:16,137 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1179101411] [2025-04-30 10:19:16,137 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-30 10:19:16,137 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-30 10:19:16,137 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-30 10:19:16,139 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-04-30 10:19:16,140 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2025-04-30 10:19:16,448 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 89 statements into 1 equivalence classes. [2025-04-30 10:19:16,624 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 89 of 89 statements. [2025-04-30 10:19:16,624 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-30 10:19:16,624 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:19:16,631 INFO L256 TraceCheckSpWp]: Trace formula consists of 1750 conjuncts, 32 conjuncts are in the unsatisfiable core [2025-04-30 10:19:16,635 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-30 10:19:16,747 INFO L134 CoverageAnalysis]: Checked inductivity of 666 backedges. 123 proven. 540 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-04-30 10:19:16,747 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-30 10:19:17,446 INFO L134 CoverageAnalysis]: Checked inductivity of 666 backedges. 123 proven. 540 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-04-30 10:19:17,446 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1179101411] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-30 10:19:17,446 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-30 10:19:17,446 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 33, 33] total 63 [2025-04-30 10:19:17,447 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [305597700] [2025-04-30 10:19:17,447 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-30 10:19:17,447 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 63 states [2025-04-30 10:19:17,447 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-30 10:19:17,448 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 63 interpolants. [2025-04-30 10:19:17,449 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1023, Invalid=2883, Unknown=0, NotChecked=0, Total=3906 [2025-04-30 10:19:17,604 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 57 [2025-04-30 10:19:17,605 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 208 places, 164 transitions, 1738 flow. Second operand has 63 states, 63 states have (on average 24.61904761904762) internal successors, (1551), 63 states have internal predecessors, (1551), 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-04-30 10:19:17,605 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:19:17,605 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 57 [2025-04-30 10:19:17,605 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:19:20,291 INFO L116 PetriNetUnfolderBase]: 247/1113 cut-off events. [2025-04-30 10:19:20,291 INFO L117 PetriNetUnfolderBase]: For 15078/15078 co-relation queries the response was YES. [2025-04-30 10:19:20,294 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4258 conditions, 1113 events. 247/1113 cut-off events. For 15078/15078 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 3553 event pairs, 175 based on Foata normal form. 45/1093 useless extension candidates. Maximal degree in co-relation 3418. Up to 399 conditions per place. [2025-04-30 10:19:20,298 INFO L140 encePairwiseOnDemand]: 52/57 looper letters, 150 selfloop transitions, 183 changer transitions 0/353 dead transitions. [2025-04-30 10:19:20,299 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 268 places, 353 transitions, 5663 flow [2025-04-30 10:19:20,299 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2025-04-30 10:19:20,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 61 states. [2025-04-30 10:19:20,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 1565 transitions. [2025-04-30 10:19:20,302 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.45010066148979005 [2025-04-30 10:19:20,302 INFO L175 Difference]: Start difference. First operand has 208 places, 164 transitions, 1738 flow. Second operand 61 states and 1565 transitions. [2025-04-30 10:19:20,302 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 268 places, 353 transitions, 5663 flow [2025-04-30 10:19:20,342 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 248 places, 353 transitions, 5028 flow, removed 153 selfloop flow, removed 20 redundant places. [2025-04-30 10:19:20,347 INFO L231 Difference]: Finished difference. Result has 264 places, 257 transitions, 3055 flow [2025-04-30 10:19:20,348 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=57, PETRI_DIFFERENCE_MINUEND_FLOW=1373, PETRI_DIFFERENCE_MINUEND_PLACES=188, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=164, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=93, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=61, PETRI_FLOW=3055, PETRI_PLACES=264, PETRI_TRANSITIONS=257} [2025-04-30 10:19:20,349 INFO L279 CegarLoopForPetriNet]: 56 programPoint places, 208 predicate places. [2025-04-30 10:19:20,349 INFO L485 AbstractCegarLoop]: Abstraction has has 264 places, 257 transitions, 3055 flow [2025-04-30 10:19:20,350 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 63 states, 63 states have (on average 24.61904761904762) internal successors, (1551), 63 states have internal predecessors, (1551), 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-04-30 10:19:20,350 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:19:20,350 INFO L206 CegarLoopForPetriNet]: trace histogram [32, 32, 31, 31, 31, 2, 1, 1, 1, 1, 1] [2025-04-30 10:19:20,360 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2025-04-30 10:19:20,551 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-30 10:19:20,551 INFO L403 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-04-30 10:19:20,552 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:19:20,553 INFO L85 PathProgramCache]: Analyzing trace with hash 1699112174, now seen corresponding path program 2 times [2025-04-30 10:19:20,553 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-30 10:19:20,553 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1356620770] [2025-04-30 10:19:20,553 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-04-30 10:19:20,553 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-30 10:19:20,759 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 164 statements into 2 equivalence classes. [2025-04-30 10:20:04,799 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 164 of 164 statements. [2025-04-30 10:20:04,799 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-04-30 10:20:04,799 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-04-30 10:20:04,815 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [9010914] [2025-04-30 10:20:04,815 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-04-30 10:20:04,815 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-30 10:20:04,816 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-30 10:20:04,817 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-04-30 10:20:04,819 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2025-04-30 10:20:05,311 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 164 statements into 2 equivalence classes. [2025-04-30 10:20:06,939 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 164 of 164 statements. [2025-04-30 10:20:06,939 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-04-30 10:20:06,939 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:20:06,959 INFO L256 TraceCheckSpWp]: Trace formula consists of 3145 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-04-30 10:20:06,963 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-30 10:20:07,099 INFO L134 CoverageAnalysis]: Checked inductivity of 2451 backedges. 2 proven. 243 refuted. 0 times theorem prover too weak. 2206 trivial. 0 not checked. [2025-04-30 10:20:07,099 INFO L312 TraceCheckSpWp]: Computing backward predicates... Killed by 15