./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/pthread/fib_safe-12.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 48c9605d Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/pthread/fib_safe-12.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/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 e169a35d3412f69777e600b250d6db82170a9573bed36816bd393f67ca1b5302 --- Real Ultimate output --- This is Ultimate 0.3.0-?-48c9605-m [2025-02-08 13:52:10,452 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-08 13:52:10,522 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2025-02-08 13:52:10,527 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-08 13:52:10,527 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-08 13:52:10,554 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-08 13:52:10,555 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-08 13:52:10,555 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-08 13:52:10,556 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-08 13:52:10,556 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-08 13:52:10,557 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-08 13:52:10,557 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-08 13:52:10,557 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-08 13:52:10,557 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-08 13:52:10,557 INFO L153 SettingsManager]: * Use SBE=true [2025-02-08 13:52:10,557 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-08 13:52:10,557 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-08 13:52:10,557 INFO L153 SettingsManager]: * sizeof long=4 [2025-02-08 13:52:10,557 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-08 13:52:10,557 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-02-08 13:52:10,557 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-08 13:52:10,558 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-08 13:52:10,558 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-08 13:52:10,558 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-08 13:52:10,558 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2025-02-08 13:52:10,558 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-02-08 13:52:10,558 INFO L153 SettingsManager]: * sizeof long double=12 [2025-02-08 13:52:10,558 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-08 13:52:10,558 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-08 13:52:10,558 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-08 13:52:10,558 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-08 13:52:10,558 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-08 13:52:10,558 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-08 13:52:10,558 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-08 13:52:10,558 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-08 13:52:10,558 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-08 13:52:10,558 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-08 13:52:10,558 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-08 13:52:10,559 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-08 13:52:10,559 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-08 13:52:10,559 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-08 13:52:10,559 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-08 13:52:10,559 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-08 13:52:10,559 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-08 13:52:10,559 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-08 13:52:10,559 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-jdk21/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 -> e169a35d3412f69777e600b250d6db82170a9573bed36816bd393f67ca1b5302 [2025-02-08 13:52:10,866 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-08 13:52:10,875 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-08 13:52:10,880 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-08 13:52:10,881 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-08 13:52:10,881 INFO L274 PluginConnector]: CDTParser initialized [2025-02-08 13:52:10,883 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/pthread/fib_safe-12.i [2025-02-08 13:52:12,220 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/2753f9133/36dcc05b813d48e3866e3bbb8893c1b1/FLAGf7eaa4dc3 [2025-02-08 13:52:12,564 INFO L384 CDTParser]: Found 1 translation units. [2025-02-08 13:52:12,566 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/pthread/fib_safe-12.i [2025-02-08 13:52:12,583 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/2753f9133/36dcc05b813d48e3866e3bbb8893c1b1/FLAGf7eaa4dc3 [2025-02-08 13:52:12,602 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/2753f9133/36dcc05b813d48e3866e3bbb8893c1b1 [2025-02-08 13:52:12,604 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-08 13:52:12,605 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-08 13:52:12,607 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-08 13:52:12,607 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-08 13:52:12,611 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-08 13:52:12,612 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.02 01:52:12" (1/1) ... [2025-02-08 13:52:12,614 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7d41fce5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:52:12, skipping insertion in model container [2025-02-08 13:52:12,614 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.02 01:52:12" (1/1) ... [2025-02-08 13:52:12,648 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-08 13:52:12,892 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-08 13:52:12,901 INFO L200 MainTranslator]: Completed pre-run [2025-02-08 13:52:12,952 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-08 13:52:12,987 INFO L204 MainTranslator]: Completed translation [2025-02-08 13:52:12,987 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:52:12 WrapperNode [2025-02-08 13:52:12,987 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-08 13:52:12,988 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-08 13:52:12,988 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-08 13:52:12,989 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-08 13:52:12,993 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:52:12" (1/1) ... [2025-02-08 13:52:13,000 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:52:12" (1/1) ... [2025-02-08 13:52:13,015 INFO L138 Inliner]: procedures = 164, calls = 21, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 69 [2025-02-08 13:52:13,015 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-08 13:52:13,016 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-08 13:52:13,016 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-08 13:52:13,016 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-08 13:52:13,021 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:52:12" (1/1) ... [2025-02-08 13:52:13,022 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:52:12" (1/1) ... [2025-02-08 13:52:13,024 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:52:12" (1/1) ... [2025-02-08 13:52:13,037 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2025-02-08 13:52:13,038 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:52:12" (1/1) ... [2025-02-08 13:52:13,038 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:52:12" (1/1) ... [2025-02-08 13:52:13,042 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:52:12" (1/1) ... [2025-02-08 13:52:13,043 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:52:12" (1/1) ... [2025-02-08 13:52:13,044 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:52:12" (1/1) ... [2025-02-08 13:52:13,045 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:52:12" (1/1) ... [2025-02-08 13:52:13,047 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-08 13:52:13,047 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-08 13:52:13,048 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-08 13:52:13,048 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-08 13:52:13,048 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:52:12" (1/1) ... [2025-02-08 13:52:13,054 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-08 13:52:13,064 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 13:52:13,076 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-02-08 13:52:13,080 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-02-08 13:52:13,100 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2025-02-08 13:52:13,101 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2025-02-08 13:52:13,101 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2025-02-08 13:52:13,101 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2025-02-08 13:52:13,101 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2025-02-08 13:52:13,101 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-08 13:52:13,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-08 13:52:13,101 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2025-02-08 13:52:13,101 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-08 13:52:13,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-08 13:52:13,102 WARN L227 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-02-08 13:52:13,194 INFO L257 CfgBuilder]: Building ICFG [2025-02-08 13:52:13,195 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-08 13:52:13,385 INFO L304 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-02-08 13:52:13,385 INFO L308 CfgBuilder]: Performing block encoding [2025-02-08 13:52:13,492 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-08 13:52:13,492 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-08 13:52:13,492 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.02 01:52:13 BoogieIcfgContainer [2025-02-08 13:52:13,492 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-08 13:52:13,495 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-08 13:52:13,496 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-08 13:52:13,499 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-08 13:52:13,500 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.02 01:52:12" (1/3) ... [2025-02-08 13:52:13,500 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7cbdb13e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.02 01:52:13, skipping insertion in model container [2025-02-08 13:52:13,501 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:52:12" (2/3) ... [2025-02-08 13:52:13,501 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7cbdb13e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.02 01:52:13, skipping insertion in model container [2025-02-08 13:52:13,502 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.02 01:52:13" (3/3) ... [2025-02-08 13:52:13,503 INFO L128 eAbstractionObserver]: Analyzing ICFG fib_safe-12.i [2025-02-08 13:52:13,517 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-08 13:52:13,519 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG fib_safe-12.i that has 3 procedures, 42 locations, 1 initial locations, 3 loop locations, and 12 error locations. [2025-02-08 13:52:13,519 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-02-08 13:52:13,577 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2025-02-08 13:52:13,612 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 48 places, 44 transitions, 96 flow [2025-02-08 13:52:13,646 INFO L124 PetriNetUnfolderBase]: 3/42 cut-off events. [2025-02-08 13:52:13,650 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-02-08 13:52:13,653 INFO L83 FinitePrefix]: Finished finitePrefix Result has 49 conditions, 42 events. 3/42 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 121 event pairs, 0 based on Foata normal form. 0/27 useless extension candidates. Maximal degree in co-relation 39. Up to 2 conditions per place. [2025-02-08 13:52:13,657 INFO L82 GeneralOperation]: Start removeDead. Operand has 48 places, 44 transitions, 96 flow [2025-02-08 13:52:13,661 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 46 places, 42 transitions, 90 flow [2025-02-08 13:52:13,674 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-08 13:52:13,687 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;@34839cb8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-08 13:52:13,687 INFO L334 AbstractCegarLoop]: Starting to check reachability of 22 error locations. [2025-02-08 13:52:13,693 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-02-08 13:52:13,695 INFO L124 PetriNetUnfolderBase]: 0/10 cut-off events. [2025-02-08 13:52:13,696 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-02-08 13:52:13,696 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 13:52:13,697 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 13:52:13,698 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting t1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-02-08 13:52:13,703 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 13:52:13,704 INFO L85 PathProgramCache]: Analyzing trace with hash 2073076800, now seen corresponding path program 1 times [2025-02-08 13:52:13,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 13:52:13,711 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1388198171] [2025-02-08 13:52:13,713 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 13:52:13,714 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 13:52:13,791 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 8 statements into 1 equivalence classes. [2025-02-08 13:52:13,811 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 8 of 8 statements. [2025-02-08 13:52:13,812 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 13:52:13,812 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 13:52:14,003 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 13:52:14,006 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 13:52:14,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1388198171] [2025-02-08 13:52:14,007 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1388198171] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 13:52:14,007 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 13:52:14,007 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-08 13:52:14,009 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [943180500] [2025-02-08 13:52:14,010 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 13:52:14,015 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-08 13:52:14,019 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 13:52:14,041 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-08 13:52:14,041 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-02-08 13:52:14,044 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 44 [2025-02-08 13:52:14,046 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 42 transitions, 90 flow. Second operand has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 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-02-08 13:52:14,047 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 13:52:14,047 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 44 [2025-02-08 13:52:14,048 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 13:52:14,369 INFO L124 PetriNetUnfolderBase]: 785/1506 cut-off events. [2025-02-08 13:52:14,370 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2025-02-08 13:52:14,377 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2717 conditions, 1506 events. 785/1506 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 127. Compared 9264 event pairs, 188 based on Foata normal form. 0/1151 useless extension candidates. Maximal degree in co-relation 2701. Up to 612 conditions per place. [2025-02-08 13:52:14,389 INFO L140 encePairwiseOnDemand]: 36/44 looper letters, 49 selfloop transitions, 5 changer transitions 0/71 dead transitions. [2025-02-08 13:52:14,389 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 71 transitions, 259 flow [2025-02-08 13:52:14,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-08 13:52:14,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-08 13:52:14,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 134 transitions. [2025-02-08 13:52:14,401 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7613636363636364 [2025-02-08 13:52:14,403 INFO L175 Difference]: Start difference. First operand has 46 places, 42 transitions, 90 flow. Second operand 4 states and 134 transitions. [2025-02-08 13:52:14,403 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 71 transitions, 259 flow [2025-02-08 13:52:14,408 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 71 transitions, 256 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-08 13:52:14,412 INFO L231 Difference]: Finished difference. Result has 48 places, 45 transitions, 119 flow [2025-02-08 13:52:14,415 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=88, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=119, PETRI_PLACES=48, PETRI_TRANSITIONS=45} [2025-02-08 13:52:14,419 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 2 predicate places. [2025-02-08 13:52:14,420 INFO L471 AbstractCegarLoop]: Abstraction has has 48 places, 45 transitions, 119 flow [2025-02-08 13:52:14,420 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 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-02-08 13:52:14,421 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 13:52:14,421 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 13:52:14,421 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-08 13:52:14,422 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-02-08 13:52:14,422 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 13:52:14,422 INFO L85 PathProgramCache]: Analyzing trace with hash -638010556, now seen corresponding path program 1 times [2025-02-08 13:52:14,423 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 13:52:14,423 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1318695376] [2025-02-08 13:52:14,423 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 13:52:14,423 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 13:52:14,436 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-02-08 13:52:14,450 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-02-08 13:52:14,453 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 13:52:14,454 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 13:52:14,554 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 13:52:14,554 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 13:52:14,554 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1318695376] [2025-02-08 13:52:14,554 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1318695376] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 13:52:14,554 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 13:52:14,554 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-08 13:52:14,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1586298756] [2025-02-08 13:52:14,555 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 13:52:14,556 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-08 13:52:14,556 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 13:52:14,556 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-08 13:52:14,556 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-08 13:52:14,565 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 44 [2025-02-08 13:52:14,565 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 45 transitions, 119 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-02-08 13:52:14,565 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 13:52:14,565 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 44 [2025-02-08 13:52:14,566 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 13:52:14,853 INFO L124 PetriNetUnfolderBase]: 1057/1794 cut-off events. [2025-02-08 13:52:14,853 INFO L125 PetriNetUnfolderBase]: For 216/216 co-relation queries the response was YES. [2025-02-08 13:52:14,858 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3947 conditions, 1794 events. 1057/1794 cut-off events. For 216/216 co-relation queries the response was YES. Maximal size of possible extension queue 145. Compared 10382 event pairs, 261 based on Foata normal form. 88/1559 useless extension candidates. Maximal degree in co-relation 3929. Up to 935 conditions per place. [2025-02-08 13:52:14,868 INFO L140 encePairwiseOnDemand]: 38/44 looper letters, 60 selfloop transitions, 3 changer transitions 0/77 dead transitions. [2025-02-08 13:52:14,870 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 77 transitions, 329 flow [2025-02-08 13:52:14,870 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-08 13:52:14,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-08 13:52:14,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 128 transitions. [2025-02-08 13:52:14,872 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7272727272727273 [2025-02-08 13:52:14,873 INFO L175 Difference]: Start difference. First operand has 48 places, 45 transitions, 119 flow. Second operand 4 states and 128 transitions. [2025-02-08 13:52:14,873 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 77 transitions, 329 flow [2025-02-08 13:52:14,877 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 77 transitions, 329 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-02-08 13:52:14,878 INFO L231 Difference]: Finished difference. Result has 53 places, 47 transitions, 143 flow [2025-02-08 13:52:14,879 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=119, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=143, PETRI_PLACES=53, PETRI_TRANSITIONS=47} [2025-02-08 13:52:14,879 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 7 predicate places. [2025-02-08 13:52:14,880 INFO L471 AbstractCegarLoop]: Abstraction has has 53 places, 47 transitions, 143 flow [2025-02-08 13:52:14,880 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-02-08 13:52:14,880 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 13:52:14,880 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 13:52:14,880 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-08 13:52:14,880 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-02-08 13:52:14,881 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 13:52:14,881 INFO L85 PathProgramCache]: Analyzing trace with hash -665946343, now seen corresponding path program 1 times [2025-02-08 13:52:14,881 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 13:52:14,882 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1028796323] [2025-02-08 13:52:14,882 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 13:52:14,882 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 13:52:14,892 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-02-08 13:52:14,903 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-02-08 13:52:14,903 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 13:52:14,903 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 13:52:14,968 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 13:52:14,968 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 13:52:14,968 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1028796323] [2025-02-08 13:52:14,968 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1028796323] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 13:52:14,969 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 13:52:14,969 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-02-08 13:52:14,969 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [105930314] [2025-02-08 13:52:14,969 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 13:52:14,969 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-08 13:52:14,969 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 13:52:14,970 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-08 13:52:14,970 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-08 13:52:14,976 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 44 [2025-02-08 13:52:14,976 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 47 transitions, 143 flow. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 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-02-08 13:52:14,977 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 13:52:14,977 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 44 [2025-02-08 13:52:14,977 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 13:52:15,246 INFO L124 PetriNetUnfolderBase]: 1381/2558 cut-off events. [2025-02-08 13:52:15,246 INFO L125 PetriNetUnfolderBase]: For 593/786 co-relation queries the response was YES. [2025-02-08 13:52:15,254 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5759 conditions, 2558 events. 1381/2558 cut-off events. For 593/786 co-relation queries the response was YES. Maximal size of possible extension queue 178. Compared 17563 event pairs, 468 based on Foata normal form. 120/2206 useless extension candidates. Maximal degree in co-relation 5737. Up to 1179 conditions per place. [2025-02-08 13:52:15,267 INFO L140 encePairwiseOnDemand]: 41/44 looper letters, 48 selfloop transitions, 2 changer transitions 0/67 dead transitions. [2025-02-08 13:52:15,267 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 67 transitions, 310 flow [2025-02-08 13:52:15,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-08 13:52:15,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-08 13:52:15,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 97 transitions. [2025-02-08 13:52:15,270 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7348484848484849 [2025-02-08 13:52:15,270 INFO L175 Difference]: Start difference. First operand has 53 places, 47 transitions, 143 flow. Second operand 3 states and 97 transitions. [2025-02-08 13:52:15,271 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 67 transitions, 310 flow [2025-02-08 13:52:15,272 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 67 transitions, 307 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-08 13:52:15,274 INFO L231 Difference]: Finished difference. Result has 55 places, 48 transitions, 153 flow [2025-02-08 13:52:15,274 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=141, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=153, PETRI_PLACES=55, PETRI_TRANSITIONS=48} [2025-02-08 13:52:15,275 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 9 predicate places. [2025-02-08 13:52:15,275 INFO L471 AbstractCegarLoop]: Abstraction has has 55 places, 48 transitions, 153 flow [2025-02-08 13:52:15,276 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 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-02-08 13:52:15,276 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 13:52:15,276 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 13:52:15,276 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-08 13:52:15,276 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-02-08 13:52:15,277 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 13:52:15,277 INFO L85 PathProgramCache]: Analyzing trace with hash 830500029, now seen corresponding path program 1 times [2025-02-08 13:52:15,277 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 13:52:15,277 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [126116212] [2025-02-08 13:52:15,277 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 13:52:15,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 13:52:15,298 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 11 statements into 1 equivalence classes. [2025-02-08 13:52:15,301 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 11 of 11 statements. [2025-02-08 13:52:15,301 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 13:52:15,302 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 13:52:15,339 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 13:52:15,340 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 13:52:15,340 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [126116212] [2025-02-08 13:52:15,340 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [126116212] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 13:52:15,340 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 13:52:15,340 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-02-08 13:52:15,340 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [536716543] [2025-02-08 13:52:15,340 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 13:52:15,340 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-08 13:52:15,342 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 13:52:15,342 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-08 13:52:15,342 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-08 13:52:15,347 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 44 [2025-02-08 13:52:15,347 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 48 transitions, 153 flow. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 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-02-08 13:52:15,347 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 13:52:15,348 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 44 [2025-02-08 13:52:15,348 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 13:52:15,599 INFO L124 PetriNetUnfolderBase]: 1381/2551 cut-off events. [2025-02-08 13:52:15,599 INFO L125 PetriNetUnfolderBase]: For 717/910 co-relation queries the response was YES. [2025-02-08 13:52:15,604 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5934 conditions, 2551 events. 1381/2551 cut-off events. For 717/910 co-relation queries the response was YES. Maximal size of possible extension queue 178. Compared 17505 event pairs, 468 based on Foata normal form. 111/2190 useless extension candidates. Maximal degree in co-relation 5910. Up to 1179 conditions per place. [2025-02-08 13:52:15,616 INFO L140 encePairwiseOnDemand]: 41/44 looper letters, 48 selfloop transitions, 2 changer transitions 0/67 dead transitions. [2025-02-08 13:52:15,616 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 67 transitions, 317 flow [2025-02-08 13:52:15,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-08 13:52:15,617 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-08 13:52:15,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 97 transitions. [2025-02-08 13:52:15,619 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7348484848484849 [2025-02-08 13:52:15,619 INFO L175 Difference]: Start difference. First operand has 55 places, 48 transitions, 153 flow. Second operand 3 states and 97 transitions. [2025-02-08 13:52:15,619 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 67 transitions, 317 flow [2025-02-08 13:52:15,620 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 67 transitions, 315 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-08 13:52:15,621 INFO L231 Difference]: Finished difference. Result has 57 places, 48 transitions, 159 flow [2025-02-08 13:52:15,621 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=151, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=159, PETRI_PLACES=57, PETRI_TRANSITIONS=48} [2025-02-08 13:52:15,624 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 11 predicate places. [2025-02-08 13:52:15,625 INFO L471 AbstractCegarLoop]: Abstraction has has 57 places, 48 transitions, 159 flow [2025-02-08 13:52:15,625 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 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-02-08 13:52:15,625 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 13:52:15,625 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 13:52:15,625 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-08 13:52:15,625 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-02-08 13:52:15,626 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 13:52:15,627 INFO L85 PathProgramCache]: Analyzing trace with hash -24302621, now seen corresponding path program 1 times [2025-02-08 13:52:15,627 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 13:52:15,627 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1418041319] [2025-02-08 13:52:15,627 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 13:52:15,627 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 13:52:15,636 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-02-08 13:52:15,643 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-02-08 13:52:15,644 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 13:52:15,644 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 13:52:15,710 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 13:52:15,710 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 13:52:15,710 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1418041319] [2025-02-08 13:52:15,710 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1418041319] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 13:52:15,710 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 13:52:15,710 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-08 13:52:15,710 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1896698431] [2025-02-08 13:52:15,711 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 13:52:15,711 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-08 13:52:15,711 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 13:52:15,711 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-08 13:52:15,712 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-08 13:52:15,718 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 44 [2025-02-08 13:52:15,718 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 48 transitions, 159 flow. Second operand has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 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-02-08 13:52:15,718 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 13:52:15,718 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 44 [2025-02-08 13:52:15,718 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 13:52:16,002 INFO L124 PetriNetUnfolderBase]: 1257/2365 cut-off events. [2025-02-08 13:52:16,002 INFO L125 PetriNetUnfolderBase]: For 792/967 co-relation queries the response was YES. [2025-02-08 13:52:16,009 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5597 conditions, 2365 events. 1257/2365 cut-off events. For 792/967 co-relation queries the response was YES. Maximal size of possible extension queue 166. Compared 15995 event pairs, 159 based on Foata normal form. 183/2131 useless extension candidates. Maximal degree in co-relation 5571. Up to 1365 conditions per place. [2025-02-08 13:52:16,022 INFO L140 encePairwiseOnDemand]: 38/44 looper letters, 62 selfloop transitions, 3 changer transitions 0/81 dead transitions. [2025-02-08 13:52:16,022 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 81 transitions, 407 flow [2025-02-08 13:52:16,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-08 13:52:16,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-08 13:52:16,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 124 transitions. [2025-02-08 13:52:16,025 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7045454545454546 [2025-02-08 13:52:16,027 INFO L175 Difference]: Start difference. First operand has 57 places, 48 transitions, 159 flow. Second operand 4 states and 124 transitions. [2025-02-08 13:52:16,027 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 81 transitions, 407 flow [2025-02-08 13:52:16,028 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 81 transitions, 403 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-08 13:52:16,029 INFO L231 Difference]: Finished difference. Result has 60 places, 49 transitions, 175 flow [2025-02-08 13:52:16,030 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=155, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=175, PETRI_PLACES=60, PETRI_TRANSITIONS=49} [2025-02-08 13:52:16,030 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 14 predicate places. [2025-02-08 13:52:16,030 INFO L471 AbstractCegarLoop]: Abstraction has has 60 places, 49 transitions, 175 flow [2025-02-08 13:52:16,030 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 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-02-08 13:52:16,031 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 13:52:16,031 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 13:52:16,031 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-02-08 13:52:16,031 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting t2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-02-08 13:52:16,031 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 13:52:16,032 INFO L85 PathProgramCache]: Analyzing trace with hash 2204279, now seen corresponding path program 1 times [2025-02-08 13:52:16,032 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 13:52:16,032 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [548090382] [2025-02-08 13:52:16,032 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 13:52:16,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 13:52:16,042 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-02-08 13:52:16,048 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-02-08 13:52:16,048 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 13:52:16,048 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 13:52:16,095 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 13:52:16,095 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 13:52:16,095 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [548090382] [2025-02-08 13:52:16,095 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [548090382] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 13:52:16,095 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 13:52:16,096 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-08 13:52:16,096 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1581930531] [2025-02-08 13:52:16,096 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 13:52:16,096 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-08 13:52:16,096 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 13:52:16,097 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-08 13:52:16,097 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-08 13:52:16,103 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 44 [2025-02-08 13:52:16,104 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 49 transitions, 175 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-02-08 13:52:16,104 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 13:52:16,104 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 44 [2025-02-08 13:52:16,104 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 13:52:16,518 INFO L124 PetriNetUnfolderBase]: 2065/3462 cut-off events. [2025-02-08 13:52:16,518 INFO L125 PetriNetUnfolderBase]: For 2092/2760 co-relation queries the response was YES. [2025-02-08 13:52:16,526 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9166 conditions, 3462 events. 2065/3462 cut-off events. For 2092/2760 co-relation queries the response was YES. Maximal size of possible extension queue 203. Compared 22650 event pairs, 457 based on Foata normal form. 255/3146 useless extension candidates. Maximal degree in co-relation 9138. Up to 2001 conditions per place. [2025-02-08 13:52:16,548 INFO L140 encePairwiseOnDemand]: 38/44 looper letters, 68 selfloop transitions, 3 changer transitions 0/86 dead transitions. [2025-02-08 13:52:16,549 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 86 transitions, 457 flow [2025-02-08 13:52:16,549 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-08 13:52:16,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-08 13:52:16,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 124 transitions. [2025-02-08 13:52:16,551 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7045454545454546 [2025-02-08 13:52:16,551 INFO L175 Difference]: Start difference. First operand has 60 places, 49 transitions, 175 flow. Second operand 4 states and 124 transitions. [2025-02-08 13:52:16,551 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 86 transitions, 457 flow [2025-02-08 13:52:16,553 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 86 transitions, 449 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-08 13:52:16,556 INFO L231 Difference]: Finished difference. Result has 63 places, 51 transitions, 195 flow [2025-02-08 13:52:16,556 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=171, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=195, PETRI_PLACES=63, PETRI_TRANSITIONS=51} [2025-02-08 13:52:16,557 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 17 predicate places. [2025-02-08 13:52:16,557 INFO L471 AbstractCegarLoop]: Abstraction has has 63 places, 51 transitions, 195 flow [2025-02-08 13:52:16,557 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-02-08 13:52:16,557 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 13:52:16,557 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 13:52:16,557 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-02-08 13:52:16,557 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting t2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-02-08 13:52:16,557 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 13:52:16,557 INFO L85 PathProgramCache]: Analyzing trace with hash -1775597591, now seen corresponding path program 1 times [2025-02-08 13:52:16,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 13:52:16,558 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1156737225] [2025-02-08 13:52:16,558 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 13:52:16,558 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 13:52:16,566 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-02-08 13:52:16,570 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-02-08 13:52:16,571 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 13:52:16,572 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 13:52:16,644 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 13:52:16,644 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 13:52:16,644 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1156737225] [2025-02-08 13:52:16,644 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1156737225] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 13:52:16,644 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 13:52:16,645 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-08 13:52:16,645 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1538229955] [2025-02-08 13:52:16,645 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 13:52:16,645 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-08 13:52:16,645 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 13:52:16,646 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-08 13:52:16,646 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-08 13:52:16,646 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 44 [2025-02-08 13:52:16,646 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 51 transitions, 195 flow. Second operand has 5 states, 5 states have (on average 21.2) internal successors, (106), 5 states have internal predecessors, (106), 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-02-08 13:52:16,646 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 13:52:16,646 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 44 [2025-02-08 13:52:16,647 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 13:52:16,896 INFO L124 PetriNetUnfolderBase]: 1279/2478 cut-off events. [2025-02-08 13:52:16,896 INFO L125 PetriNetUnfolderBase]: For 1291/1650 co-relation queries the response was YES. [2025-02-08 13:52:16,904 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6721 conditions, 2478 events. 1279/2478 cut-off events. For 1291/1650 co-relation queries the response was YES. Maximal size of possible extension queue 152. Compared 16646 event pairs, 183 based on Foata normal form. 56/2173 useless extension candidates. Maximal degree in co-relation 6691. Up to 954 conditions per place. [2025-02-08 13:52:16,915 INFO L140 encePairwiseOnDemand]: 38/44 looper letters, 69 selfloop transitions, 6 changer transitions 0/94 dead transitions. [2025-02-08 13:52:16,915 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 94 transitions, 506 flow [2025-02-08 13:52:16,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-08 13:52:16,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-08 13:52:16,916 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 160 transitions. [2025-02-08 13:52:16,916 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7272727272727273 [2025-02-08 13:52:16,916 INFO L175 Difference]: Start difference. First operand has 63 places, 51 transitions, 195 flow. Second operand 5 states and 160 transitions. [2025-02-08 13:52:16,916 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 94 transitions, 506 flow [2025-02-08 13:52:16,921 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 94 transitions, 503 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-08 13:52:16,922 INFO L231 Difference]: Finished difference. Result has 67 places, 52 transitions, 217 flow [2025-02-08 13:52:16,922 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=193, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=217, PETRI_PLACES=67, PETRI_TRANSITIONS=52} [2025-02-08 13:52:16,924 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 21 predicate places. [2025-02-08 13:52:16,924 INFO L471 AbstractCegarLoop]: Abstraction has has 67 places, 52 transitions, 217 flow [2025-02-08 13:52:16,924 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.2) internal successors, (106), 5 states have internal predecessors, (106), 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-02-08 13:52:16,924 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 13:52:16,924 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 13:52:16,925 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-02-08 13:52:16,925 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting t2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-02-08 13:52:16,925 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 13:52:16,925 INFO L85 PathProgramCache]: Analyzing trace with hash 499705842, now seen corresponding path program 1 times [2025-02-08 13:52:16,925 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 13:52:16,925 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2067488186] [2025-02-08 13:52:16,925 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 13:52:16,925 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 13:52:16,934 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-02-08 13:52:16,937 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-02-08 13:52:16,939 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 13:52:16,940 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 13:52:17,011 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 13:52:17,011 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 13:52:17,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2067488186] [2025-02-08 13:52:17,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2067488186] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 13:52:17,012 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 13:52:17,012 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-08 13:52:17,012 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [878245042] [2025-02-08 13:52:17,012 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 13:52:17,012 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-08 13:52:17,013 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 13:52:17,013 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-08 13:52:17,013 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-02-08 13:52:17,013 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 44 [2025-02-08 13:52:17,014 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 52 transitions, 217 flow. Second operand has 5 states, 5 states have (on average 21.2) internal successors, (106), 5 states have internal predecessors, (106), 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-02-08 13:52:17,014 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 13:52:17,014 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 44 [2025-02-08 13:52:17,014 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 13:52:17,285 INFO L124 PetriNetUnfolderBase]: 1331/2624 cut-off events. [2025-02-08 13:52:17,285 INFO L125 PetriNetUnfolderBase]: For 1959/2239 co-relation queries the response was YES. [2025-02-08 13:52:17,299 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7424 conditions, 2624 events. 1331/2624 cut-off events. For 1959/2239 co-relation queries the response was YES. Maximal size of possible extension queue 160. Compared 18057 event pairs, 255 based on Foata normal form. 90/2529 useless extension candidates. Maximal degree in co-relation 7391. Up to 1260 conditions per place. [2025-02-08 13:52:17,310 INFO L140 encePairwiseOnDemand]: 38/44 looper letters, 69 selfloop transitions, 7 changer transitions 0/95 dead transitions. [2025-02-08 13:52:17,310 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 95 transitions, 534 flow [2025-02-08 13:52:17,311 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-08 13:52:17,311 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-08 13:52:17,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 161 transitions. [2025-02-08 13:52:17,312 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7318181818181818 [2025-02-08 13:52:17,312 INFO L175 Difference]: Start difference. First operand has 67 places, 52 transitions, 217 flow. Second operand 5 states and 161 transitions. [2025-02-08 13:52:17,313 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 95 transitions, 534 flow [2025-02-08 13:52:17,317 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 95 transitions, 523 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-02-08 13:52:17,320 INFO L231 Difference]: Finished difference. Result has 69 places, 54 transitions, 242 flow [2025-02-08 13:52:17,320 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=207, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=242, PETRI_PLACES=69, PETRI_TRANSITIONS=54} [2025-02-08 13:52:17,320 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 23 predicate places. [2025-02-08 13:52:17,320 INFO L471 AbstractCegarLoop]: Abstraction has has 69 places, 54 transitions, 242 flow [2025-02-08 13:52:17,321 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.2) internal successors, (106), 5 states have internal predecessors, (106), 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-02-08 13:52:17,321 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 13:52:17,321 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 13:52:17,321 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-02-08 13:52:17,321 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting t1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-02-08 13:52:17,321 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 13:52:17,321 INFO L85 PathProgramCache]: Analyzing trace with hash 1540021445, now seen corresponding path program 1 times [2025-02-08 13:52:17,321 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 13:52:17,321 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1343010785] [2025-02-08 13:52:17,321 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 13:52:17,321 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 13:52:17,332 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-02-08 13:52:17,334 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-02-08 13:52:17,335 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 13:52:17,335 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 13:52:17,405 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 13:52:17,405 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 13:52:17,405 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1343010785] [2025-02-08 13:52:17,405 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1343010785] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 13:52:17,405 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 13:52:17,406 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-08 13:52:17,406 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [542228864] [2025-02-08 13:52:17,406 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 13:52:17,406 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-08 13:52:17,406 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 13:52:17,407 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-08 13:52:17,407 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-02-08 13:52:17,407 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 44 [2025-02-08 13:52:17,407 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 54 transitions, 242 flow. Second operand has 5 states, 5 states have (on average 21.2) internal successors, (106), 5 states have internal predecessors, (106), 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-02-08 13:52:17,407 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 13:52:17,407 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 44 [2025-02-08 13:52:17,407 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 13:52:17,673 INFO L124 PetriNetUnfolderBase]: 1187/2352 cut-off events. [2025-02-08 13:52:17,674 INFO L125 PetriNetUnfolderBase]: For 2370/2623 co-relation queries the response was YES. [2025-02-08 13:52:17,680 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6963 conditions, 2352 events. 1187/2352 cut-off events. For 2370/2623 co-relation queries the response was YES. Maximal size of possible extension queue 133. Compared 15920 event pairs, 303 based on Foata normal form. 88/2287 useless extension candidates. Maximal degree in co-relation 6929. Up to 1384 conditions per place. [2025-02-08 13:52:17,687 INFO L140 encePairwiseOnDemand]: 38/44 looper letters, 56 selfloop transitions, 5 changer transitions 0/80 dead transitions. [2025-02-08 13:52:17,687 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 80 transitions, 464 flow [2025-02-08 13:52:17,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-08 13:52:17,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-08 13:52:17,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 146 transitions. [2025-02-08 13:52:17,689 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6636363636363637 [2025-02-08 13:52:17,689 INFO L175 Difference]: Start difference. First operand has 69 places, 54 transitions, 242 flow. Second operand 5 states and 146 transitions. [2025-02-08 13:52:17,689 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 80 transitions, 464 flow [2025-02-08 13:52:17,692 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 80 transitions, 449 flow, removed 2 selfloop flow, removed 3 redundant places. [2025-02-08 13:52:17,693 INFO L231 Difference]: Finished difference. Result has 71 places, 54 transitions, 243 flow [2025-02-08 13:52:17,693 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=227, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=243, PETRI_PLACES=71, PETRI_TRANSITIONS=54} [2025-02-08 13:52:17,694 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 25 predicate places. [2025-02-08 13:52:17,694 INFO L471 AbstractCegarLoop]: Abstraction has has 71 places, 54 transitions, 243 flow [2025-02-08 13:52:17,694 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.2) internal successors, (106), 5 states have internal predecessors, (106), 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-02-08 13:52:17,694 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 13:52:17,694 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 13:52:17,694 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-02-08 13:52:17,694 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting t1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-02-08 13:52:17,695 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 13:52:17,695 INFO L85 PathProgramCache]: Analyzing trace with hash 500043762, now seen corresponding path program 1 times [2025-02-08 13:52:17,695 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 13:52:17,695 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [780249331] [2025-02-08 13:52:17,695 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 13:52:17,695 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 13:52:17,700 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-02-08 13:52:17,702 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-02-08 13:52:17,702 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 13:52:17,703 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 13:52:17,754 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 13:52:17,754 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 13:52:17,754 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [780249331] [2025-02-08 13:52:17,754 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [780249331] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 13:52:17,754 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 13:52:17,754 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-08 13:52:17,754 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1930319338] [2025-02-08 13:52:17,754 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 13:52:17,754 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-08 13:52:17,754 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 13:52:17,755 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-08 13:52:17,755 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2025-02-08 13:52:17,755 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 44 [2025-02-08 13:52:17,755 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 54 transitions, 243 flow. Second operand has 5 states, 5 states have (on average 21.2) internal successors, (106), 5 states have internal predecessors, (106), 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-02-08 13:52:17,755 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 13:52:17,755 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 44 [2025-02-08 13:52:17,755 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 13:52:18,022 INFO L124 PetriNetUnfolderBase]: 1235/2440 cut-off events. [2025-02-08 13:52:18,023 INFO L125 PetriNetUnfolderBase]: For 2795/3057 co-relation queries the response was YES. [2025-02-08 13:52:18,032 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7290 conditions, 2440 events. 1235/2440 cut-off events. For 2795/3057 co-relation queries the response was YES. Maximal size of possible extension queue 138. Compared 16528 event pairs, 295 based on Foata normal form. 88/2431 useless extension candidates. Maximal degree in co-relation 7255. Up to 1400 conditions per place. [2025-02-08 13:52:18,042 INFO L140 encePairwiseOnDemand]: 38/44 looper letters, 66 selfloop transitions, 7 changer transitions 0/92 dead transitions. [2025-02-08 13:52:18,043 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 92 transitions, 538 flow [2025-02-08 13:52:18,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-08 13:52:18,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-08 13:52:18,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 157 transitions. [2025-02-08 13:52:18,044 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7136363636363636 [2025-02-08 13:52:18,044 INFO L175 Difference]: Start difference. First operand has 71 places, 54 transitions, 243 flow. Second operand 5 states and 157 transitions. [2025-02-08 13:52:18,044 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 92 transitions, 538 flow [2025-02-08 13:52:18,048 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 92 transitions, 524 flow, removed 0 selfloop flow, removed 4 redundant places. [2025-02-08 13:52:18,050 INFO L231 Difference]: Finished difference. Result has 72 places, 56 transitions, 265 flow [2025-02-08 13:52:18,050 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=231, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=265, PETRI_PLACES=72, PETRI_TRANSITIONS=56} [2025-02-08 13:52:18,051 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 26 predicate places. [2025-02-08 13:52:18,051 INFO L471 AbstractCegarLoop]: Abstraction has has 72 places, 56 transitions, 265 flow [2025-02-08 13:52:18,051 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.2) internal successors, (106), 5 states have internal predecessors, (106), 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-02-08 13:52:18,051 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 13:52:18,051 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 13:52:18,051 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-02-08 13:52:18,052 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-02-08 13:52:18,052 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 13:52:18,052 INFO L85 PathProgramCache]: Analyzing trace with hash 1009020163, now seen corresponding path program 1 times [2025-02-08 13:52:18,052 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 13:52:18,052 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1927107377] [2025-02-08 13:52:18,052 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 13:52:18,052 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 13:52:18,058 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-02-08 13:52:18,062 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-02-08 13:52:18,062 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 13:52:18,062 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 13:52:18,134 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 13:52:18,134 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 13:52:18,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1927107377] [2025-02-08 13:52:18,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1927107377] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 13:52:18,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [535620209] [2025-02-08 13:52:18,135 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 13:52:18,135 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 13:52:18,135 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 13:52:18,139 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 13:52:18,140 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-02-08 13:52:18,183 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-02-08 13:52:18,194 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-02-08 13:52:18,194 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 13:52:18,194 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 13:52:18,195 INFO L256 TraceCheckSpWp]: Trace formula consists of 84 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-08 13:52:18,198 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 13:52:18,267 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 13:52:18,268 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-08 13:52:18,268 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [535620209] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 13:52:18,268 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-08 13:52:18,269 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2025-02-08 13:52:18,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [903287792] [2025-02-08 13:52:18,269 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 13:52:18,269 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-08 13:52:18,269 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 13:52:18,270 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-08 13:52:18,270 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-02-08 13:52:18,280 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 44 [2025-02-08 13:52:18,281 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 56 transitions, 265 flow. Second operand has 6 states, 6 states have (on average 18.0) internal successors, (108), 6 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 13:52:18,281 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 13:52:18,281 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 44 [2025-02-08 13:52:18,281 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 13:52:18,681 INFO L124 PetriNetUnfolderBase]: 1657/2878 cut-off events. [2025-02-08 13:52:18,682 INFO L125 PetriNetUnfolderBase]: For 4686/5154 co-relation queries the response was YES. [2025-02-08 13:52:18,692 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9305 conditions, 2878 events. 1657/2878 cut-off events. For 4686/5154 co-relation queries the response was YES. Maximal size of possible extension queue 157. Compared 18336 event pairs, 359 based on Foata normal form. 138/2914 useless extension candidates. Maximal degree in co-relation 9270. Up to 1194 conditions per place. [2025-02-08 13:52:18,707 INFO L140 encePairwiseOnDemand]: 40/44 looper letters, 90 selfloop transitions, 5 changer transitions 0/110 dead transitions. [2025-02-08 13:52:18,707 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 110 transitions, 701 flow [2025-02-08 13:52:18,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-08 13:52:18,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-02-08 13:52:18,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 170 transitions. [2025-02-08 13:52:18,709 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6439393939393939 [2025-02-08 13:52:18,709 INFO L175 Difference]: Start difference. First operand has 72 places, 56 transitions, 265 flow. Second operand 6 states and 170 transitions. [2025-02-08 13:52:18,709 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 110 transitions, 701 flow [2025-02-08 13:52:18,715 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 110 transitions, 690 flow, removed 2 selfloop flow, removed 2 redundant places. [2025-02-08 13:52:18,716 INFO L231 Difference]: Finished difference. Result has 74 places, 55 transitions, 260 flow [2025-02-08 13:52:18,716 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=250, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=260, PETRI_PLACES=74, PETRI_TRANSITIONS=55} [2025-02-08 13:52:18,717 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 28 predicate places. [2025-02-08 13:52:18,717 INFO L471 AbstractCegarLoop]: Abstraction has has 74 places, 55 transitions, 260 flow [2025-02-08 13:52:18,717 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.0) internal successors, (108), 6 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 13:52:18,717 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 13:52:18,717 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 13:52:18,725 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-02-08 13:52:18,918 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2025-02-08 13:52:18,918 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-02-08 13:52:18,918 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 13:52:18,918 INFO L85 PathProgramCache]: Analyzing trace with hash 1850290601, now seen corresponding path program 1 times [2025-02-08 13:52:18,918 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 13:52:18,918 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [847264891] [2025-02-08 13:52:18,918 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 13:52:18,919 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 13:52:18,927 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-02-08 13:52:18,931 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-02-08 13:52:18,931 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 13:52:18,932 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 13:52:19,014 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 13:52:19,015 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 13:52:19,015 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [847264891] [2025-02-08 13:52:19,015 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [847264891] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 13:52:19,015 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2090677579] [2025-02-08 13:52:19,016 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 13:52:19,016 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 13:52:19,016 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 13:52:19,018 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 13:52:19,021 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-02-08 13:52:19,062 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-02-08 13:52:19,074 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-02-08 13:52:19,074 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 13:52:19,074 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 13:52:19,075 INFO L256 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-02-08 13:52:19,076 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 13:52:19,164 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 13:52:19,165 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-08 13:52:19,165 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2090677579] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 13:52:19,165 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-08 13:52:19,165 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 4 [2025-02-08 13:52:19,165 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1830458390] [2025-02-08 13:52:19,165 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 13:52:19,166 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-08 13:52:19,166 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 13:52:19,166 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-08 13:52:19,166 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2025-02-08 13:52:19,175 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 44 [2025-02-08 13:52:19,176 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 55 transitions, 260 flow. Second operand has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 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-02-08 13:52:19,176 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 13:52:19,176 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 44 [2025-02-08 13:52:19,176 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 13:52:19,423 INFO L124 PetriNetUnfolderBase]: 1235/2529 cut-off events. [2025-02-08 13:52:19,423 INFO L125 PetriNetUnfolderBase]: For 4234/4437 co-relation queries the response was YES. [2025-02-08 13:52:19,434 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7683 conditions, 2529 events. 1235/2529 cut-off events. For 4234/4437 co-relation queries the response was YES. Maximal size of possible extension queue 147. Compared 18003 event pairs, 187 based on Foata normal form. 124/2616 useless extension candidates. Maximal degree in co-relation 7648. Up to 1444 conditions per place. [2025-02-08 13:52:19,445 INFO L140 encePairwiseOnDemand]: 41/44 looper letters, 57 selfloop transitions, 2 changer transitions 0/76 dead transitions. [2025-02-08 13:52:19,446 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 76 transitions, 505 flow [2025-02-08 13:52:19,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-08 13:52:19,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-08 13:52:19,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 111 transitions. [2025-02-08 13:52:19,447 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6306818181818182 [2025-02-08 13:52:19,447 INFO L175 Difference]: Start difference. First operand has 74 places, 55 transitions, 260 flow. Second operand 4 states and 111 transitions. [2025-02-08 13:52:19,447 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 76 transitions, 505 flow [2025-02-08 13:52:19,452 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 76 transitions, 499 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-02-08 13:52:19,453 INFO L231 Difference]: Finished difference. Result has 73 places, 54 transitions, 255 flow [2025-02-08 13:52:19,453 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=251, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=255, PETRI_PLACES=73, PETRI_TRANSITIONS=54} [2025-02-08 13:52:19,454 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 27 predicate places. [2025-02-08 13:52:19,454 INFO L471 AbstractCegarLoop]: Abstraction has has 73 places, 54 transitions, 255 flow [2025-02-08 13:52:19,454 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 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-02-08 13:52:19,454 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 13:52:19,454 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 13:52:19,462 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-02-08 13:52:19,655 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 13:52:19,655 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting t1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-02-08 13:52:19,656 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 13:52:19,656 INFO L85 PathProgramCache]: Analyzing trace with hash 1214854205, now seen corresponding path program 1 times [2025-02-08 13:52:19,656 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 13:52:19,656 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1842999559] [2025-02-08 13:52:19,656 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 13:52:19,656 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 13:52:19,661 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-02-08 13:52:19,664 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-02-08 13:52:19,664 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 13:52:19,664 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 13:52:19,688 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-08 13:52:19,688 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 13:52:19,689 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1842999559] [2025-02-08 13:52:19,689 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1842999559] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 13:52:19,689 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 13:52:19,689 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-08 13:52:19,689 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1096211769] [2025-02-08 13:52:19,689 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 13:52:19,689 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-08 13:52:19,690 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 13:52:19,690 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-08 13:52:19,690 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-08 13:52:19,698 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 44 [2025-02-08 13:52:19,698 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 54 transitions, 255 flow. Second operand has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 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-02-08 13:52:19,698 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 13:52:19,698 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 44 [2025-02-08 13:52:19,698 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 13:52:19,986 INFO L124 PetriNetUnfolderBase]: 1837/3197 cut-off events. [2025-02-08 13:52:19,987 INFO L125 PetriNetUnfolderBase]: For 5250/5545 co-relation queries the response was YES. [2025-02-08 13:52:19,998 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10375 conditions, 3197 events. 1837/3197 cut-off events. For 5250/5545 co-relation queries the response was YES. Maximal size of possible extension queue 177. Compared 20348 event pairs, 893 based on Foata normal form. 130/3272 useless extension candidates. Maximal degree in co-relation 10340. Up to 1765 conditions per place. [2025-02-08 13:52:20,013 INFO L140 encePairwiseOnDemand]: 39/44 looper letters, 73 selfloop transitions, 6 changer transitions 0/92 dead transitions. [2025-02-08 13:52:20,013 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 92 transitions, 591 flow [2025-02-08 13:52:20,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-08 13:52:20,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-08 13:52:20,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 117 transitions. [2025-02-08 13:52:20,014 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6647727272727273 [2025-02-08 13:52:20,014 INFO L175 Difference]: Start difference. First operand has 73 places, 54 transitions, 255 flow. Second operand 4 states and 117 transitions. [2025-02-08 13:52:20,014 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 92 transitions, 591 flow [2025-02-08 13:52:20,021 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 92 transitions, 582 flow, removed 1 selfloop flow, removed 3 redundant places. [2025-02-08 13:52:20,023 INFO L231 Difference]: Finished difference. Result has 73 places, 54 transitions, 264 flow [2025-02-08 13:52:20,023 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=244, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=264, PETRI_PLACES=73, PETRI_TRANSITIONS=54} [2025-02-08 13:52:20,024 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 27 predicate places. [2025-02-08 13:52:20,024 INFO L471 AbstractCegarLoop]: Abstraction has has 73 places, 54 transitions, 264 flow [2025-02-08 13:52:20,024 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 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-02-08 13:52:20,024 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 13:52:20,024 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 13:52:20,024 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-02-08 13:52:20,025 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-02-08 13:52:20,025 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 13:52:20,025 INFO L85 PathProgramCache]: Analyzing trace with hash 1524433965, now seen corresponding path program 1 times [2025-02-08 13:52:20,025 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 13:52:20,025 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [150345644] [2025-02-08 13:52:20,025 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 13:52:20,026 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 13:52:20,031 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-02-08 13:52:20,034 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-02-08 13:52:20,034 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 13:52:20,034 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 13:52:20,088 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 13:52:20,088 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 13:52:20,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [150345644] [2025-02-08 13:52:20,089 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [150345644] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 13:52:20,089 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1958650792] [2025-02-08 13:52:20,089 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 13:52:20,089 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 13:52:20,089 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 13:52:20,091 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 13:52:20,093 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-02-08 13:52:20,137 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-02-08 13:52:20,149 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-02-08 13:52:20,149 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 13:52:20,149 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 13:52:20,150 INFO L256 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-02-08 13:52:20,151 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 13:52:20,250 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 13:52:20,251 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 13:52:20,305 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 13:52:20,306 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1958650792] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 13:52:20,306 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 13:52:20,306 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 6 [2025-02-08 13:52:20,306 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [474396397] [2025-02-08 13:52:20,306 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 13:52:20,306 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-02-08 13:52:20,307 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 13:52:20,307 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-02-08 13:52:20,307 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=31, Unknown=0, NotChecked=0, Total=56 [2025-02-08 13:52:20,320 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 44 [2025-02-08 13:52:20,320 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 54 transitions, 264 flow. Second operand has 8 states, 8 states have (on average 21.125) internal successors, (169), 8 states have internal predecessors, (169), 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-02-08 13:52:20,321 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 13:52:20,322 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 44 [2025-02-08 13:52:20,322 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 13:52:20,894 INFO L124 PetriNetUnfolderBase]: 3515/6772 cut-off events. [2025-02-08 13:52:20,895 INFO L125 PetriNetUnfolderBase]: For 13266/13814 co-relation queries the response was YES. [2025-02-08 13:52:20,906 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20644 conditions, 6772 events. 3515/6772 cut-off events. For 13266/13814 co-relation queries the response was YES. Maximal size of possible extension queue 254. Compared 52688 event pairs, 187 based on Foata normal form. 402/7143 useless extension candidates. Maximal degree in co-relation 20609. Up to 1445 conditions per place. [2025-02-08 13:52:20,930 INFO L140 encePairwiseOnDemand]: 41/44 looper letters, 135 selfloop transitions, 5 changer transitions 0/156 dead transitions. [2025-02-08 13:52:20,930 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 156 transitions, 1120 flow [2025-02-08 13:52:20,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-08 13:52:20,931 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-02-08 13:52:20,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 195 transitions. [2025-02-08 13:52:20,931 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7386363636363636 [2025-02-08 13:52:20,931 INFO L175 Difference]: Start difference. First operand has 73 places, 54 transitions, 264 flow. Second operand 6 states and 195 transitions. [2025-02-08 13:52:20,931 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 156 transitions, 1120 flow [2025-02-08 13:52:20,938 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 156 transitions, 1104 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-08 13:52:20,940 INFO L231 Difference]: Finished difference. Result has 79 places, 57 transitions, 292 flow [2025-02-08 13:52:20,940 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=256, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=292, PETRI_PLACES=79, PETRI_TRANSITIONS=57} [2025-02-08 13:52:20,941 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 33 predicate places. [2025-02-08 13:52:20,941 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 57 transitions, 292 flow [2025-02-08 13:52:20,942 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 21.125) internal successors, (169), 8 states have internal predecessors, (169), 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-02-08 13:52:20,942 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 13:52:20,942 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 13:52:20,950 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-02-08 13:52:21,142 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 13:52:21,143 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-02-08 13:52:21,143 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 13:52:21,143 INFO L85 PathProgramCache]: Analyzing trace with hash 12812915, now seen corresponding path program 1 times [2025-02-08 13:52:21,144 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 13:52:21,144 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2042624794] [2025-02-08 13:52:21,144 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 13:52:21,144 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 13:52:21,150 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-02-08 13:52:21,153 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-02-08 13:52:21,153 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 13:52:21,153 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 13:52:21,212 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-08 13:52:21,213 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 13:52:21,213 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2042624794] [2025-02-08 13:52:21,213 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2042624794] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 13:52:21,213 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1171842480] [2025-02-08 13:52:21,213 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 13:52:21,213 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 13:52:21,213 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 13:52:21,215 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 13:52:21,218 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-02-08 13:52:21,253 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-02-08 13:52:21,267 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-02-08 13:52:21,267 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 13:52:21,267 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 13:52:21,268 INFO L256 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-08 13:52:21,269 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 13:52:21,298 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-08 13:52:21,299 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-08 13:52:21,299 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1171842480] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 13:52:21,299 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-08 13:52:21,299 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2025-02-08 13:52:21,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1549156503] [2025-02-08 13:52:21,299 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 13:52:21,299 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-08 13:52:21,300 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 13:52:21,300 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-08 13:52:21,300 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-02-08 13:52:21,309 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 44 [2025-02-08 13:52:21,310 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 57 transitions, 292 flow. Second operand has 6 states, 6 states have (on average 19.0) internal successors, (114), 6 states have internal predecessors, (114), 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-02-08 13:52:21,310 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 13:52:21,310 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 44 [2025-02-08 13:52:21,310 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 13:52:21,837 INFO L124 PetriNetUnfolderBase]: 3819/6848 cut-off events. [2025-02-08 13:52:21,837 INFO L125 PetriNetUnfolderBase]: For 14764/15364 co-relation queries the response was YES. [2025-02-08 13:52:21,853 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22346 conditions, 6848 events. 3819/6848 cut-off events. For 14764/15364 co-relation queries the response was YES. Maximal size of possible extension queue 253. Compared 50070 event pairs, 187 based on Foata normal form. 418/7007 useless extension candidates. Maximal degree in co-relation 22307. Up to 3648 conditions per place. [2025-02-08 13:52:21,880 INFO L140 encePairwiseOnDemand]: 40/44 looper letters, 99 selfloop transitions, 8 changer transitions 0/122 dead transitions. [2025-02-08 13:52:21,880 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 122 transitions, 895 flow [2025-02-08 13:52:21,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-08 13:52:21,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-02-08 13:52:21,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 167 transitions. [2025-02-08 13:52:21,882 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6325757575757576 [2025-02-08 13:52:21,882 INFO L175 Difference]: Start difference. First operand has 79 places, 57 transitions, 292 flow. Second operand 6 states and 167 transitions. [2025-02-08 13:52:21,882 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 122 transitions, 895 flow [2025-02-08 13:52:21,894 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 122 transitions, 883 flow, removed 4 selfloop flow, removed 2 redundant places. [2025-02-08 13:52:21,895 INFO L231 Difference]: Finished difference. Result has 81 places, 56 transitions, 292 flow [2025-02-08 13:52:21,895 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=276, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=292, PETRI_PLACES=81, PETRI_TRANSITIONS=56} [2025-02-08 13:52:21,896 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 35 predicate places. [2025-02-08 13:52:21,896 INFO L471 AbstractCegarLoop]: Abstraction has has 81 places, 56 transitions, 292 flow [2025-02-08 13:52:21,896 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 19.0) internal successors, (114), 6 states have internal predecessors, (114), 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-02-08 13:52:21,896 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 13:52:21,896 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 13:52:21,904 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-02-08 13:52:22,101 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2025-02-08 13:52:22,101 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting t2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-02-08 13:52:22,101 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 13:52:22,101 INFO L85 PathProgramCache]: Analyzing trace with hash 907754235, now seen corresponding path program 1 times [2025-02-08 13:52:22,101 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 13:52:22,101 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1724064975] [2025-02-08 13:52:22,102 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 13:52:22,102 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 13:52:22,106 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-02-08 13:52:22,109 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-02-08 13:52:22,109 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 13:52:22,110 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 13:52:22,162 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-08 13:52:22,162 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 13:52:22,163 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1724064975] [2025-02-08 13:52:22,163 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1724064975] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 13:52:22,163 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1185645256] [2025-02-08 13:52:22,163 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 13:52:22,163 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 13:52:22,163 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 13:52:22,165 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 13:52:22,167 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-02-08 13:52:22,209 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-02-08 13:52:22,222 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-02-08 13:52:22,222 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 13:52:22,222 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 13:52:22,223 INFO L256 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-08 13:52:22,224 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 13:52:22,251 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-08 13:52:22,251 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-08 13:52:22,251 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1185645256] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 13:52:22,251 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-08 13:52:22,251 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2025-02-08 13:52:22,251 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [948876843] [2025-02-08 13:52:22,252 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 13:52:22,252 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-08 13:52:22,252 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 13:52:22,252 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-08 13:52:22,252 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-02-08 13:52:22,262 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 44 [2025-02-08 13:52:22,262 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 56 transitions, 292 flow. Second operand has 6 states, 6 states have (on average 18.333333333333332) internal successors, (110), 6 states have internal predecessors, (110), 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-02-08 13:52:22,262 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 13:52:22,262 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 44 [2025-02-08 13:52:22,263 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 13:52:22,810 INFO L124 PetriNetUnfolderBase]: 4507/7614 cut-off events. [2025-02-08 13:52:22,810 INFO L125 PetriNetUnfolderBase]: For 16235/16487 co-relation queries the response was YES. [2025-02-08 13:52:22,830 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25730 conditions, 7614 events. 4507/7614 cut-off events. For 16235/16487 co-relation queries the response was YES. Maximal size of possible extension queue 259. Compared 52577 event pairs, 999 based on Foata normal form. 198/7515 useless extension candidates. Maximal degree in co-relation 25691. Up to 3212 conditions per place. [2025-02-08 13:52:22,909 INFO L140 encePairwiseOnDemand]: 40/44 looper letters, 96 selfloop transitions, 5 changer transitions 0/113 dead transitions. [2025-02-08 13:52:22,909 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 113 transitions, 827 flow [2025-02-08 13:52:22,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-08 13:52:22,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-02-08 13:52:22,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 164 transitions. [2025-02-08 13:52:22,911 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6212121212121212 [2025-02-08 13:52:22,911 INFO L175 Difference]: Start difference. First operand has 81 places, 56 transitions, 292 flow. Second operand 6 states and 164 transitions. [2025-02-08 13:52:22,911 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 113 transitions, 827 flow [2025-02-08 13:52:22,920 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 113 transitions, 813 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-02-08 13:52:22,921 INFO L231 Difference]: Finished difference. Result has 82 places, 55 transitions, 293 flow [2025-02-08 13:52:22,921 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=283, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=293, PETRI_PLACES=82, PETRI_TRANSITIONS=55} [2025-02-08 13:52:22,922 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 36 predicate places. [2025-02-08 13:52:22,922 INFO L471 AbstractCegarLoop]: Abstraction has has 82 places, 55 transitions, 293 flow [2025-02-08 13:52:22,922 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.333333333333332) internal successors, (110), 6 states have internal predecessors, (110), 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-02-08 13:52:22,922 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 13:52:22,922 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 13:52:22,930 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2025-02-08 13:52:23,122 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2025-02-08 13:52:23,123 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting t1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-02-08 13:52:23,123 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 13:52:23,123 INFO L85 PathProgramCache]: Analyzing trace with hash 1485803986, now seen corresponding path program 1 times [2025-02-08 13:52:23,124 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 13:52:23,124 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1752142163] [2025-02-08 13:52:23,124 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 13:52:23,124 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 13:52:23,128 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-02-08 13:52:23,136 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-02-08 13:52:23,136 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 13:52:23,136 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 13:52:23,229 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 13:52:23,229 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 13:52:23,229 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1752142163] [2025-02-08 13:52:23,229 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1752142163] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 13:52:23,229 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [63602827] [2025-02-08 13:52:23,230 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 13:52:23,230 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 13:52:23,230 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 13:52:23,232 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 13:52:23,234 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-02-08 13:52:23,272 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-02-08 13:52:23,285 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-02-08 13:52:23,285 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 13:52:23,285 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 13:52:23,287 INFO L256 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-08 13:52:23,288 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 13:52:23,385 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 13:52:23,385 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-08 13:52:23,385 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [63602827] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 13:52:23,385 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-08 13:52:23,385 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 9 [2025-02-08 13:52:23,386 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [919687161] [2025-02-08 13:52:23,386 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 13:52:23,386 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-08 13:52:23,386 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 13:52:23,386 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-08 13:52:23,387 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2025-02-08 13:52:23,387 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 44 [2025-02-08 13:52:23,388 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 55 transitions, 293 flow. Second operand has 6 states, 6 states have (on average 21.166666666666668) internal successors, (127), 6 states have internal predecessors, (127), 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-02-08 13:52:23,388 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 13:52:23,388 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 44 [2025-02-08 13:52:23,388 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 13:52:23,974 INFO L124 PetriNetUnfolderBase]: 3979/7356 cut-off events. [2025-02-08 13:52:23,974 INFO L125 PetriNetUnfolderBase]: For 16873/17218 co-relation queries the response was YES. [2025-02-08 13:52:23,988 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24971 conditions, 7356 events. 3979/7356 cut-off events. For 16873/17218 co-relation queries the response was YES. Maximal size of possible extension queue 258. Compared 53915 event pairs, 905 based on Foata normal form. 440/7707 useless extension candidates. Maximal degree in co-relation 24932. Up to 2912 conditions per place. [2025-02-08 13:52:24,003 INFO L140 encePairwiseOnDemand]: 38/44 looper letters, 70 selfloop transitions, 9 changer transitions 0/94 dead transitions. [2025-02-08 13:52:24,003 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 94 transitions, 665 flow [2025-02-08 13:52:24,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-08 13:52:24,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-02-08 13:52:24,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 170 transitions. [2025-02-08 13:52:24,004 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6439393939393939 [2025-02-08 13:52:24,004 INFO L175 Difference]: Start difference. First operand has 82 places, 55 transitions, 293 flow. Second operand 6 states and 170 transitions. [2025-02-08 13:52:24,004 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 94 transitions, 665 flow [2025-02-08 13:52:24,014 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 94 transitions, 655 flow, removed 0 selfloop flow, removed 4 redundant places. [2025-02-08 13:52:24,015 INFO L231 Difference]: Finished difference. Result has 83 places, 55 transitions, 316 flow [2025-02-08 13:52:24,016 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=269, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=316, PETRI_PLACES=83, PETRI_TRANSITIONS=55} [2025-02-08 13:52:24,016 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 37 predicate places. [2025-02-08 13:52:24,016 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 55 transitions, 316 flow [2025-02-08 13:52:24,016 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 21.166666666666668) internal successors, (127), 6 states have internal predecessors, (127), 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-02-08 13:52:24,016 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 13:52:24,016 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 13:52:24,023 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2025-02-08 13:52:24,217 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2025-02-08 13:52:24,217 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting t1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-02-08 13:52:24,217 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 13:52:24,217 INFO L85 PathProgramCache]: Analyzing trace with hash -819738449, now seen corresponding path program 1 times [2025-02-08 13:52:24,217 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 13:52:24,218 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1717471135] [2025-02-08 13:52:24,218 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 13:52:24,218 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 13:52:24,223 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-02-08 13:52:24,226 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-02-08 13:52:24,226 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 13:52:24,226 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 13:52:24,296 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 13:52:24,297 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 13:52:24,297 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1717471135] [2025-02-08 13:52:24,297 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1717471135] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 13:52:24,297 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1825606936] [2025-02-08 13:52:24,297 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 13:52:24,297 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 13:52:24,298 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 13:52:24,300 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 13:52:24,303 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2025-02-08 13:52:24,338 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-02-08 13:52:24,349 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-02-08 13:52:24,349 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 13:52:24,349 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 13:52:24,350 INFO L256 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-08 13:52:24,351 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 13:52:24,430 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 13:52:24,430 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 13:52:24,499 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 13:52:24,499 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1825606936] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 13:52:24,499 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 13:52:24,500 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 13 [2025-02-08 13:52:24,500 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [25707229] [2025-02-08 13:52:24,500 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 13:52:24,500 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-02-08 13:52:24,500 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 13:52:24,501 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-02-08 13:52:24,501 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=120, Unknown=0, NotChecked=0, Total=182 [2025-02-08 13:52:24,501 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 44 [2025-02-08 13:52:24,501 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 55 transitions, 316 flow. Second operand has 14 states, 14 states have (on average 21.642857142857142) internal successors, (303), 14 states have internal predecessors, (303), 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-02-08 13:52:24,501 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 13:52:24,501 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 44 [2025-02-08 13:52:24,501 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 13:52:26,651 INFO L124 PetriNetUnfolderBase]: 11473/22876 cut-off events. [2025-02-08 13:52:26,651 INFO L125 PetriNetUnfolderBase]: For 65429/66417 co-relation queries the response was YES. [2025-02-08 13:52:26,744 INFO L83 FinitePrefix]: Finished finitePrefix Result has 78249 conditions, 22876 events. 11473/22876 cut-off events. For 65429/66417 co-relation queries the response was YES. Maximal size of possible extension queue 694. Compared 207881 event pairs, 615 based on Foata normal form. 1586/24333 useless extension candidates. Maximal degree in co-relation 78208. Up to 4815 conditions per place. [2025-02-08 13:52:26,827 INFO L140 encePairwiseOnDemand]: 37/44 looper letters, 348 selfloop transitions, 47 changer transitions 0/410 dead transitions. [2025-02-08 13:52:26,827 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 410 transitions, 3139 flow [2025-02-08 13:52:26,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2025-02-08 13:52:26,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2025-02-08 13:52:26,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 748 transitions. [2025-02-08 13:52:26,830 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7083333333333334 [2025-02-08 13:52:26,830 INFO L175 Difference]: Start difference. First operand has 83 places, 55 transitions, 316 flow. Second operand 24 states and 748 transitions. [2025-02-08 13:52:26,830 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 410 transitions, 3139 flow [2025-02-08 13:52:26,941 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 410 transitions, 3090 flow, removed 19 selfloop flow, removed 3 redundant places. [2025-02-08 13:52:26,944 INFO L231 Difference]: Finished difference. Result has 116 places, 95 transitions, 874 flow [2025-02-08 13:52:26,945 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=305, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=874, PETRI_PLACES=116, PETRI_TRANSITIONS=95} [2025-02-08 13:52:26,945 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 70 predicate places. [2025-02-08 13:52:26,945 INFO L471 AbstractCegarLoop]: Abstraction has has 116 places, 95 transitions, 874 flow [2025-02-08 13:52:26,945 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 21.642857142857142) internal successors, (303), 14 states have internal predecessors, (303), 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-02-08 13:52:26,946 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 13:52:26,946 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 13:52:26,953 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2025-02-08 13:52:27,149 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 13:52:27,150 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-02-08 13:52:27,150 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 13:52:27,150 INFO L85 PathProgramCache]: Analyzing trace with hash 397200565, now seen corresponding path program 1 times [2025-02-08 13:52:27,150 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 13:52:27,150 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [780591971] [2025-02-08 13:52:27,150 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 13:52:27,150 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 13:52:27,156 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-02-08 13:52:27,160 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-02-08 13:52:27,160 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 13:52:27,160 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 13:52:27,184 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-08 13:52:27,184 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 13:52:27,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [780591971] [2025-02-08 13:52:27,185 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [780591971] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 13:52:27,185 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 13:52:27,185 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-08 13:52:27,185 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1614349209] [2025-02-08 13:52:27,185 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 13:52:27,185 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-08 13:52:27,186 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 13:52:27,186 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-08 13:52:27,186 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-08 13:52:27,192 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 44 [2025-02-08 13:52:27,193 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 95 transitions, 874 flow. Second operand has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 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-02-08 13:52:27,194 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 13:52:27,194 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 44 [2025-02-08 13:52:27,194 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 13:52:29,193 INFO L124 PetriNetUnfolderBase]: 14073/23733 cut-off events. [2025-02-08 13:52:29,193 INFO L125 PetriNetUnfolderBase]: For 249792/250843 co-relation queries the response was YES. [2025-02-08 13:52:29,271 INFO L83 FinitePrefix]: Finished finitePrefix Result has 107594 conditions, 23733 events. 14073/23733 cut-off events. For 249792/250843 co-relation queries the response was YES. Maximal size of possible extension queue 701. Compared 189977 event pairs, 2570 based on Foata normal form. 783/24346 useless extension candidates. Maximal degree in co-relation 107539. Up to 12497 conditions per place. [2025-02-08 13:52:29,486 INFO L140 encePairwiseOnDemand]: 39/44 looper letters, 197 selfloop transitions, 9 changer transitions 0/219 dead transitions. [2025-02-08 13:52:29,486 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 219 transitions, 2712 flow [2025-02-08 13:52:29,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-08 13:52:29,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-08 13:52:29,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 110 transitions. [2025-02-08 13:52:29,487 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.625 [2025-02-08 13:52:29,487 INFO L175 Difference]: Start difference. First operand has 116 places, 95 transitions, 874 flow. Second operand 4 states and 110 transitions. [2025-02-08 13:52:29,487 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 219 transitions, 2712 flow [2025-02-08 13:52:29,771 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 109 places, 219 transitions, 2142 flow, removed 238 selfloop flow, removed 9 redundant places. [2025-02-08 13:52:29,773 INFO L231 Difference]: Finished difference. Result has 110 places, 95 transitions, 698 flow [2025-02-08 13:52:29,773 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=672, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=698, PETRI_PLACES=110, PETRI_TRANSITIONS=95} [2025-02-08 13:52:29,774 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 64 predicate places. [2025-02-08 13:52:29,774 INFO L471 AbstractCegarLoop]: Abstraction has has 110 places, 95 transitions, 698 flow [2025-02-08 13:52:29,774 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 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-02-08 13:52:29,774 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 13:52:29,774 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 13:52:29,775 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2025-02-08 13:52:29,775 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting t2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-02-08 13:52:29,775 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 13:52:29,775 INFO L85 PathProgramCache]: Analyzing trace with hash -1924389552, now seen corresponding path program 1 times [2025-02-08 13:52:29,775 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 13:52:29,775 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1154444473] [2025-02-08 13:52:29,776 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 13:52:29,776 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 13:52:29,784 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-02-08 13:52:29,786 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-02-08 13:52:29,786 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 13:52:29,786 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 13:52:29,817 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-08 13:52:29,817 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 13:52:29,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1154444473] [2025-02-08 13:52:29,817 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1154444473] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 13:52:29,817 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 13:52:29,818 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-08 13:52:29,818 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1668620774] [2025-02-08 13:52:29,818 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 13:52:29,818 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-08 13:52:29,818 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 13:52:29,819 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-08 13:52:29,819 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-08 13:52:29,823 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 44 [2025-02-08 13:52:29,824 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 95 transitions, 698 flow. Second operand has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 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-02-08 13:52:29,824 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 13:52:29,824 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 44 [2025-02-08 13:52:29,824 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 13:52:32,426 INFO L124 PetriNetUnfolderBase]: 18183/30302 cut-off events. [2025-02-08 13:52:32,426 INFO L125 PetriNetUnfolderBase]: For 207047/207047 co-relation queries the response was YES. [2025-02-08 13:52:32,570 INFO L83 FinitePrefix]: Finished finitePrefix Result has 123207 conditions, 30302 events. 18183/30302 cut-off events. For 207047/207047 co-relation queries the response was YES. Maximal size of possible extension queue 854. Compared 245442 event pairs, 7030 based on Foata normal form. 1056/30620 useless extension candidates. Maximal degree in co-relation 123155. Up to 13973 conditions per place. [2025-02-08 13:52:32,664 INFO L140 encePairwiseOnDemand]: 39/44 looper letters, 150 selfloop transitions, 6 changer transitions 0/167 dead transitions. [2025-02-08 13:52:32,664 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 167 transitions, 1550 flow [2025-02-08 13:52:32,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-08 13:52:32,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-08 13:52:32,665 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 109 transitions. [2025-02-08 13:52:32,665 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6193181818181818 [2025-02-08 13:52:32,665 INFO L175 Difference]: Start difference. First operand has 110 places, 95 transitions, 698 flow. Second operand 4 states and 109 transitions. [2025-02-08 13:52:32,665 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 167 transitions, 1550 flow [2025-02-08 13:52:32,993 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 109 places, 167 transitions, 1508 flow, removed 1 selfloop flow, removed 3 redundant places. [2025-02-08 13:52:32,994 INFO L231 Difference]: Finished difference. Result has 110 places, 95 transitions, 696 flow [2025-02-08 13:52:32,995 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=676, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=696, PETRI_PLACES=110, PETRI_TRANSITIONS=95} [2025-02-08 13:52:32,995 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 64 predicate places. [2025-02-08 13:52:32,995 INFO L471 AbstractCegarLoop]: Abstraction has has 110 places, 95 transitions, 696 flow [2025-02-08 13:52:32,995 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 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-02-08 13:52:32,995 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 13:52:32,995 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 13:52:32,995 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2025-02-08 13:52:32,995 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting t2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-02-08 13:52:32,996 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 13:52:32,996 INFO L85 PathProgramCache]: Analyzing trace with hash -941257590, now seen corresponding path program 1 times [2025-02-08 13:52:32,996 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 13:52:32,996 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [525819591] [2025-02-08 13:52:32,996 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 13:52:32,996 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 13:52:33,000 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 23 statements into 1 equivalence classes. [2025-02-08 13:52:33,003 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 23 of 23 statements. [2025-02-08 13:52:33,003 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 13:52:33,003 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 13:52:33,072 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 1 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 13:52:33,072 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 13:52:33,072 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [525819591] [2025-02-08 13:52:33,072 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [525819591] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 13:52:33,073 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1305313853] [2025-02-08 13:52:33,073 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 13:52:33,073 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 13:52:33,073 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 13:52:33,075 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 13:52:33,077 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2025-02-08 13:52:33,111 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 23 statements into 1 equivalence classes. [2025-02-08 13:52:33,122 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 23 of 23 statements. [2025-02-08 13:52:33,123 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 13:52:33,123 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 13:52:33,123 INFO L256 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-02-08 13:52:33,124 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 13:52:33,230 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 1 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 13:52:33,230 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 13:52:33,323 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 1 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 13:52:33,323 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1305313853] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 13:52:33,324 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 13:52:33,324 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 16 [2025-02-08 13:52:33,324 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [8268866] [2025-02-08 13:52:33,324 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 13:52:33,324 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2025-02-08 13:52:33,325 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 13:52:33,325 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2025-02-08 13:52:33,325 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=179, Unknown=0, NotChecked=0, Total=272 [2025-02-08 13:52:33,325 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 44 [2025-02-08 13:52:33,326 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 95 transitions, 696 flow. Second operand has 17 states, 17 states have (on average 21.529411764705884) internal successors, (366), 17 states have internal predecessors, (366), 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-02-08 13:52:33,326 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 13:52:33,326 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 44 [2025-02-08 13:52:33,326 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 13:52:36,530 INFO L124 PetriNetUnfolderBase]: 16225/31342 cut-off events. [2025-02-08 13:52:36,530 INFO L125 PetriNetUnfolderBase]: For 314419/314419 co-relation queries the response was YES. [2025-02-08 13:52:36,728 INFO L83 FinitePrefix]: Finished finitePrefix Result has 128307 conditions, 31342 events. 16225/31342 cut-off events. For 314419/314419 co-relation queries the response was YES. Maximal size of possible extension queue 900. Compared 287511 event pairs, 659 based on Foata normal form. 1108/32211 useless extension candidates. Maximal degree in co-relation 128254. Up to 9039 conditions per place. [2025-02-08 13:52:36,818 INFO L140 encePairwiseOnDemand]: 37/44 looper letters, 322 selfloop transitions, 54 changer transitions 0/391 dead transitions. [2025-02-08 13:52:36,818 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 130 places, 391 transitions, 3183 flow [2025-02-08 13:52:36,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2025-02-08 13:52:36,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2025-02-08 13:52:36,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 649 transitions. [2025-02-08 13:52:36,820 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7023809523809523 [2025-02-08 13:52:36,820 INFO L175 Difference]: Start difference. First operand has 110 places, 95 transitions, 696 flow. Second operand 21 states and 649 transitions. [2025-02-08 13:52:36,820 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 130 places, 391 transitions, 3183 flow [2025-02-08 13:52:37,264 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 391 transitions, 3158 flow, removed 1 selfloop flow, removed 2 redundant places. [2025-02-08 13:52:37,266 INFO L231 Difference]: Finished difference. Result has 133 places, 116 transitions, 1090 flow [2025-02-08 13:52:37,267 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=661, PETRI_DIFFERENCE_MINUEND_PLACES=108, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=92, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=36, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=1090, PETRI_PLACES=133, PETRI_TRANSITIONS=116} [2025-02-08 13:52:37,267 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 87 predicate places. [2025-02-08 13:52:37,267 INFO L471 AbstractCegarLoop]: Abstraction has has 133 places, 116 transitions, 1090 flow [2025-02-08 13:52:37,267 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 21.529411764705884) internal successors, (366), 17 states have internal predecessors, (366), 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-02-08 13:52:37,267 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 13:52:37,267 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 13:52:37,273 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2025-02-08 13:52:37,467 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,9 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 13:52:37,468 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting t1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-02-08 13:52:37,468 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 13:52:37,468 INFO L85 PathProgramCache]: Analyzing trace with hash 1678961678, now seen corresponding path program 1 times [2025-02-08 13:52:37,468 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 13:52:37,468 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [71990839] [2025-02-08 13:52:37,468 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 13:52:37,469 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 13:52:37,473 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 28 statements into 1 equivalence classes. [2025-02-08 13:52:37,478 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 28 of 28 statements. [2025-02-08 13:52:37,478 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 13:52:37,478 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 13:52:37,572 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 13:52:37,572 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 13:52:37,572 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [71990839] [2025-02-08 13:52:37,573 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [71990839] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 13:52:37,573 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2010004681] [2025-02-08 13:52:37,573 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 13:52:37,573 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 13:52:37,574 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 13:52:37,577 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 13:52:37,579 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2025-02-08 13:52:37,615 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 28 statements into 1 equivalence classes. [2025-02-08 13:52:37,627 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 28 of 28 statements. [2025-02-08 13:52:37,627 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 13:52:37,627 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 13:52:37,628 INFO L256 TraceCheckSpWp]: Trace formula consists of 128 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-02-08 13:52:37,630 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 13:52:37,894 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 13:52:37,894 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 13:52:38,008 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 13:52:38,009 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2010004681] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 13:52:38,009 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 13:52:38,009 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 19 [2025-02-08 13:52:38,009 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2027785616] [2025-02-08 13:52:38,009 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 13:52:38,009 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2025-02-08 13:52:38,010 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 13:52:38,010 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2025-02-08 13:52:38,010 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=115, Invalid=265, Unknown=0, NotChecked=0, Total=380 [2025-02-08 13:52:38,011 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 44 [2025-02-08 13:52:38,011 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 133 places, 116 transitions, 1090 flow. Second operand has 20 states, 20 states have (on average 21.45) internal successors, (429), 20 states have internal predecessors, (429), 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-02-08 13:52:38,011 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 13:52:38,011 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 44 [2025-02-08 13:52:38,011 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 13:52:44,974 INFO L124 PetriNetUnfolderBase]: 30701/59524 cut-off events. [2025-02-08 13:52:44,974 INFO L125 PetriNetUnfolderBase]: For 1105722/1105722 co-relation queries the response was YES. [2025-02-08 13:52:45,498 INFO L83 FinitePrefix]: Finished finitePrefix Result has 244799 conditions, 59524 events. 30701/59524 cut-off events. For 1105722/1105722 co-relation queries the response was YES. Maximal size of possible extension queue 1549. Compared 589926 event pairs, 1517 based on Foata normal form. 3652/62915 useless extension candidates. Maximal degree in co-relation 244738. Up to 8063 conditions per place. [2025-02-08 13:52:45,870 INFO L140 encePairwiseOnDemand]: 37/44 looper letters, 555 selfloop transitions, 118 changer transitions 0/688 dead transitions. [2025-02-08 13:52:45,870 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 166 places, 688 transitions, 6001 flow [2025-02-08 13:52:45,870 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2025-02-08 13:52:45,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37 states. [2025-02-08 13:52:45,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 1156 transitions. [2025-02-08 13:52:45,872 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7100737100737101 [2025-02-08 13:52:45,872 INFO L175 Difference]: Start difference. First operand has 133 places, 116 transitions, 1090 flow. Second operand 37 states and 1156 transitions. [2025-02-08 13:52:45,872 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 166 places, 688 transitions, 6001 flow [2025-02-08 13:52:47,464 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 153 places, 688 transitions, 5859 flow, removed 50 selfloop flow, removed 13 redundant places. [2025-02-08 13:52:47,468 INFO L231 Difference]: Finished difference. Result has 170 places, 174 transitions, 2089 flow [2025-02-08 13:52:47,469 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=949, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=110, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=62, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=37, PETRI_FLOW=2089, PETRI_PLACES=170, PETRI_TRANSITIONS=174} [2025-02-08 13:52:47,469 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 124 predicate places. [2025-02-08 13:52:47,470 INFO L471 AbstractCegarLoop]: Abstraction has has 170 places, 174 transitions, 2089 flow [2025-02-08 13:52:47,470 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 21.45) internal successors, (429), 20 states have internal predecessors, (429), 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-02-08 13:52:47,470 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 13:52:47,470 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 13:52:47,477 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2025-02-08 13:52:47,670 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,10 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 13:52:47,671 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-02-08 13:52:47,671 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 13:52:47,671 INFO L85 PathProgramCache]: Analyzing trace with hash 1922250941, now seen corresponding path program 2 times [2025-02-08 13:52:47,671 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 13:52:47,671 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [174307660] [2025-02-08 13:52:47,672 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 13:52:47,672 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 13:52:47,677 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 31 statements into 2 equivalence classes. [2025-02-08 13:52:47,684 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 31 of 31 statements. [2025-02-08 13:52:47,684 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-08 13:52:47,684 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 13:52:47,929 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 1 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 13:52:47,929 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 13:52:47,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [174307660] [2025-02-08 13:52:47,929 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [174307660] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 13:52:47,930 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [956195176] [2025-02-08 13:52:47,930 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 13:52:47,930 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 13:52:47,930 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 13:52:47,933 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 13:52:47,935 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2025-02-08 13:52:47,970 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 31 statements into 2 equivalence classes. [2025-02-08 13:52:47,984 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 31 of 31 statements. [2025-02-08 13:52:47,984 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-08 13:52:47,984 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 13:52:47,985 INFO L256 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 15 conjuncts are in the unsatisfiable core [2025-02-08 13:52:47,986 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 13:52:48,104 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 1 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 13:52:48,105 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 13:52:48,206 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 1 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 13:52:48,206 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [956195176] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 13:52:48,206 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 13:52:48,207 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 15 [2025-02-08 13:52:48,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2141778446] [2025-02-08 13:52:48,207 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 13:52:48,207 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2025-02-08 13:52:48,208 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 13:52:48,208 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2025-02-08 13:52:48,209 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=106, Invalid=166, Unknown=0, NotChecked=0, Total=272 [2025-02-08 13:52:48,226 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 44 [2025-02-08 13:52:48,227 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 170 places, 174 transitions, 2089 flow. Second operand has 17 states, 17 states have (on average 19.88235294117647) internal successors, (338), 17 states have internal predecessors, (338), 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-02-08 13:52:48,227 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 13:52:48,227 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 44 [2025-02-08 13:52:48,227 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand