./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/pthread/stack_longest-1.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/pthread/stack_longest-1.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 529fe0895c01c52d9b18b51c32204a307faf547c0c07b22bc1a431308affcf90 --- Real Ultimate output --- This is Ultimate 0.3.0-?-8fc3dc6-m [2025-03-17 19:24:37,644 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-17 19:24:37,700 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2025-03-17 19:24:37,706 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-17 19:24:37,708 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-17 19:24:37,729 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-17 19:24:37,731 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-17 19:24:37,731 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-17 19:24:37,731 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-17 19:24:37,731 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-17 19:24:37,732 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-17 19:24:37,732 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-17 19:24:37,732 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-17 19:24:37,732 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-17 19:24:37,733 INFO L153 SettingsManager]: * Use SBE=true [2025-03-17 19:24:37,733 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-17 19:24:37,733 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-17 19:24:37,733 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-17 19:24:37,733 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-17 19:24:37,733 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-17 19:24:37,733 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-17 19:24:37,733 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-17 19:24:37,734 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-17 19:24:37,734 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-17 19:24:37,734 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2025-03-17 19:24:37,734 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-03-17 19:24:37,734 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-17 19:24:37,734 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-17 19:24:37,734 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-17 19:24:37,734 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-17 19:24:37,734 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-17 19:24:37,734 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-17 19:24:37,735 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-17 19:24:37,735 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-17 19:24:37,735 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 19:24:37,735 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-17 19:24:37,735 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-17 19:24:37,735 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-17 19:24:37,735 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-17 19:24:37,735 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-17 19:24:37,735 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-17 19:24:37,735 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-17 19:24:37,735 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-17 19:24:37,735 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-17 19:24:37,736 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-17 19:24:37,736 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 -> 529fe0895c01c52d9b18b51c32204a307faf547c0c07b22bc1a431308affcf90 [2025-03-17 19:24:37,971 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-17 19:24:37,978 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-17 19:24:37,981 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-17 19:24:37,982 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-17 19:24:37,983 INFO L274 PluginConnector]: CDTParser initialized [2025-03-17 19:24:37,984 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/pthread/stack_longest-1.i [2025-03-17 19:24:39,136 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2cb1d44e8/c761f205a67940ce9b7ca1b8668f7603/FLAG197cba416 [2025-03-17 19:24:39,447 INFO L384 CDTParser]: Found 1 translation units. [2025-03-17 19:24:39,448 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread/stack_longest-1.i [2025-03-17 19:24:39,469 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2cb1d44e8/c761f205a67940ce9b7ca1b8668f7603/FLAG197cba416 [2025-03-17 19:24:39,707 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2cb1d44e8/c761f205a67940ce9b7ca1b8668f7603 [2025-03-17 19:24:39,709 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-17 19:24:39,710 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-17 19:24:39,710 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-17 19:24:39,710 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-17 19:24:39,713 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-17 19:24:39,715 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 07:24:39" (1/1) ... [2025-03-17 19:24:39,716 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@756e6a64 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:24:39, skipping insertion in model container [2025-03-17 19:24:39,716 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 07:24:39" (1/1) ... [2025-03-17 19:24:39,742 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-17 19:24:40,117 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 19:24:40,162 INFO L200 MainTranslator]: Completed pre-run [2025-03-17 19:24:40,214 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 19:24:40,314 INFO L204 MainTranslator]: Completed translation [2025-03-17 19:24:40,314 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:24:40 WrapperNode [2025-03-17 19:24:40,314 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-17 19:24:40,315 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-17 19:24:40,315 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-17 19:24:40,315 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-17 19:24:40,319 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:24:40" (1/1) ... [2025-03-17 19:24:40,339 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:24:40" (1/1) ... [2025-03-17 19:24:40,392 INFO L138 Inliner]: procedures = 277, calls = 832, calls flagged for inlining = 13, calls inlined = 14, statements flattened = 958 [2025-03-17 19:24:40,392 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-17 19:24:40,393 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-17 19:24:40,393 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-17 19:24:40,393 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-17 19:24:40,399 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:24:40" (1/1) ... [2025-03-17 19:24:40,399 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:24:40" (1/1) ... [2025-03-17 19:24:40,409 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:24:40" (1/1) ... [2025-03-17 19:24:40,432 INFO L175 MemorySlicer]: Split 809 memory accesses to 3 slices as follows [2, 5, 802]. 99 percent of accesses are in the largest equivalence class. The 807 initializations are split as follows [2, 5, 800]. The 1 writes are split as follows [0, 0, 1]. [2025-03-17 19:24:40,437 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:24:40" (1/1) ... [2025-03-17 19:24:40,437 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:24:40" (1/1) ... [2025-03-17 19:24:40,466 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:24:40" (1/1) ... [2025-03-17 19:24:40,471 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:24:40" (1/1) ... [2025-03-17 19:24:40,474 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:24:40" (1/1) ... [2025-03-17 19:24:40,478 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:24:40" (1/1) ... [2025-03-17 19:24:40,485 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-17 19:24:40,485 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-17 19:24:40,485 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-17 19:24:40,486 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-17 19:24:40,488 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:24:40" (1/1) ... [2025-03-17 19:24:40,492 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 19:24:40,502 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:24:40,516 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:24:40,519 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:24:40,540 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2025-03-17 19:24:40,540 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2025-03-17 19:24:40,540 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2025-03-17 19:24:40,540 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2025-03-17 19:24:40,540 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2025-03-17 19:24:40,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-17 19:24:40,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-17 19:24:40,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-17 19:24:40,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-17 19:24:40,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-17 19:24:40,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-17 19:24:40,541 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2025-03-17 19:24:40,541 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-17 19:24:40,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-17 19:24:40,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-17 19:24:40,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-17 19:24:40,541 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-17 19:24:40,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-17 19:24:40,543 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:24:40,661 INFO L256 CfgBuilder]: Building ICFG [2025-03-17 19:24:40,662 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-17 19:24:41,671 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L985-1: pop_#res#1 := 0; [2025-03-17 19:24:41,672 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L983: havoc pop_#t~mem38#1; [2025-03-17 19:24:41,672 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L983-1: havoc pop_#t~ret37#1; [2025-03-17 19:24:41,673 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-03-17 19:24:41,674 INFO L307 CfgBuilder]: Performing block encoding [2025-03-17 19:24:51,378 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-17 19:24:51,379 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-17 19:24:51,380 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 07:24:51 BoogieIcfgContainer [2025-03-17 19:24:51,380 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-17 19:24:51,382 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-17 19:24:51,382 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-17 19:24:51,385 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-17 19:24:51,386 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.03 07:24:39" (1/3) ... [2025-03-17 19:24:51,387 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3929143e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 07:24:51, skipping insertion in model container [2025-03-17 19:24:51,387 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:24:40" (2/3) ... [2025-03-17 19:24:51,387 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3929143e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 07:24:51, skipping insertion in model container [2025-03-17 19:24:51,387 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 07:24:51" (3/3) ... [2025-03-17 19:24:51,388 INFO L128 eAbstractionObserver]: Analyzing ICFG stack_longest-1.i [2025-03-17 19:24:51,400 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-17 19:24:51,401 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG stack_longest-1.i that has 3 procedures, 44 locations, 1 initial locations, 2 loop locations, and 8 error locations. [2025-03-17 19:24:51,401 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-03-17 19:24:51,457 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2025-03-17 19:24:51,481 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 50 places, 48 transitions, 110 flow [2025-03-17 19:24:51,530 INFO L124 PetriNetUnfolderBase]: 5/46 cut-off events. [2025-03-17 19:24:51,534 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2025-03-17 19:24:51,536 INFO L83 FinitePrefix]: Finished finitePrefix Result has 55 conditions, 46 events. 5/46 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 130 event pairs, 0 based on Foata normal form. 0/33 useless extension candidates. Maximal degree in co-relation 43. Up to 2 conditions per place. [2025-03-17 19:24:51,538 INFO L82 GeneralOperation]: Start removeDead. Operand has 50 places, 48 transitions, 110 flow [2025-03-17 19:24:51,540 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 46 places, 44 transitions, 97 flow [2025-03-17 19:24:51,548 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-17 19:24:51,559 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;@706f4ffc, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-17 19:24:51,560 INFO L334 AbstractCegarLoop]: Starting to check reachability of 18 error locations. [2025-03-17 19:24:51,584 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-03-17 19:24:51,585 INFO L124 PetriNetUnfolderBase]: 1/19 cut-off events. [2025-03-17 19:24:51,585 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2025-03-17 19:24:51,585 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:24:51,586 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:24:51,586 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting t1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2025-03-17 19:24:51,591 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:24:51,591 INFO L85 PathProgramCache]: Analyzing trace with hash -456848408, now seen corresponding path program 1 times [2025-03-17 19:24:51,597 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:24:51,599 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [724402060] [2025-03-17 19:24:51,599 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:24:51,600 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:24:51,687 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 8 statements into 1 equivalence classes. [2025-03-17 19:24:51,853 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 8 of 8 statements. [2025-03-17 19:24:51,853 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:24:51,853 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:24:52,251 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:24:52,252 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:24:52,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [724402060] [2025-03-17 19:24:52,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [724402060] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:24:52,253 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:24:52,254 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-17 19:24:52,255 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2062635424] [2025-03-17 19:24:52,256 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:24:52,262 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 19:24:52,265 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:24:52,283 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 19:24:52,284 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-17 19:24:52,295 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 48 [2025-03-17 19:24:52,298 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 44 transitions, 97 flow. Second operand has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 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:24:52,298 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:24:52,298 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 48 [2025-03-17 19:24:52,299 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:24:52,656 INFO L124 PetriNetUnfolderBase]: 713/1403 cut-off events. [2025-03-17 19:24:52,656 INFO L125 PetriNetUnfolderBase]: For 54/54 co-relation queries the response was YES. [2025-03-17 19:24:52,661 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2599 conditions, 1403 events. 713/1403 cut-off events. For 54/54 co-relation queries the response was YES. Maximal size of possible extension queue 64. Compared 7670 event pairs, 148 based on Foata normal form. 40/1281 useless extension candidates. Maximal degree in co-relation 2472. Up to 781 conditions per place. [2025-03-17 19:24:52,673 INFO L140 encePairwiseOnDemand]: 41/48 looper letters, 71 selfloop transitions, 6 changer transitions 0/91 dead transitions. [2025-03-17 19:24:52,674 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 91 transitions, 354 flow [2025-03-17 19:24:52,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 19:24:52,677 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-03-17 19:24:52,685 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 162 transitions. [2025-03-17 19:24:52,687 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.675 [2025-03-17 19:24:52,688 INFO L175 Difference]: Start difference. First operand has 46 places, 44 transitions, 97 flow. Second operand 5 states and 162 transitions. [2025-03-17 19:24:52,689 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 91 transitions, 354 flow [2025-03-17 19:24:52,694 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 91 transitions, 345 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-03-17 19:24:52,697 INFO L231 Difference]: Finished difference. Result has 50 places, 49 transitions, 140 flow [2025-03-17 19:24:52,700 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=92, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=140, PETRI_PLACES=50, PETRI_TRANSITIONS=49} [2025-03-17 19:24:52,703 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 4 predicate places. [2025-03-17 19:24:52,704 INFO L471 AbstractCegarLoop]: Abstraction has has 50 places, 49 transitions, 140 flow [2025-03-17 19:24:52,704 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 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:24:52,704 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:24:52,704 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:24:52,704 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-17 19:24:52,705 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting t2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2025-03-17 19:24:52,705 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:24:52,705 INFO L85 PathProgramCache]: Analyzing trace with hash -176018823, now seen corresponding path program 1 times [2025-03-17 19:24:52,705 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:24:52,706 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [769483394] [2025-03-17 19:24:52,706 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:24:52,707 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:24:52,736 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 11 statements into 1 equivalence classes. [2025-03-17 19:24:52,762 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 11 of 11 statements. [2025-03-17 19:24:52,763 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:24:52,763 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:24:52,951 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:24:52,951 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:24:52,951 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [769483394] [2025-03-17 19:24:52,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [769483394] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:24:52,951 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:24:52,951 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-17 19:24:52,951 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1254885371] [2025-03-17 19:24:52,951 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:24:52,952 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 19:24:52,952 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:24:52,952 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 19:24:52,953 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-17 19:24:52,957 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 48 [2025-03-17 19:24:52,958 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 49 transitions, 140 flow. Second operand has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 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:24:52,958 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:24:52,958 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 48 [2025-03-17 19:24:52,958 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:24:53,213 INFO L124 PetriNetUnfolderBase]: 751/1505 cut-off events. [2025-03-17 19:24:53,213 INFO L125 PetriNetUnfolderBase]: For 343/347 co-relation queries the response was YES. [2025-03-17 19:24:53,216 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3184 conditions, 1505 events. 751/1505 cut-off events. For 343/347 co-relation queries the response was YES. Maximal size of possible extension queue 68. Compared 8370 event pairs, 200 based on Foata normal form. 64/1439 useless extension candidates. Maximal degree in co-relation 2806. Up to 839 conditions per place. [2025-03-17 19:24:53,221 INFO L140 encePairwiseOnDemand]: 42/48 looper letters, 67 selfloop transitions, 7 changer transitions 0/88 dead transitions. [2025-03-17 19:24:53,222 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 88 transitions, 388 flow [2025-03-17 19:24:53,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 19:24:53,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-03-17 19:24:53,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 156 transitions. [2025-03-17 19:24:53,223 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.65 [2025-03-17 19:24:53,223 INFO L175 Difference]: Start difference. First operand has 50 places, 49 transitions, 140 flow. Second operand 5 states and 156 transitions. [2025-03-17 19:24:53,223 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 88 transitions, 388 flow [2025-03-17 19:24:53,226 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 88 transitions, 388 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-03-17 19:24:53,228 INFO L231 Difference]: Finished difference. Result has 57 places, 52 transitions, 188 flow [2025-03-17 19:24:53,228 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=140, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=188, PETRI_PLACES=57, PETRI_TRANSITIONS=52} [2025-03-17 19:24:53,229 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 11 predicate places. [2025-03-17 19:24:53,230 INFO L471 AbstractCegarLoop]: Abstraction has has 57 places, 52 transitions, 188 flow [2025-03-17 19:24:53,231 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 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:24:53,231 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:24:53,231 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:24:53,231 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-17 19:24:53,233 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting t2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2025-03-17 19:24:53,233 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:24:53,233 INFO L85 PathProgramCache]: Analyzing trace with hash -1161646012, now seen corresponding path program 1 times [2025-03-17 19:24:53,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:24:53,233 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1592384921] [2025-03-17 19:24:53,233 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:24:53,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:24:53,255 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-03-17 19:24:53,277 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-03-17 19:24:53,277 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:24:53,277 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:24:53,409 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:24:53,409 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:24:53,409 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1592384921] [2025-03-17 19:24:53,409 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1592384921] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:24:53,409 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:24:53,409 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 19:24:53,409 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1094524682] [2025-03-17 19:24:53,409 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:24:53,410 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 19:24:53,410 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:24:53,410 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 19:24:53,410 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-17 19:24:53,415 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 48 [2025-03-17 19:24:53,416 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 52 transitions, 188 flow. Second operand has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 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:24:53,416 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:24:53,416 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 48 [2025-03-17 19:24:53,416 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:24:53,697 INFO L124 PetriNetUnfolderBase]: 1260/2473 cut-off events. [2025-03-17 19:24:53,697 INFO L125 PetriNetUnfolderBase]: For 1182/1190 co-relation queries the response was YES. [2025-03-17 19:24:53,703 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5723 conditions, 2473 events. 1260/2473 cut-off events. For 1182/1190 co-relation queries the response was YES. Maximal size of possible extension queue 99. Compared 14963 event pairs, 538 based on Foata normal form. 68/2405 useless extension candidates. Maximal degree in co-relation 5221. Up to 1246 conditions per place. [2025-03-17 19:24:53,713 INFO L140 encePairwiseOnDemand]: 42/48 looper letters, 81 selfloop transitions, 3 changer transitions 0/98 dead transitions. [2025-03-17 19:24:53,713 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 98 transitions, 527 flow [2025-03-17 19:24:53,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 19:24:53,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-17 19:24:53,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 132 transitions. [2025-03-17 19:24:53,715 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6875 [2025-03-17 19:24:53,715 INFO L175 Difference]: Start difference. First operand has 57 places, 52 transitions, 188 flow. Second operand 4 states and 132 transitions. [2025-03-17 19:24:53,715 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 98 transitions, 527 flow [2025-03-17 19:24:53,722 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 98 transitions, 517 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-17 19:24:53,724 INFO L231 Difference]: Finished difference. Result has 61 places, 54 transitions, 207 flow [2025-03-17 19:24:53,724 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=183, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=207, PETRI_PLACES=61, PETRI_TRANSITIONS=54} [2025-03-17 19:24:53,725 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 15 predicate places. [2025-03-17 19:24:53,725 INFO L471 AbstractCegarLoop]: Abstraction has has 61 places, 54 transitions, 207 flow [2025-03-17 19:24:53,725 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 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:24:53,725 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:24:53,725 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:24:53,725 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-17 19:24:53,726 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2025-03-17 19:24:53,726 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:24:53,726 INFO L85 PathProgramCache]: Analyzing trace with hash 251350595, now seen corresponding path program 1 times [2025-03-17 19:24:53,726 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:24:53,726 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [38605872] [2025-03-17 19:24:53,726 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:24:53,726 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:24:53,751 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-03-17 19:24:53,769 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-03-17 19:24:53,769 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:24:53,769 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:24:53,898 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:24:53,899 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:24:53,899 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [38605872] [2025-03-17 19:24:53,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [38605872] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:24:53,900 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:24:53,900 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 19:24:53,900 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [413227732] [2025-03-17 19:24:53,900 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:24:53,900 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 19:24:53,900 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:24:53,901 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 19:24:53,901 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-17 19:24:53,907 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 48 [2025-03-17 19:24:53,908 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 54 transitions, 207 flow. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 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:24:53,908 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:24:53,908 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 48 [2025-03-17 19:24:53,908 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:24:54,372 INFO L124 PetriNetUnfolderBase]: 1711/3261 cut-off events. [2025-03-17 19:24:54,373 INFO L125 PetriNetUnfolderBase]: For 2361/2533 co-relation queries the response was YES. [2025-03-17 19:24:54,380 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7902 conditions, 3261 events. 1711/3261 cut-off events. For 2361/2533 co-relation queries the response was YES. Maximal size of possible extension queue 111. Compared 20159 event pairs, 635 based on Foata normal form. 106/3248 useless extension candidates. Maximal degree in co-relation 7134. Up to 1454 conditions per place. [2025-03-17 19:24:54,395 INFO L140 encePairwiseOnDemand]: 42/48 looper letters, 82 selfloop transitions, 3 changer transitions 0/99 dead transitions. [2025-03-17 19:24:54,395 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 99 transitions, 546 flow [2025-03-17 19:24:54,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 19:24:54,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-17 19:24:54,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 134 transitions. [2025-03-17 19:24:54,397 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6979166666666666 [2025-03-17 19:24:54,397 INFO L175 Difference]: Start difference. First operand has 61 places, 54 transitions, 207 flow. Second operand 4 states and 134 transitions. [2025-03-17 19:24:54,397 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 99 transitions, 546 flow [2025-03-17 19:24:54,403 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 99 transitions, 540 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-17 19:24:54,404 INFO L231 Difference]: Finished difference. Result has 65 places, 56 transitions, 229 flow [2025-03-17 19:24:54,404 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=205, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=229, PETRI_PLACES=65, PETRI_TRANSITIONS=56} [2025-03-17 19:24:54,405 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 19 predicate places. [2025-03-17 19:24:54,405 INFO L471 AbstractCegarLoop]: Abstraction has has 65 places, 56 transitions, 229 flow [2025-03-17 19:24:54,405 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 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:24:54,405 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:24:54,405 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:24:54,405 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-17 19:24:54,405 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting t2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2025-03-17 19:24:54,405 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:24:54,406 INFO L85 PathProgramCache]: Analyzing trace with hash 1878524720, now seen corresponding path program 1 times [2025-03-17 19:24:54,406 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:24:54,406 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1777040959] [2025-03-17 19:24:54,406 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:24:54,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:24:54,433 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-03-17 19:24:54,453 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-03-17 19:24:54,453 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:24:54,453 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:24:54,690 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:24:54,690 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:24:54,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1777040959] [2025-03-17 19:24:54,691 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1777040959] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:24:54,691 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:24:54,691 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 19:24:54,691 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [254318153] [2025-03-17 19:24:54,691 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:24:54,691 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 19:24:54,691 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:24:54,692 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 19:24:54,692 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 19:24:54,692 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 48 [2025-03-17 19:24:54,692 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 56 transitions, 229 flow. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 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:24:54,692 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:24:54,692 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 48 [2025-03-17 19:24:54,692 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:24:54,908 INFO L124 PetriNetUnfolderBase]: 823/1822 cut-off events. [2025-03-17 19:24:54,909 INFO L125 PetriNetUnfolderBase]: For 1160/1236 co-relation queries the response was YES. [2025-03-17 19:24:54,913 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4522 conditions, 1822 events. 823/1822 cut-off events. For 1160/1236 co-relation queries the response was YES. Maximal size of possible extension queue 71. Compared 10588 event pairs, 210 based on Foata normal form. 92/1880 useless extension candidates. Maximal degree in co-relation 4328. Up to 954 conditions per place. [2025-03-17 19:24:54,922 INFO L140 encePairwiseOnDemand]: 44/48 looper letters, 48 selfloop transitions, 4 changer transitions 0/68 dead transitions. [2025-03-17 19:24:54,922 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 68 transitions, 368 flow [2025-03-17 19:24:54,923 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 19:24:54,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-17 19:24:54,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 96 transitions. [2025-03-17 19:24:54,923 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6666666666666666 [2025-03-17 19:24:54,923 INFO L175 Difference]: Start difference. First operand has 65 places, 56 transitions, 229 flow. Second operand 3 states and 96 transitions. [2025-03-17 19:24:54,924 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 68 transitions, 368 flow [2025-03-17 19:24:54,929 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 68 transitions, 352 flow, removed 6 selfloop flow, removed 3 redundant places. [2025-03-17 19:24:54,930 INFO L231 Difference]: Finished difference. Result has 62 places, 52 transitions, 193 flow [2025-03-17 19:24:54,931 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=185, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=193, PETRI_PLACES=62, PETRI_TRANSITIONS=52} [2025-03-17 19:24:54,931 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 16 predicate places. [2025-03-17 19:24:54,931 INFO L471 AbstractCegarLoop]: Abstraction has has 62 places, 52 transitions, 193 flow [2025-03-17 19:24:54,931 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 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:24:54,931 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:24:54,932 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:24:54,932 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-17 19:24:54,932 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting t1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2025-03-17 19:24:54,933 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:24:54,933 INFO L85 PathProgramCache]: Analyzing trace with hash 755659094, now seen corresponding path program 1 times [2025-03-17 19:24:54,933 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:24:54,933 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [203022033] [2025-03-17 19:24:54,933 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:24:54,933 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:24:54,961 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 19 statements into 1 equivalence classes. [2025-03-17 19:24:54,990 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 19 of 19 statements. [2025-03-17 19:24:54,991 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:24:54,991 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:24:55,209 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:24:55,209 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:24:55,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [203022033] [2025-03-17 19:24:55,210 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [203022033] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:24:55,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1126899058] [2025-03-17 19:24:55,210 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:24:55,210 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:24:55,210 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:24:55,215 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:24:55,219 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:24:55,296 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 19 statements into 1 equivalence classes. [2025-03-17 19:24:55,507 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 19 of 19 statements. [2025-03-17 19:24:55,507 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:24:55,507 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:24:55,514 INFO L256 TraceCheckSpWp]: Trace formula consists of 1765 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-17 19:24:55,518 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:24:55,569 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:24:55,570 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 19:24:55,570 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1126899058] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:24:55,570 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 19:24:55,570 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2025-03-17 19:24:55,570 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [422295934] [2025-03-17 19:24:55,570 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:24:55,570 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-17 19:24:55,571 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:24:55,571 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-17 19:24:55,571 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-03-17 19:24:55,577 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 48 [2025-03-17 19:24:55,578 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 52 transitions, 193 flow. Second operand has 6 states, 6 states have (on average 18.5) internal successors, (111), 6 states have internal predecessors, (111), 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:24:55,578 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:24:55,578 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 48 [2025-03-17 19:24:55,578 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:24:55,966 INFO L124 PetriNetUnfolderBase]: 1303/2767 cut-off events. [2025-03-17 19:24:55,966 INFO L125 PetriNetUnfolderBase]: For 1374/1484 co-relation queries the response was YES. [2025-03-17 19:24:55,972 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6861 conditions, 2767 events. 1303/2767 cut-off events. For 1374/1484 co-relation queries the response was YES. Maximal size of possible extension queue 90. Compared 16918 event pairs, 274 based on Foata normal form. 18/2728 useless extension candidates. Maximal degree in co-relation 5597. Up to 906 conditions per place. [2025-03-17 19:24:55,982 INFO L140 encePairwiseOnDemand]: 41/48 looper letters, 97 selfloop transitions, 9 changer transitions 0/120 dead transitions. [2025-03-17 19:24:55,983 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 120 transitions, 654 flow [2025-03-17 19:24:55,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-17 19:24:55,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-03-17 19:24:55,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 203 transitions. [2025-03-17 19:24:55,984 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6041666666666666 [2025-03-17 19:24:55,984 INFO L175 Difference]: Start difference. First operand has 62 places, 52 transitions, 193 flow. Second operand 7 states and 203 transitions. [2025-03-17 19:24:55,984 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 120 transitions, 654 flow [2025-03-17 19:24:55,987 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 120 transitions, 643 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-17 19:24:55,988 INFO L231 Difference]: Finished difference. Result has 70 places, 57 transitions, 251 flow [2025-03-17 19:24:55,988 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=189, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=251, PETRI_PLACES=70, PETRI_TRANSITIONS=57} [2025-03-17 19:24:55,989 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 24 predicate places. [2025-03-17 19:24:55,989 INFO L471 AbstractCegarLoop]: Abstraction has has 70 places, 57 transitions, 251 flow [2025-03-17 19:24:55,989 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.5) internal successors, (111), 6 states have internal predecessors, (111), 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:24:55,989 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:24:55,989 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:24:56,000 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:24:56,194 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2025-03-17 19:24:56,194 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting t2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2025-03-17 19:24:56,195 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:24:56,195 INFO L85 PathProgramCache]: Analyzing trace with hash -797788783, now seen corresponding path program 1 times [2025-03-17 19:24:56,195 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:24:56,195 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [178661219] [2025-03-17 19:24:56,195 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:24:56,195 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:24:56,217 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-03-17 19:24:56,235 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-03-17 19:24:56,235 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:24:56,235 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:24:56,426 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:24:56,426 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:24:56,426 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [178661219] [2025-03-17 19:24:56,427 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [178661219] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:24:56,427 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:24:56,427 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-17 19:24:56,427 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [526333847] [2025-03-17 19:24:56,427 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:24:56,427 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-17 19:24:56,427 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:24:56,427 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-17 19:24:56,427 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-17 19:24:56,442 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 48 [2025-03-17 19:24:56,442 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 57 transitions, 251 flow. Second operand has 6 states, 6 states have (on average 16.666666666666668) internal successors, (100), 6 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:24:56,442 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:24:56,443 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 48 [2025-03-17 19:24:56,443 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:24:56,996 INFO L124 PetriNetUnfolderBase]: 1825/3773 cut-off events. [2025-03-17 19:24:56,996 INFO L125 PetriNetUnfolderBase]: For 2951/3123 co-relation queries the response was YES. [2025-03-17 19:24:57,006 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9795 conditions, 3773 events. 1825/3773 cut-off events. For 2951/3123 co-relation queries the response was YES. Maximal size of possible extension queue 119. Compared 24303 event pairs, 352 based on Foata normal form. 26/3776 useless extension candidates. Maximal degree in co-relation 7958. Up to 1716 conditions per place. [2025-03-17 19:24:57,023 INFO L140 encePairwiseOnDemand]: 40/48 looper letters, 107 selfloop transitions, 10 changer transitions 0/129 dead transitions. [2025-03-17 19:24:57,024 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 129 transitions, 757 flow [2025-03-17 19:24:57,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-17 19:24:57,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-03-17 19:24:57,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 195 transitions. [2025-03-17 19:24:57,025 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5803571428571429 [2025-03-17 19:24:57,025 INFO L175 Difference]: Start difference. First operand has 70 places, 57 transitions, 251 flow. Second operand 7 states and 195 transitions. [2025-03-17 19:24:57,025 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 129 transitions, 757 flow [2025-03-17 19:24:57,031 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 129 transitions, 748 flow, removed 2 selfloop flow, removed 2 redundant places. [2025-03-17 19:24:57,032 INFO L231 Difference]: Finished difference. Result has 77 places, 62 transitions, 318 flow [2025-03-17 19:24:57,032 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=244, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=318, PETRI_PLACES=77, PETRI_TRANSITIONS=62} [2025-03-17 19:24:57,034 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 31 predicate places. [2025-03-17 19:24:57,034 INFO L471 AbstractCegarLoop]: Abstraction has has 77 places, 62 transitions, 318 flow [2025-03-17 19:24:57,035 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.666666666666668) internal successors, (100), 6 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:24:57,035 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:24:57,035 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:24:57,035 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-17 19:24:57,035 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting t1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2025-03-17 19:24:57,035 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:24:57,035 INFO L85 PathProgramCache]: Analyzing trace with hash 2109011148, now seen corresponding path program 1 times [2025-03-17 19:24:57,035 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:24:57,035 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1614883896] [2025-03-17 19:24:57,035 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:24:57,035 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:24:57,055 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-03-17 19:24:57,071 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-03-17 19:24:57,071 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:24:57,071 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:24:57,211 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:24:57,211 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:24:57,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1614883896] [2025-03-17 19:24:57,212 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1614883896] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:24:57,212 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:24:57,212 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-17 19:24:57,212 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [929773981] [2025-03-17 19:24:57,212 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:24:57,212 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-17 19:24:57,212 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:24:57,212 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-17 19:24:57,213 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2025-03-17 19:24:57,223 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 48 [2025-03-17 19:24:57,223 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 62 transitions, 318 flow. Second operand has 6 states, 6 states have (on average 16.666666666666668) internal successors, (100), 6 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:24:57,223 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:24:57,223 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 48 [2025-03-17 19:24:57,223 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:24:57,679 INFO L124 PetriNetUnfolderBase]: 2302/4733 cut-off events. [2025-03-17 19:24:57,679 INFO L125 PetriNetUnfolderBase]: For 4949/5183 co-relation queries the response was YES. [2025-03-17 19:24:57,692 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12824 conditions, 4733 events. 2302/4733 cut-off events. For 4949/5183 co-relation queries the response was YES. Maximal size of possible extension queue 164. Compared 32190 event pairs, 537 based on Foata normal form. 24/4724 useless extension candidates. Maximal degree in co-relation 9577. Up to 2363 conditions per place. [2025-03-17 19:24:57,706 INFO L140 encePairwiseOnDemand]: 40/48 looper letters, 108 selfloop transitions, 15 changer transitions 0/135 dead transitions. [2025-03-17 19:24:57,706 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 135 transitions, 848 flow [2025-03-17 19:24:57,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-03-17 19:24:57,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2025-03-17 19:24:57,707 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 210 transitions. [2025-03-17 19:24:57,707 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.546875 [2025-03-17 19:24:57,707 INFO L175 Difference]: Start difference. First operand has 77 places, 62 transitions, 318 flow. Second operand 8 states and 210 transitions. [2025-03-17 19:24:57,707 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 135 transitions, 848 flow [2025-03-17 19:24:57,716 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 135 transitions, 839 flow, removed 2 selfloop flow, removed 2 redundant places. [2025-03-17 19:24:57,719 INFO L231 Difference]: Finished difference. Result has 85 places, 67 transitions, 410 flow [2025-03-17 19:24:57,719 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=309, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=410, PETRI_PLACES=85, PETRI_TRANSITIONS=67} [2025-03-17 19:24:57,719 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 39 predicate places. [2025-03-17 19:24:57,719 INFO L471 AbstractCegarLoop]: Abstraction has has 85 places, 67 transitions, 410 flow [2025-03-17 19:24:57,720 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.666666666666668) internal successors, (100), 6 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:24:57,720 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:24:57,720 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:24:57,720 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-03-17 19:24:57,720 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting t2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2025-03-17 19:24:57,720 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:24:57,720 INFO L85 PathProgramCache]: Analyzing trace with hash -985449383, now seen corresponding path program 1 times [2025-03-17 19:24:57,720 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:24:57,720 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1795622851] [2025-03-17 19:24:57,720 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:24:57,720 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:24:57,740 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-03-17 19:24:57,752 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-03-17 19:24:57,752 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:24:57,752 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:24:57,863 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:24:57,863 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:24:57,863 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1795622851] [2025-03-17 19:24:57,863 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1795622851] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:24:57,863 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1838232892] [2025-03-17 19:24:57,863 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:24:57,864 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:24:57,864 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:24:57,866 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:24:57,867 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:24:57,928 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-03-17 19:24:58,117 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-03-17 19:24:58,117 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:24:58,117 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:24:58,122 INFO L256 TraceCheckSpWp]: Trace formula consists of 1732 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-03-17 19:24:58,124 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:24:58,155 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:24:58,156 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 19:24:58,156 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1838232892] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:24:58,156 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 19:24:58,156 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 8 [2025-03-17 19:24:58,156 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1704090102] [2025-03-17 19:24:58,156 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:24:58,156 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 19:24:58,156 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:24:58,156 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 19:24:58,156 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2025-03-17 19:24:58,163 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 48 [2025-03-17 19:24:58,163 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 67 transitions, 410 flow. Second operand has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 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:24:58,163 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:24:58,163 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 48 [2025-03-17 19:24:58,163 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:24:58,670 INFO L124 PetriNetUnfolderBase]: 2583/5004 cut-off events. [2025-03-17 19:24:58,670 INFO L125 PetriNetUnfolderBase]: For 8270/8498 co-relation queries the response was YES. [2025-03-17 19:24:58,689 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14300 conditions, 5004 events. 2583/5004 cut-off events. For 8270/8498 co-relation queries the response was YES. Maximal size of possible extension queue 153. Compared 32611 event pairs, 315 based on Foata normal form. 130/4995 useless extension candidates. Maximal degree in co-relation 11097. Up to 2463 conditions per place. [2025-03-17 19:24:58,709 INFO L140 encePairwiseOnDemand]: 44/48 looper letters, 89 selfloop transitions, 5 changer transitions 0/110 dead transitions. [2025-03-17 19:24:58,709 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 110 transitions, 898 flow [2025-03-17 19:24:58,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 19:24:58,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-17 19:24:58,710 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 117 transitions. [2025-03-17 19:24:58,710 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.609375 [2025-03-17 19:24:58,710 INFO L175 Difference]: Start difference. First operand has 85 places, 67 transitions, 410 flow. Second operand 4 states and 117 transitions. [2025-03-17 19:24:58,710 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 110 transitions, 898 flow [2025-03-17 19:24:58,724 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 110 transitions, 864 flow, removed 8 selfloop flow, removed 4 redundant places. [2025-03-17 19:24:58,725 INFO L231 Difference]: Finished difference. Result has 83 places, 66 transitions, 396 flow [2025-03-17 19:24:58,725 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=386, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=396, PETRI_PLACES=83, PETRI_TRANSITIONS=66} [2025-03-17 19:24:58,726 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 37 predicate places. [2025-03-17 19:24:58,726 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 66 transitions, 396 flow [2025-03-17 19:24:58,726 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 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:24:58,726 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:24:58,726 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:24:58,734 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-03-17 19:24:58,926 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,SelfDestructingSolverStorable8 [2025-03-17 19:24:58,927 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting t1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2025-03-17 19:24:58,927 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:24:58,927 INFO L85 PathProgramCache]: Analyzing trace with hash 1950597391, now seen corresponding path program 1 times [2025-03-17 19:24:58,927 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:24:58,927 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1347142517] [2025-03-17 19:24:58,927 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:24:58,927 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:24:58,949 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-03-17 19:24:58,967 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-03-17 19:24:58,967 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:24:58,967 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:24:59,139 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:24:59,139 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:24:59,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1347142517] [2025-03-17 19:24:59,139 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1347142517] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:24:59,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1153002836] [2025-03-17 19:24:59,139 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:24:59,139 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:24:59,139 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:24:59,144 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:24:59,146 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:24:59,212 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-03-17 19:24:59,395 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-03-17 19:24:59,395 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:24:59,395 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:24:59,400 INFO L256 TraceCheckSpWp]: Trace formula consists of 1766 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-17 19:24:59,402 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:24:59,442 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:24:59,442 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 19:24:59,496 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:24:59,496 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1153002836] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 19:24:59,496 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 19:24:59,496 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2025-03-17 19:24:59,496 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1434972993] [2025-03-17 19:24:59,496 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 19:24:59,496 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-03-17 19:24:59,497 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:24:59,497 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-03-17 19:24:59,497 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2025-03-17 19:24:59,508 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 48 [2025-03-17 19:24:59,508 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 66 transitions, 396 flow. Second operand has 12 states, 12 states have (on average 19.083333333333332) internal successors, (229), 12 states have internal predecessors, (229), 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:24:59,509 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:24:59,509 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 48 [2025-03-17 19:24:59,509 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:25:00,307 INFO L124 PetriNetUnfolderBase]: 3141/6608 cut-off events. [2025-03-17 19:25:00,308 INFO L125 PetriNetUnfolderBase]: For 12254/12484 co-relation queries the response was YES. [2025-03-17 19:25:00,332 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19322 conditions, 6608 events. 3141/6608 cut-off events. For 12254/12484 co-relation queries the response was YES. Maximal size of possible extension queue 191. Compared 46747 event pairs, 788 based on Foata normal form. 90/6667 useless extension candidates. Maximal degree in co-relation 15679. Up to 2350 conditions per place. [2025-03-17 19:25:00,362 INFO L140 encePairwiseOnDemand]: 41/48 looper letters, 173 selfloop transitions, 20 changer transitions 0/207 dead transitions. [2025-03-17 19:25:00,363 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 207 transitions, 1464 flow [2025-03-17 19:25:00,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-03-17 19:25:00,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2025-03-17 19:25:00,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 335 transitions. [2025-03-17 19:25:00,365 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.634469696969697 [2025-03-17 19:25:00,365 INFO L175 Difference]: Start difference. First operand has 83 places, 66 transitions, 396 flow. Second operand 11 states and 335 transitions. [2025-03-17 19:25:00,365 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 207 transitions, 1464 flow [2025-03-17 19:25:00,387 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 207 transitions, 1366 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-03-17 19:25:00,389 INFO L231 Difference]: Finished difference. Result has 94 places, 77 transitions, 588 flow [2025-03-17 19:25:00,389 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=386, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=588, PETRI_PLACES=94, PETRI_TRANSITIONS=77} [2025-03-17 19:25:00,390 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 48 predicate places. [2025-03-17 19:25:00,390 INFO L471 AbstractCegarLoop]: Abstraction has has 94 places, 77 transitions, 588 flow [2025-03-17 19:25:00,390 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 19.083333333333332) internal successors, (229), 12 states have internal predecessors, (229), 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:25:00,390 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:25:00,390 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:25:00,399 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:25:00,591 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:25:00,591 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting t2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2025-03-17 19:25:00,592 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:25:00,592 INFO L85 PathProgramCache]: Analyzing trace with hash 1038353484, now seen corresponding path program 1 times [2025-03-17 19:25:00,592 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:25:00,593 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [23427639] [2025-03-17 19:25:00,593 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:25:00,593 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:25:00,616 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 21 statements into 1 equivalence classes. [2025-03-17 19:25:00,633 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-03-17 19:25:00,633 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:25:00,633 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:25:00,806 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:25:00,806 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:25:00,806 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [23427639] [2025-03-17 19:25:00,807 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [23427639] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:25:00,807 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:25:00,807 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-17 19:25:00,807 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [241569303] [2025-03-17 19:25:00,807 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:25:00,807 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-17 19:25:00,807 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:25:00,809 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-17 19:25:00,809 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2025-03-17 19:25:00,820 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 48 [2025-03-17 19:25:00,821 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 77 transitions, 588 flow. Second operand has 6 states, 6 states have (on average 16.666666666666668) internal successors, (100), 6 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:25:00,821 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:25:00,821 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 48 [2025-03-17 19:25:00,821 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:25:01,566 INFO L124 PetriNetUnfolderBase]: 3469/6938 cut-off events. [2025-03-17 19:25:01,567 INFO L125 PetriNetUnfolderBase]: For 13995/14382 co-relation queries the response was YES. [2025-03-17 19:25:01,590 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20151 conditions, 6938 events. 3469/6938 cut-off events. For 13995/14382 co-relation queries the response was YES. Maximal size of possible extension queue 162. Compared 45912 event pairs, 728 based on Foata normal form. 67/6976 useless extension candidates. Maximal degree in co-relation 17118. Up to 3973 conditions per place. [2025-03-17 19:25:01,615 INFO L140 encePairwiseOnDemand]: 40/48 looper letters, 127 selfloop transitions, 14 changer transitions 0/152 dead transitions. [2025-03-17 19:25:01,615 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 152 transitions, 1179 flow [2025-03-17 19:25:01,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-03-17 19:25:01,619 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2025-03-17 19:25:01,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 212 transitions. [2025-03-17 19:25:01,619 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5520833333333334 [2025-03-17 19:25:01,619 INFO L175 Difference]: Start difference. First operand has 94 places, 77 transitions, 588 flow. Second operand 8 states and 212 transitions. [2025-03-17 19:25:01,619 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 152 transitions, 1179 flow [2025-03-17 19:25:01,647 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 152 transitions, 1162 flow, removed 6 selfloop flow, removed 2 redundant places. [2025-03-17 19:25:01,649 INFO L231 Difference]: Finished difference. Result has 102 places, 84 transitions, 689 flow [2025-03-17 19:25:01,649 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=571, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=689, PETRI_PLACES=102, PETRI_TRANSITIONS=84} [2025-03-17 19:25:01,650 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 56 predicate places. [2025-03-17 19:25:01,650 INFO L471 AbstractCegarLoop]: Abstraction has has 102 places, 84 transitions, 689 flow [2025-03-17 19:25:01,650 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.666666666666668) internal successors, (100), 6 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:25:01,650 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:25:01,650 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:25:01,650 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-03-17 19:25:01,650 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting t1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2025-03-17 19:25:01,651 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:25:01,651 INFO L85 PathProgramCache]: Analyzing trace with hash 954838105, now seen corresponding path program 1 times [2025-03-17 19:25:01,651 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:25:01,651 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [864465765] [2025-03-17 19:25:01,651 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:25:01,651 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:25:01,674 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 21 statements into 1 equivalence classes. [2025-03-17 19:25:01,691 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-03-17 19:25:01,692 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:25:01,692 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:25:01,844 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:25:01,844 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:25:01,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [864465765] [2025-03-17 19:25:01,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [864465765] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:25:01,844 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:25:01,844 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-17 19:25:01,845 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [997993701] [2025-03-17 19:25:01,845 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:25:01,845 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-17 19:25:01,846 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:25:01,846 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-17 19:25:01,846 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-17 19:25:01,861 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 48 [2025-03-17 19:25:01,862 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 84 transitions, 689 flow. Second operand has 6 states, 6 states have (on average 16.666666666666668) internal successors, (100), 6 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:25:01,862 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:25:01,862 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 48 [2025-03-17 19:25:01,862 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:25:02,592 INFO L124 PetriNetUnfolderBase]: 3508/7155 cut-off events. [2025-03-17 19:25:02,592 INFO L125 PetriNetUnfolderBase]: For 14991/15277 co-relation queries the response was YES. [2025-03-17 19:25:02,619 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21149 conditions, 7155 events. 3508/7155 cut-off events. For 14991/15277 co-relation queries the response was YES. Maximal size of possible extension queue 178. Compared 49098 event pairs, 948 based on Foata normal form. 12/7136 useless extension candidates. Maximal degree in co-relation 17965. Up to 5369 conditions per place. [2025-03-17 19:25:02,641 INFO L140 encePairwiseOnDemand]: 41/48 looper letters, 113 selfloop transitions, 8 changer transitions 0/132 dead transitions. [2025-03-17 19:25:02,641 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 132 transitions, 1113 flow [2025-03-17 19:25:02,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-17 19:25:02,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-03-17 19:25:02,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 177 transitions. [2025-03-17 19:25:02,642 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5267857142857143 [2025-03-17 19:25:02,643 INFO L175 Difference]: Start difference. First operand has 102 places, 84 transitions, 689 flow. Second operand 7 states and 177 transitions. [2025-03-17 19:25:02,643 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 132 transitions, 1113 flow [2025-03-17 19:25:02,674 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 132 transitions, 1096 flow, removed 5 selfloop flow, removed 3 redundant places. [2025-03-17 19:25:02,675 INFO L231 Difference]: Finished difference. Result has 107 places, 85 transitions, 709 flow [2025-03-17 19:25:02,676 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=674, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=709, PETRI_PLACES=107, PETRI_TRANSITIONS=85} [2025-03-17 19:25:02,676 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 61 predicate places. [2025-03-17 19:25:02,676 INFO L471 AbstractCegarLoop]: Abstraction has has 107 places, 85 transitions, 709 flow [2025-03-17 19:25:02,676 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.666666666666668) internal successors, (100), 6 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:25:02,676 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:25:02,676 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:25:02,676 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2025-03-17 19:25:02,676 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting t2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2025-03-17 19:25:02,678 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:25:02,678 INFO L85 PathProgramCache]: Analyzing trace with hash -484157818, now seen corresponding path program 1 times [2025-03-17 19:25:02,678 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:25:02,679 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1954479082] [2025-03-17 19:25:02,679 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:25:02,679 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:25:02,699 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 21 statements into 1 equivalence classes. [2025-03-17 19:25:02,715 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-03-17 19:25:02,715 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:25:02,715 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:25:02,794 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-17 19:25:02,795 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:25:02,795 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1954479082] [2025-03-17 19:25:02,795 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1954479082] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:25:02,795 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:25:02,795 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 19:25:02,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1769666930] [2025-03-17 19:25:02,797 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:25:02,797 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 19:25:02,797 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:25:02,797 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 19:25:02,798 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-17 19:25:02,802 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 48 [2025-03-17 19:25:02,802 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 85 transitions, 709 flow. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 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:25:02,802 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:25:02,803 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 48 [2025-03-17 19:25:02,803 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:25:03,503 INFO L124 PetriNetUnfolderBase]: 3533/7263 cut-off events. [2025-03-17 19:25:03,503 INFO L125 PetriNetUnfolderBase]: For 16092/16340 co-relation queries the response was YES. [2025-03-17 19:25:03,530 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21252 conditions, 7263 events. 3533/7263 cut-off events. For 16092/16340 co-relation queries the response was YES. Maximal size of possible extension queue 173. Compared 50290 event pairs, 590 based on Foata normal form. 0/7262 useless extension candidates. Maximal degree in co-relation 18131. Up to 3403 conditions per place. [2025-03-17 19:25:03,551 INFO L140 encePairwiseOnDemand]: 43/48 looper letters, 134 selfloop transitions, 6 changer transitions 0/157 dead transitions. [2025-03-17 19:25:03,552 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 157 transitions, 1695 flow [2025-03-17 19:25:03,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 19:25:03,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-17 19:25:03,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 117 transitions. [2025-03-17 19:25:03,553 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.609375 [2025-03-17 19:25:03,553 INFO L175 Difference]: Start difference. First operand has 107 places, 85 transitions, 709 flow. Second operand 4 states and 117 transitions. [2025-03-17 19:25:03,553 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 157 transitions, 1695 flow [2025-03-17 19:25:03,584 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 157 transitions, 1668 flow, removed 10 selfloop flow, removed 2 redundant places. [2025-03-17 19:25:03,588 INFO L231 Difference]: Finished difference. Result has 108 places, 85 transitions, 712 flow [2025-03-17 19:25:03,588 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=692, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=712, PETRI_PLACES=108, PETRI_TRANSITIONS=85} [2025-03-17 19:25:03,588 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 62 predicate places. [2025-03-17 19:25:03,588 INFO L471 AbstractCegarLoop]: Abstraction has has 108 places, 85 transitions, 712 flow [2025-03-17 19:25:03,589 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 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:25:03,589 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:25:03,589 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:25:03,589 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-03-17 19:25:03,589 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting t2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2025-03-17 19:25:03,589 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:25:03,589 INFO L85 PathProgramCache]: Analyzing trace with hash -968070846, now seen corresponding path program 1 times [2025-03-17 19:25:03,589 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:25:03,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [972981982] [2025-03-17 19:25:03,589 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:25:03,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:25:03,612 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 23 statements into 1 equivalence classes. [2025-03-17 19:25:03,627 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 23 of 23 statements. [2025-03-17 19:25:03,627 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:25:03,627 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:25:03,799 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:25:03,799 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:25:03,799 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [972981982] [2025-03-17 19:25:03,799 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [972981982] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:25:03,799 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1841713523] [2025-03-17 19:25:03,799 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:25:03,800 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:25:03,800 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:25:03,801 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:25:03,803 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:25:03,860 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 23 statements into 1 equivalence classes. [2025-03-17 19:25:04,044 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 23 of 23 statements. [2025-03-17 19:25:04,044 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:25:04,044 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:25:04,049 INFO L256 TraceCheckSpWp]: Trace formula consists of 1773 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-17 19:25:04,051 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:25:04,092 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:25:04,093 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 19:25:04,142 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:25:04,142 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1841713523] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 19:25:04,142 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 19:25:04,142 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2025-03-17 19:25:04,142 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [469442717] [2025-03-17 19:25:04,142 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 19:25:04,142 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-03-17 19:25:04,142 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:25:04,143 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-03-17 19:25:04,143 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2025-03-17 19:25:04,147 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 48 [2025-03-17 19:25:04,147 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 85 transitions, 712 flow. Second operand has 12 states, 12 states have (on average 18.833333333333332) internal successors, (226), 12 states have internal predecessors, (226), 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:25:04,147 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:25:04,147 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 48 [2025-03-17 19:25:04,147 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:25:05,251 INFO L124 PetriNetUnfolderBase]: 4338/8690 cut-off events. [2025-03-17 19:25:05,251 INFO L125 PetriNetUnfolderBase]: For 19517/19873 co-relation queries the response was YES. [2025-03-17 19:25:05,291 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27013 conditions, 8690 events. 4338/8690 cut-off events. For 19517/19873 co-relation queries the response was YES. Maximal size of possible extension queue 177. Compared 58766 event pairs, 928 based on Foata normal form. 39/8698 useless extension candidates. Maximal degree in co-relation 23703. Up to 4364 conditions per place. [2025-03-17 19:25:05,318 INFO L140 encePairwiseOnDemand]: 40/48 looper letters, 201 selfloop transitions, 45 changer transitions 0/260 dead transitions. [2025-03-17 19:25:05,318 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 124 places, 260 transitions, 1989 flow [2025-03-17 19:25:05,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2025-03-17 19:25:05,318 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2025-03-17 19:25:05,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 456 transitions. [2025-03-17 19:25:05,320 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5588235294117647 [2025-03-17 19:25:05,320 INFO L175 Difference]: Start difference. First operand has 108 places, 85 transitions, 712 flow. Second operand 17 states and 456 transitions. [2025-03-17 19:25:05,320 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 124 places, 260 transitions, 1989 flow [2025-03-17 19:25:05,354 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 122 places, 260 transitions, 1955 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-03-17 19:25:05,356 INFO L231 Difference]: Finished difference. Result has 126 places, 108 transitions, 1072 flow [2025-03-17 19:25:05,356 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=704, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=1072, PETRI_PLACES=126, PETRI_TRANSITIONS=108} [2025-03-17 19:25:05,357 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 80 predicate places. [2025-03-17 19:25:05,357 INFO L471 AbstractCegarLoop]: Abstraction has has 126 places, 108 transitions, 1072 flow [2025-03-17 19:25:05,357 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 18.833333333333332) internal successors, (226), 12 states have internal predecessors, (226), 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:25:05,357 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:25:05,357 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2025-03-17 19:25:05,366 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:25:05,560 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:25:05,560 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2025-03-17 19:25:05,560 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:25:05,560 INFO L85 PathProgramCache]: Analyzing trace with hash 1057103253, now seen corresponding path program 1 times [2025-03-17 19:25:05,560 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:25:05,560 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [660015153] [2025-03-17 19:25:05,560 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:25:05,560 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:25:05,598 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 24 statements into 1 equivalence classes. [2025-03-17 19:25:05,622 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-03-17 19:25:05,622 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:25:05,622 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:25:05,772 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:25:05,772 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:25:05,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [660015153] [2025-03-17 19:25:05,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [660015153] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:25:05,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1662718101] [2025-03-17 19:25:05,773 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:25:05,773 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:25:05,773 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:25:05,775 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:25:05,776 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:25:05,834 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 24 statements into 1 equivalence classes. [2025-03-17 19:25:05,969 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-03-17 19:25:05,969 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:25:05,969 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:25:05,977 INFO L256 TraceCheckSpWp]: Trace formula consists of 1788 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-03-17 19:25:05,978 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:25:06,010 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:25:06,010 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 19:25:06,010 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1662718101] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:25:06,010 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 19:25:06,010 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 8 [2025-03-17 19:25:06,010 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1606105552] [2025-03-17 19:25:06,010 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:25:06,010 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 19:25:06,010 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:25:06,011 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 19:25:06,011 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2025-03-17 19:25:06,014 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 48 [2025-03-17 19:25:06,015 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 126 places, 108 transitions, 1072 flow. Second operand has 5 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 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:25:06,015 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:25:06,015 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 48 [2025-03-17 19:25:06,015 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:25:06,787 INFO L124 PetriNetUnfolderBase]: 4902/9398 cut-off events. [2025-03-17 19:25:06,787 INFO L125 PetriNetUnfolderBase]: For 25247/25305 co-relation queries the response was YES. [2025-03-17 19:25:06,830 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29814 conditions, 9398 events. 4902/9398 cut-off events. For 25247/25305 co-relation queries the response was YES. Maximal size of possible extension queue 198. Compared 62726 event pairs, 712 based on Foata normal form. 262/9392 useless extension candidates. Maximal degree in co-relation 28867. Up to 5332 conditions per place. [2025-03-17 19:25:06,858 INFO L140 encePairwiseOnDemand]: 44/48 looper letters, 138 selfloop transitions, 5 changer transitions 0/163 dead transitions. [2025-03-17 19:25:06,858 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 128 places, 163 transitions, 1819 flow [2025-03-17 19:25:06,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 19:25:06,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-17 19:25:06,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 119 transitions. [2025-03-17 19:25:06,859 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6197916666666666 [2025-03-17 19:25:06,859 INFO L175 Difference]: Start difference. First operand has 126 places, 108 transitions, 1072 flow. Second operand 4 states and 119 transitions. [2025-03-17 19:25:06,859 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 128 places, 163 transitions, 1819 flow [2025-03-17 19:25:06,903 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 124 places, 163 transitions, 1699 flow, removed 52 selfloop flow, removed 4 redundant places. [2025-03-17 19:25:06,904 INFO L231 Difference]: Finished difference. Result has 124 places, 107 transitions, 1007 flow [2025-03-17 19:25:06,905 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=997, PETRI_DIFFERENCE_MINUEND_PLACES=121, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=107, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=102, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1007, PETRI_PLACES=124, PETRI_TRANSITIONS=107} [2025-03-17 19:25:06,905 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 78 predicate places. [2025-03-17 19:25:06,905 INFO L471 AbstractCegarLoop]: Abstraction has has 124 places, 107 transitions, 1007 flow [2025-03-17 19:25:06,905 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 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:25:06,905 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:25:06,905 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2025-03-17 19:25:06,915 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:25:07,106 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,SelfDestructingSolverStorable14 [2025-03-17 19:25:07,106 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting t1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2025-03-17 19:25:07,107 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:25:07,107 INFO L85 PathProgramCache]: Analyzing trace with hash -1589535562, now seen corresponding path program 1 times [2025-03-17 19:25:07,107 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:25:07,107 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1582224366] [2025-03-17 19:25:07,107 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:25:07,107 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:25:07,122 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 25 statements into 1 equivalence classes. [2025-03-17 19:25:07,136 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 25 of 25 statements. [2025-03-17 19:25:07,136 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:25:07,136 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:25:07,218 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-17 19:25:07,219 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:25:07,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1582224366] [2025-03-17 19:25:07,219 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1582224366] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:25:07,219 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:25:07,219 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 19:25:07,219 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [19214576] [2025-03-17 19:25:07,219 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:25:07,219 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 19:25:07,220 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:25:07,220 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 19:25:07,220 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-17 19:25:07,225 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 48 [2025-03-17 19:25:07,225 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 107 transitions, 1007 flow. Second operand has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:25:07,225 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:25:07,226 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 48 [2025-03-17 19:25:07,226 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:25:07,917 INFO L124 PetriNetUnfolderBase]: 4544/9001 cut-off events. [2025-03-17 19:25:07,917 INFO L125 PetriNetUnfolderBase]: For 23425/23429 co-relation queries the response was YES. [2025-03-17 19:25:07,955 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28784 conditions, 9001 events. 4544/9001 cut-off events. For 23425/23429 co-relation queries the response was YES. Maximal size of possible extension queue 178. Compared 60722 event pairs, 901 based on Foata normal form. 262/9230 useless extension candidates. Maximal degree in co-relation 27056. Up to 4373 conditions per place. [2025-03-17 19:25:07,978 INFO L140 encePairwiseOnDemand]: 43/48 looper letters, 153 selfloop transitions, 6 changer transitions 0/179 dead transitions. [2025-03-17 19:25:07,979 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 126 places, 179 transitions, 1925 flow [2025-03-17 19:25:07,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 19:25:07,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-17 19:25:07,979 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 119 transitions. [2025-03-17 19:25:07,979 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6197916666666666 [2025-03-17 19:25:07,979 INFO L175 Difference]: Start difference. First operand has 124 places, 107 transitions, 1007 flow. Second operand 4 states and 119 transitions. [2025-03-17 19:25:07,979 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 126 places, 179 transitions, 1925 flow [2025-03-17 19:25:08,031 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 123 places, 179 transitions, 1915 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-03-17 19:25:08,033 INFO L231 Difference]: Finished difference. Result has 124 places, 107 transitions, 1013 flow [2025-03-17 19:25:08,033 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=993, PETRI_DIFFERENCE_MINUEND_PLACES=120, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=106, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=100, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1013, PETRI_PLACES=124, PETRI_TRANSITIONS=107} [2025-03-17 19:25:08,033 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 78 predicate places. [2025-03-17 19:25:08,034 INFO L471 AbstractCegarLoop]: Abstraction has has 124 places, 107 transitions, 1013 flow [2025-03-17 19:25:08,034 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:25:08,034 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:25:08,034 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:25:08,034 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2025-03-17 19:25:08,034 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting t1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2025-03-17 19:25:08,034 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:25:08,034 INFO L85 PathProgramCache]: Analyzing trace with hash 955884868, now seen corresponding path program 1 times [2025-03-17 19:25:08,034 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:25:08,034 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1780291793] [2025-03-17 19:25:08,034 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:25:08,034 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:25:08,050 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 31 statements into 1 equivalence classes. [2025-03-17 19:25:08,062 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 31 of 31 statements. [2025-03-17 19:25:08,062 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:25:08,063 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:25:08,220 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:25:08,220 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:25:08,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1780291793] [2025-03-17 19:25:08,220 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1780291793] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:25:08,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1260678387] [2025-03-17 19:25:08,220 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:25:08,220 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:25:08,221 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:25:08,222 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:25:08,223 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:25:08,284 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 31 statements into 1 equivalence classes. [2025-03-17 19:25:08,426 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 31 of 31 statements. [2025-03-17 19:25:08,426 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:25:08,426 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:25:08,433 INFO L256 TraceCheckSpWp]: Trace formula consists of 1838 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-03-17 19:25:08,435 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:25:08,457 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-17 19:25:08,457 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 19:25:08,457 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1260678387] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:25:08,457 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 19:25:08,457 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 9 [2025-03-17 19:25:08,457 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [698724513] [2025-03-17 19:25:08,457 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:25:08,457 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 19:25:08,457 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:25:08,458 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 19:25:08,458 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2025-03-17 19:25:08,461 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 48 [2025-03-17 19:25:08,461 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 107 transitions, 1013 flow. Second operand has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 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:25:08,461 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:25:08,461 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 48 [2025-03-17 19:25:08,461 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:25:09,074 INFO L124 PetriNetUnfolderBase]: 4019/8157 cut-off events. [2025-03-17 19:25:09,074 INFO L125 PetriNetUnfolderBase]: For 23628/23628 co-relation queries the response was YES. [2025-03-17 19:25:09,110 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26760 conditions, 8157 events. 4019/8157 cut-off events. For 23628/23628 co-relation queries the response was YES. Maximal size of possible extension queue 169. Compared 55303 event pairs, 2882 based on Foata normal form. 76/8172 useless extension candidates. Maximal degree in co-relation 25152. Up to 5992 conditions per place. [2025-03-17 19:25:09,131 INFO L140 encePairwiseOnDemand]: 44/48 looper letters, 73 selfloop transitions, 24 changer transitions 0/115 dead transitions. [2025-03-17 19:25:09,131 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 124 places, 115 transitions, 1237 flow [2025-03-17 19:25:09,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 19:25:09,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-17 19:25:09,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 101 transitions. [2025-03-17 19:25:09,132 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5260416666666666 [2025-03-17 19:25:09,132 INFO L175 Difference]: Start difference. First operand has 124 places, 107 transitions, 1013 flow. Second operand 4 states and 101 transitions. [2025-03-17 19:25:09,132 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 124 places, 115 transitions, 1237 flow [2025-03-17 19:25:09,174 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 121 places, 115 transitions, 1213 flow, removed 6 selfloop flow, removed 3 redundant places. [2025-03-17 19:25:09,175 INFO L231 Difference]: Finished difference. Result has 121 places, 106 transitions, 1027 flow [2025-03-17 19:25:09,175 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=979, PETRI_DIFFERENCE_MINUEND_PLACES=118, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=106, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1027, PETRI_PLACES=121, PETRI_TRANSITIONS=106} [2025-03-17 19:25:09,176 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 75 predicate places. [2025-03-17 19:25:09,176 INFO L471 AbstractCegarLoop]: Abstraction has has 121 places, 106 transitions, 1027 flow [2025-03-17 19:25:09,176 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 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:25:09,176 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:25:09,176 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:25:09,184 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:25:09,376 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2025-03-17 19:25:09,376 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting t2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2025-03-17 19:25:09,377 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:25:09,377 INFO L85 PathProgramCache]: Analyzing trace with hash -1554225747, now seen corresponding path program 1 times [2025-03-17 19:25:09,377 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:25:09,377 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [980492908] [2025-03-17 19:25:09,377 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:25:09,377 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:25:09,392 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 31 statements into 1 equivalence classes. [2025-03-17 19:25:09,402 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 31 of 31 statements. [2025-03-17 19:25:09,403 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:25:09,403 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:25:09,550 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:25:09,550 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:25:09,550 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [980492908] [2025-03-17 19:25:09,550 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [980492908] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:25:09,550 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [398554877] [2025-03-17 19:25:09,550 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:25:09,550 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:25:09,550 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:25:09,554 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:25:09,555 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:25:09,611 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 31 statements into 1 equivalence classes. [2025-03-17 19:25:09,743 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 31 of 31 statements. [2025-03-17 19:25:09,743 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:25:09,743 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:25:09,748 INFO L256 TraceCheckSpWp]: Trace formula consists of 1836 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-03-17 19:25:09,750 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:25:09,784 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:25:09,784 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 19:25:09,784 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [398554877] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:25:09,784 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 19:25:09,784 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 8 [2025-03-17 19:25:09,784 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [365095236] [2025-03-17 19:25:09,784 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:25:09,784 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-03-17 19:25:09,784 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:25:09,784 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-03-17 19:25:09,784 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2025-03-17 19:25:09,795 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 48 [2025-03-17 19:25:09,795 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 106 transitions, 1027 flow. Second operand has 8 states, 8 states have (on average 17.0) internal successors, (136), 8 states have internal predecessors, (136), 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:25:09,795 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:25:09,795 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 48 [2025-03-17 19:25:09,795 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:25:10,610 INFO L124 PetriNetUnfolderBase]: 4671/9089 cut-off events. [2025-03-17 19:25:10,611 INFO L125 PetriNetUnfolderBase]: For 26361/26361 co-relation queries the response was YES. [2025-03-17 19:25:10,656 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29412 conditions, 9089 events. 4671/9089 cut-off events. For 26361/26361 co-relation queries the response was YES. Maximal size of possible extension queue 189. Compared 59898 event pairs, 909 based on Foata normal form. 63/9111 useless extension candidates. Maximal degree in co-relation 27909. Up to 2687 conditions per place. [2025-03-17 19:25:10,684 INFO L140 encePairwiseOnDemand]: 39/48 looper letters, 179 selfloop transitions, 41 changer transitions 0/231 dead transitions. [2025-03-17 19:25:10,684 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 231 transitions, 2070 flow [2025-03-17 19:25:10,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-03-17 19:25:10,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2025-03-17 19:25:10,685 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 311 transitions. [2025-03-17 19:25:10,685 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5399305555555556 [2025-03-17 19:25:10,685 INFO L175 Difference]: Start difference. First operand has 121 places, 106 transitions, 1027 flow. Second operand 12 states and 311 transitions. [2025-03-17 19:25:10,685 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 231 transitions, 2070 flow [2025-03-17 19:25:10,734 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 129 places, 231 transitions, 2012 flow, removed 1 selfloop flow, removed 3 redundant places. [2025-03-17 19:25:10,736 INFO L231 Difference]: Finished difference. Result has 132 places, 118 transitions, 1242 flow [2025-03-17 19:25:10,736 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=977, PETRI_DIFFERENCE_MINUEND_PLACES=118, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=106, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=34, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=1242, PETRI_PLACES=132, PETRI_TRANSITIONS=118} [2025-03-17 19:25:10,736 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 86 predicate places. [2025-03-17 19:25:10,736 INFO L471 AbstractCegarLoop]: Abstraction has has 132 places, 118 transitions, 1242 flow [2025-03-17 19:25:10,737 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 17.0) internal successors, (136), 8 states have internal predecessors, (136), 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:25:10,737 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:25:10,737 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:25:10,746 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2025-03-17 19:25:10,937 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:25:10,937 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting t2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2025-03-17 19:25:10,938 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:25:10,938 INFO L85 PathProgramCache]: Analyzing trace with hash 2103647220, now seen corresponding path program 1 times [2025-03-17 19:25:10,938 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:25:10,938 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1634482367] [2025-03-17 19:25:10,938 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:25:10,938 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:25:10,957 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 32 statements into 1 equivalence classes. [2025-03-17 19:25:10,969 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 32 of 32 statements. [2025-03-17 19:25:10,969 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:25:10,969 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:25:11,109 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:25:11,109 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:25:11,109 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1634482367] [2025-03-17 19:25:11,109 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1634482367] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:25:11,109 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1240689429] [2025-03-17 19:25:11,109 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:25:11,109 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:25:11,109 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:25:11,111 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 19:25:11,113 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2025-03-17 19:25:11,175 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 32 statements into 1 equivalence classes. [2025-03-17 19:25:11,315 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 32 of 32 statements. [2025-03-17 19:25:11,315 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:25:11,315 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:25:11,319 INFO L256 TraceCheckSpWp]: Trace formula consists of 1833 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-03-17 19:25:11,321 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:25:11,359 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:25:11,359 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 19:25:11,414 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:25:11,414 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1240689429] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 19:25:11,414 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 19:25:11,414 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 12 [2025-03-17 19:25:11,415 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2043756059] [2025-03-17 19:25:11,415 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 19:25:11,416 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-03-17 19:25:11,416 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:25:11,416 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-03-17 19:25:11,416 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=139, Unknown=0, NotChecked=0, Total=182 [2025-03-17 19:25:11,433 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 48 [2025-03-17 19:25:11,434 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 118 transitions, 1242 flow. Second operand has 14 states, 14 states have (on average 17.285714285714285) internal successors, (242), 14 states have internal predecessors, (242), 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:25:11,434 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:25:11,434 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 48 [2025-03-17 19:25:11,434 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:25:12,959 INFO L124 PetriNetUnfolderBase]: 6446/12241 cut-off events. [2025-03-17 19:25:12,959 INFO L125 PetriNetUnfolderBase]: For 36050/36050 co-relation queries the response was YES. [2025-03-17 19:25:13,031 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40236 conditions, 12241 events. 6446/12241 cut-off events. For 36050/36050 co-relation queries the response was YES. Maximal size of possible extension queue 257. Compared 84457 event pairs, 979 based on Foata normal form. 93/12291 useless extension candidates. Maximal degree in co-relation 38919. Up to 3478 conditions per place. [2025-03-17 19:25:13,071 INFO L140 encePairwiseOnDemand]: 38/48 looper letters, 267 selfloop transitions, 98 changer transitions 0/374 dead transitions. [2025-03-17 19:25:13,072 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 156 places, 374 transitions, 3333 flow [2025-03-17 19:25:13,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2025-03-17 19:25:13,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2025-03-17 19:25:13,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 567 transitions. [2025-03-17 19:25:13,073 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4725 [2025-03-17 19:25:13,074 INFO L175 Difference]: Start difference. First operand has 132 places, 118 transitions, 1242 flow. Second operand 25 states and 567 transitions. [2025-03-17 19:25:13,074 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 156 places, 374 transitions, 3333 flow [2025-03-17 19:25:13,146 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 153 places, 374 transitions, 3290 flow, removed 6 selfloop flow, removed 3 redundant places. [2025-03-17 19:25:13,149 INFO L231 Difference]: Finished difference. Result has 158 places, 157 transitions, 1944 flow [2025-03-17 19:25:13,149 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=1208, PETRI_DIFFERENCE_MINUEND_PLACES=129, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=118, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=68, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=1944, PETRI_PLACES=158, PETRI_TRANSITIONS=157} [2025-03-17 19:25:13,149 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 112 predicate places. [2025-03-17 19:25:13,150 INFO L471 AbstractCegarLoop]: Abstraction has has 158 places, 157 transitions, 1944 flow [2025-03-17 19:25:13,150 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 17.285714285714285) internal successors, (242), 14 states have internal predecessors, (242), 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:25:13,150 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:25:13,150 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:25:13,158 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2025-03-17 19:25:13,350 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:25:13,350 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting t2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2025-03-17 19:25:13,351 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:25:13,351 INFO L85 PathProgramCache]: Analyzing trace with hash -1485625590, now seen corresponding path program 1 times [2025-03-17 19:25:13,351 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:25:13,351 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [131084215] [2025-03-17 19:25:13,351 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:25:13,351 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:25:13,372 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 32 statements into 1 equivalence classes. [2025-03-17 19:25:13,386 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 32 of 32 statements. [2025-03-17 19:25:13,386 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:25:13,386 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:25:13,571 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:25:13,571 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:25:13,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [131084215] [2025-03-17 19:25:13,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [131084215] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:25:13,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [480616889] [2025-03-17 19:25:13,571 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:25:13,571 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:25:13,571 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:25:13,573 INFO L229 MonitoredProcess]: Starting monitored process 10 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:25:13,574 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2025-03-17 19:25:13,644 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 32 statements into 1 equivalence classes. [2025-03-17 19:25:13,810 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 32 of 32 statements. [2025-03-17 19:25:13,810 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:25:13,810 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:25:13,816 INFO L256 TraceCheckSpWp]: Trace formula consists of 1837 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-03-17 19:25:13,818 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:25:13,860 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:25:13,860 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 19:25:13,934 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:25:13,934 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [480616889] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 19:25:13,934 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 19:25:13,935 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 14 [2025-03-17 19:25:13,935 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1851604399] [2025-03-17 19:25:13,935 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 19:25:13,935 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2025-03-17 19:25:13,935 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:25:13,935 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2025-03-17 19:25:13,936 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=179, Unknown=0, NotChecked=0, Total=240 [2025-03-17 19:25:13,957 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 48 [2025-03-17 19:25:13,957 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 158 places, 157 transitions, 1944 flow. Second operand has 16 states, 16 states have (on average 17.625) internal successors, (282), 16 states have internal predecessors, (282), 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:25:13,958 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:25:13,958 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 48 [2025-03-17 19:25:13,958 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:25:16,144 INFO L124 PetriNetUnfolderBase]: 7531/14740 cut-off events. [2025-03-17 19:25:16,144 INFO L125 PetriNetUnfolderBase]: For 57465/57465 co-relation queries the response was YES. [2025-03-17 19:25:16,204 INFO L83 FinitePrefix]: Finished finitePrefix Result has 48297 conditions, 14740 events. 7531/14740 cut-off events. For 57465/57465 co-relation queries the response was YES. Maximal size of possible extension queue 330. Compared 107172 event pairs, 1612 based on Foata normal form. 547/15240 useless extension candidates. Maximal degree in co-relation 46679. Up to 4101 conditions per place. [2025-03-17 19:25:16,243 INFO L140 encePairwiseOnDemand]: 39/48 looper letters, 200 selfloop transitions, 135 changer transitions 0/348 dead transitions. [2025-03-17 19:25:16,244 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 163 places, 348 transitions, 3631 flow [2025-03-17 19:25:16,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2025-03-17 19:25:16,244 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2025-03-17 19:25:16,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 447 transitions. [2025-03-17 19:25:16,245 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5173611111111112 [2025-03-17 19:25:16,245 INFO L175 Difference]: Start difference. First operand has 158 places, 157 transitions, 1944 flow. Second operand 18 states and 447 transitions. [2025-03-17 19:25:16,246 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 163 places, 348 transitions, 3631 flow [2025-03-17 19:25:16,338 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 156 places, 348 transitions, 3325 flow, removed 117 selfloop flow, removed 7 redundant places. [2025-03-17 19:25:16,341 INFO L231 Difference]: Finished difference. Result has 159 places, 185 transitions, 2336 flow [2025-03-17 19:25:16,343 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=1588, PETRI_DIFFERENCE_MINUEND_PLACES=139, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=145, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=95, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=2336, PETRI_PLACES=159, PETRI_TRANSITIONS=185} [2025-03-17 19:25:16,344 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 113 predicate places. [2025-03-17 19:25:16,344 INFO L471 AbstractCegarLoop]: Abstraction has has 159 places, 185 transitions, 2336 flow [2025-03-17 19:25:16,344 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 17.625) internal successors, (282), 16 states have internal predecessors, (282), 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:25:16,344 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:25:16,344 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:25:16,352 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2025-03-17 19:25:16,544 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:25:16,545 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting t1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2025-03-17 19:25:16,545 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:25:16,545 INFO L85 PathProgramCache]: Analyzing trace with hash 1341442073, now seen corresponding path program 1 times [2025-03-17 19:25:16,545 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:25:16,545 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [989490190] [2025-03-17 19:25:16,545 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:25:16,545 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:25:16,570 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 43 statements into 1 equivalence classes. [2025-03-17 19:25:16,586 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 43 of 43 statements. [2025-03-17 19:25:16,586 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:25:16,586 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:25:16,764 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:25:16,764 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:25:16,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [989490190] [2025-03-17 19:25:16,765 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [989490190] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:25:16,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1026874749] [2025-03-17 19:25:16,765 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:25:16,765 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:25:16,765 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:25:16,767 INFO L229 MonitoredProcess]: Starting monitored process 11 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:25:16,768 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2025-03-17 19:25:16,836 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 43 statements into 1 equivalence classes. [2025-03-17 19:25:16,996 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 43 of 43 statements. [2025-03-17 19:25:16,996 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:25:16,996 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:25:17,002 INFO L256 TraceCheckSpWp]: Trace formula consists of 1899 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-03-17 19:25:17,005 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:25:17,063 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:25:17,063 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 19:25:17,179 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:25:17,180 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1026874749] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 19:25:17,180 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 19:25:17,180 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 7] total 16 [2025-03-17 19:25:17,180 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [651253528] [2025-03-17 19:25:17,180 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 19:25:17,180 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-03-17 19:25:17,180 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:25:17,180 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-03-17 19:25:17,181 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=235, Unknown=0, NotChecked=0, Total=306 [2025-03-17 19:25:17,213 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 48 [2025-03-17 19:25:17,213 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 159 places, 185 transitions, 2336 flow. Second operand has 18 states, 18 states have (on average 18.11111111111111) internal successors, (326), 18 states have internal predecessors, (326), 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:25:17,213 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:25:17,213 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 48 [2025-03-17 19:25:17,213 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:25:19,894 INFO L124 PetriNetUnfolderBase]: 12003/23457 cut-off events. [2025-03-17 19:25:19,894 INFO L125 PetriNetUnfolderBase]: For 76537/76537 co-relation queries the response was YES. [2025-03-17 19:25:20,177 INFO L83 FinitePrefix]: Finished finitePrefix Result has 76896 conditions, 23457 events. 12003/23457 cut-off events. For 76537/76537 co-relation queries the response was YES. Maximal size of possible extension queue 389. Compared 181335 event pairs, 2066 based on Foata normal form. 242/23628 useless extension candidates. Maximal degree in co-relation 74359. Up to 5548 conditions per place. [2025-03-17 19:25:20,250 INFO L140 encePairwiseOnDemand]: 40/48 looper letters, 350 selfloop transitions, 199 changer transitions 0/562 dead transitions. [2025-03-17 19:25:20,251 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 185 places, 562 transitions, 6110 flow [2025-03-17 19:25:20,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2025-03-17 19:25:20,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2025-03-17 19:25:20,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 673 transitions. [2025-03-17 19:25:20,252 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5192901234567902 [2025-03-17 19:25:20,252 INFO L175 Difference]: Start difference. First operand has 159 places, 185 transitions, 2336 flow. Second operand 27 states and 673 transitions. [2025-03-17 19:25:20,252 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 185 places, 562 transitions, 6110 flow [2025-03-17 19:25:20,492 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 177 places, 562 transitions, 5710 flow, removed 162 selfloop flow, removed 8 redundant places. [2025-03-17 19:25:20,496 INFO L231 Difference]: Finished difference. Result has 187 places, 292 transitions, 4314 flow [2025-03-17 19:25:20,496 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=2138, PETRI_DIFFERENCE_MINUEND_PLACES=151, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=185, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=111, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=4314, PETRI_PLACES=187, PETRI_TRANSITIONS=292} [2025-03-17 19:25:20,497 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 141 predicate places. [2025-03-17 19:25:20,497 INFO L471 AbstractCegarLoop]: Abstraction has has 187 places, 292 transitions, 4314 flow [2025-03-17 19:25:20,497 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 18.11111111111111) internal successors, (326), 18 states have internal predecessors, (326), 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:25:20,497 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:25:20,497 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:25:20,505 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2025-03-17 19:25:20,697 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2025-03-17 19:25:20,698 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting t2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2025-03-17 19:25:20,698 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:25:20,698 INFO L85 PathProgramCache]: Analyzing trace with hash -1129667570, now seen corresponding path program 2 times [2025-03-17 19:25:20,698 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:25:20,698 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1261383030] [2025-03-17 19:25:20,698 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 19:25:20,699 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:25:20,717 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 56 statements into 2 equivalence classes. [2025-03-17 19:25:20,729 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 32 of 56 statements. [2025-03-17 19:25:20,729 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-17 19:25:20,729 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:25:20,828 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2025-03-17 19:25:20,828 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:25:20,828 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1261383030] [2025-03-17 19:25:20,828 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1261383030] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:25:20,829 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:25:20,829 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-17 19:25:20,829 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [703511496] [2025-03-17 19:25:20,829 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:25:20,829 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-17 19:25:20,829 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:25:20,829 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-17 19:25:20,830 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2025-03-17 19:25:20,836 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 48 [2025-03-17 19:25:20,837 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 187 places, 292 transitions, 4314 flow. Second operand has 6 states, 6 states have (on average 18.166666666666668) internal successors, (109), 6 states have internal predecessors, (109), 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:25:20,837 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:25:20,837 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 48 [2025-03-17 19:25:20,837 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:25:23,591 INFO L124 PetriNetUnfolderBase]: 13532/25993 cut-off events. [2025-03-17 19:25:23,591 INFO L125 PetriNetUnfolderBase]: For 90434/90444 co-relation queries the response was YES. [2025-03-17 19:25:23,923 INFO L83 FinitePrefix]: Finished finitePrefix Result has 87002 conditions, 25993 events. 13532/25993 cut-off events. For 90434/90444 co-relation queries the response was YES. Maximal size of possible extension queue 431. Compared 202597 event pairs, 5919 based on Foata normal form. 67/25881 useless extension candidates. Maximal degree in co-relation 85087. Up to 11821 conditions per place. [2025-03-17 19:25:24,008 INFO L140 encePairwiseOnDemand]: 40/48 looper letters, 143 selfloop transitions, 213 changer transitions 0/365 dead transitions. [2025-03-17 19:25:24,008 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 191 places, 365 transitions, 5537 flow [2025-03-17 19:25:24,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-03-17 19:25:24,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2025-03-17 19:25:24,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 182 transitions. [2025-03-17 19:25:24,010 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4739583333333333 [2025-03-17 19:25:24,010 INFO L175 Difference]: Start difference. First operand has 187 places, 292 transitions, 4314 flow. Second operand 8 states and 182 transitions. [2025-03-17 19:25:24,010 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 191 places, 365 transitions, 5537 flow [2025-03-17 19:25:24,348 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 188 places, 365 transitions, 5486 flow, removed 22 selfloop flow, removed 3 redundant places. [2025-03-17 19:25:24,352 INFO L231 Difference]: Finished difference. Result has 191 places, 311 transitions, 5220 flow [2025-03-17 19:25:24,352 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=4163, PETRI_DIFFERENCE_MINUEND_PLACES=181, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=288, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=190, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=87, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=5220, PETRI_PLACES=191, PETRI_TRANSITIONS=311} [2025-03-17 19:25:24,353 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 145 predicate places. [2025-03-17 19:25:24,353 INFO L471 AbstractCegarLoop]: Abstraction has has 191 places, 311 transitions, 5220 flow [2025-03-17 19:25:24,353 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.166666666666668) internal successors, (109), 6 states have internal predecessors, (109), 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:25:24,353 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:25:24,353 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:25:24,353 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2025-03-17 19:25:24,353 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting t2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2025-03-17 19:25:24,354 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:25:24,354 INFO L85 PathProgramCache]: Analyzing trace with hash 1461863676, now seen corresponding path program 3 times [2025-03-17 19:25:24,354 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:25:24,354 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [851720198] [2025-03-17 19:25:24,354 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-17 19:25:24,354 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:25:24,373 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 56 statements into 3 equivalence classes. [2025-03-17 19:25:24,384 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) and asserted 32 of 56 statements. [2025-03-17 19:25:24,384 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-03-17 19:25:24,384 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:25:24,492 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2025-03-17 19:25:24,492 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:25:24,492 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [851720198] [2025-03-17 19:25:24,492 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [851720198] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:25:24,492 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:25:24,492 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-17 19:25:24,492 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [840247858] [2025-03-17 19:25:24,492 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:25:24,492 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 19:25:24,493 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:25:24,493 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 19:25:24,493 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 19:25:24,495 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 48 [2025-03-17 19:25:24,495 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 191 places, 311 transitions, 5220 flow. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 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:25:24,495 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:25:24,495 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 48 [2025-03-17 19:25:24,495 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:25:26,494 INFO L124 PetriNetUnfolderBase]: 9132/18066 cut-off events. [2025-03-17 19:25:26,494 INFO L125 PetriNetUnfolderBase]: For 88926/88926 co-relation queries the response was YES. [2025-03-17 19:25:26,830 INFO L83 FinitePrefix]: Finished finitePrefix Result has 64646 conditions, 18066 events. 9132/18066 cut-off events. For 88926/88926 co-relation queries the response was YES. Maximal size of possible extension queue 304. Compared 134149 event pairs, 3861 based on Foata normal form. 6/18011 useless extension candidates. Maximal degree in co-relation 64593. Up to 14819 conditions per place. [2025-03-17 19:25:26,872 INFO L140 encePairwiseOnDemand]: 45/48 looper letters, 222 selfloop transitions, 2 changer transitions 0/250 dead transitions. [2025-03-17 19:25:26,872 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 184 places, 250 transitions, 4408 flow [2025-03-17 19:25:26,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 19:25:26,873 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-17 19:25:26,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 97 transitions. [2025-03-17 19:25:26,873 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6736111111111112 [2025-03-17 19:25:26,873 INFO L175 Difference]: Start difference. First operand has 191 places, 311 transitions, 5220 flow. Second operand 3 states and 97 transitions. [2025-03-17 19:25:26,873 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 184 places, 250 transitions, 4408 flow [2025-03-17 19:25:27,058 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 172 places, 250 transitions, 4176 flow, removed 60 selfloop flow, removed 12 redundant places. [2025-03-17 19:25:27,062 INFO L231 Difference]: Finished difference. Result has 173 places, 237 transitions, 3687 flow [2025-03-17 19:25:27,062 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=3675, PETRI_DIFFERENCE_MINUEND_PLACES=170, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=236, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=234, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=3687, PETRI_PLACES=173, PETRI_TRANSITIONS=237} [2025-03-17 19:25:27,063 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 127 predicate places. [2025-03-17 19:25:27,063 INFO L471 AbstractCegarLoop]: Abstraction has has 173 places, 237 transitions, 3687 flow [2025-03-17 19:25:27,063 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 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:25:27,063 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:25:27,063 INFO L206 CegarLoopForPetriNet]: trace histogram [6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1] [2025-03-17 19:25:27,063 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2025-03-17 19:25:27,063 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting t1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2025-03-17 19:25:27,065 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:25:27,065 INFO L85 PathProgramCache]: Analyzing trace with hash 921890703, now seen corresponding path program 2 times [2025-03-17 19:25:27,065 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:25:27,065 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1931147213] [2025-03-17 19:25:27,065 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 19:25:27,065 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:25:27,084 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 64 statements into 2 equivalence classes. [2025-03-17 19:25:27,113 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 64 of 64 statements. [2025-03-17 19:25:27,113 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-17 19:25:27,113 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:25:27,463 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 0 proven. 140 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:25:27,464 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:25:27,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1931147213] [2025-03-17 19:25:27,464 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1931147213] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:25:27,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1110748233] [2025-03-17 19:25:27,464 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 19:25:27,465 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:25:27,465 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:25:27,466 INFO L229 MonitoredProcess]: Starting monitored process 12 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:25:27,468 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2025-03-17 19:25:27,542 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 64 statements into 2 equivalence classes. [2025-03-17 19:25:27,696 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 64 of 64 statements. [2025-03-17 19:25:27,696 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-17 19:25:27,696 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:25:27,702 INFO L256 TraceCheckSpWp]: Trace formula consists of 2006 conjuncts, 13 conjuncts are in the unsatisfiable core [2025-03-17 19:25:27,704 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:25:27,762 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 0 proven. 140 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:25:27,762 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 19:25:27,905 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 0 proven. 140 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:25:27,905 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1110748233] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 19:25:27,905 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 19:25:27,905 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 26 [2025-03-17 19:25:27,905 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [469230192] [2025-03-17 19:25:27,906 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 19:25:27,906 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2025-03-17 19:25:27,906 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:25:27,906 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2025-03-17 19:25:27,906 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=209, Invalid=547, Unknown=0, NotChecked=0, Total=756 [2025-03-17 19:25:27,923 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 48 [2025-03-17 19:25:27,924 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 173 places, 237 transitions, 3687 flow. Second operand has 28 states, 28 states have (on average 19.607142857142858) internal successors, (549), 28 states have internal predecessors, (549), 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:25:27,924 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:25:27,924 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 48 [2025-03-17 19:25:27,924 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:25:31,128 INFO L124 PetriNetUnfolderBase]: 12448/24401 cut-off events. [2025-03-17 19:25:31,128 INFO L125 PetriNetUnfolderBase]: For 118812/118820 co-relation queries the response was YES. [2025-03-17 19:25:31,399 INFO L83 FinitePrefix]: Finished finitePrefix Result has 87564 conditions, 24401 events. 12448/24401 cut-off events. For 118812/118820 co-relation queries the response was YES. Maximal size of possible extension queue 303. Compared 176237 event pairs, 4039 based on Foata normal form. 180/24484 useless extension candidates. Maximal degree in co-relation 87515. Up to 11985 conditions per place. [2025-03-17 19:25:31,481 INFO L140 encePairwiseOnDemand]: 42/48 looper letters, 547 selfloop transitions, 76 changer transitions 0/642 dead transitions. [2025-03-17 19:25:31,481 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 198 places, 642 transitions, 7272 flow [2025-03-17 19:25:31,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2025-03-17 19:25:31,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2025-03-17 19:25:31,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 822 transitions. [2025-03-17 19:25:31,483 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6586538461538461 [2025-03-17 19:25:31,483 INFO L175 Difference]: Start difference. First operand has 173 places, 237 transitions, 3687 flow. Second operand 26 states and 822 transitions. [2025-03-17 19:25:31,483 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 198 places, 642 transitions, 7272 flow [2025-03-17 19:25:31,789 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 197 places, 642 transitions, 7252 flow, removed 9 selfloop flow, removed 1 redundant places. [2025-03-17 19:25:31,794 INFO L231 Difference]: Finished difference. Result has 204 places, 270 transitions, 4570 flow [2025-03-17 19:25:31,794 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=3667, PETRI_DIFFERENCE_MINUEND_PLACES=172, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=237, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=47, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=190, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=4570, PETRI_PLACES=204, PETRI_TRANSITIONS=270} [2025-03-17 19:25:31,798 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 158 predicate places. [2025-03-17 19:25:31,799 INFO L471 AbstractCegarLoop]: Abstraction has has 204 places, 270 transitions, 4570 flow [2025-03-17 19:25:31,799 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 19.607142857142858) internal successors, (549), 28 states have internal predecessors, (549), 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:25:31,799 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:25:31,799 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:25:31,807 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2025-03-17 19:25:31,999 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable23 [2025-03-17 19:25:31,999 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting t1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2025-03-17 19:25:32,000 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:25:32,000 INFO L85 PathProgramCache]: Analyzing trace with hash 1608082499, now seen corresponding path program 2 times [2025-03-17 19:25:32,000 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:25:32,000 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [41629165] [2025-03-17 19:25:32,000 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 19:25:32,000 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:25:32,019 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 65 statements into 2 equivalence classes. [2025-03-17 19:25:32,105 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 65 of 65 statements. [2025-03-17 19:25:32,105 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-17 19:25:32,105 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:25:32,370 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 48 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:25:32,370 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:25:32,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [41629165] [2025-03-17 19:25:32,370 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [41629165] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:25:32,371 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [788765588] [2025-03-17 19:25:32,371 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 19:25:32,371 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:25:32,371 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:25:32,373 INFO L229 MonitoredProcess]: Starting monitored process 13 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:25:32,374 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2025-03-17 19:25:32,450 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 65 statements into 2 equivalence classes. [2025-03-17 19:25:32,798 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 65 of 65 statements. [2025-03-17 19:25:32,798 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-17 19:25:32,798 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:25:32,806 INFO L256 TraceCheckSpWp]: Trace formula consists of 2019 conjuncts, 13 conjuncts are in the unsatisfiable core [2025-03-17 19:25:32,808 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:25:32,859 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 48 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:25:32,860 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 19:25:32,972 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 48 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:25:32,972 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [788765588] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 19:25:32,972 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 19:25:32,972 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9, 9] total 20 [2025-03-17 19:25:32,973 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1873877679] [2025-03-17 19:25:32,973 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 19:25:32,973 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2025-03-17 19:25:32,973 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:25:32,973 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2025-03-17 19:25:32,973 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=114, Invalid=348, Unknown=0, NotChecked=0, Total=462 [2025-03-17 19:25:33,000 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 48 [2025-03-17 19:25:33,000 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 204 places, 270 transitions, 4570 flow. Second operand has 22 states, 22 states have (on average 18.09090909090909) internal successors, (398), 22 states have internal predecessors, (398), 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:25:33,000 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:25:33,000 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 48 [2025-03-17 19:25:33,000 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:25:37,979 INFO L124 PetriNetUnfolderBase]: 18363/35820 cut-off events. [2025-03-17 19:25:37,979 INFO L125 PetriNetUnfolderBase]: For 180371/180371 co-relation queries the response was YES. [2025-03-17 19:25:38,527 INFO L83 FinitePrefix]: Finished finitePrefix Result has 128292 conditions, 35820 events. 18363/35820 cut-off events. For 180371/180371 co-relation queries the response was YES. Maximal size of possible extension queue 413. Compared 277613 event pairs, 3131 based on Foata normal form. 276/35995 useless extension candidates. Maximal degree in co-relation 128236. Up to 6286 conditions per place. [2025-03-17 19:25:38,682 INFO L140 encePairwiseOnDemand]: 40/48 looper letters, 420 selfloop transitions, 291 changer transitions 0/726 dead transitions. [2025-03-17 19:25:38,682 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 231 places, 726 transitions, 9706 flow [2025-03-17 19:25:38,682 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2025-03-17 19:25:38,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2025-03-17 19:25:38,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 735 transitions. [2025-03-17 19:25:38,684 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.546875 [2025-03-17 19:25:38,684 INFO L175 Difference]: Start difference. First operand has 204 places, 270 transitions, 4570 flow. Second operand 28 states and 735 transitions. [2025-03-17 19:25:38,684 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 231 places, 726 transitions, 9706 flow [2025-03-17 19:25:39,324 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 225 places, 726 transitions, 9536 flow, removed 50 selfloop flow, removed 6 redundant places. [2025-03-17 19:25:39,331 INFO L231 Difference]: Finished difference. Result has 237 places, 412 transitions, 7926 flow [2025-03-17 19:25:39,331 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=4409, PETRI_DIFFERENCE_MINUEND_PLACES=198, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=269, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=166, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=7926, PETRI_PLACES=237, PETRI_TRANSITIONS=412} [2025-03-17 19:25:39,332 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 191 predicate places. [2025-03-17 19:25:39,332 INFO L471 AbstractCegarLoop]: Abstraction has has 237 places, 412 transitions, 7926 flow [2025-03-17 19:25:39,332 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 18.09090909090909) internal successors, (398), 22 states have internal predecessors, (398), 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:25:39,332 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:25:39,332 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:25:39,344 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2025-03-17 19:25:39,532 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable24 [2025-03-17 19:25:39,532 INFO L396 AbstractCegarLoop]: === Iteration 26 === Targeting t2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2025-03-17 19:25:39,533 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:25:39,533 INFO L85 PathProgramCache]: Analyzing trace with hash -525230557, now seen corresponding path program 4 times [2025-03-17 19:25:39,533 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:25:39,533 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1538744842] [2025-03-17 19:25:39,534 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-17 19:25:39,534 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:25:39,553 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 68 statements into 2 equivalence classes. [2025-03-17 19:25:39,569 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 68 of 68 statements. [2025-03-17 19:25:39,569 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-03-17 19:25:39,569 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:25:40,001 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 0 proven. 92 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:25:40,001 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:25:40,001 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1538744842] [2025-03-17 19:25:40,001 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1538744842] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:25:40,001 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [321631821] [2025-03-17 19:25:40,001 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-17 19:25:40,001 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:25:40,002 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:25:40,004 INFO L229 MonitoredProcess]: Starting monitored process 14 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:25:40,005 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2025-03-17 19:25:40,145 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 68 statements into 2 equivalence classes. [2025-03-17 19:25:40,393 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 68 of 68 statements. [2025-03-17 19:25:40,394 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-03-17 19:25:40,394 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:25:40,407 INFO L256 TraceCheckSpWp]: Trace formula consists of 2004 conjuncts, 13 conjuncts are in the unsatisfiable core [2025-03-17 19:25:40,409 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:25:40,526 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 0 proven. 92 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:25:40,526 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 19:25:40,877 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 0 proven. 92 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:25:40,878 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [321631821] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 19:25:40,878 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 19:25:40,878 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11, 11] total 24 [2025-03-17 19:25:40,878 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [406097329] [2025-03-17 19:25:40,878 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 19:25:40,880 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2025-03-17 19:25:40,880 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:25:40,881 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2025-03-17 19:25:40,881 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=151, Invalid=499, Unknown=0, NotChecked=0, Total=650 [2025-03-17 19:25:40,931 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 48 [2025-03-17 19:25:40,932 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 237 places, 412 transitions, 7926 flow. Second operand has 26 states, 26 states have (on average 17.384615384615383) internal successors, (452), 26 states have internal predecessors, (452), 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:25:40,933 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:25:40,933 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 48 [2025-03-17 19:25:40,934 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:25:52,023 INFO L124 PetriNetUnfolderBase]: 28787/54426 cut-off events. [2025-03-17 19:25:52,023 INFO L125 PetriNetUnfolderBase]: For 293228/293228 co-relation queries the response was YES. [2025-03-17 19:25:52,878 INFO L83 FinitePrefix]: Finished finitePrefix Result has 200010 conditions, 54426 events. 28787/54426 cut-off events. For 293228/293228 co-relation queries the response was YES. Maximal size of possible extension queue 573. Compared 442523 event pairs, 5434 based on Foata normal form. 324/54587 useless extension candidates. Maximal degree in co-relation 199942. Up to 14137 conditions per place. [2025-03-17 19:25:53,042 INFO L140 encePairwiseOnDemand]: 39/48 looper letters, 486 selfloop transitions, 513 changer transitions 0/1008 dead transitions. [2025-03-17 19:25:53,042 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 277 places, 1008 transitions, 16049 flow [2025-03-17 19:25:53,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2025-03-17 19:25:53,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 41 states. [2025-03-17 19:25:53,043 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 936 transitions. [2025-03-17 19:25:53,044 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.47560975609756095 [2025-03-17 19:25:53,044 INFO L175 Difference]: Start difference. First operand has 237 places, 412 transitions, 7926 flow. Second operand 41 states and 936 transitions. [2025-03-17 19:25:53,044 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 277 places, 1008 transitions, 16049 flow [2025-03-17 19:25:54,396 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 274 places, 1008 transitions, 15802 flow, removed 78 selfloop flow, removed 3 redundant places. [2025-03-17 19:25:54,407 INFO L231 Difference]: Finished difference. Result has 285 places, 635 transitions, 13704 flow [2025-03-17 19:25:54,408 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=7753, PETRI_DIFFERENCE_MINUEND_PLACES=234, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=412, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=302, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=41, PETRI_FLOW=13704, PETRI_PLACES=285, PETRI_TRANSITIONS=635} [2025-03-17 19:25:54,408 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 239 predicate places. [2025-03-17 19:25:54,408 INFO L471 AbstractCegarLoop]: Abstraction has has 285 places, 635 transitions, 13704 flow [2025-03-17 19:25:54,408 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 17.384615384615383) internal successors, (452), 26 states have internal predecessors, (452), 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:25:54,408 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:25:54,409 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:25:54,418 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2025-03-17 19:25:54,609 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable25 [2025-03-17 19:25:54,609 INFO L396 AbstractCegarLoop]: === Iteration 27 === Targeting t1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2025-03-17 19:25:54,610 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:25:54,610 INFO L85 PathProgramCache]: Analyzing trace with hash -961452832, now seen corresponding path program 1 times [2025-03-17 19:25:54,610 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:25:54,610 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [782332300] [2025-03-17 19:25:54,610 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:25:54,610 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:25:54,636 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 77 statements into 1 equivalence classes. [2025-03-17 19:25:54,656 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 77 of 77 statements. [2025-03-17 19:25:54,656 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:25:54,656 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:25:55,094 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-17 19:25:55,095 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:25:55,095 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [782332300] [2025-03-17 19:25:55,095 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [782332300] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:25:55,095 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1653430009] [2025-03-17 19:25:55,095 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:25:55,095 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:25:55,095 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:25:55,097 INFO L229 MonitoredProcess]: Starting monitored process 15 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:25:55,099 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2025-03-17 19:25:55,183 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 77 statements into 1 equivalence classes. [2025-03-17 19:25:55,335 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 77 of 77 statements. [2025-03-17 19:25:55,335 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:25:55,335 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:25:55,341 INFO L256 TraceCheckSpWp]: Trace formula consists of 2076 conjuncts, 15 conjuncts are in the unsatisfiable core [2025-03-17 19:25:55,343 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:25:55,409 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-17 19:25:55,409 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 19:25:55,535 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-17 19:25:55,535 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1653430009] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 19:25:55,535 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 19:25:55,535 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 20 [2025-03-17 19:25:55,536 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [412855353] [2025-03-17 19:25:55,536 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 19:25:55,536 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2025-03-17 19:25:55,536 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:25:55,536 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2025-03-17 19:25:55,537 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=104, Invalid=358, Unknown=0, NotChecked=0, Total=462 [2025-03-17 19:25:55,570 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 48 [2025-03-17 19:25:55,570 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 285 places, 635 transitions, 13704 flow. Second operand has 22 states, 22 states have (on average 18.545454545454547) internal successors, (408), 22 states have internal predecessors, (408), 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:25:55,570 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:25:55,570 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 48 [2025-03-17 19:25:55,570 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand