./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/goblint-regression/28-race_reach_72-funloop_hard_racing.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version e2fb8bed Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/goblint-regression/28-race_reach_72-funloop_hard_racing.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 566e2cbe460cf96671c9cef5a53ce51910e23c462e96f394be80b957976729c5 --- Real Ultimate output --- This is Ultimate 0.3.0-?-e2fb8be-m [2025-03-09 06:36:03,865 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-09 06:36:03,916 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2025-03-09 06:36:03,923 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-09 06:36:03,924 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-09 06:36:03,947 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-09 06:36:03,947 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-09 06:36:03,947 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-09 06:36:03,948 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-09 06:36:03,948 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-09 06:36:03,948 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-09 06:36:03,949 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-09 06:36:03,949 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-09 06:36:03,949 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-09 06:36:03,949 INFO L153 SettingsManager]: * Use SBE=true [2025-03-09 06:36:03,949 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-09 06:36:03,949 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-09 06:36:03,949 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-09 06:36:03,949 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-09 06:36:03,950 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-09 06:36:03,950 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-09 06:36:03,950 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-09 06:36:03,950 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-09 06:36:03,950 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-09 06:36:03,950 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2025-03-09 06:36:03,950 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-03-09 06:36:03,950 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-09 06:36:03,950 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-09 06:36:03,950 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-09 06:36:03,950 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-09 06:36:03,950 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-09 06:36:03,950 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-09 06:36:03,950 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-09 06:36:03,950 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-09 06:36:03,950 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-09 06:36:03,950 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-09 06:36:03,951 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-09 06:36:03,951 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-09 06:36:03,951 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-09 06:36:03,951 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-09 06:36:03,951 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-09 06:36:03,951 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-09 06:36:03,951 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-09 06:36:03,951 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-09 06:36:03,951 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-09 06:36:03,951 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 -> 566e2cbe460cf96671c9cef5a53ce51910e23c462e96f394be80b957976729c5 [2025-03-09 06:36:04,170 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-09 06:36:04,176 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-09 06:36:04,178 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-09 06:36:04,179 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-09 06:36:04,180 INFO L274 PluginConnector]: CDTParser initialized [2025-03-09 06:36:04,180 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/goblint-regression/28-race_reach_72-funloop_hard_racing.i [2025-03-09 06:36:05,284 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/439bdfc04/94a70c542af94df38cfc68afb2700d52/FLAGb9f987316 [2025-03-09 06:36:05,566 INFO L384 CDTParser]: Found 1 translation units. [2025-03-09 06:36:05,570 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_72-funloop_hard_racing.i [2025-03-09 06:36:05,582 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/439bdfc04/94a70c542af94df38cfc68afb2700d52/FLAGb9f987316 [2025-03-09 06:36:05,594 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/439bdfc04/94a70c542af94df38cfc68afb2700d52 [2025-03-09 06:36:05,595 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-09 06:36:05,596 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-09 06:36:05,597 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-09 06:36:05,597 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-09 06:36:05,601 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-09 06:36:05,601 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.03 06:36:05" (1/1) ... [2025-03-09 06:36:05,602 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5549bfa8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:36:05, skipping insertion in model container [2025-03-09 06:36:05,602 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.03 06:36:05" (1/1) ... [2025-03-09 06:36:05,630 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-09 06:36:05,982 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-09 06:36:06,006 INFO L200 MainTranslator]: Completed pre-run [2025-03-09 06:36:06,057 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-09 06:36:06,095 INFO L204 MainTranslator]: Completed translation [2025-03-09 06:36:06,095 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:36:06 WrapperNode [2025-03-09 06:36:06,096 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-09 06:36:06,097 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-09 06:36:06,097 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-09 06:36:06,097 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-09 06:36:06,101 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:36:06" (1/1) ... [2025-03-09 06:36:06,123 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:36:06" (1/1) ... [2025-03-09 06:36:06,153 INFO L138 Inliner]: procedures = 272, calls = 110, calls flagged for inlining = 7, calls inlined = 10, statements flattened = 342 [2025-03-09 06:36:06,153 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-09 06:36:06,154 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-09 06:36:06,154 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-09 06:36:06,154 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-09 06:36:06,161 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:36:06" (1/1) ... [2025-03-09 06:36:06,162 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:36:06" (1/1) ... [2025-03-09 06:36:06,167 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:36:06" (1/1) ... [2025-03-09 06:36:06,188 INFO L175 MemorySlicer]: Split 84 memory accesses to 4 slices as follows [2, 5, 2, 75]. 89 percent of accesses are in the largest equivalence class. The 67 initializations are split as follows [2, 5, 0, 60]. The 7 writes are split as follows [0, 0, 1, 6]. [2025-03-09 06:36:06,193 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:36:06" (1/1) ... [2025-03-09 06:36:06,193 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:36:06" (1/1) ... [2025-03-09 06:36:06,207 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:36:06" (1/1) ... [2025-03-09 06:36:06,208 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:36:06" (1/1) ... [2025-03-09 06:36:06,213 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:36:06" (1/1) ... [2025-03-09 06:36:06,214 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:36:06" (1/1) ... [2025-03-09 06:36:06,216 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-09 06:36:06,220 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-09 06:36:06,220 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-09 06:36:06,220 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-09 06:36:06,221 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:36:06" (1/1) ... [2025-03-09 06:36:06,224 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-09 06:36:06,238 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 06:36:06,252 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-09 06:36:06,255 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-09 06:36:06,273 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-09 06:36:06,273 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-09 06:36:06,273 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2025-03-09 06:36:06,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-09 06:36:06,274 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-09 06:36:06,274 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-09 06:36:06,274 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-09 06:36:06,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-09 06:36:06,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-09 06:36:06,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-09 06:36:06,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-09 06:36:06,274 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2025-03-09 06:36:06,274 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-09 06:36:06,275 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2025-03-09 06:36:06,275 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2025-03-09 06:36:06,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-09 06:36:06,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-09 06:36:06,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-09 06:36:06,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-09 06:36:06,276 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-09 06:36:06,276 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-09 06:36:06,277 WARN L225 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-03-09 06:36:06,394 INFO L256 CfgBuilder]: Building ICFG [2025-03-09 06:36:06,396 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-09 06:36:06,727 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L953: havoc main_~#t_ids~0#1.base, main_~#t_ids~0#1.offset; [2025-03-09 06:36:06,728 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L953-1: SUMMARY for call ULTIMATE.dealloc(main_~#t_ids~0#1.base, main_~#t_ids~0#1.offset); srcloc: null [2025-03-09 06:36:06,797 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-03-09 06:36:06,797 INFO L307 CfgBuilder]: Performing block encoding [2025-03-09 06:36:07,079 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-09 06:36:07,079 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-09 06:36:07,080 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 09.03 06:36:07 BoogieIcfgContainer [2025-03-09 06:36:07,080 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-09 06:36:07,082 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-09 06:36:07,082 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-09 06:36:07,085 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-09 06:36:07,086 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.03 06:36:05" (1/3) ... [2025-03-09 06:36:07,086 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d6f2402 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.03 06:36:07, skipping insertion in model container [2025-03-09 06:36:07,086 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:36:06" (2/3) ... [2025-03-09 06:36:07,086 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d6f2402 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.03 06:36:07, skipping insertion in model container [2025-03-09 06:36:07,086 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 09.03 06:36:07" (3/3) ... [2025-03-09 06:36:07,087 INFO L128 eAbstractionObserver]: Analyzing ICFG 28-race_reach_72-funloop_hard_racing.i [2025-03-09 06:36:07,097 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-09 06:36:07,100 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 28-race_reach_72-funloop_hard_racing.i that has 2 procedures, 126 locations, 1 initial locations, 17 loop locations, and 22 error locations. [2025-03-09 06:36:07,100 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-03-09 06:36:07,148 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2025-03-09 06:36:07,175 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 129 places, 163 transitions, 333 flow [2025-03-09 06:36:07,235 INFO L124 PetriNetUnfolderBase]: 60/257 cut-off events. [2025-03-09 06:36:07,238 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2025-03-09 06:36:07,245 INFO L83 FinitePrefix]: Finished finitePrefix Result has 262 conditions, 257 events. 60/257 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 1289 event pairs, 0 based on Foata normal form. 0/162 useless extension candidates. Maximal degree in co-relation 148. Up to 8 conditions per place. [2025-03-09 06:36:07,245 INFO L82 GeneralOperation]: Start removeDead. Operand has 129 places, 163 transitions, 333 flow [2025-03-09 06:36:07,252 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 129 places, 162 transitions, 331 flow [2025-03-09 06:36:07,258 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-09 06:36:07,271 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@1798a4ee, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-09 06:36:07,273 INFO L334 AbstractCegarLoop]: Starting to check reachability of 29 error locations. [2025-03-09 06:36:07,278 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-03-09 06:36:07,279 INFO L124 PetriNetUnfolderBase]: 1/5 cut-off events. [2025-03-09 06:36:07,279 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-03-09 06:36:07,279 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:36:07,280 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2025-03-09 06:36:07,280 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW (and 26 more)] === [2025-03-09 06:36:07,285 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:36:07,286 INFO L85 PathProgramCache]: Analyzing trace with hash 838164, now seen corresponding path program 1 times [2025-03-09 06:36:07,292 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:36:07,295 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1688639923] [2025-03-09 06:36:07,295 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:36:07,296 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:36:07,364 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 3 statements into 1 equivalence classes. [2025-03-09 06:36:07,394 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 3 of 3 statements. [2025-03-09 06:36:07,395 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:36:07,395 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:36:07,551 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:36:07,553 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:36:07,553 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1688639923] [2025-03-09 06:36:07,554 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1688639923] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:36:07,554 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 06:36:07,554 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-09 06:36:07,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1216387093] [2025-03-09 06:36:07,555 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:36:07,560 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-09 06:36:07,563 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:36:07,580 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-09 06:36:07,580 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-09 06:36:07,591 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 62 out of 163 [2025-03-09 06:36:07,594 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 129 places, 162 transitions, 331 flow. Second operand has 4 states, 4 states have (on average 62.75) internal successors, (251), 4 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-03-09 06:36:07,596 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:36:07,596 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 62 of 163 [2025-03-09 06:36:07,598 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:36:08,123 INFO L124 PetriNetUnfolderBase]: 949/2922 cut-off events. [2025-03-09 06:36:08,124 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2025-03-09 06:36:08,131 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4736 conditions, 2922 events. 949/2922 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 116. Compared 23724 event pairs, 800 based on Foata normal form. 442/2977 useless extension candidates. Maximal degree in co-relation 4589. Up to 1807 conditions per place. [2025-03-09 06:36:08,142 INFO L140 encePairwiseOnDemand]: 127/163 looper letters, 69 selfloop transitions, 3 changer transitions 0/134 dead transitions. [2025-03-09 06:36:08,143 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 134 transitions, 419 flow [2025-03-09 06:36:08,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-09 06:36:08,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-09 06:36:08,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 353 transitions. [2025-03-09 06:36:08,153 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5414110429447853 [2025-03-09 06:36:08,154 INFO L175 Difference]: Start difference. First operand has 129 places, 162 transitions, 331 flow. Second operand 4 states and 353 transitions. [2025-03-09 06:36:08,155 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 134 transitions, 419 flow [2025-03-09 06:36:08,158 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 132 places, 134 transitions, 419 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-03-09 06:36:08,164 INFO L231 Difference]: Finished difference. Result has 134 places, 134 transitions, 295 flow [2025-03-09 06:36:08,165 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=163, PETRI_DIFFERENCE_MINUEND_FLOW=271, PETRI_DIFFERENCE_MINUEND_PLACES=129, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=132, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=129, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=295, PETRI_PLACES=134, PETRI_TRANSITIONS=134} [2025-03-09 06:36:08,168 INFO L279 CegarLoopForPetriNet]: 129 programPoint places, 5 predicate places. [2025-03-09 06:36:08,169 INFO L471 AbstractCegarLoop]: Abstraction has has 134 places, 134 transitions, 295 flow [2025-03-09 06:36:08,169 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 62.75) internal successors, (251), 4 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-03-09 06:36:08,170 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:36:08,170 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2025-03-09 06:36:08,170 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-09 06:36:08,170 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW (and 26 more)] === [2025-03-09 06:36:08,171 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:36:08,171 INFO L85 PathProgramCache]: Analyzing trace with hash -799385258, now seen corresponding path program 1 times [2025-03-09 06:36:08,171 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:36:08,171 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [591071423] [2025-03-09 06:36:08,171 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:36:08,171 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:36:08,186 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-03-09 06:36:08,205 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-03-09 06:36:08,209 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:36:08,210 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:36:08,328 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:36:08,328 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:36:08,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [591071423] [2025-03-09 06:36:08,329 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [591071423] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 06:36:08,329 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1540612505] [2025-03-09 06:36:08,329 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:36:08,329 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:36:08,329 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 06:36:08,331 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-09 06:36:08,332 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-03-09 06:36:08,377 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-03-09 06:36:08,398 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-03-09 06:36:08,398 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:36:08,399 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:36:08,400 INFO L256 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-09 06:36:08,403 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 06:36:08,441 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:36:08,441 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-09 06:36:08,442 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1540612505] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:36:08,442 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-09 06:36:08,442 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2025-03-09 06:36:08,442 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1210428710] [2025-03-09 06:36:08,442 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:36:08,442 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-09 06:36:08,443 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:36:08,443 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-09 06:36:08,443 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-03-09 06:36:08,455 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 62 out of 163 [2025-03-09 06:36:08,456 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 134 transitions, 295 flow. Second operand has 6 states, 6 states have (on average 62.833333333333336) internal successors, (377), 6 states have internal predecessors, (377), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:36:08,457 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:36:08,457 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 62 of 163 [2025-03-09 06:36:08,457 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:36:08,866 INFO L124 PetriNetUnfolderBase]: 949/2921 cut-off events. [2025-03-09 06:36:08,866 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2025-03-09 06:36:08,871 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4746 conditions, 2921 events. 949/2921 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 116. Compared 23673 event pairs, 800 based on Foata normal form. 1/2535 useless extension candidates. Maximal degree in co-relation 4728. Up to 1802 conditions per place. [2025-03-09 06:36:08,881 INFO L140 encePairwiseOnDemand]: 158/163 looper letters, 65 selfloop transitions, 6 changer transitions 0/133 dead transitions. [2025-03-09 06:36:08,881 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 133 transitions, 433 flow [2025-03-09 06:36:08,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-09 06:36:08,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-09 06:36:08,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 444 transitions. [2025-03-09 06:36:08,883 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4539877300613497 [2025-03-09 06:36:08,883 INFO L175 Difference]: Start difference. First operand has 134 places, 134 transitions, 295 flow. Second operand 6 states and 444 transitions. [2025-03-09 06:36:08,884 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 138 places, 133 transitions, 433 flow [2025-03-09 06:36:08,885 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 137 places, 133 transitions, 431 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-09 06:36:08,886 INFO L231 Difference]: Finished difference. Result has 137 places, 133 transitions, 301 flow [2025-03-09 06:36:08,886 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=163, PETRI_DIFFERENCE_MINUEND_FLOW=289, PETRI_DIFFERENCE_MINUEND_PLACES=132, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=133, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=127, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=301, PETRI_PLACES=137, PETRI_TRANSITIONS=133} [2025-03-09 06:36:08,887 INFO L279 CegarLoopForPetriNet]: 129 programPoint places, 8 predicate places. [2025-03-09 06:36:08,887 INFO L471 AbstractCegarLoop]: Abstraction has has 137 places, 133 transitions, 301 flow [2025-03-09 06:36:08,887 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 62.833333333333336) internal successors, (377), 6 states have internal predecessors, (377), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:36:08,887 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:36:08,888 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2025-03-09 06:36:08,895 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-03-09 06:36:09,088 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:36:09,089 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW (and 26 more)] === [2025-03-09 06:36:09,089 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:36:09,089 INFO L85 PathProgramCache]: Analyzing trace with hash 988861455, now seen corresponding path program 1 times [2025-03-09 06:36:09,089 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:36:09,089 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [629944449] [2025-03-09 06:36:09,089 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:36:09,089 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:36:09,101 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-03-09 06:36:09,113 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-03-09 06:36:09,113 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:36:09,113 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:36:09,166 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-09 06:36:09,166 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:36:09,167 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [629944449] [2025-03-09 06:36:09,167 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [629944449] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:36:09,167 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 06:36:09,167 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-09 06:36:09,167 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [7730937] [2025-03-09 06:36:09,167 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:36:09,167 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-09 06:36:09,167 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:36:09,168 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-09 06:36:09,168 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-09 06:36:09,170 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 62 out of 163 [2025-03-09 06:36:09,172 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 137 places, 133 transitions, 301 flow. Second operand has 3 states, 3 states have (on average 63.666666666666664) internal successors, (191), 3 states have internal predecessors, (191), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:36:09,172 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:36:09,172 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 62 of 163 [2025-03-09 06:36:09,172 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:36:09,454 INFO L124 PetriNetUnfolderBase]: 949/2920 cut-off events. [2025-03-09 06:36:09,454 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2025-03-09 06:36:09,459 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4748 conditions, 2920 events. 949/2920 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 116. Compared 23675 event pairs, 800 based on Foata normal form. 1/2535 useless extension candidates. Maximal degree in co-relation 4724. Up to 1805 conditions per place. [2025-03-09 06:36:09,468 INFO L140 encePairwiseOnDemand]: 160/163 looper letters, 66 selfloop transitions, 4 changer transitions 0/132 dead transitions. [2025-03-09 06:36:09,468 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 132 transitions, 437 flow [2025-03-09 06:36:09,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-09 06:36:09,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-09 06:36:09,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 255 transitions. [2025-03-09 06:36:09,470 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5214723926380368 [2025-03-09 06:36:09,471 INFO L175 Difference]: Start difference. First operand has 137 places, 133 transitions, 301 flow. Second operand 3 states and 255 transitions. [2025-03-09 06:36:09,471 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 138 places, 132 transitions, 437 flow [2025-03-09 06:36:09,473 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 132 places, 132 transitions, 415 flow, removed 3 selfloop flow, removed 6 redundant places. [2025-03-09 06:36:09,475 INFO L231 Difference]: Finished difference. Result has 132 places, 132 transitions, 283 flow [2025-03-09 06:36:09,476 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=163, PETRI_DIFFERENCE_MINUEND_FLOW=275, PETRI_DIFFERENCE_MINUEND_PLACES=130, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=132, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=128, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=283, PETRI_PLACES=132, PETRI_TRANSITIONS=132} [2025-03-09 06:36:09,477 INFO L279 CegarLoopForPetriNet]: 129 programPoint places, 3 predicate places. [2025-03-09 06:36:09,477 INFO L471 AbstractCegarLoop]: Abstraction has has 132 places, 132 transitions, 283 flow [2025-03-09 06:36:09,477 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 63.666666666666664) internal successors, (191), 3 states have internal predecessors, (191), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:36:09,477 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:36:09,477 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:36:09,478 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-09 06:36:09,478 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW (and 26 more)] === [2025-03-09 06:36:09,478 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:36:09,478 INFO L85 PathProgramCache]: Analyzing trace with hash 1106135721, now seen corresponding path program 1 times [2025-03-09 06:36:09,479 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:36:09,479 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1426204272] [2025-03-09 06:36:09,479 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:36:09,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:36:09,490 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-03-09 06:36:09,498 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-03-09 06:36:09,501 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:36:09,501 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:36:09,573 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:36:09,573 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:36:09,574 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1426204272] [2025-03-09 06:36:09,574 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1426204272] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 06:36:09,574 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1822058744] [2025-03-09 06:36:09,574 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:36:09,574 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:36:09,574 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 06:36:09,576 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-09 06:36:09,578 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-03-09 06:36:09,628 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-03-09 06:36:09,653 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-03-09 06:36:09,653 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:36:09,653 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:36:09,654 INFO L256 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-03-09 06:36:09,655 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 06:36:09,677 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:36:09,677 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 06:36:09,708 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:36:09,709 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1822058744] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-09 06:36:09,709 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-09 06:36:09,709 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2025-03-09 06:36:09,709 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [656116151] [2025-03-09 06:36:09,709 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-09 06:36:09,709 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-03-09 06:36:09,710 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:36:09,710 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-03-09 06:36:09,710 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2025-03-09 06:36:09,721 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 62 out of 163 [2025-03-09 06:36:09,722 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 132 transitions, 283 flow. Second operand has 10 states, 10 states have (on average 63.3) internal successors, (633), 10 states have internal predecessors, (633), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:36:09,722 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:36:09,723 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 62 of 163 [2025-03-09 06:36:09,723 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:36:10,052 INFO L124 PetriNetUnfolderBase]: 949/2924 cut-off events. [2025-03-09 06:36:10,052 INFO L125 PetriNetUnfolderBase]: For 10/10 co-relation queries the response was YES. [2025-03-09 06:36:10,055 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4751 conditions, 2924 events. 949/2924 cut-off events. For 10/10 co-relation queries the response was YES. Maximal size of possible extension queue 116. Compared 23677 event pairs, 800 based on Foata normal form. 2/2541 useless extension candidates. Maximal degree in co-relation 4717. Up to 1803 conditions per place. [2025-03-09 06:36:10,061 INFO L140 encePairwiseOnDemand]: 159/163 looper letters, 66 selfloop transitions, 7 changer transitions 0/135 dead transitions. [2025-03-09 06:36:10,061 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 135 transitions, 444 flow [2025-03-09 06:36:10,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-09 06:36:10,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-03-09 06:36:10,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 509 transitions. [2025-03-09 06:36:10,063 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.44609991235758106 [2025-03-09 06:36:10,063 INFO L175 Difference]: Start difference. First operand has 132 places, 132 transitions, 283 flow. Second operand 7 states and 509 transitions. [2025-03-09 06:36:10,063 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 138 places, 135 transitions, 444 flow [2025-03-09 06:36:10,064 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 136 places, 135 transitions, 430 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-03-09 06:36:10,065 INFO L231 Difference]: Finished difference. Result has 138 places, 135 transitions, 309 flow [2025-03-09 06:36:10,065 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=163, PETRI_DIFFERENCE_MINUEND_FLOW=275, PETRI_DIFFERENCE_MINUEND_PLACES=130, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=132, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=127, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=309, PETRI_PLACES=138, PETRI_TRANSITIONS=135} [2025-03-09 06:36:10,066 INFO L279 CegarLoopForPetriNet]: 129 programPoint places, 9 predicate places. [2025-03-09 06:36:10,066 INFO L471 AbstractCegarLoop]: Abstraction has has 138 places, 135 transitions, 309 flow [2025-03-09 06:36:10,066 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 63.3) internal successors, (633), 10 states have internal predecessors, (633), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:36:10,066 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:36:10,066 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1] [2025-03-09 06:36:10,072 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-03-09 06:36:10,271 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2025-03-09 06:36:10,271 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW (and 26 more)] === [2025-03-09 06:36:10,271 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:36:10,271 INFO L85 PathProgramCache]: Analyzing trace with hash 1516395369, now seen corresponding path program 2 times [2025-03-09 06:36:10,272 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:36:10,272 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1819926542] [2025-03-09 06:36:10,272 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-09 06:36:10,272 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:36:10,282 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 15 statements into 2 equivalence classes. [2025-03-09 06:36:10,286 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 6 of 15 statements. [2025-03-09 06:36:10,287 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-09 06:36:10,287 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:36:10,327 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-03-09 06:36:10,327 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:36:10,327 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1819926542] [2025-03-09 06:36:10,327 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1819926542] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:36:10,327 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 06:36:10,327 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-09 06:36:10,327 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1876393526] [2025-03-09 06:36:10,327 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:36:10,328 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-09 06:36:10,328 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:36:10,329 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-09 06:36:10,329 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-09 06:36:10,334 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 163 [2025-03-09 06:36:10,334 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 138 places, 135 transitions, 309 flow. Second operand has 4 states, 4 states have (on average 63.0) internal successors, (252), 4 states have internal predecessors, (252), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:36:10,334 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:36:10,334 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 163 [2025-03-09 06:36:10,334 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:36:10,606 INFO L124 PetriNetUnfolderBase]: 927/2557 cut-off events. [2025-03-09 06:36:10,606 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2025-03-09 06:36:10,610 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4358 conditions, 2557 events. 927/2557 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 111. Compared 19602 event pairs, 0 based on Foata normal form. 21/2301 useless extension candidates. Maximal degree in co-relation 4319. Up to 1711 conditions per place. [2025-03-09 06:36:10,617 INFO L140 encePairwiseOnDemand]: 157/163 looper letters, 114 selfloop transitions, 3 changer transitions 0/176 dead transitions. [2025-03-09 06:36:10,618 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 139 places, 176 transitions, 625 flow [2025-03-09 06:36:10,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-09 06:36:10,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-09 06:36:10,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 359 transitions. [2025-03-09 06:36:10,621 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5506134969325154 [2025-03-09 06:36:10,621 INFO L175 Difference]: Start difference. First operand has 138 places, 135 transitions, 309 flow. Second operand 4 states and 359 transitions. [2025-03-09 06:36:10,621 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 139 places, 176 transitions, 625 flow [2025-03-09 06:36:10,624 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 137 places, 176 transitions, 621 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-03-09 06:36:10,625 INFO L231 Difference]: Finished difference. Result has 138 places, 133 transitions, 311 flow [2025-03-09 06:36:10,625 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=163, PETRI_DIFFERENCE_MINUEND_FLOW=301, PETRI_DIFFERENCE_MINUEND_PLACES=134, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=133, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=130, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=311, PETRI_PLACES=138, PETRI_TRANSITIONS=133} [2025-03-09 06:36:10,626 INFO L279 CegarLoopForPetriNet]: 129 programPoint places, 9 predicate places. [2025-03-09 06:36:10,626 INFO L471 AbstractCegarLoop]: Abstraction has has 138 places, 133 transitions, 311 flow [2025-03-09 06:36:10,627 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 63.0) internal successors, (252), 4 states have internal predecessors, (252), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:36:10,627 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:36:10,627 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:36:10,627 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-09 06:36:10,627 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW (and 26 more)] === [2025-03-09 06:36:10,627 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:36:10,627 INFO L85 PathProgramCache]: Analyzing trace with hash 469169203, now seen corresponding path program 1 times [2025-03-09 06:36:10,627 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:36:10,627 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2122808814] [2025-03-09 06:36:10,627 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:36:10,627 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:36:10,636 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-03-09 06:36:10,645 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-03-09 06:36:10,645 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:36:10,645 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:36:10,773 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:36:10,774 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:36:10,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2122808814] [2025-03-09 06:36:10,774 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2122808814] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 06:36:10,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1042597893] [2025-03-09 06:36:10,774 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:36:10,774 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:36:10,774 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 06:36:10,776 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-09 06:36:10,778 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-03-09 06:36:10,823 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-03-09 06:36:10,846 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-03-09 06:36:10,846 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:36:10,846 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:36:10,847 INFO L256 TraceCheckSpWp]: Trace formula consists of 244 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-03-09 06:36:10,848 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 06:36:10,874 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:36:10,875 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 06:36:10,938 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:36:10,938 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1042597893] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-09 06:36:10,938 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-09 06:36:10,938 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 17 [2025-03-09 06:36:10,938 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [832639364] [2025-03-09 06:36:10,939 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-09 06:36:10,939 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-03-09 06:36:10,939 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:36:10,939 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-03-09 06:36:10,939 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2025-03-09 06:36:10,952 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 62 out of 163 [2025-03-09 06:36:10,953 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 138 places, 133 transitions, 311 flow. Second operand has 18 states, 18 states have (on average 63.22222222222222) internal successors, (1138), 18 states have internal predecessors, (1138), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:36:10,953 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:36:10,953 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 62 of 163 [2025-03-09 06:36:10,953 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:36:11,297 INFO L124 PetriNetUnfolderBase]: 946/2800 cut-off events. [2025-03-09 06:36:11,298 INFO L125 PetriNetUnfolderBase]: For 81/81 co-relation queries the response was YES. [2025-03-09 06:36:11,302 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4668 conditions, 2800 events. 946/2800 cut-off events. For 81/81 co-relation queries the response was YES. Maximal size of possible extension queue 118. Compared 22159 event pairs, 800 based on Foata normal form. 4/2455 useless extension candidates. Maximal degree in co-relation 4593. Up to 1768 conditions per place. [2025-03-09 06:36:11,309 INFO L140 encePairwiseOnDemand]: 159/163 looper letters, 66 selfloop transitions, 15 changer transitions 0/141 dead transitions. [2025-03-09 06:36:11,310 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 152 places, 141 transitions, 521 flow [2025-03-09 06:36:11,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-09 06:36:11,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-03-09 06:36:11,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1015 transitions. [2025-03-09 06:36:11,314 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.41513292433537835 [2025-03-09 06:36:11,314 INFO L175 Difference]: Start difference. First operand has 138 places, 133 transitions, 311 flow. Second operand 15 states and 1015 transitions. [2025-03-09 06:36:11,314 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 152 places, 141 transitions, 521 flow [2025-03-09 06:36:11,317 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 149 places, 141 transitions, 515 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-03-09 06:36:11,318 INFO L231 Difference]: Finished difference. Result has 153 places, 141 transitions, 402 flow [2025-03-09 06:36:11,318 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=163, PETRI_DIFFERENCE_MINUEND_FLOW=305, PETRI_DIFFERENCE_MINUEND_PLACES=135, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=133, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=125, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=402, PETRI_PLACES=153, PETRI_TRANSITIONS=141} [2025-03-09 06:36:11,319 INFO L279 CegarLoopForPetriNet]: 129 programPoint places, 24 predicate places. [2025-03-09 06:36:11,319 INFO L471 AbstractCegarLoop]: Abstraction has has 153 places, 141 transitions, 402 flow [2025-03-09 06:36:11,320 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 63.22222222222222) internal successors, (1138), 18 states have internal predecessors, (1138), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:36:11,320 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:36:11,320 INFO L206 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 2, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:36:11,326 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2025-03-09 06:36:11,524 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:36:11,524 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW (and 26 more)] === [2025-03-09 06:36:11,524 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:36:11,525 INFO L85 PathProgramCache]: Analyzing trace with hash -797306189, now seen corresponding path program 2 times [2025-03-09 06:36:11,525 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:36:11,525 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [192475491] [2025-03-09 06:36:11,525 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-09 06:36:11,525 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:36:11,534 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 30 statements into 2 equivalence classes. [2025-03-09 06:36:11,550 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 30 of 30 statements. [2025-03-09 06:36:11,551 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-09 06:36:11,551 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:36:11,778 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:36:11,779 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:36:11,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [192475491] [2025-03-09 06:36:11,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [192475491] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 06:36:11,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [805741880] [2025-03-09 06:36:11,779 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-09 06:36:11,779 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:36:11,779 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 06:36:11,782 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-03-09 06:36:11,783 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-03-09 06:36:11,832 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 30 statements into 2 equivalence classes. [2025-03-09 06:36:11,860 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 30 of 30 statements. [2025-03-09 06:36:11,860 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-09 06:36:11,860 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:36:11,861 INFO L256 TraceCheckSpWp]: Trace formula consists of 288 conjuncts, 16 conjuncts are in the unsatisfiable core [2025-03-09 06:36:11,863 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 06:36:11,911 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:36:11,911 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 06:36:12,055 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:36:12,056 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [805741880] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-09 06:36:12,056 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-09 06:36:12,056 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16, 16] total 22 [2025-03-09 06:36:12,056 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [679731448] [2025-03-09 06:36:12,056 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-09 06:36:12,056 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-03-09 06:36:12,056 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:36:12,057 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-03-09 06:36:12,057 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2025-03-09 06:36:12,077 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 62 out of 163 [2025-03-09 06:36:12,079 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 153 places, 141 transitions, 402 flow. Second operand has 23 states, 23 states have (on average 63.21739130434783) internal successors, (1454), 23 states have internal predecessors, (1454), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:36:12,079 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:36:12,079 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 62 of 163 [2025-03-09 06:36:12,079 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:36:12,505 INFO L124 PetriNetUnfolderBase]: 946/2809 cut-off events. [2025-03-09 06:36:12,506 INFO L125 PetriNetUnfolderBase]: For 141/141 co-relation queries the response was YES. [2025-03-09 06:36:12,510 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4709 conditions, 2809 events. 946/2809 cut-off events. For 141/141 co-relation queries the response was YES. Maximal size of possible extension queue 118. Compared 22165 event pairs, 800 based on Foata normal form. 3/2463 useless extension candidates. Maximal degree in co-relation 4574. Up to 1768 conditions per place. [2025-03-09 06:36:12,523 INFO L140 encePairwiseOnDemand]: 159/163 looper letters, 66 selfloop transitions, 21 changer transitions 0/147 dead transitions. [2025-03-09 06:36:12,524 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 173 places, 147 transitions, 630 flow [2025-03-09 06:36:12,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2025-03-09 06:36:12,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2025-03-09 06:36:12,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 1392 transitions. [2025-03-09 06:36:12,528 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.406660823838738 [2025-03-09 06:36:12,528 INFO L175 Difference]: Start difference. First operand has 153 places, 141 transitions, 402 flow. Second operand 21 states and 1392 transitions. [2025-03-09 06:36:12,528 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 173 places, 147 transitions, 630 flow [2025-03-09 06:36:12,530 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 169 places, 147 transitions, 620 flow, removed 1 selfloop flow, removed 4 redundant places. [2025-03-09 06:36:12,532 INFO L231 Difference]: Finished difference. Result has 172 places, 147 transitions, 503 flow [2025-03-09 06:36:12,532 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=163, PETRI_DIFFERENCE_MINUEND_FLOW=392, PETRI_DIFFERENCE_MINUEND_PLACES=149, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=141, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=125, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=503, PETRI_PLACES=172, PETRI_TRANSITIONS=147} [2025-03-09 06:36:12,534 INFO L279 CegarLoopForPetriNet]: 129 programPoint places, 43 predicate places. [2025-03-09 06:36:12,534 INFO L471 AbstractCegarLoop]: Abstraction has has 172 places, 147 transitions, 503 flow [2025-03-09 06:36:12,535 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 63.21739130434783) internal successors, (1454), 23 states have internal predecessors, (1454), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:36:12,535 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:36:12,535 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 2, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:36:12,541 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-03-09 06:36:12,736 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:36:12,736 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW (and 26 more)] === [2025-03-09 06:36:12,736 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:36:12,736 INFO L85 PathProgramCache]: Analyzing trace with hash 915200753, now seen corresponding path program 3 times [2025-03-09 06:36:12,736 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:36:12,736 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1097691281] [2025-03-09 06:36:12,736 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-09 06:36:12,737 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:36:12,747 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 39 statements into 11 equivalence classes. [2025-03-09 06:36:12,785 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) and asserted 39 of 39 statements. [2025-03-09 06:36:12,785 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2025-03-09 06:36:12,785 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-03-09 06:36:12,785 INFO L348 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2025-03-09 06:36:12,790 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 39 statements into 1 equivalence classes. [2025-03-09 06:36:12,806 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 39 of 39 statements. [2025-03-09 06:36:12,807 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:36:12,807 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-03-09 06:36:12,827 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2025-03-09 06:36:12,827 INFO L340 BasicCegarLoop]: Counterexample is feasible [2025-03-09 06:36:12,829 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (28 of 29 remaining) [2025-03-09 06:36:12,830 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW (27 of 29 remaining) [2025-03-09 06:36:12,830 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW (26 of 29 remaining) [2025-03-09 06:36:12,830 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW (25 of 29 remaining) [2025-03-09 06:36:12,830 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr12ASSERT_VIOLATIONINTEGER_OVERFLOW (24 of 29 remaining) [2025-03-09 06:36:12,830 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (23 of 29 remaining) [2025-03-09 06:36:12,830 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (22 of 29 remaining) [2025-03-09 06:36:12,831 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (21 of 29 remaining) [2025-03-09 06:36:12,831 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW (20 of 29 remaining) [2025-03-09 06:36:12,831 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (19 of 29 remaining) [2025-03-09 06:36:12,831 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (18 of 29 remaining) [2025-03-09 06:36:12,831 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 29 remaining) [2025-03-09 06:36:12,831 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 29 remaining) [2025-03-09 06:36:12,831 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 29 remaining) [2025-03-09 06:36:12,831 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 29 remaining) [2025-03-09 06:36:12,831 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 29 remaining) [2025-03-09 06:36:12,831 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 29 remaining) [2025-03-09 06:36:12,831 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 29 remaining) [2025-03-09 06:36:12,831 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 29 remaining) [2025-03-09 06:36:12,831 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 29 remaining) [2025-03-09 06:36:12,832 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 29 remaining) [2025-03-09 06:36:12,832 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 29 remaining) [2025-03-09 06:36:12,832 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 29 remaining) [2025-03-09 06:36:12,832 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 29 remaining) [2025-03-09 06:36:12,832 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 29 remaining) [2025-03-09 06:36:12,832 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 29 remaining) [2025-03-09 06:36:12,832 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 29 remaining) [2025-03-09 06:36:12,832 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 29 remaining) [2025-03-09 06:36:12,832 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 29 remaining) [2025-03-09 06:36:12,832 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-03-09 06:36:12,833 INFO L422 BasicCegarLoop]: Path program histogram: [3, 2, 1, 1, 1] [2025-03-09 06:36:12,835 WARN L246 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2025-03-09 06:36:12,835 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2025-03-09 06:36:12,867 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2025-03-09 06:36:12,870 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 169 places, 214 transitions, 444 flow [2025-03-09 06:36:12,912 INFO L124 PetriNetUnfolderBase]: 97/421 cut-off events. [2025-03-09 06:36:12,912 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2025-03-09 06:36:12,914 INFO L83 FinitePrefix]: Finished finitePrefix Result has 433 conditions, 421 events. 97/421 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 2358 event pairs, 0 based on Foata normal form. 0/266 useless extension candidates. Maximal degree in co-relation 259. Up to 12 conditions per place. [2025-03-09 06:36:12,914 INFO L82 GeneralOperation]: Start removeDead. Operand has 169 places, 214 transitions, 444 flow [2025-03-09 06:36:12,917 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 169 places, 214 transitions, 444 flow [2025-03-09 06:36:12,918 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-09 06:36:12,919 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@1798a4ee, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-09 06:36:12,920 INFO L334 AbstractCegarLoop]: Starting to check reachability of 35 error locations. [2025-03-09 06:36:12,921 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-03-09 06:36:12,921 INFO L124 PetriNetUnfolderBase]: 1/5 cut-off events. [2025-03-09 06:36:12,921 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-03-09 06:36:12,921 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:36:12,921 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2025-03-09 06:36:12,921 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW (and 32 more)] === [2025-03-09 06:36:12,922 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:36:12,922 INFO L85 PathProgramCache]: Analyzing trace with hash 1050666, now seen corresponding path program 1 times [2025-03-09 06:36:12,922 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:36:12,922 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2085690227] [2025-03-09 06:36:12,922 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:36:12,922 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:36:12,927 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 3 statements into 1 equivalence classes. [2025-03-09 06:36:12,928 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 3 of 3 statements. [2025-03-09 06:36:12,928 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:36:12,928 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:36:12,956 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:36:12,956 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:36:12,956 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2085690227] [2025-03-09 06:36:12,956 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2085690227] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:36:12,956 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 06:36:12,956 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-09 06:36:12,956 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1619402811] [2025-03-09 06:36:12,956 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:36:12,956 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-09 06:36:12,956 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:36:12,957 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-09 06:36:12,957 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-09 06:36:12,961 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 80 out of 214 [2025-03-09 06:36:12,961 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 169 places, 214 transitions, 444 flow. Second operand has 4 states, 4 states have (on average 80.75) internal successors, (323), 4 states have internal predecessors, (323), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:36:12,961 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:36:12,961 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 80 of 214 [2025-03-09 06:36:12,961 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:36:17,397 INFO L124 PetriNetUnfolderBase]: 39869/85575 cut-off events. [2025-03-09 06:36:17,397 INFO L125 PetriNetUnfolderBase]: For 135/135 co-relation queries the response was YES. [2025-03-09 06:36:17,570 INFO L83 FinitePrefix]: Finished finitePrefix Result has 143697 conditions, 85575 events. 39869/85575 cut-off events. For 135/135 co-relation queries the response was YES. Maximal size of possible extension queue 2462. Compared 978668 event pairs, 34920 based on Foata normal form. 14318/88694 useless extension candidates. Maximal degree in co-relation 107164. Up to 58008 conditions per place. [2025-03-09 06:36:17,931 INFO L140 encePairwiseOnDemand]: 168/214 looper letters, 93 selfloop transitions, 3 changer transitions 0/176 dead transitions. [2025-03-09 06:36:17,931 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 172 places, 176 transitions, 560 flow [2025-03-09 06:36:17,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-09 06:36:17,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-09 06:36:17,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 459 transitions. [2025-03-09 06:36:17,934 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5362149532710281 [2025-03-09 06:36:17,934 INFO L175 Difference]: Start difference. First operand has 169 places, 214 transitions, 444 flow. Second operand 4 states and 459 transitions. [2025-03-09 06:36:17,934 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 172 places, 176 transitions, 560 flow [2025-03-09 06:36:17,935 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 172 places, 176 transitions, 560 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-03-09 06:36:17,939 INFO L231 Difference]: Finished difference. Result has 174 places, 176 transitions, 388 flow [2025-03-09 06:36:17,939 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=214, PETRI_DIFFERENCE_MINUEND_FLOW=364, PETRI_DIFFERENCE_MINUEND_PLACES=169, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=174, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=171, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=388, PETRI_PLACES=174, PETRI_TRANSITIONS=176} [2025-03-09 06:36:17,940 INFO L279 CegarLoopForPetriNet]: 169 programPoint places, 5 predicate places. [2025-03-09 06:36:17,941 INFO L471 AbstractCegarLoop]: Abstraction has has 174 places, 176 transitions, 388 flow [2025-03-09 06:36:17,941 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 80.75) internal successors, (323), 4 states have internal predecessors, (323), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:36:17,941 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:36:17,941 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2025-03-09 06:36:17,941 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-03-09 06:36:17,941 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW (and 32 more)] === [2025-03-09 06:36:17,942 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:36:17,942 INFO L85 PathProgramCache]: Analyzing trace with hash 1236507030, now seen corresponding path program 1 times [2025-03-09 06:36:17,942 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:36:17,942 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1842488281] [2025-03-09 06:36:17,942 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:36:17,942 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:36:17,948 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-03-09 06:36:17,952 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-03-09 06:36:17,953 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:36:17,953 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:36:18,000 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:36:18,000 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:36:18,000 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1842488281] [2025-03-09 06:36:18,000 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1842488281] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 06:36:18,000 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [874092829] [2025-03-09 06:36:18,000 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:36:18,001 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:36:18,001 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 06:36:18,003 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-03-09 06:36:18,004 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-03-09 06:36:18,058 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-03-09 06:36:18,076 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-03-09 06:36:18,076 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:36:18,077 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:36:18,078 INFO L256 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-09 06:36:18,078 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 06:36:18,095 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:36:18,096 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-09 06:36:18,096 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [874092829] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:36:18,096 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-09 06:36:18,096 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2025-03-09 06:36:18,096 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [455557540] [2025-03-09 06:36:18,096 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:36:18,096 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-09 06:36:18,096 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:36:18,096 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-09 06:36:18,096 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-03-09 06:36:18,102 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 80 out of 214 [2025-03-09 06:36:18,103 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 174 places, 176 transitions, 388 flow. Second operand has 6 states, 6 states have (on average 80.83333333333333) internal successors, (485), 6 states have internal predecessors, (485), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:36:18,103 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:36:18,103 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 80 of 214 [2025-03-09 06:36:18,103 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:36:22,715 INFO L124 PetriNetUnfolderBase]: 39869/85574 cut-off events. [2025-03-09 06:36:22,715 INFO L125 PetriNetUnfolderBase]: For 137/137 co-relation queries the response was YES. [2025-03-09 06:36:22,890 INFO L83 FinitePrefix]: Finished finitePrefix Result has 143707 conditions, 85574 events. 39869/85574 cut-off events. For 137/137 co-relation queries the response was YES. Maximal size of possible extension queue 2463. Compared 978666 event pairs, 34920 based on Foata normal form. 1/74376 useless extension candidates. Maximal degree in co-relation 143688. Up to 58003 conditions per place. [2025-03-09 06:36:23,156 INFO L140 encePairwiseOnDemand]: 209/214 looper letters, 89 selfloop transitions, 6 changer transitions 0/175 dead transitions. [2025-03-09 06:36:23,156 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 178 places, 175 transitions, 574 flow [2025-03-09 06:36:23,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-09 06:36:23,156 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-09 06:36:23,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 576 transitions. [2025-03-09 06:36:23,158 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4485981308411215 [2025-03-09 06:36:23,158 INFO L175 Difference]: Start difference. First operand has 174 places, 176 transitions, 388 flow. Second operand 6 states and 576 transitions. [2025-03-09 06:36:23,158 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 178 places, 175 transitions, 574 flow [2025-03-09 06:36:23,159 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 177 places, 175 transitions, 572 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-09 06:36:23,160 INFO L231 Difference]: Finished difference. Result has 177 places, 175 transitions, 394 flow [2025-03-09 06:36:23,161 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=214, PETRI_DIFFERENCE_MINUEND_FLOW=382, PETRI_DIFFERENCE_MINUEND_PLACES=172, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=175, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=169, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=394, PETRI_PLACES=177, PETRI_TRANSITIONS=175} [2025-03-09 06:36:23,161 INFO L279 CegarLoopForPetriNet]: 169 programPoint places, 8 predicate places. [2025-03-09 06:36:23,161 INFO L471 AbstractCegarLoop]: Abstraction has has 177 places, 175 transitions, 394 flow [2025-03-09 06:36:23,161 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 80.83333333333333) internal successors, (485), 6 states have internal predecessors, (485), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:36:23,162 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:36:23,162 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2025-03-09 06:36:23,168 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2025-03-09 06:36:23,362 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2025-03-09 06:36:23,362 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW (and 32 more)] === [2025-03-09 06:36:23,363 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:36:23,363 INFO L85 PathProgramCache]: Analyzing trace with hash -322986843, now seen corresponding path program 1 times [2025-03-09 06:36:23,363 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:36:23,363 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1426206939] [2025-03-09 06:36:23,363 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:36:23,363 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:36:23,369 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-03-09 06:36:23,372 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-03-09 06:36:23,372 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:36:23,372 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:36:23,389 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-09 06:36:23,390 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:36:23,390 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1426206939] [2025-03-09 06:36:23,390 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1426206939] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:36:23,390 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 06:36:23,390 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-09 06:36:23,391 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [415765015] [2025-03-09 06:36:23,391 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:36:23,391 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-09 06:36:23,391 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:36:23,392 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-09 06:36:23,392 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-09 06:36:23,396 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 80 out of 214 [2025-03-09 06:36:23,397 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 177 places, 175 transitions, 394 flow. Second operand has 3 states, 3 states have (on average 81.66666666666667) internal successors, (245), 3 states have internal predecessors, (245), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:36:23,397 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:36:23,397 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 80 of 214 [2025-03-09 06:36:23,397 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:36:27,912 INFO L124 PetriNetUnfolderBase]: 39869/85573 cut-off events. [2025-03-09 06:36:27,913 INFO L125 PetriNetUnfolderBase]: For 142/142 co-relation queries the response was YES. [2025-03-09 06:36:28,096 INFO L83 FinitePrefix]: Finished finitePrefix Result has 143709 conditions, 85573 events. 39869/85573 cut-off events. For 142/142 co-relation queries the response was YES. Maximal size of possible extension queue 2468. Compared 978632 event pairs, 34920 based on Foata normal form. 1/74376 useless extension candidates. Maximal degree in co-relation 143684. Up to 58006 conditions per place. [2025-03-09 06:36:28,342 INFO L140 encePairwiseOnDemand]: 211/214 looper letters, 90 selfloop transitions, 4 changer transitions 0/174 dead transitions. [2025-03-09 06:36:28,343 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 178 places, 174 transitions, 578 flow [2025-03-09 06:36:28,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-09 06:36:28,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-09 06:36:28,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 333 transitions. [2025-03-09 06:36:28,344 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5186915887850467 [2025-03-09 06:36:28,344 INFO L175 Difference]: Start difference. First operand has 177 places, 175 transitions, 394 flow. Second operand 3 states and 333 transitions. [2025-03-09 06:36:28,344 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 178 places, 174 transitions, 578 flow [2025-03-09 06:36:28,345 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 172 places, 174 transitions, 556 flow, removed 3 selfloop flow, removed 6 redundant places. [2025-03-09 06:36:28,347 INFO L231 Difference]: Finished difference. Result has 172 places, 174 transitions, 376 flow [2025-03-09 06:36:28,347 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=214, PETRI_DIFFERENCE_MINUEND_FLOW=368, PETRI_DIFFERENCE_MINUEND_PLACES=170, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=174, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=170, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=376, PETRI_PLACES=172, PETRI_TRANSITIONS=174} [2025-03-09 06:36:28,347 INFO L279 CegarLoopForPetriNet]: 169 programPoint places, 3 predicate places. [2025-03-09 06:36:28,347 INFO L471 AbstractCegarLoop]: Abstraction has has 172 places, 174 transitions, 376 flow [2025-03-09 06:36:28,348 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 81.66666666666667) internal successors, (245), 3 states have internal predecessors, (245), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:36:28,348 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:36:28,348 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:36:28,348 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-03-09 06:36:28,348 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW (and 32 more)] === [2025-03-09 06:36:28,348 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:36:28,348 INFO L85 PathProgramCache]: Analyzing trace with hash -1154606992, now seen corresponding path program 1 times [2025-03-09 06:36:28,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:36:28,348 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1356394954] [2025-03-09 06:36:28,349 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:36:28,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:36:28,357 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-03-09 06:36:28,360 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-03-09 06:36:28,361 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:36:28,361 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:36:28,404 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:36:28,405 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:36:28,405 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1356394954] [2025-03-09 06:36:28,405 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1356394954] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 06:36:28,405 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [31089627] [2025-03-09 06:36:28,405 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:36:28,405 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:36:28,405 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 06:36:28,407 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-03-09 06:36:28,409 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-03-09 06:36:28,460 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-03-09 06:36:28,479 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-03-09 06:36:28,479 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:36:28,479 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:36:28,481 INFO L256 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-03-09 06:36:28,481 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 06:36:28,496 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:36:28,496 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 06:36:28,518 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:36:28,518 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [31089627] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-09 06:36:28,518 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-09 06:36:28,518 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2025-03-09 06:36:28,518 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [899240838] [2025-03-09 06:36:28,518 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-09 06:36:28,519 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-03-09 06:36:28,519 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:36:28,519 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-03-09 06:36:28,519 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2025-03-09 06:36:28,528 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 80 out of 214 [2025-03-09 06:36:28,529 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 172 places, 174 transitions, 376 flow. Second operand has 10 states, 10 states have (on average 81.3) internal successors, (813), 10 states have internal predecessors, (813), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:36:28,529 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:36:28,529 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 80 of 214 [2025-03-09 06:36:28,529 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:36:32,786 INFO L124 PetriNetUnfolderBase]: 39869/85577 cut-off events. [2025-03-09 06:36:32,787 INFO L125 PetriNetUnfolderBase]: For 144/144 co-relation queries the response was YES. [2025-03-09 06:36:32,920 INFO L83 FinitePrefix]: Finished finitePrefix Result has 143712 conditions, 85577 events. 39869/85577 cut-off events. For 144/144 co-relation queries the response was YES. Maximal size of possible extension queue 2468. Compared 978569 event pairs, 34920 based on Foata normal form. 2/74382 useless extension candidates. Maximal degree in co-relation 143677. Up to 58004 conditions per place. [2025-03-09 06:36:33,369 INFO L140 encePairwiseOnDemand]: 210/214 looper letters, 90 selfloop transitions, 7 changer transitions 0/177 dead transitions. [2025-03-09 06:36:33,369 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 178 places, 177 transitions, 585 flow [2025-03-09 06:36:33,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-09 06:36:33,370 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-03-09 06:36:33,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 659 transitions. [2025-03-09 06:36:33,371 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.43991989319092123 [2025-03-09 06:36:33,371 INFO L175 Difference]: Start difference. First operand has 172 places, 174 transitions, 376 flow. Second operand 7 states and 659 transitions. [2025-03-09 06:36:33,371 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 178 places, 177 transitions, 585 flow [2025-03-09 06:36:33,373 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 176 places, 177 transitions, 571 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-03-09 06:36:33,374 INFO L231 Difference]: Finished difference. Result has 178 places, 177 transitions, 402 flow [2025-03-09 06:36:33,374 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=214, PETRI_DIFFERENCE_MINUEND_FLOW=368, PETRI_DIFFERENCE_MINUEND_PLACES=170, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=174, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=169, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=402, PETRI_PLACES=178, PETRI_TRANSITIONS=177} [2025-03-09 06:36:33,375 INFO L279 CegarLoopForPetriNet]: 169 programPoint places, 9 predicate places. [2025-03-09 06:36:33,375 INFO L471 AbstractCegarLoop]: Abstraction has has 178 places, 177 transitions, 402 flow [2025-03-09 06:36:33,375 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 81.3) internal successors, (813), 10 states have internal predecessors, (813), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:36:33,375 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:36:33,375 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1] [2025-03-09 06:36:33,382 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-03-09 06:36:33,576 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:36:33,576 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW (and 32 more)] === [2025-03-09 06:36:33,576 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:36:33,576 INFO L85 PathProgramCache]: Analyzing trace with hash 1024274672, now seen corresponding path program 2 times [2025-03-09 06:36:33,577 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:36:33,577 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [573813544] [2025-03-09 06:36:33,577 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-09 06:36:33,577 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:36:33,584 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 15 statements into 2 equivalence classes. [2025-03-09 06:36:33,587 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 6 of 15 statements. [2025-03-09 06:36:33,587 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-09 06:36:33,587 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:36:33,616 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-03-09 06:36:33,616 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:36:33,616 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [573813544] [2025-03-09 06:36:33,616 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [573813544] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:36:33,616 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 06:36:33,616 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-09 06:36:33,617 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1361170277] [2025-03-09 06:36:33,617 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:36:33,617 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-09 06:36:33,618 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:36:33,618 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-09 06:36:33,618 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-09 06:36:33,623 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 79 out of 214 [2025-03-09 06:36:33,623 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 178 places, 177 transitions, 402 flow. Second operand has 4 states, 4 states have (on average 81.0) internal successors, (324), 4 states have internal predecessors, (324), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:36:33,623 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:36:33,623 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 79 of 214 [2025-03-09 06:36:33,623 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:36:38,270 INFO L124 PetriNetUnfolderBase]: 41693/85653 cut-off events. [2025-03-09 06:36:38,270 INFO L125 PetriNetUnfolderBase]: For 130/130 co-relation queries the response was YES. [2025-03-09 06:36:38,443 INFO L83 FinitePrefix]: Finished finitePrefix Result has 146789 conditions, 85653 events. 41693/85653 cut-off events. For 130/130 co-relation queries the response was YES. Maximal size of possible extension queue 2324. Compared 944194 event pairs, 18140 based on Foata normal form. 21/74906 useless extension candidates. Maximal degree in co-relation 146749. Up to 60939 conditions per place. [2025-03-09 06:36:38,683 INFO L140 encePairwiseOnDemand]: 208/214 looper letters, 142 selfloop transitions, 3 changer transitions 0/222 dead transitions. [2025-03-09 06:36:38,684 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 181 places, 222 transitions, 782 flow [2025-03-09 06:36:38,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-09 06:36:38,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-09 06:36:38,685 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 459 transitions. [2025-03-09 06:36:38,685 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5362149532710281 [2025-03-09 06:36:38,685 INFO L175 Difference]: Start difference. First operand has 178 places, 177 transitions, 402 flow. Second operand 4 states and 459 transitions. [2025-03-09 06:36:38,685 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 181 places, 222 transitions, 782 flow [2025-03-09 06:36:38,686 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 179 places, 222 transitions, 778 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-03-09 06:36:38,688 INFO L231 Difference]: Finished difference. Result has 181 places, 179 transitions, 422 flow [2025-03-09 06:36:38,688 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=214, PETRI_DIFFERENCE_MINUEND_FLOW=398, PETRI_DIFFERENCE_MINUEND_PLACES=176, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=177, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=174, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=422, PETRI_PLACES=181, PETRI_TRANSITIONS=179} [2025-03-09 06:36:38,688 INFO L279 CegarLoopForPetriNet]: 169 programPoint places, 12 predicate places. [2025-03-09 06:36:38,689 INFO L471 AbstractCegarLoop]: Abstraction has has 181 places, 179 transitions, 422 flow [2025-03-09 06:36:38,689 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 81.0) internal successors, (324), 4 states have internal predecessors, (324), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:36:38,689 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:36:38,689 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:36:38,689 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-03-09 06:36:38,689 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW (and 32 more)] === [2025-03-09 06:36:38,689 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:36:38,689 INFO L85 PathProgramCache]: Analyzing trace with hash -1670873548, now seen corresponding path program 1 times [2025-03-09 06:36:38,689 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:36:38,689 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1383708906] [2025-03-09 06:36:38,689 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:36:38,689 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:36:38,701 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-03-09 06:36:38,706 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-03-09 06:36:38,706 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:36:38,706 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:36:38,770 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:36:38,771 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:36:38,771 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1383708906] [2025-03-09 06:36:38,771 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1383708906] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 06:36:38,771 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [647527970] [2025-03-09 06:36:38,771 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:36:38,771 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:36:38,771 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 06:36:38,773 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-03-09 06:36:38,775 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-03-09 06:36:38,829 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-03-09 06:36:38,849 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-03-09 06:36:38,849 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:36:38,850 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:36:38,851 INFO L256 TraceCheckSpWp]: Trace formula consists of 252 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-03-09 06:36:38,852 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 06:36:38,873 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:36:38,873 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 06:36:38,932 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:36:38,932 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [647527970] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-09 06:36:38,932 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-09 06:36:38,932 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 17 [2025-03-09 06:36:38,933 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [494423132] [2025-03-09 06:36:38,933 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-09 06:36:38,934 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-03-09 06:36:38,934 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:36:38,934 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-03-09 06:36:38,934 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2025-03-09 06:36:38,948 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 80 out of 214 [2025-03-09 06:36:38,950 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 181 places, 179 transitions, 422 flow. Second operand has 18 states, 18 states have (on average 81.27777777777777) internal successors, (1463), 18 states have internal predecessors, (1463), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:36:38,950 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:36:38,950 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 80 of 214 [2025-03-09 06:36:38,950 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand