./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 8fc3dc66 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-?-8fc3dc6-m [2025-03-17 19:39:00,156 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-17 19:39:00,205 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2025-03-17 19:39:00,209 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-17 19:39:00,209 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-17 19:39:00,230 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-17 19:39:00,231 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-17 19:39:00,231 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-17 19:39:00,231 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-17 19:39:00,231 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-17 19:39:00,232 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-17 19:39:00,232 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-17 19:39:00,233 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-17 19:39:00,233 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-17 19:39:00,233 INFO L153 SettingsManager]: * Use SBE=true [2025-03-17 19:39:00,233 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-17 19:39:00,233 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-17 19:39:00,233 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-17 19:39:00,234 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-17 19:39:00,234 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-17 19:39:00,234 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-17 19:39:00,234 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-17 19:39:00,234 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-17 19:39:00,234 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-17 19:39:00,234 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2025-03-17 19:39:00,234 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-03-17 19:39:00,234 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-17 19:39:00,234 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-17 19:39:00,234 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-17 19:39:00,234 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-17 19:39:00,234 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-17 19:39:00,234 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-17 19:39:00,234 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-17 19:39:00,234 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-17 19:39:00,234 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 19:39:00,234 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-17 19:39:00,234 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-17 19:39:00,234 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-17 19:39:00,234 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-17 19:39:00,234 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-17 19:39:00,235 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-17 19:39:00,235 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-17 19:39:00,235 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-17 19:39:00,235 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-17 19:39:00,235 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-17 19:39:00,235 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-17 19:39:00,501 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-17 19:39:00,508 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-17 19:39:00,510 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-17 19:39:00,511 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-17 19:39:00,511 INFO L274 PluginConnector]: CDTParser initialized [2025-03-17 19:39:00,512 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-17 19:39:01,661 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c57b279cb/6529260f0e94487685279c2c5c668cfe/FLAG457487e7b [2025-03-17 19:39:01,958 INFO L384 CDTParser]: Found 1 translation units. [2025-03-17 19:39:01,962 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_72-funloop_hard_racing.i [2025-03-17 19:39:01,976 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c57b279cb/6529260f0e94487685279c2c5c668cfe/FLAG457487e7b [2025-03-17 19:39:01,994 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c57b279cb/6529260f0e94487685279c2c5c668cfe [2025-03-17 19:39:01,996 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-17 19:39:01,997 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-17 19:39:01,999 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-17 19:39:01,999 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-17 19:39:02,003 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-17 19:39:02,004 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 07:39:01" (1/1) ... [2025-03-17 19:39:02,005 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@12021fc9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:39:02, skipping insertion in model container [2025-03-17 19:39:02,006 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 07:39:01" (1/1) ... [2025-03-17 19:39:02,035 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-17 19:39:02,347 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 19:39:02,372 INFO L200 MainTranslator]: Completed pre-run [2025-03-17 19:39:02,410 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 19:39:02,453 INFO L204 MainTranslator]: Completed translation [2025-03-17 19:39:02,453 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:39:02 WrapperNode [2025-03-17 19:39:02,454 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-17 19:39:02,455 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-17 19:39:02,455 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-17 19:39:02,455 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-17 19:39:02,459 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:39:02" (1/1) ... [2025-03-17 19:39:02,477 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:39:02" (1/1) ... [2025-03-17 19:39:02,509 INFO L138 Inliner]: procedures = 272, calls = 110, calls flagged for inlining = 7, calls inlined = 10, statements flattened = 342 [2025-03-17 19:39:02,510 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-17 19:39:02,510 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-17 19:39:02,511 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-17 19:39:02,511 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-17 19:39:02,518 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:39:02" (1/1) ... [2025-03-17 19:39:02,519 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:39:02" (1/1) ... [2025-03-17 19:39:02,525 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:39:02" (1/1) ... [2025-03-17 19:39:02,548 INFO L175 MemorySlicer]: Split 84 memory accesses to 4 slices as follows [2, 5, 75, 2]. 89 percent of accesses are in the largest equivalence class. The 67 initializations are split as follows [2, 5, 60, 0]. The 7 writes are split as follows [0, 0, 6, 1]. [2025-03-17 19:39:02,550 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:39:02" (1/1) ... [2025-03-17 19:39:02,550 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:39:02" (1/1) ... [2025-03-17 19:39:02,566 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:39:02" (1/1) ... [2025-03-17 19:39:02,570 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:39:02" (1/1) ... [2025-03-17 19:39:02,571 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:39:02" (1/1) ... [2025-03-17 19:39:02,572 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:39:02" (1/1) ... [2025-03-17 19:39:02,577 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-17 19:39:02,578 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-17 19:39:02,578 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-17 19:39:02,581 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-17 19:39:02,582 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:39:02" (1/1) ... [2025-03-17 19:39:02,588 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 19:39:02,598 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:39:02,612 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-17 19:39:02,614 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-17 19:39:02,629 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-17 19:39:02,629 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-17 19:39:02,629 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2025-03-17 19:39:02,629 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-17 19:39:02,629 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-17 19:39:02,629 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-17 19:39:02,630 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-17 19:39:02,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-17 19:39:02,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-17 19:39:02,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-17 19:39:02,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-17 19:39:02,630 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2025-03-17 19:39:02,630 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-17 19:39:02,630 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2025-03-17 19:39:02,630 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2025-03-17 19:39:02,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-17 19:39:02,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-17 19:39:02,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-17 19:39:02,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-17 19:39:02,631 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-17 19:39:02,631 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-17 19:39:02,632 WARN L225 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-03-17 19:39:02,757 INFO L256 CfgBuilder]: Building ICFG [2025-03-17 19:39:02,759 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-17 19:39:03,063 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L953: havoc main_~#t_ids~0#1.base, main_~#t_ids~0#1.offset; [2025-03-17 19:39:03,063 INFO L1322 $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-17 19:39:03,143 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-03-17 19:39:03,143 INFO L307 CfgBuilder]: Performing block encoding [2025-03-17 19:39:03,466 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-17 19:39:03,467 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-17 19:39:03,467 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 07:39:03 BoogieIcfgContainer [2025-03-17 19:39:03,467 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-17 19:39:03,469 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-17 19:39:03,469 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-17 19:39:03,472 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-17 19:39:03,472 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.03 07:39:01" (1/3) ... [2025-03-17 19:39:03,474 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@599c8260 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 07:39:03, skipping insertion in model container [2025-03-17 19:39:03,474 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:39:02" (2/3) ... [2025-03-17 19:39:03,474 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@599c8260 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 07:39:03, skipping insertion in model container [2025-03-17 19:39:03,474 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 07:39:03" (3/3) ... [2025-03-17 19:39:03,475 INFO L128 eAbstractionObserver]: Analyzing ICFG 28-race_reach_72-funloop_hard_racing.i [2025-03-17 19:39:03,486 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-17 19:39:03,488 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-17 19:39:03,488 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-03-17 19:39:03,534 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2025-03-17 19:39:03,561 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 129 places, 163 transitions, 333 flow [2025-03-17 19:39:03,619 INFO L124 PetriNetUnfolderBase]: 60/257 cut-off events. [2025-03-17 19:39:03,623 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2025-03-17 19:39:03,629 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 1293 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-17 19:39:03,629 INFO L82 GeneralOperation]: Start removeDead. Operand has 129 places, 163 transitions, 333 flow [2025-03-17 19:39:03,633 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 129 places, 162 transitions, 331 flow [2025-03-17 19:39:03,637 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-17 19:39:03,646 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;@43c9439d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-17 19:39:03,647 INFO L334 AbstractCegarLoop]: Starting to check reachability of 29 error locations. [2025-03-17 19:39:03,652 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-03-17 19:39:03,652 INFO L124 PetriNetUnfolderBase]: 1/5 cut-off events. [2025-03-17 19:39:03,652 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-03-17 19:39:03,653 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:39:03,653 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2025-03-17 19:39:03,653 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-17 19:39:03,657 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:39:03,657 INFO L85 PathProgramCache]: Analyzing trace with hash 841081, now seen corresponding path program 1 times [2025-03-17 19:39:03,663 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:39:03,665 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2027371263] [2025-03-17 19:39:03,665 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:39:03,666 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:39:03,726 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 3 statements into 1 equivalence classes. [2025-03-17 19:39:03,754 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 3 of 3 statements. [2025-03-17 19:39:03,755 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:39:03,755 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:39:03,913 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-17 19:39:03,914 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:39:03,914 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2027371263] [2025-03-17 19:39:03,915 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2027371263] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:39:03,915 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:39:03,915 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-17 19:39:03,917 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1307528623] [2025-03-17 19:39:03,917 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:39:03,922 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 19:39:03,926 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:39:03,940 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 19:39:03,942 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-17 19:39:03,951 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 62 out of 163 [2025-03-17 19:39:03,955 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-17 19:39:03,955 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:39:03,955 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 62 of 163 [2025-03-17 19:39:03,957 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:39:04,393 INFO L124 PetriNetUnfolderBase]: 949/2922 cut-off events. [2025-03-17 19:39:04,394 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2025-03-17 19:39:04,398 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 117. Compared 23719 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-17 19:39:04,406 INFO L140 encePairwiseOnDemand]: 127/163 looper letters, 69 selfloop transitions, 3 changer transitions 0/134 dead transitions. [2025-03-17 19:39:04,407 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 134 transitions, 419 flow [2025-03-17 19:39:04,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 19:39:04,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-17 19:39:04,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 353 transitions. [2025-03-17 19:39:04,416 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5414110429447853 [2025-03-17 19:39:04,417 INFO L175 Difference]: Start difference. First operand has 129 places, 162 transitions, 331 flow. Second operand 4 states and 353 transitions. [2025-03-17 19:39:04,417 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 134 transitions, 419 flow [2025-03-17 19:39:04,420 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 132 places, 134 transitions, 419 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-03-17 19:39:04,426 INFO L231 Difference]: Finished difference. Result has 134 places, 134 transitions, 295 flow [2025-03-17 19:39:04,428 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-17 19:39:04,433 INFO L279 CegarLoopForPetriNet]: 129 programPoint places, 5 predicate places. [2025-03-17 19:39:04,433 INFO L471 AbstractCegarLoop]: Abstraction has has 134 places, 134 transitions, 295 flow [2025-03-17 19:39:04,434 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-17 19:39:04,434 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:39:04,434 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2025-03-17 19:39:04,434 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-17 19:39:04,434 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-17 19:39:04,436 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:39:04,436 INFO L85 PathProgramCache]: Analyzing trace with hash -712485838, now seen corresponding path program 1 times [2025-03-17 19:39:04,436 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:39:04,436 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [685614460] [2025-03-17 19:39:04,436 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:39:04,436 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:39:04,444 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-03-17 19:39:04,454 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-03-17 19:39:04,455 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:39:04,455 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:39:04,554 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-17 19:39:04,554 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:39:04,554 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [685614460] [2025-03-17 19:39:04,554 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [685614460] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:39:04,554 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1238767003] [2025-03-17 19:39:04,555 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:39:04,555 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:39:04,555 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:39:04,558 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-17 19:39:04,558 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-17 19:39:04,608 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-03-17 19:39:04,632 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-03-17 19:39:04,632 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:39:04,632 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:39:04,634 INFO L256 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-17 19:39:04,636 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:39:04,673 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-17 19:39:04,674 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 19:39:04,674 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1238767003] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:39:04,674 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 19:39:04,674 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2025-03-17 19:39:04,675 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [545705280] [2025-03-17 19:39:04,675 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:39:04,675 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-17 19:39:04,675 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:39:04,676 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-17 19:39:04,676 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-03-17 19:39:04,686 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 62 out of 163 [2025-03-17 19:39:04,686 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-17 19:39:04,687 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:39:04,687 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 62 of 163 [2025-03-17 19:39:04,687 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:39:05,108 INFO L124 PetriNetUnfolderBase]: 949/2921 cut-off events. [2025-03-17 19:39:05,109 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2025-03-17 19:39:05,115 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 117. Compared 23705 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-17 19:39:05,126 INFO L140 encePairwiseOnDemand]: 158/163 looper letters, 65 selfloop transitions, 6 changer transitions 0/133 dead transitions. [2025-03-17 19:39:05,126 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 133 transitions, 433 flow [2025-03-17 19:39:05,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-17 19:39:05,127 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-17 19:39:05,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 444 transitions. [2025-03-17 19:39:05,129 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4539877300613497 [2025-03-17 19:39:05,129 INFO L175 Difference]: Start difference. First operand has 134 places, 134 transitions, 295 flow. Second operand 6 states and 444 transitions. [2025-03-17 19:39:05,129 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 138 places, 133 transitions, 433 flow [2025-03-17 19:39:05,134 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 137 places, 133 transitions, 431 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-17 19:39:05,136 INFO L231 Difference]: Finished difference. Result has 137 places, 133 transitions, 301 flow [2025-03-17 19:39:05,137 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-17 19:39:05,137 INFO L279 CegarLoopForPetriNet]: 129 programPoint places, 8 predicate places. [2025-03-17 19:39:05,137 INFO L471 AbstractCegarLoop]: Abstraction has has 137 places, 133 transitions, 301 flow [2025-03-17 19:39:05,137 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-17 19:39:05,138 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:39:05,138 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2025-03-17 19:39:05,145 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-17 19:39:05,342 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-17 19:39:05,342 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-17 19:39:05,343 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:39:05,343 INFO L85 PathProgramCache]: Analyzing trace with hash -612223822, now seen corresponding path program 1 times [2025-03-17 19:39:05,343 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:39:05,343 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1052899535] [2025-03-17 19:39:05,343 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:39:05,343 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:39:05,356 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-03-17 19:39:05,360 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-03-17 19:39:05,360 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:39:05,360 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:39:05,411 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-17 19:39:05,411 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:39:05,411 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1052899535] [2025-03-17 19:39:05,411 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1052899535] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:39:05,411 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:39:05,411 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-17 19:39:05,411 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [360644123] [2025-03-17 19:39:05,411 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:39:05,412 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 19:39:05,412 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:39:05,412 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 19:39:05,412 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 19:39:05,415 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 62 out of 163 [2025-03-17 19:39:05,415 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-17 19:39:05,415 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:39:05,415 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 62 of 163 [2025-03-17 19:39:05,415 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:39:05,766 INFO L124 PetriNetUnfolderBase]: 949/2920 cut-off events. [2025-03-17 19:39:05,766 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2025-03-17 19:39:05,770 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 117. Compared 23665 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-17 19:39:05,780 INFO L140 encePairwiseOnDemand]: 160/163 looper letters, 66 selfloop transitions, 4 changer transitions 0/132 dead transitions. [2025-03-17 19:39:05,780 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 132 transitions, 437 flow [2025-03-17 19:39:05,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 19:39:05,780 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-17 19:39:05,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 255 transitions. [2025-03-17 19:39:05,783 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5214723926380368 [2025-03-17 19:39:05,783 INFO L175 Difference]: Start difference. First operand has 137 places, 133 transitions, 301 flow. Second operand 3 states and 255 transitions. [2025-03-17 19:39:05,783 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 138 places, 132 transitions, 437 flow [2025-03-17 19:39:05,786 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 132 places, 132 transitions, 415 flow, removed 3 selfloop flow, removed 6 redundant places. [2025-03-17 19:39:05,788 INFO L231 Difference]: Finished difference. Result has 132 places, 132 transitions, 283 flow [2025-03-17 19:39:05,790 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-17 19:39:05,790 INFO L279 CegarLoopForPetriNet]: 129 programPoint places, 3 predicate places. [2025-03-17 19:39:05,790 INFO L471 AbstractCegarLoop]: Abstraction has has 132 places, 132 transitions, 283 flow [2025-03-17 19:39:05,791 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-17 19:39:05,791 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:39:05,791 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:39:05,791 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-17 19:39:05,791 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-17 19:39:05,791 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:39:05,792 INFO L85 PathProgramCache]: Analyzing trace with hash 61417876, now seen corresponding path program 1 times [2025-03-17 19:39:05,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:39:05,792 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1670612469] [2025-03-17 19:39:05,792 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:39:05,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:39:05,808 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-03-17 19:39:05,815 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-03-17 19:39:05,816 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:39:05,816 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:39:05,888 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-17 19:39:05,889 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:39:05,889 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1670612469] [2025-03-17 19:39:05,889 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1670612469] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:39:05,889 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1260537932] [2025-03-17 19:39:05,889 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:39:05,889 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:39:05,889 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:39:05,891 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-17 19:39:05,893 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-17 19:39:05,944 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-03-17 19:39:05,967 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-03-17 19:39:05,967 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:39:05,967 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:39:05,968 INFO L256 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-03-17 19:39:05,969 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:39:05,986 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-17 19:39:05,987 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 19:39:06,012 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-17 19:39:06,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1260537932] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 19:39:06,012 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 19:39:06,012 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2025-03-17 19:39:06,012 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [351312019] [2025-03-17 19:39:06,012 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 19:39:06,013 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-03-17 19:39:06,013 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:39:06,013 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-03-17 19:39:06,013 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2025-03-17 19:39:06,025 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 62 out of 163 [2025-03-17 19:39:06,026 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-17 19:39:06,027 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:39:06,027 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 62 of 163 [2025-03-17 19:39:06,027 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:39:06,356 INFO L124 PetriNetUnfolderBase]: 949/2924 cut-off events. [2025-03-17 19:39:06,357 INFO L125 PetriNetUnfolderBase]: For 10/10 co-relation queries the response was YES. [2025-03-17 19:39:06,360 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 117. Compared 23683 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-17 19:39:06,369 INFO L140 encePairwiseOnDemand]: 159/163 looper letters, 66 selfloop transitions, 7 changer transitions 0/135 dead transitions. [2025-03-17 19:39:06,369 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 135 transitions, 444 flow [2025-03-17 19:39:06,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-17 19:39:06,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-03-17 19:39:06,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 509 transitions. [2025-03-17 19:39:06,373 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.44609991235758106 [2025-03-17 19:39:06,373 INFO L175 Difference]: Start difference. First operand has 132 places, 132 transitions, 283 flow. Second operand 7 states and 509 transitions. [2025-03-17 19:39:06,373 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 138 places, 135 transitions, 444 flow [2025-03-17 19:39:06,374 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 136 places, 135 transitions, 430 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-03-17 19:39:06,377 INFO L231 Difference]: Finished difference. Result has 138 places, 135 transitions, 309 flow [2025-03-17 19:39:06,377 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-17 19:39:06,378 INFO L279 CegarLoopForPetriNet]: 129 programPoint places, 9 predicate places. [2025-03-17 19:39:06,378 INFO L471 AbstractCegarLoop]: Abstraction has has 138 places, 135 transitions, 309 flow [2025-03-17 19:39:06,379 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-17 19:39:06,379 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:39:06,379 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1] [2025-03-17 19:39:06,385 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-17 19:39:06,583 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-17 19:39:06,583 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-17 19:39:06,584 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:39:06,584 INFO L85 PathProgramCache]: Analyzing trace with hash -267126028, now seen corresponding path program 2 times [2025-03-17 19:39:06,584 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:39:06,584 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [557840883] [2025-03-17 19:39:06,584 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 19:39:06,584 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:39:06,597 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 15 statements into 2 equivalence classes. [2025-03-17 19:39:06,605 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 6 of 15 statements. [2025-03-17 19:39:06,605 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-17 19:39:06,605 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:39:06,649 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-17 19:39:06,649 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:39:06,649 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [557840883] [2025-03-17 19:39:06,649 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [557840883] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:39:06,649 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:39:06,649 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 19:39:06,649 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1179537960] [2025-03-17 19:39:06,650 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:39:06,650 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 19:39:06,650 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:39:06,650 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 19:39:06,650 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-17 19:39:06,656 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 163 [2025-03-17 19:39:06,657 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-17 19:39:06,657 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:39:06,657 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 163 [2025-03-17 19:39:06,657 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:39:06,961 INFO L124 PetriNetUnfolderBase]: 927/2557 cut-off events. [2025-03-17 19:39:06,961 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2025-03-17 19:39:06,964 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 19619 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-17 19:39:06,972 INFO L140 encePairwiseOnDemand]: 157/163 looper letters, 114 selfloop transitions, 3 changer transitions 0/176 dead transitions. [2025-03-17 19:39:06,973 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 139 places, 176 transitions, 625 flow [2025-03-17 19:39:06,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 19:39:06,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-17 19:39:06,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 359 transitions. [2025-03-17 19:39:06,975 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5506134969325154 [2025-03-17 19:39:06,975 INFO L175 Difference]: Start difference. First operand has 138 places, 135 transitions, 309 flow. Second operand 4 states and 359 transitions. [2025-03-17 19:39:06,975 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 139 places, 176 transitions, 625 flow [2025-03-17 19:39:06,977 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 137 places, 176 transitions, 621 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-03-17 19:39:06,980 INFO L231 Difference]: Finished difference. Result has 138 places, 133 transitions, 311 flow [2025-03-17 19:39:06,980 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-17 19:39:06,980 INFO L279 CegarLoopForPetriNet]: 129 programPoint places, 9 predicate places. [2025-03-17 19:39:06,980 INFO L471 AbstractCegarLoop]: Abstraction has has 138 places, 133 transitions, 311 flow [2025-03-17 19:39:06,981 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-17 19:39:06,981 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:39:06,982 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:39:06,982 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-17 19:39:06,982 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-17 19:39:06,982 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:39:06,982 INFO L85 PathProgramCache]: Analyzing trace with hash 623654828, now seen corresponding path program 1 times [2025-03-17 19:39:06,982 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:39:06,982 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1180467005] [2025-03-17 19:39:06,982 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:39:06,983 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:39:06,991 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-03-17 19:39:07,002 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-03-17 19:39:07,003 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:39:07,003 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:39:07,120 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-17 19:39:07,121 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:39:07,121 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1180467005] [2025-03-17 19:39:07,121 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1180467005] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:39:07,121 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1797068178] [2025-03-17 19:39:07,121 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:39:07,121 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:39:07,121 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:39:07,123 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-17 19:39:07,126 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-17 19:39:07,182 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-03-17 19:39:07,209 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-03-17 19:39:07,209 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:39:07,209 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:39:07,210 INFO L256 TraceCheckSpWp]: Trace formula consists of 244 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-03-17 19:39:07,211 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:39:07,235 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-17 19:39:07,235 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 19:39:07,306 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-17 19:39:07,306 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1797068178] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 19:39:07,307 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 19:39:07,307 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 17 [2025-03-17 19:39:07,307 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1916371136] [2025-03-17 19:39:07,307 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 19:39:07,307 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-03-17 19:39:07,308 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:39:07,308 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-03-17 19:39:07,308 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2025-03-17 19:39:07,323 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 62 out of 163 [2025-03-17 19:39:07,325 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-17 19:39:07,325 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:39:07,325 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 62 of 163 [2025-03-17 19:39:07,325 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:39:07,736 INFO L124 PetriNetUnfolderBase]: 946/2800 cut-off events. [2025-03-17 19:39:07,736 INFO L125 PetriNetUnfolderBase]: For 81/81 co-relation queries the response was YES. [2025-03-17 19:39:07,740 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 22145 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-17 19:39:07,747 INFO L140 encePairwiseOnDemand]: 159/163 looper letters, 66 selfloop transitions, 15 changer transitions 0/141 dead transitions. [2025-03-17 19:39:07,747 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 152 places, 141 transitions, 521 flow [2025-03-17 19:39:07,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-17 19:39:07,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-03-17 19:39:07,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1015 transitions. [2025-03-17 19:39:07,753 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.41513292433537835 [2025-03-17 19:39:07,753 INFO L175 Difference]: Start difference. First operand has 138 places, 133 transitions, 311 flow. Second operand 15 states and 1015 transitions. [2025-03-17 19:39:07,753 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 152 places, 141 transitions, 521 flow [2025-03-17 19:39:07,754 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 149 places, 141 transitions, 515 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-03-17 19:39:07,755 INFO L231 Difference]: Finished difference. Result has 153 places, 141 transitions, 402 flow [2025-03-17 19:39:07,756 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-17 19:39:07,756 INFO L279 CegarLoopForPetriNet]: 129 programPoint places, 24 predicate places. [2025-03-17 19:39:07,756 INFO L471 AbstractCegarLoop]: Abstraction has has 153 places, 141 transitions, 402 flow [2025-03-17 19:39:07,757 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-17 19:39:07,757 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:39:07,757 INFO L206 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 2, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:39:07,764 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-03-17 19:39:07,962 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-17 19:39:07,962 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-17 19:39:07,963 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:39:07,963 INFO L85 PathProgramCache]: Analyzing trace with hash 1075000556, now seen corresponding path program 2 times [2025-03-17 19:39:07,963 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:39:07,963 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [733079644] [2025-03-17 19:39:07,963 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 19:39:07,963 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:39:07,971 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 30 statements into 2 equivalence classes. [2025-03-17 19:39:07,991 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 30 of 30 statements. [2025-03-17 19:39:07,991 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-17 19:39:07,991 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:39:08,223 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-17 19:39:08,223 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:39:08,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [733079644] [2025-03-17 19:39:08,225 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [733079644] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:39:08,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1460021752] [2025-03-17 19:39:08,226 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 19:39:08,226 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:39:08,226 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:39:08,228 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-17 19:39:08,229 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-17 19:39:08,275 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 30 statements into 2 equivalence classes. [2025-03-17 19:39:08,302 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 30 of 30 statements. [2025-03-17 19:39:08,302 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-17 19:39:08,302 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:39:08,304 INFO L256 TraceCheckSpWp]: Trace formula consists of 288 conjuncts, 16 conjuncts are in the unsatisfiable core [2025-03-17 19:39:08,305 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:39:08,347 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-17 19:39:08,347 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 19:39:08,479 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-17 19:39:08,479 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1460021752] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 19:39:08,479 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 19:39:08,479 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16, 16] total 22 [2025-03-17 19:39:08,479 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [627500555] [2025-03-17 19:39:08,479 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 19:39:08,480 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-03-17 19:39:08,480 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:39:08,480 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-03-17 19:39:08,480 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2025-03-17 19:39:08,507 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 62 out of 163 [2025-03-17 19:39:08,509 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-17 19:39:08,509 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:39:08,509 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 62 of 163 [2025-03-17 19:39:08,509 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:39:08,962 INFO L124 PetriNetUnfolderBase]: 946/2809 cut-off events. [2025-03-17 19:39:08,962 INFO L125 PetriNetUnfolderBase]: For 141/141 co-relation queries the response was YES. [2025-03-17 19:39:08,966 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 22179 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-17 19:39:08,977 INFO L140 encePairwiseOnDemand]: 159/163 looper letters, 66 selfloop transitions, 21 changer transitions 0/147 dead transitions. [2025-03-17 19:39:08,978 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 173 places, 147 transitions, 630 flow [2025-03-17 19:39:08,978 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2025-03-17 19:39:08,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2025-03-17 19:39:08,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 1392 transitions. [2025-03-17 19:39:08,982 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.406660823838738 [2025-03-17 19:39:08,982 INFO L175 Difference]: Start difference. First operand has 153 places, 141 transitions, 402 flow. Second operand 21 states and 1392 transitions. [2025-03-17 19:39:08,982 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 173 places, 147 transitions, 630 flow [2025-03-17 19:39:08,984 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 169 places, 147 transitions, 620 flow, removed 1 selfloop flow, removed 4 redundant places. [2025-03-17 19:39:08,985 INFO L231 Difference]: Finished difference. Result has 172 places, 147 transitions, 503 flow [2025-03-17 19:39:08,986 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-17 19:39:08,986 INFO L279 CegarLoopForPetriNet]: 129 programPoint places, 43 predicate places. [2025-03-17 19:39:08,986 INFO L471 AbstractCegarLoop]: Abstraction has has 172 places, 147 transitions, 503 flow [2025-03-17 19:39:08,987 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-17 19:39:08,987 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:39:08,987 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 2, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:39:08,997 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-03-17 19:39:09,188 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-17 19:39:09,189 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-17 19:39:09,189 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:39:09,189 INFO L85 PathProgramCache]: Analyzing trace with hash -1916011533, now seen corresponding path program 3 times [2025-03-17 19:39:09,189 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:39:09,189 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [16271827] [2025-03-17 19:39:09,190 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-17 19:39:09,190 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:39:09,204 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 39 statements into 11 equivalence classes. [2025-03-17 19:39:09,251 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) and asserted 39 of 39 statements. [2025-03-17 19:39:09,251 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2025-03-17 19:39:09,251 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-03-17 19:39:09,252 INFO L348 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2025-03-17 19:39:09,254 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 39 statements into 1 equivalence classes. [2025-03-17 19:39:09,265 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 39 of 39 statements. [2025-03-17 19:39:09,265 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:39:09,265 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-03-17 19:39:09,280 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2025-03-17 19:39:09,282 INFO L340 BasicCegarLoop]: Counterexample is feasible [2025-03-17 19:39:09,283 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (28 of 29 remaining) [2025-03-17 19:39:09,284 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW (27 of 29 remaining) [2025-03-17 19:39:09,284 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW (26 of 29 remaining) [2025-03-17 19:39:09,284 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW (25 of 29 remaining) [2025-03-17 19:39:09,285 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr12ASSERT_VIOLATIONINTEGER_OVERFLOW (24 of 29 remaining) [2025-03-17 19:39:09,285 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (23 of 29 remaining) [2025-03-17 19:39:09,285 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (22 of 29 remaining) [2025-03-17 19:39:09,285 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (21 of 29 remaining) [2025-03-17 19:39:09,285 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW (20 of 29 remaining) [2025-03-17 19:39:09,285 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (19 of 29 remaining) [2025-03-17 19:39:09,285 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (18 of 29 remaining) [2025-03-17 19:39:09,286 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 29 remaining) [2025-03-17 19:39:09,286 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 29 remaining) [2025-03-17 19:39:09,286 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 29 remaining) [2025-03-17 19:39:09,286 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 29 remaining) [2025-03-17 19:39:09,286 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 29 remaining) [2025-03-17 19:39:09,286 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 29 remaining) [2025-03-17 19:39:09,286 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 29 remaining) [2025-03-17 19:39:09,286 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 29 remaining) [2025-03-17 19:39:09,286 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 29 remaining) [2025-03-17 19:39:09,286 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 29 remaining) [2025-03-17 19:39:09,286 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 29 remaining) [2025-03-17 19:39:09,287 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 29 remaining) [2025-03-17 19:39:09,287 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 29 remaining) [2025-03-17 19:39:09,287 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 29 remaining) [2025-03-17 19:39:09,287 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 29 remaining) [2025-03-17 19:39:09,287 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 29 remaining) [2025-03-17 19:39:09,287 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 29 remaining) [2025-03-17 19:39:09,287 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 29 remaining) [2025-03-17 19:39:09,287 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-03-17 19:39:09,287 INFO L422 BasicCegarLoop]: Path program histogram: [3, 2, 1, 1, 1] [2025-03-17 19:39:09,289 WARN L246 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2025-03-17 19:39:09,289 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2025-03-17 19:39:09,317 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2025-03-17 19:39:09,319 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 169 places, 214 transitions, 444 flow [2025-03-17 19:39:09,341 INFO L124 PetriNetUnfolderBase]: 97/421 cut-off events. [2025-03-17 19:39:09,342 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2025-03-17 19:39:09,343 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 2367 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-17 19:39:09,343 INFO L82 GeneralOperation]: Start removeDead. Operand has 169 places, 214 transitions, 444 flow [2025-03-17 19:39:09,347 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 169 places, 214 transitions, 444 flow [2025-03-17 19:39:09,348 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-17 19:39:09,349 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;@43c9439d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-17 19:39:09,350 INFO L334 AbstractCegarLoop]: Starting to check reachability of 35 error locations. [2025-03-17 19:39:09,351 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-03-17 19:39:09,351 INFO L124 PetriNetUnfolderBase]: 1/5 cut-off events. [2025-03-17 19:39:09,351 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-03-17 19:39:09,352 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:39:09,352 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2025-03-17 19:39:09,352 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-17 19:39:09,352 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:39:09,352 INFO L85 PathProgramCache]: Analyzing trace with hash 1053583, now seen corresponding path program 1 times [2025-03-17 19:39:09,352 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:39:09,352 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1500809538] [2025-03-17 19:39:09,352 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:39:09,352 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:39:09,358 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 3 statements into 1 equivalence classes. [2025-03-17 19:39:09,360 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 3 of 3 statements. [2025-03-17 19:39:09,360 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:39:09,361 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:39:09,383 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-17 19:39:09,383 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:39:09,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1500809538] [2025-03-17 19:39:09,384 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1500809538] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:39:09,384 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:39:09,384 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-17 19:39:09,384 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2120607100] [2025-03-17 19:39:09,384 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:39:09,384 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 19:39:09,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:39:09,384 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 19:39:09,384 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-17 19:39:09,389 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 80 out of 214 [2025-03-17 19:39:09,389 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-17 19:39:09,389 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:39:09,390 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 80 of 214 [2025-03-17 19:39:09,390 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:39:13,926 INFO L124 PetriNetUnfolderBase]: 39869/85575 cut-off events. [2025-03-17 19:39:13,926 INFO L125 PetriNetUnfolderBase]: For 135/135 co-relation queries the response was YES. [2025-03-17 19:39:14,070 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 978855 event pairs, 34920 based on Foata normal form. 14318/88696 useless extension candidates. Maximal degree in co-relation 107164. Up to 58008 conditions per place. [2025-03-17 19:39:14,443 INFO L140 encePairwiseOnDemand]: 168/214 looper letters, 93 selfloop transitions, 3 changer transitions 0/176 dead transitions. [2025-03-17 19:39:14,443 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 172 places, 176 transitions, 560 flow [2025-03-17 19:39:14,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 19:39:14,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-17 19:39:14,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 459 transitions. [2025-03-17 19:39:14,445 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5362149532710281 [2025-03-17 19:39:14,446 INFO L175 Difference]: Start difference. First operand has 169 places, 214 transitions, 444 flow. Second operand 4 states and 459 transitions. [2025-03-17 19:39:14,446 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 172 places, 176 transitions, 560 flow [2025-03-17 19:39:14,448 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 172 places, 176 transitions, 560 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-03-17 19:39:14,451 INFO L231 Difference]: Finished difference. Result has 174 places, 176 transitions, 388 flow [2025-03-17 19:39:14,451 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-17 19:39:14,453 INFO L279 CegarLoopForPetriNet]: 169 programPoint places, 5 predicate places. [2025-03-17 19:39:14,453 INFO L471 AbstractCegarLoop]: Abstraction has has 174 places, 176 transitions, 388 flow [2025-03-17 19:39:14,454 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-17 19:39:14,454 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:39:14,454 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2025-03-17 19:39:14,454 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-03-17 19:39:14,454 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-17 19:39:14,454 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:39:14,455 INFO L85 PathProgramCache]: Analyzing trace with hash 1323406450, now seen corresponding path program 1 times [2025-03-17 19:39:14,455 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:39:14,455 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [530352221] [2025-03-17 19:39:14,455 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:39:14,455 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:39:14,461 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-03-17 19:39:14,465 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-03-17 19:39:14,466 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:39:14,466 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:39:14,521 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-17 19:39:14,521 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:39:14,521 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [530352221] [2025-03-17 19:39:14,522 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [530352221] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:39:14,522 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2137491292] [2025-03-17 19:39:14,522 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:39:14,522 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:39:14,522 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:39:14,524 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-17 19:39:14,525 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-17 19:39:14,574 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-03-17 19:39:14,593 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-03-17 19:39:14,593 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:39:14,594 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:39:14,595 INFO L256 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-17 19:39:14,596 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:39:14,616 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-17 19:39:14,617 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 19:39:14,617 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2137491292] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:39:14,617 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 19:39:14,617 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2025-03-17 19:39:14,617 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [41969971] [2025-03-17 19:39:14,617 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:39:14,617 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-17 19:39:14,617 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:39:14,617 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-17 19:39:14,617 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-03-17 19:39:14,624 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 80 out of 214 [2025-03-17 19:39:14,625 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-17 19:39:14,625 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:39:14,625 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 80 of 214 [2025-03-17 19:39:14,625 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:39:19,319 INFO L124 PetriNetUnfolderBase]: 39869/85574 cut-off events. [2025-03-17 19:39:19,319 INFO L125 PetriNetUnfolderBase]: For 137/137 co-relation queries the response was YES. [2025-03-17 19:39:19,499 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 978926 event pairs, 34920 based on Foata normal form. 1/74378 useless extension candidates. Maximal degree in co-relation 143688. Up to 58003 conditions per place. [2025-03-17 19:39:19,780 INFO L140 encePairwiseOnDemand]: 209/214 looper letters, 89 selfloop transitions, 6 changer transitions 0/175 dead transitions. [2025-03-17 19:39:19,780 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 178 places, 175 transitions, 574 flow [2025-03-17 19:39:19,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-17 19:39:19,780 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-17 19:39:19,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 576 transitions. [2025-03-17 19:39:19,782 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4485981308411215 [2025-03-17 19:39:19,782 INFO L175 Difference]: Start difference. First operand has 174 places, 176 transitions, 388 flow. Second operand 6 states and 576 transitions. [2025-03-17 19:39:19,782 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 178 places, 175 transitions, 574 flow [2025-03-17 19:39:19,783 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 177 places, 175 transitions, 572 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-17 19:39:19,785 INFO L231 Difference]: Finished difference. Result has 177 places, 175 transitions, 394 flow [2025-03-17 19:39:19,785 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-17 19:39:19,786 INFO L279 CegarLoopForPetriNet]: 169 programPoint places, 8 predicate places. [2025-03-17 19:39:19,786 INFO L471 AbstractCegarLoop]: Abstraction has has 177 places, 175 transitions, 394 flow [2025-03-17 19:39:19,786 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-17 19:39:19,787 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:39:19,787 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2025-03-17 19:39:19,793 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2025-03-17 19:39:19,987 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-17 19:39:19,987 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-17 19:39:19,988 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:39:19,988 INFO L85 PathProgramCache]: Analyzing trace with hash -1924072120, now seen corresponding path program 1 times [2025-03-17 19:39:19,988 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:39:19,988 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2077872794] [2025-03-17 19:39:19,988 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:39:19,988 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:39:19,993 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-03-17 19:39:19,998 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-03-17 19:39:19,998 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:39:19,998 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:39:20,022 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-17 19:39:20,023 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:39:20,023 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2077872794] [2025-03-17 19:39:20,023 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2077872794] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:39:20,023 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:39:20,023 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-17 19:39:20,023 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1060560909] [2025-03-17 19:39:20,023 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:39:20,025 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 19:39:20,025 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:39:20,025 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 19:39:20,025 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 19:39:20,031 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 80 out of 214 [2025-03-17 19:39:20,031 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-17 19:39:20,031 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:39:20,031 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 80 of 214 [2025-03-17 19:39:20,032 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:39:24,624 INFO L124 PetriNetUnfolderBase]: 39869/85573 cut-off events. [2025-03-17 19:39:24,625 INFO L125 PetriNetUnfolderBase]: For 142/142 co-relation queries the response was YES. [2025-03-17 19:39:24,780 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 978580 event pairs, 34920 based on Foata normal form. 1/74378 useless extension candidates. Maximal degree in co-relation 143684. Up to 58006 conditions per place. [2025-03-17 19:39:24,993 INFO L140 encePairwiseOnDemand]: 211/214 looper letters, 90 selfloop transitions, 4 changer transitions 0/174 dead transitions. [2025-03-17 19:39:24,993 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 178 places, 174 transitions, 578 flow [2025-03-17 19:39:24,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 19:39:24,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-17 19:39:24,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 333 transitions. [2025-03-17 19:39:24,994 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5186915887850467 [2025-03-17 19:39:24,995 INFO L175 Difference]: Start difference. First operand has 177 places, 175 transitions, 394 flow. Second operand 3 states and 333 transitions. [2025-03-17 19:39:24,995 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 178 places, 174 transitions, 578 flow [2025-03-17 19:39:24,996 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 172 places, 174 transitions, 556 flow, removed 3 selfloop flow, removed 6 redundant places. [2025-03-17 19:39:24,998 INFO L231 Difference]: Finished difference. Result has 172 places, 174 transitions, 376 flow [2025-03-17 19:39:24,998 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-17 19:39:24,998 INFO L279 CegarLoopForPetriNet]: 169 programPoint places, 3 predicate places. [2025-03-17 19:39:24,998 INFO L471 AbstractCegarLoop]: Abstraction has has 172 places, 174 transitions, 376 flow [2025-03-17 19:39:24,998 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-17 19:39:24,999 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:39:24,999 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:39:24,999 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-03-17 19:39:24,999 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-17 19:39:24,999 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:39:24,999 INFO L85 PathProgramCache]: Analyzing trace with hash 2095642459, now seen corresponding path program 1 times [2025-03-17 19:39:24,999 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:39:24,999 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [311997845] [2025-03-17 19:39:24,999 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:39:24,999 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:39:25,005 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-03-17 19:39:25,009 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-03-17 19:39:25,010 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:39:25,010 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:39:25,045 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-17 19:39:25,045 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:39:25,045 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [311997845] [2025-03-17 19:39:25,045 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [311997845] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:39:25,045 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1710114528] [2025-03-17 19:39:25,045 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:39:25,045 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:39:25,046 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:39:25,048 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-17 19:39:25,049 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-17 19:39:25,101 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-03-17 19:39:25,122 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-03-17 19:39:25,122 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:39:25,122 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:39:25,123 INFO L256 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-03-17 19:39:25,124 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:39:25,137 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-17 19:39:25,137 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 19:39:25,157 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-17 19:39:25,157 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1710114528] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 19:39:25,158 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 19:39:25,158 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2025-03-17 19:39:25,158 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1033159640] [2025-03-17 19:39:25,158 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 19:39:25,158 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-03-17 19:39:25,158 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:39:25,159 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-03-17 19:39:25,159 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2025-03-17 19:39:25,166 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 80 out of 214 [2025-03-17 19:39:25,167 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-17 19:39:25,168 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:39:25,168 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 80 of 214 [2025-03-17 19:39:25,168 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:39:29,801 INFO L124 PetriNetUnfolderBase]: 39869/85577 cut-off events. [2025-03-17 19:39:29,802 INFO L125 PetriNetUnfolderBase]: For 144/144 co-relation queries the response was YES. [2025-03-17 19:39:29,927 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 978667 event pairs, 34920 based on Foata normal form. 2/74384 useless extension candidates. Maximal degree in co-relation 143677. Up to 58004 conditions per place. [2025-03-17 19:39:30,167 INFO L140 encePairwiseOnDemand]: 210/214 looper letters, 90 selfloop transitions, 7 changer transitions 0/177 dead transitions. [2025-03-17 19:39:30,167 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 178 places, 177 transitions, 585 flow [2025-03-17 19:39:30,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-17 19:39:30,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-03-17 19:39:30,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 659 transitions. [2025-03-17 19:39:30,169 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.43991989319092123 [2025-03-17 19:39:30,169 INFO L175 Difference]: Start difference. First operand has 172 places, 174 transitions, 376 flow. Second operand 7 states and 659 transitions. [2025-03-17 19:39:30,169 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 178 places, 177 transitions, 585 flow [2025-03-17 19:39:30,171 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 176 places, 177 transitions, 571 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-03-17 19:39:30,172 INFO L231 Difference]: Finished difference. Result has 178 places, 177 transitions, 402 flow [2025-03-17 19:39:30,172 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-17 19:39:30,173 INFO L279 CegarLoopForPetriNet]: 169 programPoint places, 9 predicate places. [2025-03-17 19:39:30,173 INFO L471 AbstractCegarLoop]: Abstraction has has 178 places, 177 transitions, 402 flow [2025-03-17 19:39:30,173 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-17 19:39:30,173 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:39:30,173 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1] [2025-03-17 19:39:30,181 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2025-03-17 19:39:30,374 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-17 19:39:30,377 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-17 19:39:30,378 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:39:30,378 INFO L85 PathProgramCache]: Analyzing trace with hash -759246725, now seen corresponding path program 2 times [2025-03-17 19:39:30,378 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:39:30,378 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1927924875] [2025-03-17 19:39:30,378 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 19:39:30,378 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:39:30,385 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 15 statements into 2 equivalence classes. [2025-03-17 19:39:30,387 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 6 of 15 statements. [2025-03-17 19:39:30,387 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-17 19:39:30,387 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:39:30,409 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-17 19:39:30,409 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:39:30,409 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1927924875] [2025-03-17 19:39:30,410 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1927924875] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:39:30,410 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:39:30,410 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 19:39:30,410 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [980496212] [2025-03-17 19:39:30,410 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:39:30,410 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 19:39:30,410 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:39:30,410 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 19:39:30,410 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-17 19:39:30,414 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 79 out of 214 [2025-03-17 19:39:30,415 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-17 19:39:30,415 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:39:30,415 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 79 of 214 [2025-03-17 19:39:30,415 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:39:35,207 INFO L124 PetriNetUnfolderBase]: 41693/85569 cut-off events. [2025-03-17 19:39:35,208 INFO L125 PetriNetUnfolderBase]: For 109/109 co-relation queries the response was YES. [2025-03-17 19:39:35,383 INFO L83 FinitePrefix]: Finished finitePrefix Result has 146705 conditions, 85569 events. 41693/85569 cut-off events. For 109/109 co-relation queries the response was YES. Maximal size of possible extension queue 2340. Compared 943327 event pairs, 18140 based on Foata normal form. 21/74843 useless extension candidates. Maximal degree in co-relation 146665. Up to 60939 conditions per place. [2025-03-17 19:39:35,649 INFO L140 encePairwiseOnDemand]: 208/214 looper letters, 142 selfloop transitions, 3 changer transitions 0/222 dead transitions. [2025-03-17 19:39:35,649 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 181 places, 222 transitions, 782 flow [2025-03-17 19:39:35,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 19:39:35,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-17 19:39:35,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 459 transitions. [2025-03-17 19:39:35,651 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5362149532710281 [2025-03-17 19:39:35,651 INFO L175 Difference]: Start difference. First operand has 178 places, 177 transitions, 402 flow. Second operand 4 states and 459 transitions. [2025-03-17 19:39:35,651 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 181 places, 222 transitions, 782 flow [2025-03-17 19:39:35,653 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 179 places, 222 transitions, 778 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-03-17 19:39:35,654 INFO L231 Difference]: Finished difference. Result has 181 places, 179 transitions, 422 flow [2025-03-17 19:39:35,654 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-17 19:39:35,655 INFO L279 CegarLoopForPetriNet]: 169 programPoint places, 12 predicate places. [2025-03-17 19:39:35,655 INFO L471 AbstractCegarLoop]: Abstraction has has 181 places, 179 transitions, 422 flow [2025-03-17 19:39:35,655 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-17 19:39:35,655 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:39:35,655 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:39:35,655 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-03-17 19:39:35,655 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-17 19:39:35,656 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:39:35,656 INFO L85 PathProgramCache]: Analyzing trace with hash 760924018, now seen corresponding path program 1 times [2025-03-17 19:39:35,656 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:39:35,656 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [145566465] [2025-03-17 19:39:35,656 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:39:35,656 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:39:35,663 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-03-17 19:39:35,672 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-03-17 19:39:35,672 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:39:35,672 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:39:35,775 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-17 19:39:35,776 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:39:35,776 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [145566465] [2025-03-17 19:39:35,776 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [145566465] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:39:35,776 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [896305135] [2025-03-17 19:39:35,776 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:39:35,776 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:39:35,777 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:39:35,779 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-17 19:39:35,781 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-17 19:39:35,840 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-03-17 19:39:35,866 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-03-17 19:39:35,866 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:39:35,866 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:39:35,867 INFO L256 TraceCheckSpWp]: Trace formula consists of 252 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-03-17 19:39:35,868 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:39:35,894 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-17 19:39:35,895 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 19:39:35,957 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-17 19:39:35,958 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [896305135] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 19:39:35,958 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 19:39:35,958 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 17 [2025-03-17 19:39:35,959 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [280216540] [2025-03-17 19:39:35,959 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 19:39:35,959 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-03-17 19:39:35,959 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:39:35,960 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-03-17 19:39:35,960 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2025-03-17 19:39:35,978 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 80 out of 214 [2025-03-17 19:39:35,980 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-17 19:39:35,980 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:39:35,980 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 80 of 214 [2025-03-17 19:39:35,980 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand