./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/pthread/fib_unsafe-11.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version e2fb8bed Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/pthread/fib_unsafe-11.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 5b16c68af06359cf155927d2335a825cd179e6a83a999e1ead7a6952268e92c6 --- Real Ultimate output --- This is Ultimate 0.3.0-?-e2fb8be-m [2025-03-09 06:20:19,119 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-09 06:20:19,174 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2025-03-09 06:20:19,178 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-09 06:20:19,179 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-09 06:20:19,203 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-09 06:20:19,203 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-09 06:20:19,204 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-09 06:20:19,204 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-09 06:20:19,204 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-09 06:20:19,205 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-09 06:20:19,205 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-09 06:20:19,205 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-09 06:20:19,205 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-09 06:20:19,205 INFO L153 SettingsManager]: * Use SBE=true [2025-03-09 06:20:19,206 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-09 06:20:19,206 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-09 06:20:19,206 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-09 06:20:19,206 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-09 06:20:19,206 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-09 06:20:19,207 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-09 06:20:19,207 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-09 06:20:19,207 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-09 06:20:19,207 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-09 06:20:19,207 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2025-03-09 06:20:19,207 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-03-09 06:20:19,207 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-09 06:20:19,207 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-09 06:20:19,207 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-09 06:20:19,207 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-09 06:20:19,207 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-09 06:20:19,208 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-09 06:20:19,208 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-09 06:20:19,208 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-09 06:20:19,208 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-09 06:20:19,208 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-09 06:20:19,208 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-09 06:20:19,208 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-09 06:20:19,209 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-09 06:20:19,209 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-09 06:20:19,209 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-09 06:20:19,209 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-09 06:20:19,209 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-09 06:20:19,209 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-09 06:20:19,209 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-09 06:20:19,209 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 5b16c68af06359cf155927d2335a825cd179e6a83a999e1ead7a6952268e92c6 [2025-03-09 06:20:19,442 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-09 06:20:19,447 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-09 06:20:19,448 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-09 06:20:19,450 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-09 06:20:19,450 INFO L274 PluginConnector]: CDTParser initialized [2025-03-09 06:20:19,451 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/pthread/fib_unsafe-11.i [2025-03-09 06:20:20,566 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/73a20bceb/dee1b7380d6445ed85922d45b9d698c6/FLAG3d2760039 [2025-03-09 06:20:20,813 INFO L384 CDTParser]: Found 1 translation units. [2025-03-09 06:20:20,813 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread/fib_unsafe-11.i [2025-03-09 06:20:20,824 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/73a20bceb/dee1b7380d6445ed85922d45b9d698c6/FLAG3d2760039 [2025-03-09 06:20:21,136 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/73a20bceb/dee1b7380d6445ed85922d45b9d698c6 [2025-03-09 06:20:21,138 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-09 06:20:21,139 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-09 06:20:21,139 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-09 06:20:21,140 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-09 06:20:21,142 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-09 06:20:21,143 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.03 06:20:21" (1/1) ... [2025-03-09 06:20:21,143 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@50effbf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:20:21, skipping insertion in model container [2025-03-09 06:20:21,143 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.03 06:20:21" (1/1) ... [2025-03-09 06:20:21,175 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-09 06:20:21,340 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-09 06:20:21,346 INFO L200 MainTranslator]: Completed pre-run [2025-03-09 06:20:21,372 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-09 06:20:21,396 INFO L204 MainTranslator]: Completed translation [2025-03-09 06:20:21,396 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:20:21 WrapperNode [2025-03-09 06:20:21,397 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-09 06:20:21,398 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-09 06:20:21,398 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-09 06:20:21,398 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-09 06:20:21,402 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:20:21" (1/1) ... [2025-03-09 06:20:21,409 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:20:21" (1/1) ... [2025-03-09 06:20:21,422 INFO L138 Inliner]: procedures = 164, calls = 21, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 69 [2025-03-09 06:20:21,423 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-09 06:20:21,423 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-09 06:20:21,423 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-09 06:20:21,423 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-09 06:20:21,428 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:20:21" (1/1) ... [2025-03-09 06:20:21,428 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:20:21" (1/1) ... [2025-03-09 06:20:21,429 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:20:21" (1/1) ... [2025-03-09 06:20:21,437 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-03-09 06:20:21,437 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:20:21" (1/1) ... [2025-03-09 06:20:21,437 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:20:21" (1/1) ... [2025-03-09 06:20:21,440 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:20:21" (1/1) ... [2025-03-09 06:20:21,441 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:20:21" (1/1) ... [2025-03-09 06:20:21,442 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:20:21" (1/1) ... [2025-03-09 06:20:21,442 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:20:21" (1/1) ... [2025-03-09 06:20:21,443 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-09 06:20:21,444 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-09 06:20:21,444 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-09 06:20:21,444 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-09 06:20:21,446 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:20:21" (1/1) ... [2025-03-09 06:20:21,449 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-09 06:20:21,457 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 06:20:21,467 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-09 06:20:21,473 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-09 06:20:21,488 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2025-03-09 06:20:21,488 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2025-03-09 06:20:21,488 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2025-03-09 06:20:21,488 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2025-03-09 06:20:21,488 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2025-03-09 06:20:21,488 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-09 06:20:21,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-09 06:20:21,488 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2025-03-09 06:20:21,488 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-09 06:20:21,488 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-09 06:20:21,489 WARN L225 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-03-09 06:20:21,575 INFO L256 CfgBuilder]: Building ICFG [2025-03-09 06:20:21,577 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-09 06:20:21,769 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-03-09 06:20:21,769 INFO L307 CfgBuilder]: Performing block encoding [2025-03-09 06:20:21,872 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-09 06:20:21,875 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-09 06:20:21,875 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 09.03 06:20:21 BoogieIcfgContainer [2025-03-09 06:20:21,875 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-09 06:20:21,878 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-09 06:20:21,878 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-09 06:20:21,881 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-09 06:20:21,882 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.03 06:20:21" (1/3) ... [2025-03-09 06:20:21,882 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3ad6ffc8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.03 06:20:21, skipping insertion in model container [2025-03-09 06:20:21,882 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:20:21" (2/3) ... [2025-03-09 06:20:21,883 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3ad6ffc8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.03 06:20:21, skipping insertion in model container [2025-03-09 06:20:21,883 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 09.03 06:20:21" (3/3) ... [2025-03-09 06:20:21,884 INFO L128 eAbstractionObserver]: Analyzing ICFG fib_unsafe-11.i [2025-03-09 06:20:21,895 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-09 06:20:21,896 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG fib_unsafe-11.i that has 3 procedures, 42 locations, 1 initial locations, 3 loop locations, and 12 error locations. [2025-03-09 06:20:21,896 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-03-09 06:20:21,930 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2025-03-09 06:20:21,958 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 48 places, 44 transitions, 96 flow [2025-03-09 06:20:21,982 INFO L124 PetriNetUnfolderBase]: 3/42 cut-off events. [2025-03-09 06:20:21,984 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-03-09 06:20:21,986 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 120 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-03-09 06:20:21,986 INFO L82 GeneralOperation]: Start removeDead. Operand has 48 places, 44 transitions, 96 flow [2025-03-09 06:20:21,988 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 46 places, 42 transitions, 90 flow [2025-03-09 06:20:21,996 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-09 06:20:22,006 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;@510afb45, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-09 06:20:22,006 INFO L334 AbstractCegarLoop]: Starting to check reachability of 22 error locations. [2025-03-09 06:20:22,012 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-03-09 06:20:22,012 INFO L124 PetriNetUnfolderBase]: 0/12 cut-off events. [2025-03-09 06:20:22,013 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-03-09 06:20:22,013 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:20:22,013 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:20:22,013 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-03-09 06:20:22,017 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:20:22,018 INFO L85 PathProgramCache]: Analyzing trace with hash 575390525, now seen corresponding path program 1 times [2025-03-09 06:20:22,022 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:20:22,023 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [666194265] [2025-03-09 06:20:22,023 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:20:22,023 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:20:22,084 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 8 statements into 1 equivalence classes. [2025-03-09 06:20:22,098 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 8 of 8 statements. [2025-03-09 06:20:22,098 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:20:22,099 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:20:22,253 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:20:22,254 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:20:22,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [666194265] [2025-03-09 06:20:22,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [666194265] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:20:22,255 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 06:20:22,255 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-09 06:20:22,257 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1556582552] [2025-03-09 06:20:22,257 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:20:22,262 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-09 06:20:22,266 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:20:22,282 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-09 06:20:22,283 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-03-09 06:20:22,285 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 44 [2025-03-09 06:20:22,288 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-03-09 06:20:22,288 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:20:22,288 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 44 [2025-03-09 06:20:22,289 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:20:22,593 INFO L124 PetriNetUnfolderBase]: 785/1522 cut-off events. [2025-03-09 06:20:22,594 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2025-03-09 06:20:22,598 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2733 conditions, 1522 events. 785/1522 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 126. Compared 9427 event pairs, 188 based on Foata normal form. 0/1146 useless extension candidates. Maximal degree in co-relation 2717. Up to 612 conditions per place. [2025-03-09 06:20:22,612 INFO L140 encePairwiseOnDemand]: 36/44 looper letters, 49 selfloop transitions, 5 changer transitions 0/71 dead transitions. [2025-03-09 06:20:22,612 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 71 transitions, 259 flow [2025-03-09 06:20:22,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-09 06:20:22,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-09 06:20:22,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 134 transitions. [2025-03-09 06:20:22,622 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7613636363636364 [2025-03-09 06:20:22,623 INFO L175 Difference]: Start difference. First operand has 46 places, 42 transitions, 90 flow. Second operand 4 states and 134 transitions. [2025-03-09 06:20:22,625 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 71 transitions, 259 flow [2025-03-09 06:20:22,627 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 71 transitions, 256 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-03-09 06:20:22,631 INFO L231 Difference]: Finished difference. Result has 48 places, 45 transitions, 119 flow [2025-03-09 06:20:22,633 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-03-09 06:20:22,637 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 2 predicate places. [2025-03-09 06:20:22,637 INFO L471 AbstractCegarLoop]: Abstraction has has 48 places, 45 transitions, 119 flow [2025-03-09 06:20:22,638 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-03-09 06:20:22,638 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:20:22,638 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:20:22,638 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-09 06:20:22,638 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-03-09 06:20:22,639 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:20:22,639 INFO L85 PathProgramCache]: Analyzing trace with hash -1129395496, now seen corresponding path program 1 times [2025-03-09 06:20:22,639 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:20:22,639 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2054711197] [2025-03-09 06:20:22,639 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:20:22,639 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:20:22,651 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-03-09 06:20:22,657 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-03-09 06:20:22,661 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:20:22,661 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:20:22,731 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:20:22,731 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:20:22,731 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2054711197] [2025-03-09 06:20:22,731 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2054711197] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:20:22,731 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 06:20:22,731 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-03-09 06:20:22,732 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1107101498] [2025-03-09 06:20:22,732 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:20:22,732 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-09 06:20:22,732 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:20:22,733 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-09 06:20:22,733 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-09 06:20:22,738 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 44 [2025-03-09 06:20:22,739 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 45 transitions, 119 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-03-09 06:20:22,739 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:20:22,739 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 44 [2025-03-09 06:20:22,739 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:20:22,987 INFO L124 PetriNetUnfolderBase]: 1425/2717 cut-off events. [2025-03-09 06:20:22,987 INFO L125 PetriNetUnfolderBase]: For 407/407 co-relation queries the response was YES. [2025-03-09 06:20:22,992 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5725 conditions, 2717 events. 1425/2717 cut-off events. For 407/407 co-relation queries the response was YES. Maximal size of possible extension queue 186. Compared 19076 event pairs, 486 based on Foata normal form. 53/2299 useless extension candidates. Maximal degree in co-relation 5707. Up to 1217 conditions per place. [2025-03-09 06:20:23,004 INFO L140 encePairwiseOnDemand]: 41/44 looper letters, 46 selfloop transitions, 2 changer transitions 0/64 dead transitions. [2025-03-09 06:20:23,005 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 64 transitions, 273 flow [2025-03-09 06:20:23,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-09 06:20:23,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-09 06:20:23,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 97 transitions. [2025-03-09 06:20:23,010 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7348484848484849 [2025-03-09 06:20:23,010 INFO L175 Difference]: Start difference. First operand has 48 places, 45 transitions, 119 flow. Second operand 3 states and 97 transitions. [2025-03-09 06:20:23,010 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 64 transitions, 273 flow [2025-03-09 06:20:23,011 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 64 transitions, 273 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-03-09 06:20:23,012 INFO L231 Difference]: Finished difference. Result has 51 places, 46 transitions, 131 flow [2025-03-09 06:20:23,012 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=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=131, PETRI_PLACES=51, PETRI_TRANSITIONS=46} [2025-03-09 06:20:23,013 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 5 predicate places. [2025-03-09 06:20:23,013 INFO L471 AbstractCegarLoop]: Abstraction has has 51 places, 46 transitions, 131 flow [2025-03-09 06:20:23,013 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-03-09 06:20:23,013 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:20:23,013 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:20:23,013 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-09 06:20:23,014 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-03-09 06:20:23,014 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:20:23,014 INFO L85 PathProgramCache]: Analyzing trace with hash -1100476575, now seen corresponding path program 1 times [2025-03-09 06:20:23,014 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:20:23,015 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1135258269] [2025-03-09 06:20:23,015 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:20:23,015 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:20:23,027 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-03-09 06:20:23,035 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-03-09 06:20:23,035 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:20:23,036 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:20:23,101 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:20:23,101 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:20:23,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1135258269] [2025-03-09 06:20:23,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1135258269] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:20:23,101 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 06:20:23,101 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-09 06:20:23,102 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1338926376] [2025-03-09 06:20:23,102 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:20:23,102 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-09 06:20:23,102 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:20:23,103 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-09 06:20:23,103 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-09 06:20:23,115 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 44 [2025-03-09 06:20:23,115 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 46 transitions, 131 flow. Second operand has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:20:23,115 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:20:23,115 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 44 [2025-03-09 06:20:23,115 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:20:23,368 INFO L124 PetriNetUnfolderBase]: 1745/3008 cut-off events. [2025-03-09 06:20:23,368 INFO L125 PetriNetUnfolderBase]: For 544/594 co-relation queries the response was YES. [2025-03-09 06:20:23,371 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6811 conditions, 3008 events. 1745/3008 cut-off events. For 544/594 co-relation queries the response was YES. Maximal size of possible extension queue 194. Compared 18988 event pairs, 453 based on Foata normal form. 144/2630 useless extension candidates. Maximal degree in co-relation 6790. Up to 1535 conditions per place. [2025-03-09 06:20:23,383 INFO L140 encePairwiseOnDemand]: 38/44 looper letters, 63 selfloop transitions, 3 changer transitions 0/80 dead transitions. [2025-03-09 06:20:23,384 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 80 transitions, 361 flow [2025-03-09 06:20:23,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-09 06:20:23,384 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-09 06:20:23,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 128 transitions. [2025-03-09 06:20:23,385 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7272727272727273 [2025-03-09 06:20:23,385 INFO L175 Difference]: Start difference. First operand has 51 places, 46 transitions, 131 flow. Second operand 4 states and 128 transitions. [2025-03-09 06:20:23,385 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 80 transitions, 361 flow [2025-03-09 06:20:23,388 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 80 transitions, 357 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-09 06:20:23,389 INFO L231 Difference]: Finished difference. Result has 55 places, 48 transitions, 153 flow [2025-03-09 06:20:23,389 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=129, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=153, PETRI_PLACES=55, PETRI_TRANSITIONS=48} [2025-03-09 06:20:23,390 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 9 predicate places. [2025-03-09 06:20:23,390 INFO L471 AbstractCegarLoop]: Abstraction has has 55 places, 48 transitions, 153 flow [2025-03-09 06:20:23,390 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:20:23,390 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:20:23,391 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:20:23,391 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-09 06:20:23,391 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-03-09 06:20:23,391 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:20:23,391 INFO L85 PathProgramCache]: Analyzing trace with hash -651521824, now seen corresponding path program 1 times [2025-03-09 06:20:23,391 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:20:23,391 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1548512611] [2025-03-09 06:20:23,391 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:20:23,391 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:20:23,397 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 11 statements into 1 equivalence classes. [2025-03-09 06:20:23,399 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 11 of 11 statements. [2025-03-09 06:20:23,399 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:20:23,399 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:20:23,434 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:20:23,434 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:20:23,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1548512611] [2025-03-09 06:20:23,435 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1548512611] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:20:23,435 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 06:20:23,435 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-03-09 06:20:23,435 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [251251269] [2025-03-09 06:20:23,435 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:20:23,435 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-09 06:20:23,435 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:20:23,436 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-09 06:20:23,436 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-09 06:20:23,439 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 44 [2025-03-09 06:20:23,439 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-03-09 06:20:23,439 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:20:23,439 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 44 [2025-03-09 06:20:23,439 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:20:23,612 INFO L124 PetriNetUnfolderBase]: 1381/2582 cut-off events. [2025-03-09 06:20:23,612 INFO L125 PetriNetUnfolderBase]: For 724/910 co-relation queries the response was YES. [2025-03-09 06:20:23,617 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5976 conditions, 2582 events. 1381/2582 cut-off events. For 724/910 co-relation queries the response was YES. Maximal size of possible extension queue 178. Compared 17917 event pairs, 468 based on Foata normal form. 102/2213 useless extension candidates. Maximal degree in co-relation 5952. Up to 1179 conditions per place. [2025-03-09 06:20:23,629 INFO L140 encePairwiseOnDemand]: 41/44 looper letters, 48 selfloop transitions, 2 changer transitions 0/67 dead transitions. [2025-03-09 06:20:23,629 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 67 transitions, 318 flow [2025-03-09 06:20:23,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-09 06:20:23,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-09 06:20:23,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 97 transitions. [2025-03-09 06:20:23,631 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7348484848484849 [2025-03-09 06:20:23,631 INFO L175 Difference]: Start difference. First operand has 55 places, 48 transitions, 153 flow. Second operand 3 states and 97 transitions. [2025-03-09 06:20:23,631 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 67 transitions, 318 flow [2025-03-09 06:20:23,632 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 67 transitions, 315 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-09 06:20:23,632 INFO L231 Difference]: Finished difference. Result has 57 places, 48 transitions, 159 flow [2025-03-09 06:20:23,633 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-03-09 06:20:23,633 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 11 predicate places. [2025-03-09 06:20:23,633 INFO L471 AbstractCegarLoop]: Abstraction has has 57 places, 48 transitions, 159 flow [2025-03-09 06:20:23,633 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-03-09 06:20:23,633 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:20:23,633 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:20:23,633 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-09 06:20:23,635 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting t2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-03-09 06:20:23,636 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:20:23,636 INFO L85 PathProgramCache]: Analyzing trace with hash 1304196917, now seen corresponding path program 1 times [2025-03-09 06:20:23,636 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:20:23,636 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1389952403] [2025-03-09 06:20:23,636 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:20:23,636 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:20:23,643 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-03-09 06:20:23,652 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-03-09 06:20:23,652 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:20:23,652 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:20:23,693 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:20:23,693 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:20:23,693 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1389952403] [2025-03-09 06:20:23,693 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1389952403] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:20:23,693 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 06:20:23,694 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-09 06:20:23,694 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1962339851] [2025-03-09 06:20:23,694 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:20:23,694 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-09 06:20:23,694 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:20:23,695 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-09 06:20:23,695 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-09 06:20:23,700 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 44 [2025-03-09 06:20:23,700 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 48 transitions, 159 flow. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:20:23,700 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:20:23,700 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 44 [2025-03-09 06:20:23,700 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:20:24,006 INFO L124 PetriNetUnfolderBase]: 2577/4479 cut-off events. [2025-03-09 06:20:24,006 INFO L125 PetriNetUnfolderBase]: For 1559/2051 co-relation queries the response was YES. [2025-03-09 06:20:24,011 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10688 conditions, 4479 events. 2577/4479 cut-off events. For 1559/2051 co-relation queries the response was YES. Maximal size of possible extension queue 252. Compared 30852 event pairs, 577 based on Foata normal form. 317/4073 useless extension candidates. Maximal degree in co-relation 10662. Up to 2501 conditions per place. [2025-03-09 06:20:24,034 INFO L140 encePairwiseOnDemand]: 38/44 looper letters, 65 selfloop transitions, 3 changer transitions 0/83 dead transitions. [2025-03-09 06:20:24,034 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 83 transitions, 413 flow [2025-03-09 06:20:24,035 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-09 06:20:24,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-09 06:20:24,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 124 transitions. [2025-03-09 06:20:24,036 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7045454545454546 [2025-03-09 06:20:24,038 INFO L175 Difference]: Start difference. First operand has 57 places, 48 transitions, 159 flow. Second operand 4 states and 124 transitions. [2025-03-09 06:20:24,039 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 83 transitions, 413 flow [2025-03-09 06:20:24,040 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 83 transitions, 405 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-03-09 06:20:24,042 INFO L231 Difference]: Finished difference. Result has 60 places, 50 transitions, 179 flow [2025-03-09 06:20:24,043 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=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=179, PETRI_PLACES=60, PETRI_TRANSITIONS=50} [2025-03-09 06:20:24,043 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 14 predicate places. [2025-03-09 06:20:24,044 INFO L471 AbstractCegarLoop]: Abstraction has has 60 places, 50 transitions, 179 flow [2025-03-09 06:20:24,044 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:20:24,045 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:20:24,045 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:20:24,045 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-09 06:20:24,045 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-03-09 06:20:24,045 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:20:24,048 INFO L85 PathProgramCache]: Analyzing trace with hash 1277660195, now seen corresponding path program 1 times [2025-03-09 06:20:24,048 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:20:24,048 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [418637264] [2025-03-09 06:20:24,048 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:20:24,048 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:20:24,056 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-03-09 06:20:24,058 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-03-09 06:20:24,058 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:20:24,062 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:20:24,098 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:20:24,099 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:20:24,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [418637264] [2025-03-09 06:20:24,099 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [418637264] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:20:24,099 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 06:20:24,099 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-09 06:20:24,099 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1006882052] [2025-03-09 06:20:24,099 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:20:24,100 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-09 06:20:24,100 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:20:24,100 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-09 06:20:24,100 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-09 06:20:24,104 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 44 [2025-03-09 06:20:24,105 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 50 transitions, 179 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-03-09 06:20:24,105 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:20:24,105 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 44 [2025-03-09 06:20:24,105 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:20:24,382 INFO L124 PetriNetUnfolderBase]: 1777/3395 cut-off events. [2025-03-09 06:20:24,382 INFO L125 PetriNetUnfolderBase]: For 1293/1827 co-relation queries the response was YES. [2025-03-09 06:20:24,387 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8347 conditions, 3395 events. 1777/3395 cut-off events. For 1293/1827 co-relation queries the response was YES. Maximal size of possible extension queue 231. Compared 24843 event pairs, 227 based on Foata normal form. 355/3109 useless extension candidates. Maximal degree in co-relation 8319. Up to 1937 conditions per place. [2025-03-09 06:20:24,399 INFO L140 encePairwiseOnDemand]: 38/44 looper letters, 65 selfloop transitions, 3 changer transitions 0/85 dead transitions. [2025-03-09 06:20:24,400 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 85 transitions, 451 flow [2025-03-09 06:20:24,400 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-09 06:20:24,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-09 06:20:24,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 124 transitions. [2025-03-09 06:20:24,401 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7045454545454546 [2025-03-09 06:20:24,401 INFO L175 Difference]: Start difference. First operand has 60 places, 50 transitions, 179 flow. Second operand 4 states and 124 transitions. [2025-03-09 06:20:24,401 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 85 transitions, 451 flow [2025-03-09 06:20:24,403 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 85 transitions, 447 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-09 06:20:24,404 INFO L231 Difference]: Finished difference. Result has 64 places, 51 transitions, 197 flow [2025-03-09 06:20:24,404 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=177, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=197, PETRI_PLACES=64, PETRI_TRANSITIONS=51} [2025-03-09 06:20:24,405 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 18 predicate places. [2025-03-09 06:20:24,405 INFO L471 AbstractCegarLoop]: Abstraction has has 64 places, 51 transitions, 197 flow [2025-03-09 06:20:24,405 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-03-09 06:20:24,405 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:20:24,405 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:20:24,405 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-09 06:20:24,405 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-03-09 06:20:24,405 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:20:24,405 INFO L85 PathProgramCache]: Analyzing trace with hash -1749870056, now seen corresponding path program 1 times [2025-03-09 06:20:24,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:20:24,405 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [166752084] [2025-03-09 06:20:24,406 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:20:24,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:20:24,414 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-03-09 06:20:24,419 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-03-09 06:20:24,419 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:20:24,420 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:20:24,481 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:20:24,481 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:20:24,481 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [166752084] [2025-03-09 06:20:24,481 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [166752084] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:20:24,481 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 06:20:24,481 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-09 06:20:24,481 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [489257141] [2025-03-09 06:20:24,481 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:20:24,482 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-09 06:20:24,482 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:20:24,482 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-09 06:20:24,482 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-03-09 06:20:24,482 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 44 [2025-03-09 06:20:24,483 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 51 transitions, 197 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-03-09 06:20:24,483 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:20:24,483 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 44 [2025-03-09 06:20:24,483 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:20:24,694 INFO L124 PetriNetUnfolderBase]: 1279/2491 cut-off events. [2025-03-09 06:20:24,695 INFO L125 PetriNetUnfolderBase]: For 1526/1863 co-relation queries the response was YES. [2025-03-09 06:20:24,699 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6742 conditions, 2491 events. 1279/2491 cut-off events. For 1526/1863 co-relation queries the response was YES. Maximal size of possible extension queue 153. Compared 16934 event pairs, 183 based on Foata normal form. 40/2168 useless extension candidates. Maximal degree in co-relation 6711. Up to 954 conditions per place. [2025-03-09 06:20:24,705 INFO L140 encePairwiseOnDemand]: 38/44 looper letters, 69 selfloop transitions, 6 changer transitions 0/94 dead transitions. [2025-03-09 06:20:24,706 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 94 transitions, 513 flow [2025-03-09 06:20:24,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-09 06:20:24,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-03-09 06:20:24,707 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 160 transitions. [2025-03-09 06:20:24,707 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7272727272727273 [2025-03-09 06:20:24,707 INFO L175 Difference]: Start difference. First operand has 64 places, 51 transitions, 197 flow. Second operand 5 states and 160 transitions. [2025-03-09 06:20:24,707 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 94 transitions, 513 flow [2025-03-09 06:20:24,710 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 94 transitions, 503 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-03-09 06:20:24,711 INFO L231 Difference]: Finished difference. Result has 67 places, 52 transitions, 217 flow [2025-03-09 06:20:24,711 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-03-09 06:20:24,711 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 21 predicate places. [2025-03-09 06:20:24,711 INFO L471 AbstractCegarLoop]: Abstraction has has 67 places, 52 transitions, 217 flow [2025-03-09 06:20:24,711 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-03-09 06:20:24,712 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:20:24,712 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:20:24,712 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-09 06:20:24,712 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-03-09 06:20:24,712 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:20:24,712 INFO L85 PathProgramCache]: Analyzing trace with hash -1115148775, now seen corresponding path program 1 times [2025-03-09 06:20:24,712 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:20:24,712 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [802842889] [2025-03-09 06:20:24,712 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:20:24,713 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:20:24,716 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-03-09 06:20:24,718 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-03-09 06:20:24,719 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:20:24,719 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:20:24,767 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:20:24,767 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:20:24,767 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [802842889] [2025-03-09 06:20:24,767 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [802842889] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:20:24,767 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 06:20:24,767 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-09 06:20:24,767 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [395642630] [2025-03-09 06:20:24,767 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:20:24,767 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-09 06:20:24,768 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:20:24,768 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-09 06:20:24,768 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-03-09 06:20:24,768 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 44 [2025-03-09 06:20:24,768 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-03-09 06:20:24,768 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:20:24,768 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 44 [2025-03-09 06:20:24,768 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:20:24,962 INFO L124 PetriNetUnfolderBase]: 1331/2637 cut-off events. [2025-03-09 06:20:24,962 INFO L125 PetriNetUnfolderBase]: For 1957/2223 co-relation queries the response was YES. [2025-03-09 06:20:24,967 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7445 conditions, 2637 events. 1331/2637 cut-off events. For 1957/2223 co-relation queries the response was YES. Maximal size of possible extension queue 161. Compared 18315 event pairs, 255 based on Foata normal form. 82/2540 useless extension candidates. Maximal degree in co-relation 7412. Up to 1260 conditions per place. [2025-03-09 06:20:24,974 INFO L140 encePairwiseOnDemand]: 38/44 looper letters, 69 selfloop transitions, 7 changer transitions 0/95 dead transitions. [2025-03-09 06:20:24,974 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 95 transitions, 534 flow [2025-03-09 06:20:24,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-09 06:20:24,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-03-09 06:20:24,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 161 transitions. [2025-03-09 06:20:24,976 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7318181818181818 [2025-03-09 06:20:24,976 INFO L175 Difference]: Start difference. First operand has 67 places, 52 transitions, 217 flow. Second operand 5 states and 161 transitions. [2025-03-09 06:20:24,976 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 95 transitions, 534 flow [2025-03-09 06:20:24,979 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 95 transitions, 523 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-03-09 06:20:24,980 INFO L231 Difference]: Finished difference. Result has 69 places, 54 transitions, 242 flow [2025-03-09 06:20:24,982 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-03-09 06:20:24,982 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 23 predicate places. [2025-03-09 06:20:24,982 INFO L471 AbstractCegarLoop]: Abstraction has has 69 places, 54 transitions, 242 flow [2025-03-09 06:20:24,982 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-03-09 06:20:24,982 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:20:24,982 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:20:24,982 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-03-09 06:20:24,983 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-03-09 06:20:24,983 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:20:24,983 INFO L85 PathProgramCache]: Analyzing trace with hash -1114810856, now seen corresponding path program 1 times [2025-03-09 06:20:24,983 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:20:24,983 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1359165723] [2025-03-09 06:20:24,983 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:20:24,983 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:20:24,989 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-03-09 06:20:24,992 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-03-09 06:20:24,992 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:20:24,992 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:20:25,032 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:20:25,033 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:20:25,033 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1359165723] [2025-03-09 06:20:25,033 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1359165723] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:20:25,033 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 06:20:25,034 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-09 06:20:25,034 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [208481320] [2025-03-09 06:20:25,034 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:20:25,034 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-09 06:20:25,034 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:20:25,034 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-09 06:20:25,034 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-03-09 06:20:25,035 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 44 [2025-03-09 06:20:25,035 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-03-09 06:20:25,035 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:20:25,035 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 44 [2025-03-09 06:20:25,035 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:20:25,209 INFO L124 PetriNetUnfolderBase]: 1187/2365 cut-off events. [2025-03-09 06:20:25,210 INFO L125 PetriNetUnfolderBase]: For 2368/2607 co-relation queries the response was YES. [2025-03-09 06:20:25,215 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6984 conditions, 2365 events. 1187/2365 cut-off events. For 2368/2607 co-relation queries the response was YES. Maximal size of possible extension queue 134. Compared 16128 event pairs, 303 based on Foata normal form. 80/2290 useless extension candidates. Maximal degree in co-relation 6950. Up to 1384 conditions per place. [2025-03-09 06:20:25,239 INFO L140 encePairwiseOnDemand]: 38/44 looper letters, 56 selfloop transitions, 5 changer transitions 0/80 dead transitions. [2025-03-09 06:20:25,239 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 80 transitions, 464 flow [2025-03-09 06:20:25,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-09 06:20:25,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-03-09 06:20:25,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 146 transitions. [2025-03-09 06:20:25,240 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6636363636363637 [2025-03-09 06:20:25,240 INFO L175 Difference]: Start difference. First operand has 69 places, 54 transitions, 242 flow. Second operand 5 states and 146 transitions. [2025-03-09 06:20:25,240 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 80 transitions, 464 flow [2025-03-09 06:20:25,242 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 80 transitions, 449 flow, removed 2 selfloop flow, removed 3 redundant places. [2025-03-09 06:20:25,243 INFO L231 Difference]: Finished difference. Result has 71 places, 54 transitions, 243 flow [2025-03-09 06:20:25,243 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-03-09 06:20:25,245 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 25 predicate places. [2025-03-09 06:20:25,245 INFO L471 AbstractCegarLoop]: Abstraction has has 71 places, 54 transitions, 243 flow [2025-03-09 06:20:25,245 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-03-09 06:20:25,245 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:20:25,246 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:20:25,246 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-03-09 06:20:25,246 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-03-09 06:20:25,246 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:20:25,246 INFO L85 PathProgramCache]: Analyzing trace with hash -1114810855, now seen corresponding path program 1 times [2025-03-09 06:20:25,246 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:20:25,246 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [179749011] [2025-03-09 06:20:25,246 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:20:25,246 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:20:25,252 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-03-09 06:20:25,255 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-03-09 06:20:25,255 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:20:25,255 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:20:25,309 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:20:25,310 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:20:25,310 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [179749011] [2025-03-09 06:20:25,310 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [179749011] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:20:25,310 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 06:20:25,310 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-09 06:20:25,310 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [812616094] [2025-03-09 06:20:25,310 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:20:25,310 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-09 06:20:25,310 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:20:25,311 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-09 06:20:25,311 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2025-03-09 06:20:25,311 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 44 [2025-03-09 06:20:25,311 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-03-09 06:20:25,311 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:20:25,311 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 44 [2025-03-09 06:20:25,311 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:20:25,498 INFO L124 PetriNetUnfolderBase]: 1235/2453 cut-off events. [2025-03-09 06:20:25,498 INFO L125 PetriNetUnfolderBase]: For 2793/3041 co-relation queries the response was YES. [2025-03-09 06:20:25,503 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7311 conditions, 2453 events. 1235/2453 cut-off events. For 2793/3041 co-relation queries the response was YES. Maximal size of possible extension queue 137. Compared 16657 event pairs, 295 based on Foata normal form. 80/2434 useless extension candidates. Maximal degree in co-relation 7276. Up to 1400 conditions per place. [2025-03-09 06:20:25,511 INFO L140 encePairwiseOnDemand]: 38/44 looper letters, 66 selfloop transitions, 7 changer transitions 0/92 dead transitions. [2025-03-09 06:20:25,512 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 92 transitions, 538 flow [2025-03-09 06:20:25,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-09 06:20:25,512 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-03-09 06:20:25,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 157 transitions. [2025-03-09 06:20:25,512 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7136363636363636 [2025-03-09 06:20:25,512 INFO L175 Difference]: Start difference. First operand has 71 places, 54 transitions, 243 flow. Second operand 5 states and 157 transitions. [2025-03-09 06:20:25,512 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 92 transitions, 538 flow [2025-03-09 06:20:25,516 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 92 transitions, 524 flow, removed 0 selfloop flow, removed 4 redundant places. [2025-03-09 06:20:25,517 INFO L231 Difference]: Finished difference. Result has 72 places, 56 transitions, 265 flow [2025-03-09 06:20:25,517 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-03-09 06:20:25,517 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 26 predicate places. [2025-03-09 06:20:25,517 INFO L471 AbstractCegarLoop]: Abstraction has has 72 places, 56 transitions, 265 flow [2025-03-09 06:20:25,518 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-03-09 06:20:25,518 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:20:25,518 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:20:25,518 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-03-09 06:20:25,518 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-03-09 06:20:25,518 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:20:25,518 INFO L85 PathProgramCache]: Analyzing trace with hash 774894829, now seen corresponding path program 1 times [2025-03-09 06:20:25,518 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:20:25,519 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1353300486] [2025-03-09 06:20:25,519 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:20:25,519 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:20:25,523 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-03-09 06:20:25,527 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-03-09 06:20:25,527 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:20:25,527 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:20:25,585 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:20:25,586 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:20:25,586 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1353300486] [2025-03-09 06:20:25,586 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1353300486] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 06:20:25,586 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1198506632] [2025-03-09 06:20:25,586 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:20:25,586 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:20:25,586 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 06:20:25,588 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-09 06:20:25,590 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-03-09 06:20:25,622 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-03-09 06:20:25,631 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-03-09 06:20:25,631 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:20:25,631 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:20:25,632 INFO L256 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-03-09 06:20:25,635 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 06:20:25,708 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:20:25,708 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-09 06:20:25,708 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1198506632] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:20:25,708 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-09 06:20:25,708 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 4 [2025-03-09 06:20:25,709 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [21997405] [2025-03-09 06:20:25,709 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:20:25,709 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-09 06:20:25,709 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:20:25,709 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-09 06:20:25,709 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2025-03-09 06:20:25,716 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 44 [2025-03-09 06:20:25,716 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 56 transitions, 265 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-03-09 06:20:25,716 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:20:25,716 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 44 [2025-03-09 06:20:25,716 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:20:25,923 INFO L124 PetriNetUnfolderBase]: 1235/2574 cut-off events. [2025-03-09 06:20:25,923 INFO L125 PetriNetUnfolderBase]: For 4215/4546 co-relation queries the response was YES. [2025-03-09 06:20:25,929 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7678 conditions, 2574 events. 1235/2574 cut-off events. For 4215/4546 co-relation queries the response was YES. Maximal size of possible extension queue 152. Compared 18608 event pairs, 187 based on Foata normal form. 188/2677 useless extension candidates. Maximal degree in co-relation 7643. Up to 1444 conditions per place. [2025-03-09 06:20:25,939 INFO L140 encePairwiseOnDemand]: 41/44 looper letters, 57 selfloop transitions, 2 changer transitions 0/77 dead transitions. [2025-03-09 06:20:25,939 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 77 transitions, 515 flow [2025-03-09 06:20:25,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-09 06:20:25,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-09 06:20:25,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 111 transitions. [2025-03-09 06:20:25,940 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6306818181818182 [2025-03-09 06:20:25,941 INFO L175 Difference]: Start difference. First operand has 72 places, 56 transitions, 265 flow. Second operand 4 states and 111 transitions. [2025-03-09 06:20:25,941 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 77 transitions, 515 flow [2025-03-09 06:20:25,944 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 77 transitions, 495 flow, removed 4 selfloop flow, removed 2 redundant places. [2025-03-09 06:20:25,945 INFO L231 Difference]: Finished difference. Result has 72 places, 55 transitions, 254 flow [2025-03-09 06:20:25,945 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=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=254, PETRI_PLACES=72, PETRI_TRANSITIONS=55} [2025-03-09 06:20:25,946 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 26 predicate places. [2025-03-09 06:20:25,946 INFO L471 AbstractCegarLoop]: Abstraction has has 72 places, 55 transitions, 254 flow [2025-03-09 06:20:25,946 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-03-09 06:20:25,946 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:20:25,946 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:20:25,954 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-03-09 06:20:26,146 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2025-03-09 06:20:26,147 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-03-09 06:20:26,147 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:20:26,148 INFO L85 PathProgramCache]: Analyzing trace with hash 1305596489, now seen corresponding path program 1 times [2025-03-09 06:20:26,148 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:20:26,148 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1381310655] [2025-03-09 06:20:26,148 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:20:26,148 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:20:26,152 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-03-09 06:20:26,156 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-03-09 06:20:26,156 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:20:26,156 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:20:26,201 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:20:26,201 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:20:26,202 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1381310655] [2025-03-09 06:20:26,202 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1381310655] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 06:20:26,202 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1977170508] [2025-03-09 06:20:26,202 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:20:26,202 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:20:26,202 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 06:20:26,204 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-09 06:20:26,205 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-03-09 06:20:26,237 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-03-09 06:20:26,245 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-03-09 06:20:26,245 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:20:26,245 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:20:26,246 INFO L256 TraceCheckSpWp]: Trace formula consists of 84 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-09 06:20:26,247 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 06:20:26,274 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:20:26,274 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-09 06:20:26,274 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1977170508] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:20:26,274 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-09 06:20:26,274 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2025-03-09 06:20:26,274 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1951965600] [2025-03-09 06:20:26,274 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:20:26,275 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-09 06:20:26,275 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:20:26,275 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-09 06:20:26,275 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-03-09 06:20:26,286 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 44 [2025-03-09 06:20:26,287 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 55 transitions, 254 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-03-09 06:20:26,287 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:20:26,287 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 44 [2025-03-09 06:20:26,287 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:20:26,539 INFO L124 PetriNetUnfolderBase]: 1657/2934 cut-off events. [2025-03-09 06:20:26,540 INFO L125 PetriNetUnfolderBase]: For 4829/5215 co-relation queries the response was YES. [2025-03-09 06:20:26,545 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9348 conditions, 2934 events. 1657/2934 cut-off events. For 4829/5215 co-relation queries the response was YES. Maximal size of possible extension queue 159. Compared 19080 event pairs, 359 based on Foata normal form. 154/2976 useless extension candidates. Maximal degree in co-relation 9313. Up to 1194 conditions per place. [2025-03-09 06:20:26,554 INFO L140 encePairwiseOnDemand]: 40/44 looper letters, 90 selfloop transitions, 5 changer transitions 0/109 dead transitions. [2025-03-09 06:20:26,554 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 109 transitions, 696 flow [2025-03-09 06:20:26,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-09 06:20:26,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-09 06:20:26,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 170 transitions. [2025-03-09 06:20:26,555 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6439393939393939 [2025-03-09 06:20:26,555 INFO L175 Difference]: Start difference. First operand has 72 places, 55 transitions, 254 flow. Second operand 6 states and 170 transitions. [2025-03-09 06:20:26,555 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 109 transitions, 696 flow [2025-03-09 06:20:26,559 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 109 transitions, 690 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-03-09 06:20:26,560 INFO L231 Difference]: Finished difference. Result has 74 places, 54 transitions, 257 flow [2025-03-09 06:20:26,560 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=247, PETRI_DIFFERENCE_MINUEND_PLACES=69, 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=6, PETRI_FLOW=257, PETRI_PLACES=74, PETRI_TRANSITIONS=54} [2025-03-09 06:20:26,561 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 28 predicate places. [2025-03-09 06:20:26,561 INFO L471 AbstractCegarLoop]: Abstraction has has 74 places, 54 transitions, 257 flow [2025-03-09 06:20:26,561 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-03-09 06:20:26,561 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:20:26,561 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:20:26,568 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-03-09 06:20:26,766 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2025-03-09 06:20:26,766 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-03-09 06:20:26,766 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:20:26,766 INFO L85 PathProgramCache]: Analyzing trace with hash -1748063893, now seen corresponding path program 1 times [2025-03-09 06:20:26,766 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:20:26,766 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [195309025] [2025-03-09 06:20:26,767 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:20:26,767 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:20:26,770 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-03-09 06:20:26,772 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-03-09 06:20:26,772 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:20:26,772 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:20:26,811 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:20:26,811 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:20:26,811 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [195309025] [2025-03-09 06:20:26,812 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [195309025] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 06:20:26,812 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [571472905] [2025-03-09 06:20:26,812 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:20:26,812 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:20:26,812 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 06:20:26,814 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-09 06:20:26,815 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-03-09 06:20:26,848 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-03-09 06:20:26,858 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-03-09 06:20:26,858 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:20:26,858 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:20:26,859 INFO L256 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-03-09 06:20:26,859 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 06:20:26,919 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:20:26,920 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 06:20:26,962 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:20:26,962 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [571472905] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-09 06:20:26,963 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-09 06:20:26,963 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 6 [2025-03-09 06:20:26,963 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [723775016] [2025-03-09 06:20:26,963 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-09 06:20:26,964 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-03-09 06:20:26,964 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:20:26,965 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-03-09 06:20:26,965 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=31, Unknown=0, NotChecked=0, Total=56 [2025-03-09 06:20:26,973 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 44 [2025-03-09 06:20:26,973 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 54 transitions, 257 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-03-09 06:20:26,974 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:20:26,974 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 44 [2025-03-09 06:20:26,974 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:20:27,399 INFO L124 PetriNetUnfolderBase]: 3515/6816 cut-off events. [2025-03-09 06:20:27,399 INFO L125 PetriNetUnfolderBase]: For 12491/13229 co-relation queries the response was YES. [2025-03-09 06:20:27,414 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20669 conditions, 6816 events. 3515/6816 cut-off events. For 12491/13229 co-relation queries the response was YES. Maximal size of possible extension queue 253. Compared 52554 event pairs, 187 based on Foata normal form. 399/7130 useless extension candidates. Maximal degree in co-relation 20634. Up to 1445 conditions per place. [2025-03-09 06:20:27,439 INFO L140 encePairwiseOnDemand]: 41/44 looper letters, 135 selfloop transitions, 5 changer transitions 0/156 dead transitions. [2025-03-09 06:20:27,439 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 156 transitions, 1105 flow [2025-03-09 06:20:27,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-09 06:20:27,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-09 06:20:27,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 195 transitions. [2025-03-09 06:20:27,440 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7386363636363636 [2025-03-09 06:20:27,440 INFO L175 Difference]: Start difference. First operand has 74 places, 54 transitions, 257 flow. Second operand 6 states and 195 transitions. [2025-03-09 06:20:27,441 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 156 transitions, 1105 flow [2025-03-09 06:20:27,446 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 156 transitions, 1096 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-03-09 06:20:27,448 INFO L231 Difference]: Finished difference. Result has 79 places, 57 transitions, 288 flow [2025-03-09 06:20:27,448 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=252, 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=288, PETRI_PLACES=79, PETRI_TRANSITIONS=57} [2025-03-09 06:20:27,448 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 33 predicate places. [2025-03-09 06:20:27,448 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 57 transitions, 288 flow [2025-03-09 06:20:27,448 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-03-09 06:20:27,448 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:20:27,448 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:20:27,454 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-03-09 06:20:27,649 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:20:27,649 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting t1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-03-09 06:20:27,650 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:20:27,650 INFO L85 PathProgramCache]: Analyzing trace with hash 1818785722, now seen corresponding path program 1 times [2025-03-09 06:20:27,650 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:20:27,650 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1335017395] [2025-03-09 06:20:27,650 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:20:27,650 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:20:27,654 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-03-09 06:20:27,656 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-03-09 06:20:27,656 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:20:27,656 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:20:27,670 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-09 06:20:27,671 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:20:27,671 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1335017395] [2025-03-09 06:20:27,671 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1335017395] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:20:27,671 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 06:20:27,671 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-09 06:20:27,671 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [139350822] [2025-03-09 06:20:27,671 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:20:27,671 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-09 06:20:27,671 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:20:27,671 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-09 06:20:27,671 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-09 06:20:27,676 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 44 [2025-03-09 06:20:27,677 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 57 transitions, 288 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-03-09 06:20:27,677 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:20:27,677 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 44 [2025-03-09 06:20:27,677 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:20:28,172 INFO L124 PetriNetUnfolderBase]: 5001/8505 cut-off events. [2025-03-09 06:20:28,172 INFO L125 PetriNetUnfolderBase]: For 15687/16715 co-relation queries the response was YES. [2025-03-09 06:20:28,189 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27806 conditions, 8505 events. 5001/8505 cut-off events. For 15687/16715 co-relation queries the response was YES. Maximal size of possible extension queue 282. Compared 59225 event pairs, 2581 based on Foata normal form. 390/8728 useless extension candidates. Maximal degree in co-relation 27768. Up to 4789 conditions per place. [2025-03-09 06:20:28,215 INFO L140 encePairwiseOnDemand]: 39/44 looper letters, 82 selfloop transitions, 6 changer transitions 0/101 dead transitions. [2025-03-09 06:20:28,215 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 101 transitions, 696 flow [2025-03-09 06:20:28,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-09 06:20:28,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-09 06:20:28,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 117 transitions. [2025-03-09 06:20:28,216 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6647727272727273 [2025-03-09 06:20:28,217 INFO L175 Difference]: Start difference. First operand has 79 places, 57 transitions, 288 flow. Second operand 4 states and 117 transitions. [2025-03-09 06:20:28,217 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 101 transitions, 696 flow [2025-03-09 06:20:28,227 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 101 transitions, 660 flow, removed 13 selfloop flow, removed 3 redundant places. [2025-03-09 06:20:28,228 INFO L231 Difference]: Finished difference. Result has 79 places, 57 transitions, 288 flow [2025-03-09 06:20:28,228 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=268, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=288, PETRI_PLACES=79, PETRI_TRANSITIONS=57} [2025-03-09 06:20:28,229 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 33 predicate places. [2025-03-09 06:20:28,229 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 57 transitions, 288 flow [2025-03-09 06:20:28,229 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-03-09 06:20:28,229 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:20:28,229 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:20:28,229 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2025-03-09 06:20:28,229 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting t2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-03-09 06:20:28,230 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:20:28,230 INFO L85 PathProgramCache]: Analyzing trace with hash 1619614784, now seen corresponding path program 1 times [2025-03-09 06:20:28,230 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:20:28,230 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [951109696] [2025-03-09 06:20:28,230 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:20:28,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:20:28,233 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-03-09 06:20:28,236 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-03-09 06:20:28,236 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:20:28,236 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:20:28,266 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-09 06:20:28,266 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:20:28,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [951109696] [2025-03-09 06:20:28,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [951109696] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 06:20:28,267 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1103718856] [2025-03-09 06:20:28,267 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:20:28,267 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:20:28,267 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 06:20:28,269 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-09 06:20:28,270 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-03-09 06:20:28,302 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-03-09 06:20:28,310 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-03-09 06:20:28,310 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:20:28,310 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:20:28,311 INFO L256 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-09 06:20:28,311 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 06:20:28,339 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-09 06:20:28,340 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-09 06:20:28,340 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1103718856] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:20:28,340 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-09 06:20:28,340 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2025-03-09 06:20:28,340 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1160167870] [2025-03-09 06:20:28,340 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:20:28,341 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-09 06:20:28,341 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:20:28,341 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-09 06:20:28,341 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-03-09 06:20:28,348 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 44 [2025-03-09 06:20:28,348 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 57 transitions, 288 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-03-09 06:20:28,348 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:20:28,348 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 44 [2025-03-09 06:20:28,349 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:20:28,963 INFO L124 PetriNetUnfolderBase]: 4507/7873 cut-off events. [2025-03-09 06:20:28,963 INFO L125 PetriNetUnfolderBase]: For 15589/16012 co-relation queries the response was YES. [2025-03-09 06:20:28,979 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25268 conditions, 7873 events. 4507/7873 cut-off events. For 15589/16012 co-relation queries the response was YES. Maximal size of possible extension queue 271. Compared 56470 event pairs, 999 based on Foata normal form. 198/7823 useless extension candidates. Maximal degree in co-relation 25230. Up to 3212 conditions per place. [2025-03-09 06:20:29,006 INFO L140 encePairwiseOnDemand]: 40/44 looper letters, 96 selfloop transitions, 5 changer transitions 0/114 dead transitions. [2025-03-09 06:20:29,007 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 114 transitions, 787 flow [2025-03-09 06:20:29,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-09 06:20:29,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-09 06:20:29,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 164 transitions. [2025-03-09 06:20:29,008 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6212121212121212 [2025-03-09 06:20:29,008 INFO L175 Difference]: Start difference. First operand has 79 places, 57 transitions, 288 flow. Second operand 6 states and 164 transitions. [2025-03-09 06:20:29,008 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 114 transitions, 787 flow [2025-03-09 06:20:29,018 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 114 transitions, 773 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-03-09 06:20:29,019 INFO L231 Difference]: Finished difference. Result has 81 places, 56 transitions, 286 flow [2025-03-09 06:20:29,019 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=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=286, PETRI_PLACES=81, PETRI_TRANSITIONS=56} [2025-03-09 06:20:29,020 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 35 predicate places. [2025-03-09 06:20:29,020 INFO L471 AbstractCegarLoop]: Abstraction has has 81 places, 56 transitions, 286 flow [2025-03-09 06:20:29,020 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-03-09 06:20:29,020 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:20:29,020 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:20:29,030 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-03-09 06:20:29,220 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2025-03-09 06:20:29,221 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-03-09 06:20:29,221 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:20:29,221 INFO L85 PathProgramCache]: Analyzing trace with hash 1644594424, now seen corresponding path program 1 times [2025-03-09 06:20:29,221 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:20:29,221 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [145994834] [2025-03-09 06:20:29,221 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:20:29,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:20:29,229 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-03-09 06:20:29,231 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-03-09 06:20:29,231 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:20:29,231 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:20:29,266 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-09 06:20:29,266 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:20:29,267 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [145994834] [2025-03-09 06:20:29,267 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [145994834] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 06:20:29,267 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [178754528] [2025-03-09 06:20:29,267 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:20:29,267 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:20:29,267 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 06:20:29,269 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-09 06:20:29,270 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-03-09 06:20:29,300 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-03-09 06:20:29,309 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-03-09 06:20:29,310 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:20:29,310 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:20:29,310 INFO L256 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-09 06:20:29,311 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 06:20:29,335 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-09 06:20:29,335 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-09 06:20:29,335 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [178754528] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:20:29,335 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-09 06:20:29,335 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2025-03-09 06:20:29,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2049210864] [2025-03-09 06:20:29,336 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:20:29,336 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-09 06:20:29,336 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:20:29,336 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-09 06:20:29,336 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-03-09 06:20:29,345 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 44 [2025-03-09 06:20:29,345 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 56 transitions, 286 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-03-09 06:20:29,345 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:20:29,345 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 44 [2025-03-09 06:20:29,345 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:20:29,881 INFO L124 PetriNetUnfolderBase]: 3819/6874 cut-off events. [2025-03-09 06:20:29,881 INFO L125 PetriNetUnfolderBase]: For 14623/14830 co-relation queries the response was YES. [2025-03-09 06:20:29,890 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22408 conditions, 6874 events. 3819/6874 cut-off events. For 14623/14830 co-relation queries the response was YES. Maximal size of possible extension queue 252. Compared 50458 event pairs, 187 based on Foata normal form. 228/6810 useless extension candidates. Maximal degree in co-relation 22369. Up to 3648 conditions per place. [2025-03-09 06:20:29,904 INFO L140 encePairwiseOnDemand]: 40/44 looper letters, 99 selfloop transitions, 8 changer transitions 0/121 dead transitions. [2025-03-09 06:20:29,905 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 121 transitions, 901 flow [2025-03-09 06:20:29,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-09 06:20:29,905 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-09 06:20:29,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 167 transitions. [2025-03-09 06:20:29,905 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6325757575757576 [2025-03-09 06:20:29,906 INFO L175 Difference]: Start difference. First operand has 81 places, 56 transitions, 286 flow. Second operand 6 states and 167 transitions. [2025-03-09 06:20:29,906 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 121 transitions, 901 flow [2025-03-09 06:20:29,913 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 121 transitions, 893 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-03-09 06:20:29,913 INFO L231 Difference]: Finished difference. Result has 82 places, 55 transitions, 293 flow [2025-03-09 06:20:29,914 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=277, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=293, PETRI_PLACES=82, PETRI_TRANSITIONS=55} [2025-03-09 06:20:29,914 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 36 predicate places. [2025-03-09 06:20:29,914 INFO L471 AbstractCegarLoop]: Abstraction has has 82 places, 55 transitions, 293 flow [2025-03-09 06:20:29,914 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-03-09 06:20:29,914 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:20:29,914 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:20:29,920 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2025-03-09 06:20:30,114 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2025-03-09 06:20:30,115 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting t2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-03-09 06:20:30,115 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:20:30,115 INFO L85 PathProgramCache]: Analyzing trace with hash -642971787, now seen corresponding path program 1 times [2025-03-09 06:20:30,115 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:20:30,115 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [604366069] [2025-03-09 06:20:30,115 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:20:30,115 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:20:30,119 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-03-09 06:20:30,121 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-03-09 06:20:30,121 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:20:30,121 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:20:30,166 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:20:30,166 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:20:30,167 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [604366069] [2025-03-09 06:20:30,167 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [604366069] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 06:20:30,167 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1243063024] [2025-03-09 06:20:30,167 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:20:30,167 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:20:30,167 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 06:20:30,169 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-09 06:20:30,170 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-03-09 06:20:30,197 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-03-09 06:20:30,205 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-03-09 06:20:30,205 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:20:30,206 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:20:30,206 INFO L256 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-09 06:20:30,207 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 06:20:30,265 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:20:30,265 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 06:20:30,315 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:20:30,315 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1243063024] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-09 06:20:30,315 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-09 06:20:30,315 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 13 [2025-03-09 06:20:30,316 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1523742123] [2025-03-09 06:20:30,316 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-09 06:20:30,316 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-03-09 06:20:30,316 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:20:30,316 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-03-09 06:20:30,316 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=121, Unknown=0, NotChecked=0, Total=182 [2025-03-09 06:20:30,317 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 44 [2025-03-09 06:20:30,317 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 55 transitions, 293 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-03-09 06:20:30,317 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:20:30,317 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 44 [2025-03-09 06:20:30,317 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:20:31,042 INFO L124 PetriNetUnfolderBase]: 4661/8863 cut-off events. [2025-03-09 06:20:31,043 INFO L125 PetriNetUnfolderBase]: For 20308/20722 co-relation queries the response was YES. [2025-03-09 06:20:31,065 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29715 conditions, 8863 events. 4661/8863 cut-off events. For 20308/20722 co-relation queries the response was YES. Maximal size of possible extension queue 297. Compared 67541 event pairs, 175 based on Foata normal form. 594/9454 useless extension candidates. Maximal degree in co-relation 29676. Up to 1870 conditions per place. [2025-03-09 06:20:31,154 INFO L140 encePairwiseOnDemand]: 35/44 looper letters, 147 selfloop transitions, 20 changer transitions 0/182 dead transitions. [2025-03-09 06:20:31,154 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 182 transitions, 1351 flow [2025-03-09 06:20:31,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-03-09 06:20:31,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2025-03-09 06:20:31,155 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 349 transitions. [2025-03-09 06:20:31,155 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6609848484848485 [2025-03-09 06:20:31,155 INFO L175 Difference]: Start difference. First operand has 82 places, 55 transitions, 293 flow. Second operand 12 states and 349 transitions. [2025-03-09 06:20:31,155 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 182 transitions, 1351 flow [2025-03-09 06:20:31,174 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 182 transitions, 1321 flow, removed 0 selfloop flow, removed 4 redundant places. [2025-03-09 06:20:31,175 INFO L231 Difference]: Finished difference. Result has 92 places, 64 transitions, 436 flow [2025-03-09 06:20:31,175 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=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=436, PETRI_PLACES=92, PETRI_TRANSITIONS=64} [2025-03-09 06:20:31,175 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 46 predicate places. [2025-03-09 06:20:31,175 INFO L471 AbstractCegarLoop]: Abstraction has has 92 places, 64 transitions, 436 flow [2025-03-09 06:20:31,176 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-03-09 06:20:31,176 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:20:31,176 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:20:31,181 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2025-03-09 06:20:31,376 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2025-03-09 06:20:31,376 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting t2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-03-09 06:20:31,377 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:20:31,377 INFO L85 PathProgramCache]: Analyzing trace with hash -1537557922, now seen corresponding path program 1 times [2025-03-09 06:20:31,377 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:20:31,377 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [159139948] [2025-03-09 06:20:31,377 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:20:31,377 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:20:31,380 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-03-09 06:20:31,383 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-03-09 06:20:31,383 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:20:31,383 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:20:31,422 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:20:31,422 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:20:31,423 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [159139948] [2025-03-09 06:20:31,423 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [159139948] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 06:20:31,423 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [910280496] [2025-03-09 06:20:31,423 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:20:31,423 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:20:31,423 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 06:20:31,425 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-09 06:20:31,427 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2025-03-09 06:20:31,459 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-03-09 06:20:31,468 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-03-09 06:20:31,468 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:20:31,469 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:20:31,469 INFO L256 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-09 06:20:31,470 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 06:20:31,535 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:20:31,535 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 06:20:31,593 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:20:31,593 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [910280496] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-09 06:20:31,593 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-09 06:20:31,593 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 13 [2025-03-09 06:20:31,593 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1285972918] [2025-03-09 06:20:31,593 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-09 06:20:31,593 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-03-09 06:20:31,593 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:20:31,594 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-03-09 06:20:31,594 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=120, Unknown=0, NotChecked=0, Total=182 [2025-03-09 06:20:31,594 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 44 [2025-03-09 06:20:31,594 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 64 transitions, 436 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-03-09 06:20:31,594 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:20:31,594 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 44 [2025-03-09 06:20:31,594 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:20:33,948 INFO L124 PetriNetUnfolderBase]: 12859/25293 cut-off events. [2025-03-09 06:20:33,948 INFO L125 PetriNetUnfolderBase]: For 108270/109456 co-relation queries the response was YES. [2025-03-09 06:20:34,013 INFO L83 FinitePrefix]: Finished finitePrefix Result has 92833 conditions, 25293 events. 12859/25293 cut-off events. For 108270/109456 co-relation queries the response was YES. Maximal size of possible extension queue 767. Compared 231114 event pairs, 571 based on Foata normal form. 1674/26876 useless extension candidates. Maximal degree in co-relation 92788. Up to 5827 conditions per place. [2025-03-09 06:20:34,088 INFO L140 encePairwiseOnDemand]: 37/44 looper letters, 356 selfloop transitions, 54 changer transitions 0/425 dead transitions. [2025-03-09 06:20:34,088 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 115 places, 425 transitions, 3448 flow [2025-03-09 06:20:34,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2025-03-09 06:20:34,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2025-03-09 06:20:34,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 748 transitions. [2025-03-09 06:20:34,090 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7083333333333334 [2025-03-09 06:20:34,090 INFO L175 Difference]: Start difference. First operand has 92 places, 64 transitions, 436 flow. Second operand 24 states and 748 transitions. [2025-03-09 06:20:34,090 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 115 places, 425 transitions, 3448 flow [2025-03-09 06:20:34,230 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 109 places, 425 transitions, 3319 flow, removed 53 selfloop flow, removed 6 redundant places. [2025-03-09 06:20:34,233 INFO L231 Difference]: Finished difference. Result has 122 places, 110 transitions, 1065 flow [2025-03-09 06:20:34,233 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=388, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=1065, PETRI_PLACES=122, PETRI_TRANSITIONS=110} [2025-03-09 06:20:34,233 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 76 predicate places. [2025-03-09 06:20:34,233 INFO L471 AbstractCegarLoop]: Abstraction has has 122 places, 110 transitions, 1065 flow [2025-03-09 06:20:34,233 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-03-09 06:20:34,233 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:20:34,233 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:20:34,239 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2025-03-09 06:20:34,434 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:20:34,434 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting t2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-03-09 06:20:34,434 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:20:34,434 INFO L85 PathProgramCache]: Analyzing trace with hash -1331549010, now seen corresponding path program 1 times [2025-03-09 06:20:34,435 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:20:34,435 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1595268567] [2025-03-09 06:20:34,435 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:20:34,435 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:20:34,438 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-03-09 06:20:34,439 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-03-09 06:20:34,439 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:20:34,439 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:20:34,459 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-03-09 06:20:34,459 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:20:34,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1595268567] [2025-03-09 06:20:34,460 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1595268567] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:20:34,460 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 06:20:34,460 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-09 06:20:34,460 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [389034276] [2025-03-09 06:20:34,460 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:20:34,460 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-09 06:20:34,461 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:20:34,461 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-09 06:20:34,461 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-09 06:20:34,467 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 44 [2025-03-09 06:20:34,467 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 110 transitions, 1065 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-03-09 06:20:34,467 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:20:34,467 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 44 [2025-03-09 06:20:34,468 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:20:37,490 INFO L124 PetriNetUnfolderBase]: 20427/34219 cut-off events. [2025-03-09 06:20:37,490 INFO L125 PetriNetUnfolderBase]: For 169964/171158 co-relation queries the response was YES. [2025-03-09 06:20:37,618 INFO L83 FinitePrefix]: Finished finitePrefix Result has 138688 conditions, 34219 events. 20427/34219 cut-off events. For 169964/171158 co-relation queries the response was YES. Maximal size of possible extension queue 976. Compared 283639 event pairs, 7233 based on Foata normal form. 1188/35029 useless extension candidates. Maximal degree in co-relation 138630. Up to 15315 conditions per place. [2025-03-09 06:20:37,729 INFO L140 encePairwiseOnDemand]: 39/44 looper letters, 171 selfloop transitions, 6 changer transitions 0/188 dead transitions. [2025-03-09 06:20:37,729 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 124 places, 188 transitions, 2157 flow [2025-03-09 06:20:37,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-09 06:20:37,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-09 06:20:37,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 109 transitions. [2025-03-09 06:20:37,730 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6193181818181818 [2025-03-09 06:20:37,730 INFO L175 Difference]: Start difference. First operand has 122 places, 110 transitions, 1065 flow. Second operand 4 states and 109 transitions. [2025-03-09 06:20:37,730 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 124 places, 188 transitions, 2157 flow [2025-03-09 06:20:38,242 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 188 transitions, 1810 flow, removed 145 selfloop flow, removed 8 redundant places. [2025-03-09 06:20:38,244 INFO L231 Difference]: Finished difference. Result has 117 places, 110 transitions, 862 flow [2025-03-09 06:20:38,244 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=842, PETRI_DIFFERENCE_MINUEND_PLACES=113, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=109, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=103, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=862, PETRI_PLACES=117, PETRI_TRANSITIONS=110} [2025-03-09 06:20:38,244 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 71 predicate places. [2025-03-09 06:20:38,244 INFO L471 AbstractCegarLoop]: Abstraction has has 117 places, 110 transitions, 862 flow [2025-03-09 06:20:38,244 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-03-09 06:20:38,244 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:20:38,245 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:20:38,245 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2025-03-09 06:20:38,245 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-03-09 06:20:38,245 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:20:38,245 INFO L85 PathProgramCache]: Analyzing trace with hash -557180205, now seen corresponding path program 1 times [2025-03-09 06:20:38,245 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:20:38,245 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [12913384] [2025-03-09 06:20:38,245 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:20:38,245 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:20:38,248 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-03-09 06:20:38,251 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-03-09 06:20:38,251 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:20:38,251 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:20:38,269 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-03-09 06:20:38,269 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:20:38,269 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [12913384] [2025-03-09 06:20:38,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [12913384] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:20:38,269 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 06:20:38,269 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-09 06:20:38,270 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [277118915] [2025-03-09 06:20:38,270 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:20:38,270 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-09 06:20:38,270 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:20:38,270 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-09 06:20:38,270 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-09 06:20:38,274 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 44 [2025-03-09 06:20:38,274 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 110 transitions, 862 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-03-09 06:20:38,274 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:20:38,274 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 44 [2025-03-09 06:20:38,274 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:20:40,453 INFO L124 PetriNetUnfolderBase]: 15774/26140 cut-off events. [2025-03-09 06:20:40,453 INFO L125 PetriNetUnfolderBase]: For 149659/149659 co-relation queries the response was YES. [2025-03-09 06:20:40,539 INFO L83 FinitePrefix]: Finished finitePrefix Result has 104079 conditions, 26140 events. 15774/26140 cut-off events. For 149659/149659 co-relation queries the response was YES. Maximal size of possible extension queue 782. Compared 209055 event pairs, 2818 based on Foata normal form. 858/26839 useless extension candidates. Maximal degree in co-relation 104024. Up to 13905 conditions per place. [2025-03-09 06:20:40,630 INFO L140 encePairwiseOnDemand]: 39/44 looper letters, 242 selfloop transitions, 9 changer transitions 0/264 dead transitions. [2025-03-09 06:20:40,630 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 264 transitions, 2764 flow [2025-03-09 06:20:40,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-09 06:20:40,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-09 06:20:40,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 110 transitions. [2025-03-09 06:20:40,630 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.625 [2025-03-09 06:20:40,631 INFO L175 Difference]: Start difference. First operand has 117 places, 110 transitions, 862 flow. Second operand 4 states and 110 transitions. [2025-03-09 06:20:40,631 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 264 transitions, 2764 flow [2025-03-09 06:20:40,829 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 264 transitions, 2748 flow, removed 1 selfloop flow, removed 3 redundant places. [2025-03-09 06:20:40,831 INFO L231 Difference]: Finished difference. Result has 117 places, 110 transitions, 872 flow [2025-03-09 06:20:40,831 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=846, PETRI_DIFFERENCE_MINUEND_PLACES=113, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=109, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=100, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=872, PETRI_PLACES=117, PETRI_TRANSITIONS=110} [2025-03-09 06:20:40,831 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 71 predicate places. [2025-03-09 06:20:40,831 INFO L471 AbstractCegarLoop]: Abstraction has has 117 places, 110 transitions, 872 flow [2025-03-09 06:20:40,832 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-03-09 06:20:40,832 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:20:40,832 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:20:40,832 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2025-03-09 06:20:40,832 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-03-09 06:20:40,832 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:20:40,832 INFO L85 PathProgramCache]: Analyzing trace with hash -620850343, now seen corresponding path program 1 times [2025-03-09 06:20:40,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:20:40,832 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1494695038] [2025-03-09 06:20:40,832 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:20:40,832 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:20:40,835 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 23 statements into 1 equivalence classes. [2025-03-09 06:20:40,837 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 23 of 23 statements. [2025-03-09 06:20:40,837 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:20:40,837 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:20:40,885 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 11 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-09 06:20:40,885 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:20:40,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1494695038] [2025-03-09 06:20:40,885 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1494695038] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 06:20:40,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [315758191] [2025-03-09 06:20:40,885 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:20:40,885 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:20:40,885 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 06:20:40,887 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-09 06:20:40,889 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2025-03-09 06:20:40,916 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 23 statements into 1 equivalence classes. [2025-03-09 06:20:40,926 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 23 of 23 statements. [2025-03-09 06:20:40,926 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:20:40,926 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:20:40,926 INFO L256 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-03-09 06:20:40,927 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 06:20:41,014 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 11 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-09 06:20:41,015 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 06:20:41,090 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 11 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-09 06:20:41,090 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [315758191] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-09 06:20:41,090 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-09 06:20:41,090 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 16 [2025-03-09 06:20:41,091 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [277951130] [2025-03-09 06:20:41,091 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-09 06:20:41,091 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2025-03-09 06:20:41,092 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:20:41,092 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2025-03-09 06:20:41,093 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=179, Unknown=0, NotChecked=0, Total=272 [2025-03-09 06:20:41,093 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 44 [2025-03-09 06:20:41,093 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 110 transitions, 872 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-03-09 06:20:41,093 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:20:41,093 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 44 [2025-03-09 06:20:41,095 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:20:44,577 INFO L124 PetriNetUnfolderBase]: 17303/33357 cut-off events. [2025-03-09 06:20:44,577 INFO L125 PetriNetUnfolderBase]: For 182106/182106 co-relation queries the response was YES. [2025-03-09 06:20:44,721 INFO L83 FinitePrefix]: Finished finitePrefix Result has 128710 conditions, 33357 events. 17303/33357 cut-off events. For 182106/182106 co-relation queries the response was YES. Maximal size of possible extension queue 968. Compared 309067 event pairs, 615 based on Foata normal form. 1484/34772 useless extension candidates. Maximal degree in co-relation 128654. Up to 10117 conditions per place. [2025-03-09 06:20:44,819 INFO L140 encePairwiseOnDemand]: 37/44 looper letters, 330 selfloop transitions, 56 changer transitions 0/401 dead transitions. [2025-03-09 06:20:44,819 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 137 places, 401 transitions, 3465 flow [2025-03-09 06:20:44,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2025-03-09 06:20:44,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2025-03-09 06:20:44,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 649 transitions. [2025-03-09 06:20:44,820 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7023809523809523 [2025-03-09 06:20:44,820 INFO L175 Difference]: Start difference. First operand has 117 places, 110 transitions, 872 flow. Second operand 21 states and 649 transitions. [2025-03-09 06:20:44,820 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 137 places, 401 transitions, 3465 flow [2025-03-09 06:20:45,352 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 134 places, 401 transitions, 3241 flow, removed 1 selfloop flow, removed 3 redundant places. [2025-03-09 06:20:45,355 INFO L231 Difference]: Finished difference. Result has 139 places, 126 transitions, 1198 flow [2025-03-09 06:20:45,355 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=780, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=38, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=1198, PETRI_PLACES=139, PETRI_TRANSITIONS=126} [2025-03-09 06:20:45,355 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 93 predicate places. [2025-03-09 06:20:45,355 INFO L471 AbstractCegarLoop]: Abstraction has has 139 places, 126 transitions, 1198 flow [2025-03-09 06:20:45,356 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-03-09 06:20:45,356 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:20:45,356 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-03-09 06:20:45,363 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2025-03-09 06:20:45,556 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2025-03-09 06:20:45,556 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-03-09 06:20:45,558 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:20:45,558 INFO L85 PathProgramCache]: Analyzing trace with hash -1384304146, now seen corresponding path program 1 times [2025-03-09 06:20:45,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:20:45,558 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [439801007] [2025-03-09 06:20:45,558 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:20:45,558 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:20:45,563 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 28 statements into 1 equivalence classes. [2025-03-09 06:20:45,568 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 28 of 28 statements. [2025-03-09 06:20:45,569 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:20:45,569 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:20:45,630 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-09 06:20:45,630 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:20:45,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [439801007] [2025-03-09 06:20:45,630 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [439801007] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 06:20:45,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1863469677] [2025-03-09 06:20:45,630 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:20:45,630 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:20:45,630 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 06:20:45,632 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-09 06:20:45,634 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2025-03-09 06:20:45,667 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 28 statements into 1 equivalence classes. [2025-03-09 06:20:45,677 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 28 of 28 statements. [2025-03-09 06:20:45,677 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:20:45,677 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:20:45,678 INFO L256 TraceCheckSpWp]: Trace formula consists of 128 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-03-09 06:20:45,679 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 06:20:45,771 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-09 06:20:45,771 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 06:20:45,835 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-09 06:20:45,835 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1863469677] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-09 06:20:45,835 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-09 06:20:45,835 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 19 [2025-03-09 06:20:45,836 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [396260868] [2025-03-09 06:20:45,836 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-09 06:20:45,836 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2025-03-09 06:20:45,836 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:20:45,836 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2025-03-09 06:20:45,836 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=115, Invalid=265, Unknown=0, NotChecked=0, Total=380 [2025-03-09 06:20:45,837 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 44 [2025-03-09 06:20:45,837 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 139 places, 126 transitions, 1198 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-03-09 06:20:45,837 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:20:45,837 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 44 [2025-03-09 06:20:45,837 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:20:52,882 INFO L124 PetriNetUnfolderBase]: 33363/64531 cut-off events. [2025-03-09 06:20:52,882 INFO L125 PetriNetUnfolderBase]: For 632635/632635 co-relation queries the response was YES. [2025-03-09 06:20:53,431 INFO L83 FinitePrefix]: Finished finitePrefix Result has 255057 conditions, 64531 events. 33363/64531 cut-off events. For 632635/632635 co-relation queries the response was YES. Maximal size of possible extension queue 1702. Compared 647349 event pairs, 1627 based on Foata normal form. 4180/68598 useless extension candidates. Maximal degree in co-relation 254994. Up to 9339 conditions per place. [2025-03-09 06:20:53,692 INFO L140 encePairwiseOnDemand]: 37/44 looper letters, 563 selfloop transitions, 124 changer transitions 0/702 dead transitions. [2025-03-09 06:20:53,692 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 172 places, 702 transitions, 6147 flow [2025-03-09 06:20:53,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2025-03-09 06:20:53,692 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37 states. [2025-03-09 06:20:53,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 1156 transitions. [2025-03-09 06:20:53,694 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7100737100737101 [2025-03-09 06:20:53,694 INFO L175 Difference]: Start difference. First operand has 139 places, 126 transitions, 1198 flow. Second operand 37 states and 1156 transitions. [2025-03-09 06:20:53,694 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 172 places, 702 transitions, 6147 flow [2025-03-09 06:20:55,810 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 160 places, 702 transitions, 6033 flow, removed 37 selfloop flow, removed 12 redundant places. [2025-03-09 06:20:55,813 INFO L231 Difference]: Finished difference. Result has 177 places, 188 transitions, 2324 flow [2025-03-09 06:20:55,814 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=1071, PETRI_DIFFERENCE_MINUEND_PLACES=124, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=120, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=65, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=37, PETRI_FLOW=2324, PETRI_PLACES=177, PETRI_TRANSITIONS=188} [2025-03-09 06:20:55,814 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 131 predicate places. [2025-03-09 06:20:55,814 INFO L471 AbstractCegarLoop]: Abstraction has has 177 places, 188 transitions, 2324 flow [2025-03-09 06:20:55,814 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-03-09 06:20:55,814 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:20:55,814 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:20:55,820 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2025-03-09 06:20:56,015 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:20:56,015 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting t2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-03-09 06:20:56,016 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:20:56,016 INFO L85 PathProgramCache]: Analyzing trace with hash 1107482249, now seen corresponding path program 1 times [2025-03-09 06:20:56,016 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:20:56,016 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [307528625] [2025-03-09 06:20:56,016 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:20:56,016 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:20:56,019 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 33 statements into 1 equivalence classes. [2025-03-09 06:20:56,022 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 33 of 33 statements. [2025-03-09 06:20:56,022 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:20:56,022 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:20:56,098 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 2 proven. 16 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-09 06:20:56,098 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:20:56,098 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [307528625] [2025-03-09 06:20:56,098 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [307528625] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 06:20:56,098 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [676099604] [2025-03-09 06:20:56,098 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:20:56,098 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:20:56,098 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 06:20:56,100 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-09 06:20:56,102 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2025-03-09 06:20:56,130 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 33 statements into 1 equivalence classes. [2025-03-09 06:20:56,141 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 33 of 33 statements. [2025-03-09 06:20:56,141 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:20:56,141 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:20:56,141 INFO L256 TraceCheckSpWp]: Trace formula consists of 139 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-03-09 06:20:56,142 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 06:20:56,263 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 2 proven. 16 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-09 06:20:56,264 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 06:20:56,357 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 2 proven. 16 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-09 06:20:56,357 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [676099604] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-09 06:20:56,357 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-09 06:20:56,357 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 22 [2025-03-09 06:20:56,357 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [166121587] [2025-03-09 06:20:56,357 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-09 06:20:56,357 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-03-09 06:20:56,358 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:20:56,358 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-03-09 06:20:56,358 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=149, Invalid=357, Unknown=0, NotChecked=0, Total=506 [2025-03-09 06:20:56,358 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 44 [2025-03-09 06:20:56,358 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 177 places, 188 transitions, 2324 flow. Second operand has 23 states, 23 states have (on average 21.391304347826086) internal successors, (492), 23 states have internal predecessors, (492), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:20:56,359 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:20:56,359 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 44 [2025-03-09 06:20:56,359 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand