./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/pthread/fib_safe-10.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 8fc3dc66 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/pthread/fib_safe-10.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 4d0c5b9355e30d5caa4f24695b56ab4fa8d9d282078ca8b4e24a8f9b8920e450 --- Real Ultimate output --- This is Ultimate 0.3.0-?-8fc3dc6-m [2025-03-17 19:22:50,029 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-17 19:22:50,083 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2025-03-17 19:22:50,087 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-17 19:22:50,087 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-17 19:22:50,106 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-17 19:22:50,107 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-17 19:22:50,107 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-17 19:22:50,107 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-17 19:22:50,107 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-17 19:22:50,108 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-17 19:22:50,108 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-17 19:22:50,108 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-17 19:22:50,108 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-17 19:22:50,109 INFO L153 SettingsManager]: * Use SBE=true [2025-03-17 19:22:50,109 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-17 19:22:50,109 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-17 19:22:50,109 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-17 19:22:50,109 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-17 19:22:50,109 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-17 19:22:50,109 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-17 19:22:50,109 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-17 19:22:50,109 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-17 19:22:50,109 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-17 19:22:50,109 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2025-03-17 19:22:50,109 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-03-17 19:22:50,110 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-17 19:22:50,110 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-17 19:22:50,110 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-17 19:22:50,110 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-17 19:22:50,110 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-17 19:22:50,110 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-17 19:22:50,111 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-17 19:22:50,111 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-17 19:22:50,111 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 19:22:50,111 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-17 19:22:50,111 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-17 19:22:50,111 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-17 19:22:50,111 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-17 19:22:50,111 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-17 19:22:50,111 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-17 19:22:50,111 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-17 19:22:50,111 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-17 19:22:50,111 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-17 19:22:50,111 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-17 19:22:50,111 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 -> 4d0c5b9355e30d5caa4f24695b56ab4fa8d9d282078ca8b4e24a8f9b8920e450 [2025-03-17 19:22:50,315 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-17 19:22:50,321 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-17 19:22:50,323 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-17 19:22:50,324 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-17 19:22:50,324 INFO L274 PluginConnector]: CDTParser initialized [2025-03-17 19:22:50,325 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/pthread/fib_safe-10.i [2025-03-17 19:22:51,458 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/125f3f7de/562acb49c0ca48ffbc87ff0975cd0f84/FLAG7280b84de [2025-03-17 19:22:51,731 INFO L384 CDTParser]: Found 1 translation units. [2025-03-17 19:22:51,731 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread/fib_safe-10.i [2025-03-17 19:22:51,743 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/125f3f7de/562acb49c0ca48ffbc87ff0975cd0f84/FLAG7280b84de [2025-03-17 19:22:52,015 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/125f3f7de/562acb49c0ca48ffbc87ff0975cd0f84 [2025-03-17 19:22:52,017 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-17 19:22:52,018 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-17 19:22:52,019 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-17 19:22:52,020 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-17 19:22:52,023 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-17 19:22:52,024 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 07:22:52" (1/1) ... [2025-03-17 19:22:52,026 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7806ffb4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:22:52, skipping insertion in model container [2025-03-17 19:22:52,026 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 07:22:52" (1/1) ... [2025-03-17 19:22:52,047 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-17 19:22:52,231 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 19:22:52,237 INFO L200 MainTranslator]: Completed pre-run [2025-03-17 19:22:52,278 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 19:22:52,298 INFO L204 MainTranslator]: Completed translation [2025-03-17 19:22:52,298 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:22:52 WrapperNode [2025-03-17 19:22:52,298 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-17 19:22:52,299 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-17 19:22:52,299 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-17 19:22:52,299 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-17 19:22:52,303 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:22:52" (1/1) ... [2025-03-17 19:22:52,312 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:22:52" (1/1) ... [2025-03-17 19:22:52,323 INFO L138 Inliner]: procedures = 164, calls = 21, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 69 [2025-03-17 19:22:52,323 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-17 19:22:52,323 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-17 19:22:52,323 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-17 19:22:52,323 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-17 19:22:52,329 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:22:52" (1/1) ... [2025-03-17 19:22:52,329 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:22:52" (1/1) ... [2025-03-17 19:22:52,330 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:22:52" (1/1) ... [2025-03-17 19:22:52,342 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-17 19:22:52,343 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:22:52" (1/1) ... [2025-03-17 19:22:52,344 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:22:52" (1/1) ... [2025-03-17 19:22:52,347 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:22:52" (1/1) ... [2025-03-17 19:22:52,351 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:22:52" (1/1) ... [2025-03-17 19:22:52,352 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:22:52" (1/1) ... [2025-03-17 19:22:52,352 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:22:52" (1/1) ... [2025-03-17 19:22:52,353 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-17 19:22:52,355 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-17 19:22:52,355 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-17 19:22:52,355 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-17 19:22:52,356 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:22:52" (1/1) ... [2025-03-17 19:22:52,360 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 19:22:52,369 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:22:52,379 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-17 19:22:52,384 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-17 19:22:52,397 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2025-03-17 19:22:52,397 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2025-03-17 19:22:52,397 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2025-03-17 19:22:52,397 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2025-03-17 19:22:52,397 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2025-03-17 19:22:52,397 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-17 19:22:52,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-17 19:22:52,398 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2025-03-17 19:22:52,398 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-17 19:22:52,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-17 19:22:52,398 WARN L225 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-03-17 19:22:52,485 INFO L256 CfgBuilder]: Building ICFG [2025-03-17 19:22:52,486 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-17 19:22:52,633 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-03-17 19:22:52,633 INFO L307 CfgBuilder]: Performing block encoding [2025-03-17 19:22:52,699 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-17 19:22:52,699 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-17 19:22:52,699 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 07:22:52 BoogieIcfgContainer [2025-03-17 19:22:52,699 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-17 19:22:52,701 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-17 19:22:52,701 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-17 19:22:52,704 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-17 19:22:52,704 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.03 07:22:52" (1/3) ... [2025-03-17 19:22:52,704 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6b620fdb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 07:22:52, skipping insertion in model container [2025-03-17 19:22:52,704 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:22:52" (2/3) ... [2025-03-17 19:22:52,705 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6b620fdb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 07:22:52, skipping insertion in model container [2025-03-17 19:22:52,705 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 07:22:52" (3/3) ... [2025-03-17 19:22:52,706 INFO L128 eAbstractionObserver]: Analyzing ICFG fib_safe-10.i [2025-03-17 19:22:52,717 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-17 19:22:52,718 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG fib_safe-10.i that has 3 procedures, 42 locations, 1 initial locations, 3 loop locations, and 12 error locations. [2025-03-17 19:22:52,718 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-03-17 19:22:52,756 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2025-03-17 19:22:52,777 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 48 places, 44 transitions, 96 flow [2025-03-17 19:22:52,799 INFO L124 PetriNetUnfolderBase]: 3/42 cut-off events. [2025-03-17 19:22:52,801 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-03-17 19:22:52,803 INFO L83 FinitePrefix]: Finished finitePrefix Result has 49 conditions, 42 events. 3/42 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 121 event pairs, 0 based on Foata normal form. 0/27 useless extension candidates. Maximal degree in co-relation 39. Up to 2 conditions per place. [2025-03-17 19:22:52,803 INFO L82 GeneralOperation]: Start removeDead. Operand has 48 places, 44 transitions, 96 flow [2025-03-17 19:22:52,807 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 46 places, 42 transitions, 90 flow [2025-03-17 19:22:52,814 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-17 19:22:52,821 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;@284981c2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-17 19:22:52,822 INFO L334 AbstractCegarLoop]: Starting to check reachability of 22 error locations. [2025-03-17 19:22:52,826 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-03-17 19:22:52,826 INFO L124 PetriNetUnfolderBase]: 0/10 cut-off events. [2025-03-17 19:22:52,826 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-03-17 19:22:52,826 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:22:52,827 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:22:52,827 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-17 19:22:52,831 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:22:52,831 INFO L85 PathProgramCache]: Analyzing trace with hash 2073076800, now seen corresponding path program 1 times [2025-03-17 19:22:52,836 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:22:52,836 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1312534499] [2025-03-17 19:22:52,836 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:22:52,837 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:22:52,891 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 8 statements into 1 equivalence classes. [2025-03-17 19:22:52,906 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 8 of 8 statements. [2025-03-17 19:22:52,906 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:22:52,907 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:22:53,026 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:22:53,029 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:22:53,029 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1312534499] [2025-03-17 19:22:53,030 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1312534499] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:22:53,044 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:22:53,044 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 19:22:53,046 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [510371923] [2025-03-17 19:22:53,046 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:22:53,051 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 19:22:53,054 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:22:53,065 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 19:22:53,066 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-03-17 19:22:53,067 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 44 [2025-03-17 19:22:53,068 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-17 19:22:53,068 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:22:53,068 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 44 [2025-03-17 19:22:53,069 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:22:53,306 INFO L124 PetriNetUnfolderBase]: 785/1506 cut-off events. [2025-03-17 19:22:53,306 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2025-03-17 19:22:53,310 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2717 conditions, 1506 events. 785/1506 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 127. Compared 9264 event pairs, 188 based on Foata normal form. 0/1151 useless extension candidates. Maximal degree in co-relation 2701. Up to 612 conditions per place. [2025-03-17 19:22:53,320 INFO L140 encePairwiseOnDemand]: 36/44 looper letters, 49 selfloop transitions, 5 changer transitions 0/71 dead transitions. [2025-03-17 19:22:53,320 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 71 transitions, 259 flow [2025-03-17 19:22:53,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 19:22:53,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-17 19:22:53,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 134 transitions. [2025-03-17 19:22:53,330 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7613636363636364 [2025-03-17 19:22:53,331 INFO L175 Difference]: Start difference. First operand has 46 places, 42 transitions, 90 flow. Second operand 4 states and 134 transitions. [2025-03-17 19:22:53,331 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 71 transitions, 259 flow [2025-03-17 19:22:53,334 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 71 transitions, 256 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-03-17 19:22:53,338 INFO L231 Difference]: Finished difference. Result has 48 places, 45 transitions, 119 flow [2025-03-17 19:22:53,339 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-17 19:22:53,344 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 2 predicate places. [2025-03-17 19:22:53,344 INFO L471 AbstractCegarLoop]: Abstraction has has 48 places, 45 transitions, 119 flow [2025-03-17 19:22:53,344 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-17 19:22:53,344 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:22:53,344 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:22:53,344 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-17 19:22:53,345 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-03-17 19:22:53,346 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:22:53,346 INFO L85 PathProgramCache]: Analyzing trace with hash -638010556, now seen corresponding path program 1 times [2025-03-17 19:22:53,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:22:53,346 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1856213146] [2025-03-17 19:22:53,346 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:22:53,346 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:22:53,359 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-03-17 19:22:53,370 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-03-17 19:22:53,370 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:22:53,370 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:22:53,419 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:22:53,420 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:22:53,420 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1856213146] [2025-03-17 19:22:53,420 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1856213146] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:22:53,420 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:22:53,420 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 19:22:53,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1582719460] [2025-03-17 19:22:53,420 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:22:53,421 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 19:22:53,422 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:22:53,422 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 19:22:53,422 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-17 19:22:53,431 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 44 [2025-03-17 19:22:53,432 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 45 transitions, 119 flow. Second operand has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:22:53,432 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:22:53,432 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 44 [2025-03-17 19:22:53,432 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:22:53,640 INFO L124 PetriNetUnfolderBase]: 1057/1794 cut-off events. [2025-03-17 19:22:53,640 INFO L125 PetriNetUnfolderBase]: For 216/216 co-relation queries the response was YES. [2025-03-17 19:22:53,644 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3947 conditions, 1794 events. 1057/1794 cut-off events. For 216/216 co-relation queries the response was YES. Maximal size of possible extension queue 145. Compared 10382 event pairs, 261 based on Foata normal form. 88/1559 useless extension candidates. Maximal degree in co-relation 3929. Up to 935 conditions per place. [2025-03-17 19:22:53,650 INFO L140 encePairwiseOnDemand]: 38/44 looper letters, 60 selfloop transitions, 3 changer transitions 0/77 dead transitions. [2025-03-17 19:22:53,651 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 77 transitions, 329 flow [2025-03-17 19:22:53,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 19:22:53,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-17 19:22:53,653 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 128 transitions. [2025-03-17 19:22:53,653 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7272727272727273 [2025-03-17 19:22:53,653 INFO L175 Difference]: Start difference. First operand has 48 places, 45 transitions, 119 flow. Second operand 4 states and 128 transitions. [2025-03-17 19:22:53,653 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 77 transitions, 329 flow [2025-03-17 19:22:53,656 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 77 transitions, 329 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-03-17 19:22:53,658 INFO L231 Difference]: Finished difference. Result has 53 places, 47 transitions, 143 flow [2025-03-17 19:22:53,658 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=119, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=143, PETRI_PLACES=53, PETRI_TRANSITIONS=47} [2025-03-17 19:22:53,659 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 7 predicate places. [2025-03-17 19:22:53,659 INFO L471 AbstractCegarLoop]: Abstraction has has 53 places, 47 transitions, 143 flow [2025-03-17 19:22:53,659 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:22:53,659 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:22:53,660 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:22:53,660 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-17 19:22:53,660 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-03-17 19:22:53,660 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:22:53,660 INFO L85 PathProgramCache]: Analyzing trace with hash -665946343, now seen corresponding path program 1 times [2025-03-17 19:22:53,660 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:22:53,661 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [96437721] [2025-03-17 19:22:53,661 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:22:53,661 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:22:53,666 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-03-17 19:22:53,669 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-03-17 19:22:53,669 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:22:53,669 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:22:53,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-17 19:22:53,732 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:22:53,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [96437721] [2025-03-17 19:22:53,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [96437721] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:22:53,732 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:22:53,732 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-03-17 19:22:53,733 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1741925897] [2025-03-17 19:22:53,733 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:22:53,733 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 19:22:53,733 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:22:53,734 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 19:22:53,734 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 19:22:53,738 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 44 [2025-03-17 19:22:53,739 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 47 transitions, 143 flow. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:22:53,739 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:22:53,739 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 44 [2025-03-17 19:22:53,739 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:22:53,924 INFO L124 PetriNetUnfolderBase]: 1381/2558 cut-off events. [2025-03-17 19:22:53,925 INFO L125 PetriNetUnfolderBase]: For 593/786 co-relation queries the response was YES. [2025-03-17 19:22:53,931 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5759 conditions, 2558 events. 1381/2558 cut-off events. For 593/786 co-relation queries the response was YES. Maximal size of possible extension queue 178. Compared 17563 event pairs, 468 based on Foata normal form. 120/2206 useless extension candidates. Maximal degree in co-relation 5737. Up to 1179 conditions per place. [2025-03-17 19:22:53,941 INFO L140 encePairwiseOnDemand]: 41/44 looper letters, 48 selfloop transitions, 2 changer transitions 0/67 dead transitions. [2025-03-17 19:22:53,942 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 67 transitions, 310 flow [2025-03-17 19:22:53,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 19:22:53,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-17 19:22:53,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 97 transitions. [2025-03-17 19:22:53,944 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7348484848484849 [2025-03-17 19:22:53,944 INFO L175 Difference]: Start difference. First operand has 53 places, 47 transitions, 143 flow. Second operand 3 states and 97 transitions. [2025-03-17 19:22:53,944 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 67 transitions, 310 flow [2025-03-17 19:22:53,945 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 67 transitions, 307 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-17 19:22:53,947 INFO L231 Difference]: Finished difference. Result has 55 places, 48 transitions, 153 flow [2025-03-17 19:22:53,947 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=141, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=153, PETRI_PLACES=55, PETRI_TRANSITIONS=48} [2025-03-17 19:22:53,948 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 9 predicate places. [2025-03-17 19:22:53,948 INFO L471 AbstractCegarLoop]: Abstraction has has 55 places, 48 transitions, 153 flow [2025-03-17 19:22:53,948 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-17 19:22:53,948 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:22:53,949 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:22:53,949 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-17 19:22:53,949 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-17 19:22:53,949 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:22:53,949 INFO L85 PathProgramCache]: Analyzing trace with hash 830500029, now seen corresponding path program 1 times [2025-03-17 19:22:53,949 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:22:53,950 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [985421581] [2025-03-17 19:22:53,950 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:22:53,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:22:53,960 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 11 statements into 1 equivalence classes. [2025-03-17 19:22:53,978 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 11 of 11 statements. [2025-03-17 19:22:53,978 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:22:53,978 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:22:54,030 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:22:54,030 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:22:54,030 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [985421581] [2025-03-17 19:22:54,030 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [985421581] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:22:54,030 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:22:54,030 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-03-17 19:22:54,031 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [27208471] [2025-03-17 19:22:54,031 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:22:54,031 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 19:22:54,031 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:22:54,031 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 19:22:54,031 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 19:22:54,035 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 44 [2025-03-17 19:22:54,035 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-17 19:22:54,035 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:22:54,035 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 44 [2025-03-17 19:22:54,035 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:22:54,219 INFO L124 PetriNetUnfolderBase]: 1381/2551 cut-off events. [2025-03-17 19:22:54,219 INFO L125 PetriNetUnfolderBase]: For 717/910 co-relation queries the response was YES. [2025-03-17 19:22:54,221 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5934 conditions, 2551 events. 1381/2551 cut-off events. For 717/910 co-relation queries the response was YES. Maximal size of possible extension queue 178. Compared 17505 event pairs, 468 based on Foata normal form. 111/2190 useless extension candidates. Maximal degree in co-relation 5910. Up to 1179 conditions per place. [2025-03-17 19:22:54,228 INFO L140 encePairwiseOnDemand]: 41/44 looper letters, 48 selfloop transitions, 2 changer transitions 0/67 dead transitions. [2025-03-17 19:22:54,229 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 67 transitions, 317 flow [2025-03-17 19:22:54,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 19:22:54,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-17 19:22:54,229 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 97 transitions. [2025-03-17 19:22:54,230 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7348484848484849 [2025-03-17 19:22:54,230 INFO L175 Difference]: Start difference. First operand has 55 places, 48 transitions, 153 flow. Second operand 3 states and 97 transitions. [2025-03-17 19:22:54,230 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 67 transitions, 317 flow [2025-03-17 19:22:54,231 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 67 transitions, 315 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-17 19:22:54,232 INFO L231 Difference]: Finished difference. Result has 57 places, 48 transitions, 159 flow [2025-03-17 19:22:54,232 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-17 19:22:54,232 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 11 predicate places. [2025-03-17 19:22:54,232 INFO L471 AbstractCegarLoop]: Abstraction has has 57 places, 48 transitions, 159 flow [2025-03-17 19:22:54,232 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-17 19:22:54,232 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:22:54,233 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:22:54,233 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-17 19:22:54,233 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-03-17 19:22:54,233 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:22:54,233 INFO L85 PathProgramCache]: Analyzing trace with hash -24302621, now seen corresponding path program 1 times [2025-03-17 19:22:54,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:22:54,233 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [396676726] [2025-03-17 19:22:54,233 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:22:54,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:22:54,238 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-03-17 19:22:54,240 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-03-17 19:22:54,240 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:22:54,240 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:22:54,269 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:22:54,269 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:22:54,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [396676726] [2025-03-17 19:22:54,270 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [396676726] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:22:54,270 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:22:54,270 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 19:22:54,270 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1274474638] [2025-03-17 19:22:54,270 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:22:54,270 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 19:22:54,271 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:22:54,271 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 19:22:54,271 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-17 19:22:54,277 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 44 [2025-03-17 19:22:54,277 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 48 transitions, 159 flow. Second operand has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:22:54,278 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:22:54,278 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 44 [2025-03-17 19:22:54,278 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:22:54,478 INFO L124 PetriNetUnfolderBase]: 1257/2365 cut-off events. [2025-03-17 19:22:54,478 INFO L125 PetriNetUnfolderBase]: For 792/967 co-relation queries the response was YES. [2025-03-17 19:22:54,481 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5597 conditions, 2365 events. 1257/2365 cut-off events. For 792/967 co-relation queries the response was YES. Maximal size of possible extension queue 166. Compared 15995 event pairs, 159 based on Foata normal form. 183/2131 useless extension candidates. Maximal degree in co-relation 5571. Up to 1365 conditions per place. [2025-03-17 19:22:54,491 INFO L140 encePairwiseOnDemand]: 38/44 looper letters, 62 selfloop transitions, 3 changer transitions 0/81 dead transitions. [2025-03-17 19:22:54,491 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 81 transitions, 407 flow [2025-03-17 19:22:54,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 19:22:54,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-17 19:22:54,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 124 transitions. [2025-03-17 19:22:54,492 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7045454545454546 [2025-03-17 19:22:54,492 INFO L175 Difference]: Start difference. First operand has 57 places, 48 transitions, 159 flow. Second operand 4 states and 124 transitions. [2025-03-17 19:22:54,492 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 81 transitions, 407 flow [2025-03-17 19:22:54,495 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 81 transitions, 403 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-03-17 19:22:54,496 INFO L231 Difference]: Finished difference. Result has 60 places, 49 transitions, 175 flow [2025-03-17 19:22:54,496 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=155, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=175, PETRI_PLACES=60, PETRI_TRANSITIONS=49} [2025-03-17 19:22:54,496 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 14 predicate places. [2025-03-17 19:22:54,496 INFO L471 AbstractCegarLoop]: Abstraction has has 60 places, 49 transitions, 175 flow [2025-03-17 19:22:54,496 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-17 19:22:54,496 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:22:54,496 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:22:54,497 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-17 19:22:54,497 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting t2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-03-17 19:22:54,497 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:22:54,497 INFO L85 PathProgramCache]: Analyzing trace with hash 2204279, now seen corresponding path program 1 times [2025-03-17 19:22:54,497 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:22:54,497 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1181171285] [2025-03-17 19:22:54,497 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:22:54,497 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:22:54,506 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-03-17 19:22:54,509 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-03-17 19:22:54,509 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:22:54,510 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:22:54,548 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:22:54,549 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:22:54,549 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1181171285] [2025-03-17 19:22:54,549 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1181171285] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:22:54,549 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:22:54,549 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 19:22:54,549 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1962899415] [2025-03-17 19:22:54,549 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:22:54,550 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 19:22:54,550 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:22:54,550 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 19:22:54,551 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-17 19:22:54,559 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 44 [2025-03-17 19:22:54,559 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 49 transitions, 175 flow. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:22:54,559 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:22:54,559 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 44 [2025-03-17 19:22:54,560 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:22:54,915 INFO L124 PetriNetUnfolderBase]: 2065/3462 cut-off events. [2025-03-17 19:22:54,916 INFO L125 PetriNetUnfolderBase]: For 2092/2760 co-relation queries the response was YES. [2025-03-17 19:22:54,920 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9166 conditions, 3462 events. 2065/3462 cut-off events. For 2092/2760 co-relation queries the response was YES. Maximal size of possible extension queue 203. Compared 22650 event pairs, 457 based on Foata normal form. 255/3146 useless extension candidates. Maximal degree in co-relation 9138. Up to 2001 conditions per place. [2025-03-17 19:22:54,933 INFO L140 encePairwiseOnDemand]: 38/44 looper letters, 68 selfloop transitions, 3 changer transitions 0/86 dead transitions. [2025-03-17 19:22:54,934 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 86 transitions, 457 flow [2025-03-17 19:22:54,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 19:22:54,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-17 19:22:54,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 124 transitions. [2025-03-17 19:22:54,936 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7045454545454546 [2025-03-17 19:22:54,936 INFO L175 Difference]: Start difference. First operand has 60 places, 49 transitions, 175 flow. Second operand 4 states and 124 transitions. [2025-03-17 19:22:54,936 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 86 transitions, 457 flow [2025-03-17 19:22:54,938 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 86 transitions, 449 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-03-17 19:22:54,938 INFO L231 Difference]: Finished difference. Result has 63 places, 51 transitions, 195 flow [2025-03-17 19:22:54,939 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=171, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=195, PETRI_PLACES=63, PETRI_TRANSITIONS=51} [2025-03-17 19:22:54,939 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 17 predicate places. [2025-03-17 19:22:54,939 INFO L471 AbstractCegarLoop]: Abstraction has has 63 places, 51 transitions, 195 flow [2025-03-17 19:22:54,939 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:22:54,939 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:22:54,939 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:22:54,939 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-17 19:22:54,939 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-17 19:22:54,940 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:22:54,940 INFO L85 PathProgramCache]: Analyzing trace with hash -1775597591, now seen corresponding path program 1 times [2025-03-17 19:22:54,940 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:22:54,940 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [383662292] [2025-03-17 19:22:54,940 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:22:54,940 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:22:54,945 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-03-17 19:22:54,947 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-03-17 19:22:54,947 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:22:54,947 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:22:54,999 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:22:55,000 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:22:55,000 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [383662292] [2025-03-17 19:22:55,000 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [383662292] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:22:55,000 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:22:55,000 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-17 19:22:55,000 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [535420945] [2025-03-17 19:22:55,000 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:22:55,000 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 19:22:55,000 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:22:55,001 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 19:22:55,001 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-03-17 19:22:55,001 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 44 [2025-03-17 19:22:55,001 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 51 transitions, 195 flow. Second operand has 5 states, 5 states have (on average 21.2) internal successors, (106), 5 states have internal predecessors, (106), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:22:55,001 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:22:55,001 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 44 [2025-03-17 19:22:55,001 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:22:55,203 INFO L124 PetriNetUnfolderBase]: 1279/2478 cut-off events. [2025-03-17 19:22:55,203 INFO L125 PetriNetUnfolderBase]: For 1291/1650 co-relation queries the response was YES. [2025-03-17 19:22:55,207 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6721 conditions, 2478 events. 1279/2478 cut-off events. For 1291/1650 co-relation queries the response was YES. Maximal size of possible extension queue 152. Compared 16646 event pairs, 183 based on Foata normal form. 56/2173 useless extension candidates. Maximal degree in co-relation 6691. Up to 954 conditions per place. [2025-03-17 19:22:55,216 INFO L140 encePairwiseOnDemand]: 38/44 looper letters, 69 selfloop transitions, 6 changer transitions 0/94 dead transitions. [2025-03-17 19:22:55,217 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 94 transitions, 506 flow [2025-03-17 19:22:55,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 19:22:55,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-03-17 19:22:55,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 160 transitions. [2025-03-17 19:22:55,218 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7272727272727273 [2025-03-17 19:22:55,218 INFO L175 Difference]: Start difference. First operand has 63 places, 51 transitions, 195 flow. Second operand 5 states and 160 transitions. [2025-03-17 19:22:55,218 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 94 transitions, 506 flow [2025-03-17 19:22:55,222 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 94 transitions, 503 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-17 19:22:55,223 INFO L231 Difference]: Finished difference. Result has 67 places, 52 transitions, 217 flow [2025-03-17 19:22:55,223 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-17 19:22:55,223 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 21 predicate places. [2025-03-17 19:22:55,225 INFO L471 AbstractCegarLoop]: Abstraction has has 67 places, 52 transitions, 217 flow [2025-03-17 19:22:55,225 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-17 19:22:55,225 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:22:55,225 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:22:55,225 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-17 19:22:55,225 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-17 19:22:55,226 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:22:55,226 INFO L85 PathProgramCache]: Analyzing trace with hash 499705842, now seen corresponding path program 1 times [2025-03-17 19:22:55,226 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:22:55,226 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [325378244] [2025-03-17 19:22:55,226 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:22:55,226 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:22:55,234 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-03-17 19:22:55,239 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-03-17 19:22:55,239 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:22:55,239 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:22:55,299 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:22:55,300 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:22:55,300 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [325378244] [2025-03-17 19:22:55,300 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [325378244] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:22:55,300 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:22:55,300 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-17 19:22:55,300 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1305772735] [2025-03-17 19:22:55,300 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:22:55,300 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 19:22:55,301 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:22:55,301 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 19:22:55,302 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-03-17 19:22:55,303 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 44 [2025-03-17 19:22:55,303 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-17 19:22:55,303 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:22:55,303 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 44 [2025-03-17 19:22:55,303 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:22:55,473 INFO L124 PetriNetUnfolderBase]: 1331/2624 cut-off events. [2025-03-17 19:22:55,474 INFO L125 PetriNetUnfolderBase]: For 1959/2239 co-relation queries the response was YES. [2025-03-17 19:22:55,482 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7424 conditions, 2624 events. 1331/2624 cut-off events. For 1959/2239 co-relation queries the response was YES. Maximal size of possible extension queue 160. Compared 18057 event pairs, 255 based on Foata normal form. 90/2529 useless extension candidates. Maximal degree in co-relation 7391. Up to 1260 conditions per place. [2025-03-17 19:22:55,490 INFO L140 encePairwiseOnDemand]: 38/44 looper letters, 69 selfloop transitions, 7 changer transitions 0/95 dead transitions. [2025-03-17 19:22:55,491 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 95 transitions, 534 flow [2025-03-17 19:22:55,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 19:22:55,491 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-03-17 19:22:55,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 161 transitions. [2025-03-17 19:22:55,492 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7318181818181818 [2025-03-17 19:22:55,492 INFO L175 Difference]: Start difference. First operand has 67 places, 52 transitions, 217 flow. Second operand 5 states and 161 transitions. [2025-03-17 19:22:55,492 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 95 transitions, 534 flow [2025-03-17 19:22:55,495 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 95 transitions, 523 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-03-17 19:22:55,497 INFO L231 Difference]: Finished difference. Result has 69 places, 54 transitions, 242 flow [2025-03-17 19:22:55,498 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-17 19:22:55,498 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 23 predicate places. [2025-03-17 19:22:55,498 INFO L471 AbstractCegarLoop]: Abstraction has has 69 places, 54 transitions, 242 flow [2025-03-17 19:22:55,498 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-17 19:22:55,498 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:22:55,498 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:22:55,499 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-03-17 19:22:55,499 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-17 19:22:55,499 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:22:55,499 INFO L85 PathProgramCache]: Analyzing trace with hash 1540021445, now seen corresponding path program 1 times [2025-03-17 19:22:55,499 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:22:55,499 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [138506587] [2025-03-17 19:22:55,499 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:22:55,500 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:22:55,503 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-03-17 19:22:55,505 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-03-17 19:22:55,505 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:22:55,505 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:22:55,547 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:22:55,547 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:22:55,547 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [138506587] [2025-03-17 19:22:55,547 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [138506587] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:22:55,547 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:22:55,548 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-17 19:22:55,548 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1134775615] [2025-03-17 19:22:55,548 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:22:55,548 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 19:22:55,548 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:22:55,548 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 19:22:55,548 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-03-17 19:22:55,549 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 44 [2025-03-17 19:22:55,549 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-17 19:22:55,549 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:22:55,549 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 44 [2025-03-17 19:22:55,549 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:22:55,728 INFO L124 PetriNetUnfolderBase]: 1187/2352 cut-off events. [2025-03-17 19:22:55,729 INFO L125 PetriNetUnfolderBase]: For 2370/2623 co-relation queries the response was YES. [2025-03-17 19:22:55,734 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6963 conditions, 2352 events. 1187/2352 cut-off events. For 2370/2623 co-relation queries the response was YES. Maximal size of possible extension queue 133. Compared 15920 event pairs, 303 based on Foata normal form. 88/2287 useless extension candidates. Maximal degree in co-relation 6929. Up to 1384 conditions per place. [2025-03-17 19:22:55,742 INFO L140 encePairwiseOnDemand]: 38/44 looper letters, 56 selfloop transitions, 5 changer transitions 0/80 dead transitions. [2025-03-17 19:22:55,742 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 80 transitions, 464 flow [2025-03-17 19:22:55,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 19:22:55,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-03-17 19:22:55,743 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 146 transitions. [2025-03-17 19:22:55,743 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6636363636363637 [2025-03-17 19:22:55,743 INFO L175 Difference]: Start difference. First operand has 69 places, 54 transitions, 242 flow. Second operand 5 states and 146 transitions. [2025-03-17 19:22:55,743 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 80 transitions, 464 flow [2025-03-17 19:22:55,747 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 80 transitions, 449 flow, removed 2 selfloop flow, removed 3 redundant places. [2025-03-17 19:22:55,748 INFO L231 Difference]: Finished difference. Result has 71 places, 54 transitions, 243 flow [2025-03-17 19:22:55,749 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-17 19:22:55,749 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 25 predicate places. [2025-03-17 19:22:55,750 INFO L471 AbstractCegarLoop]: Abstraction has has 71 places, 54 transitions, 243 flow [2025-03-17 19:22:55,750 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-17 19:22:55,750 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:22:55,750 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:22:55,751 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-03-17 19:22:55,751 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-17 19:22:55,751 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:22:55,751 INFO L85 PathProgramCache]: Analyzing trace with hash 500043762, now seen corresponding path program 1 times [2025-03-17 19:22:55,751 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:22:55,751 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1652270149] [2025-03-17 19:22:55,751 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:22:55,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:22:55,756 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-03-17 19:22:55,759 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-03-17 19:22:55,760 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:22:55,760 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:22:55,816 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:22:55,817 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:22:55,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1652270149] [2025-03-17 19:22:55,817 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1652270149] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:22:55,817 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:22:55,817 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-17 19:22:55,817 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [128944698] [2025-03-17 19:22:55,817 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:22:55,817 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 19:22:55,817 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:22:55,817 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 19:22:55,817 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2025-03-17 19:22:55,818 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 44 [2025-03-17 19:22:55,818 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-17 19:22:55,818 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:22:55,818 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 44 [2025-03-17 19:22:55,818 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:22:56,013 INFO L124 PetriNetUnfolderBase]: 1235/2440 cut-off events. [2025-03-17 19:22:56,014 INFO L125 PetriNetUnfolderBase]: For 2795/3057 co-relation queries the response was YES. [2025-03-17 19:22:56,019 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7290 conditions, 2440 events. 1235/2440 cut-off events. For 2795/3057 co-relation queries the response was YES. Maximal size of possible extension queue 138. Compared 16528 event pairs, 295 based on Foata normal form. 88/2431 useless extension candidates. Maximal degree in co-relation 7255. Up to 1400 conditions per place. [2025-03-17 19:22:56,027 INFO L140 encePairwiseOnDemand]: 38/44 looper letters, 66 selfloop transitions, 7 changer transitions 0/92 dead transitions. [2025-03-17 19:22:56,028 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 92 transitions, 538 flow [2025-03-17 19:22:56,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 19:22:56,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-03-17 19:22:56,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 157 transitions. [2025-03-17 19:22:56,028 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7136363636363636 [2025-03-17 19:22:56,028 INFO L175 Difference]: Start difference. First operand has 71 places, 54 transitions, 243 flow. Second operand 5 states and 157 transitions. [2025-03-17 19:22:56,028 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 92 transitions, 538 flow [2025-03-17 19:22:56,032 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 92 transitions, 524 flow, removed 0 selfloop flow, removed 4 redundant places. [2025-03-17 19:22:56,033 INFO L231 Difference]: Finished difference. Result has 72 places, 56 transitions, 265 flow [2025-03-17 19:22:56,033 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-17 19:22:56,035 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 26 predicate places. [2025-03-17 19:22:56,035 INFO L471 AbstractCegarLoop]: Abstraction has has 72 places, 56 transitions, 265 flow [2025-03-17 19:22:56,035 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-17 19:22:56,035 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:22:56,035 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:22:56,035 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-03-17 19:22:56,036 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-03-17 19:22:56,036 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:22:56,036 INFO L85 PathProgramCache]: Analyzing trace with hash 1009020163, now seen corresponding path program 1 times [2025-03-17 19:22:56,036 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:22:56,036 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1754129501] [2025-03-17 19:22:56,037 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:22:56,038 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:22:56,043 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-03-17 19:22:56,047 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-03-17 19:22:56,048 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:22:56,048 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:22:56,102 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-17 19:22:56,102 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:22:56,103 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1754129501] [2025-03-17 19:22:56,103 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1754129501] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:22:56,103 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2131642179] [2025-03-17 19:22:56,103 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:22:56,103 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:22:56,104 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:22:56,106 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 19:22:56,108 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-03-17 19:22:56,145 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-03-17 19:22:56,155 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-03-17 19:22:56,155 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:22:56,156 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:22:56,157 INFO L256 TraceCheckSpWp]: Trace formula consists of 84 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-17 19:22:56,159 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:22:56,203 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-17 19:22:56,203 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 19:22:56,203 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2131642179] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:22:56,203 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 19:22:56,203 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2025-03-17 19:22:56,204 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [922118308] [2025-03-17 19:22:56,204 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:22:56,204 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-17 19:22:56,204 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:22:56,204 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-17 19:22:56,204 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-03-17 19:22:56,212 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 44 [2025-03-17 19:22:56,212 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 56 transitions, 265 flow. Second operand has 6 states, 6 states have (on average 18.0) internal successors, (108), 6 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:22:56,212 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:22:56,212 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 44 [2025-03-17 19:22:56,213 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:22:56,474 INFO L124 PetriNetUnfolderBase]: 1657/2878 cut-off events. [2025-03-17 19:22:56,474 INFO L125 PetriNetUnfolderBase]: For 4686/5154 co-relation queries the response was YES. [2025-03-17 19:22:56,481 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9305 conditions, 2878 events. 1657/2878 cut-off events. For 4686/5154 co-relation queries the response was YES. Maximal size of possible extension queue 157. Compared 18336 event pairs, 359 based on Foata normal form. 138/2914 useless extension candidates. Maximal degree in co-relation 9270. Up to 1194 conditions per place. [2025-03-17 19:22:56,491 INFO L140 encePairwiseOnDemand]: 40/44 looper letters, 90 selfloop transitions, 5 changer transitions 0/110 dead transitions. [2025-03-17 19:22:56,491 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 110 transitions, 701 flow [2025-03-17 19:22:56,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-17 19:22:56,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-17 19:22:56,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 170 transitions. [2025-03-17 19:22:56,492 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6439393939393939 [2025-03-17 19:22:56,492 INFO L175 Difference]: Start difference. First operand has 72 places, 56 transitions, 265 flow. Second operand 6 states and 170 transitions. [2025-03-17 19:22:56,492 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 110 transitions, 701 flow [2025-03-17 19:22:56,496 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 110 transitions, 690 flow, removed 2 selfloop flow, removed 2 redundant places. [2025-03-17 19:22:56,497 INFO L231 Difference]: Finished difference. Result has 74 places, 55 transitions, 260 flow [2025-03-17 19:22:56,498 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=250, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=260, PETRI_PLACES=74, PETRI_TRANSITIONS=55} [2025-03-17 19:22:56,498 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 28 predicate places. [2025-03-17 19:22:56,498 INFO L471 AbstractCegarLoop]: Abstraction has has 74 places, 55 transitions, 260 flow [2025-03-17 19:22:56,498 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-17 19:22:56,498 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:22:56,498 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:22:56,505 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-03-17 19:22:56,703 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-17 19:22:56,703 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-03-17 19:22:56,704 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:22:56,704 INFO L85 PathProgramCache]: Analyzing trace with hash 1850290601, now seen corresponding path program 1 times [2025-03-17 19:22:56,704 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:22:56,704 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [397969968] [2025-03-17 19:22:56,704 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:22:56,704 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:22:56,707 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-03-17 19:22:56,710 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-03-17 19:22:56,710 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:22:56,710 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:22:56,752 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:22:56,753 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:22:56,753 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [397969968] [2025-03-17 19:22:56,753 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [397969968] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:22:56,753 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [797045378] [2025-03-17 19:22:56,753 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:22:56,753 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:22:56,753 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:22:56,755 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 19:22:56,756 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-03-17 19:22:56,787 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-03-17 19:22:56,795 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-03-17 19:22:56,795 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:22:56,795 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:22:56,796 INFO L256 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-03-17 19:22:56,797 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:22:56,852 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:22:56,852 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 19:22:56,852 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [797045378] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:22:56,852 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 19:22:56,852 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 4 [2025-03-17 19:22:56,852 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1624388584] [2025-03-17 19:22:56,853 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:22:56,853 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 19:22:56,853 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:22:56,853 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 19:22:56,853 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2025-03-17 19:22:56,858 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 44 [2025-03-17 19:22:56,859 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 55 transitions, 260 flow. Second operand has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:22:56,859 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:22:56,859 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 44 [2025-03-17 19:22:56,859 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:22:57,041 INFO L124 PetriNetUnfolderBase]: 1235/2529 cut-off events. [2025-03-17 19:22:57,041 INFO L125 PetriNetUnfolderBase]: For 4234/4437 co-relation queries the response was YES. [2025-03-17 19:22:57,047 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7683 conditions, 2529 events. 1235/2529 cut-off events. For 4234/4437 co-relation queries the response was YES. Maximal size of possible extension queue 147. Compared 18003 event pairs, 187 based on Foata normal form. 124/2616 useless extension candidates. Maximal degree in co-relation 7648. Up to 1444 conditions per place. [2025-03-17 19:22:57,056 INFO L140 encePairwiseOnDemand]: 41/44 looper letters, 57 selfloop transitions, 2 changer transitions 0/76 dead transitions. [2025-03-17 19:22:57,057 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 76 transitions, 505 flow [2025-03-17 19:22:57,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 19:22:57,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-17 19:22:57,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 111 transitions. [2025-03-17 19:22:57,058 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6306818181818182 [2025-03-17 19:22:57,058 INFO L175 Difference]: Start difference. First operand has 74 places, 55 transitions, 260 flow. Second operand 4 states and 111 transitions. [2025-03-17 19:22:57,058 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 76 transitions, 505 flow [2025-03-17 19:22:57,061 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 76 transitions, 499 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-03-17 19:22:57,062 INFO L231 Difference]: Finished difference. Result has 73 places, 54 transitions, 255 flow [2025-03-17 19:22:57,062 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=251, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=255, PETRI_PLACES=73, PETRI_TRANSITIONS=54} [2025-03-17 19:22:57,062 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 27 predicate places. [2025-03-17 19:22:57,062 INFO L471 AbstractCegarLoop]: Abstraction has has 73 places, 54 transitions, 255 flow [2025-03-17 19:22:57,063 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-17 19:22:57,063 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:22:57,063 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:22:57,069 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-03-17 19:22:57,263 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-17 19:22:57,264 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting t1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-03-17 19:22:57,264 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:22:57,264 INFO L85 PathProgramCache]: Analyzing trace with hash 1214854205, now seen corresponding path program 1 times [2025-03-17 19:22:57,264 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:22:57,264 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [475418283] [2025-03-17 19:22:57,264 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:22:57,265 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:22:57,269 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-03-17 19:22:57,271 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-03-17 19:22:57,271 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:22:57,271 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:22:57,291 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-17 19:22:57,291 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:22:57,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [475418283] [2025-03-17 19:22:57,291 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [475418283] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:22:57,291 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:22:57,292 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 19:22:57,292 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2084598018] [2025-03-17 19:22:57,292 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:22:57,292 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 19:22:57,292 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:22:57,292 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 19:22:57,292 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-17 19:22:57,299 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 44 [2025-03-17 19:22:57,299 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 54 transitions, 255 flow. Second operand has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:22:57,299 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:22:57,299 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 44 [2025-03-17 19:22:57,299 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:22:57,531 INFO L124 PetriNetUnfolderBase]: 1837/3197 cut-off events. [2025-03-17 19:22:57,531 INFO L125 PetriNetUnfolderBase]: For 5250/5545 co-relation queries the response was YES. [2025-03-17 19:22:57,537 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10375 conditions, 3197 events. 1837/3197 cut-off events. For 5250/5545 co-relation queries the response was YES. Maximal size of possible extension queue 177. Compared 20348 event pairs, 893 based on Foata normal form. 130/3272 useless extension candidates. Maximal degree in co-relation 10340. Up to 1765 conditions per place. [2025-03-17 19:22:57,546 INFO L140 encePairwiseOnDemand]: 39/44 looper letters, 73 selfloop transitions, 6 changer transitions 0/92 dead transitions. [2025-03-17 19:22:57,546 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 92 transitions, 591 flow [2025-03-17 19:22:57,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 19:22:57,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-17 19:22:57,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 117 transitions. [2025-03-17 19:22:57,547 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6647727272727273 [2025-03-17 19:22:57,547 INFO L175 Difference]: Start difference. First operand has 73 places, 54 transitions, 255 flow. Second operand 4 states and 117 transitions. [2025-03-17 19:22:57,547 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 92 transitions, 591 flow [2025-03-17 19:22:57,552 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 92 transitions, 582 flow, removed 1 selfloop flow, removed 3 redundant places. [2025-03-17 19:22:57,553 INFO L231 Difference]: Finished difference. Result has 73 places, 54 transitions, 264 flow [2025-03-17 19:22:57,553 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=244, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=264, PETRI_PLACES=73, PETRI_TRANSITIONS=54} [2025-03-17 19:22:57,553 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 27 predicate places. [2025-03-17 19:22:57,553 INFO L471 AbstractCegarLoop]: Abstraction has has 73 places, 54 transitions, 264 flow [2025-03-17 19:22:57,553 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-17 19:22:57,553 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:22:57,554 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:22:57,554 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-03-17 19:22:57,554 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-03-17 19:22:57,554 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:22:57,554 INFO L85 PathProgramCache]: Analyzing trace with hash 1524433965, now seen corresponding path program 1 times [2025-03-17 19:22:57,554 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:22:57,554 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1726472059] [2025-03-17 19:22:57,554 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:22:57,554 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:22:57,558 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-03-17 19:22:57,560 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-03-17 19:22:57,560 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:22:57,560 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:22:57,620 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-17 19:22:57,620 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:22:57,620 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1726472059] [2025-03-17 19:22:57,620 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1726472059] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:22:57,621 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1593934794] [2025-03-17 19:22:57,621 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:22:57,621 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:22:57,621 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:22:57,625 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 19:22:57,626 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-03-17 19:22:57,660 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-03-17 19:22:57,668 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-03-17 19:22:57,668 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:22:57,668 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:22:57,669 INFO L256 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-03-17 19:22:57,670 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:22:57,736 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-17 19:22:57,736 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 19:22:57,773 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-17 19:22:57,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1593934794] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 19:22:57,773 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 19:22:57,773 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 6 [2025-03-17 19:22:57,774 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1260238854] [2025-03-17 19:22:57,774 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 19:22:57,774 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-03-17 19:22:57,774 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:22:57,774 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-03-17 19:22:57,774 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=31, Unknown=0, NotChecked=0, Total=56 [2025-03-17 19:22:57,784 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 44 [2025-03-17 19:22:57,784 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 54 transitions, 264 flow. Second operand has 8 states, 8 states have (on average 21.125) internal successors, (169), 8 states have internal predecessors, (169), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:22:57,784 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:22:57,784 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 44 [2025-03-17 19:22:57,784 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:22:58,259 INFO L124 PetriNetUnfolderBase]: 3515/6772 cut-off events. [2025-03-17 19:22:58,259 INFO L125 PetriNetUnfolderBase]: For 13266/13814 co-relation queries the response was YES. [2025-03-17 19:22:58,273 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20644 conditions, 6772 events. 3515/6772 cut-off events. For 13266/13814 co-relation queries the response was YES. Maximal size of possible extension queue 254. Compared 52688 event pairs, 187 based on Foata normal form. 402/7143 useless extension candidates. Maximal degree in co-relation 20609. Up to 1445 conditions per place. [2025-03-17 19:22:58,294 INFO L140 encePairwiseOnDemand]: 41/44 looper letters, 135 selfloop transitions, 5 changer transitions 0/156 dead transitions. [2025-03-17 19:22:58,294 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 156 transitions, 1120 flow [2025-03-17 19:22:58,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-17 19:22:58,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-17 19:22:58,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 195 transitions. [2025-03-17 19:22:58,296 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7386363636363636 [2025-03-17 19:22:58,296 INFO L175 Difference]: Start difference. First operand has 73 places, 54 transitions, 264 flow. Second operand 6 states and 195 transitions. [2025-03-17 19:22:58,296 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 156 transitions, 1120 flow [2025-03-17 19:22:58,303 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 156 transitions, 1104 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-03-17 19:22:58,306 INFO L231 Difference]: Finished difference. Result has 79 places, 57 transitions, 292 flow [2025-03-17 19:22:58,307 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=256, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=292, PETRI_PLACES=79, PETRI_TRANSITIONS=57} [2025-03-17 19:22:58,308 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 33 predicate places. [2025-03-17 19:22:58,308 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 57 transitions, 292 flow [2025-03-17 19:22:58,308 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-17 19:22:58,308 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:22:58,309 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:22:58,316 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-03-17 19:22:58,509 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:22:58,509 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-03-17 19:22:58,510 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:22:58,510 INFO L85 PathProgramCache]: Analyzing trace with hash 12812915, now seen corresponding path program 1 times [2025-03-17 19:22:58,510 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:22:58,510 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1916191380] [2025-03-17 19:22:58,510 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:22:58,510 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:22:58,514 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-03-17 19:22:58,516 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-03-17 19:22:58,516 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:22:58,516 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:22:58,558 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-17 19:22:58,558 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:22:58,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1916191380] [2025-03-17 19:22:58,558 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1916191380] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:22:58,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [878914674] [2025-03-17 19:22:58,558 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:22:58,558 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:22:58,558 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:22:58,560 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 19:22:58,563 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-03-17 19:22:58,592 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-03-17 19:22:58,601 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-03-17 19:22:58,602 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:22:58,602 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:22:58,603 INFO L256 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-17 19:22:58,603 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:22:58,626 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-17 19:22:58,626 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 19:22:58,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [878914674] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:22:58,627 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 19:22:58,627 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2025-03-17 19:22:58,627 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1399685831] [2025-03-17 19:22:58,627 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:22:58,627 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-17 19:22:58,627 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:22:58,628 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-17 19:22:58,628 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-03-17 19:22:58,635 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 44 [2025-03-17 19:22:58,636 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 57 transitions, 292 flow. Second operand has 6 states, 6 states have (on average 19.0) internal successors, (114), 6 states have internal predecessors, (114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:22:58,636 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:22:58,636 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 44 [2025-03-17 19:22:58,636 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:22:59,110 INFO L124 PetriNetUnfolderBase]: 3819/6848 cut-off events. [2025-03-17 19:22:59,110 INFO L125 PetriNetUnfolderBase]: For 14764/15364 co-relation queries the response was YES. [2025-03-17 19:22:59,120 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22346 conditions, 6848 events. 3819/6848 cut-off events. For 14764/15364 co-relation queries the response was YES. Maximal size of possible extension queue 253. Compared 50070 event pairs, 187 based on Foata normal form. 418/7007 useless extension candidates. Maximal degree in co-relation 22307. Up to 3648 conditions per place. [2025-03-17 19:22:59,138 INFO L140 encePairwiseOnDemand]: 40/44 looper letters, 99 selfloop transitions, 8 changer transitions 0/122 dead transitions. [2025-03-17 19:22:59,138 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 122 transitions, 895 flow [2025-03-17 19:22:59,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-17 19:22:59,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-17 19:22:59,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 167 transitions. [2025-03-17 19:22:59,139 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6325757575757576 [2025-03-17 19:22:59,139 INFO L175 Difference]: Start difference. First operand has 79 places, 57 transitions, 292 flow. Second operand 6 states and 167 transitions. [2025-03-17 19:22:59,139 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 122 transitions, 895 flow [2025-03-17 19:22:59,146 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 122 transitions, 883 flow, removed 4 selfloop flow, removed 2 redundant places. [2025-03-17 19:22:59,147 INFO L231 Difference]: Finished difference. Result has 81 places, 56 transitions, 292 flow [2025-03-17 19:22:59,147 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=276, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=292, PETRI_PLACES=81, PETRI_TRANSITIONS=56} [2025-03-17 19:22:59,148 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 35 predicate places. [2025-03-17 19:22:59,148 INFO L471 AbstractCegarLoop]: Abstraction has has 81 places, 56 transitions, 292 flow [2025-03-17 19:22:59,148 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-17 19:22:59,148 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:22:59,148 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:22:59,154 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-03-17 19:22:59,348 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-17 19:22:59,349 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting t2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-03-17 19:22:59,349 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:22:59,349 INFO L85 PathProgramCache]: Analyzing trace with hash 907754235, now seen corresponding path program 1 times [2025-03-17 19:22:59,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:22:59,349 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1892147155] [2025-03-17 19:22:59,349 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:22:59,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:22:59,353 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-03-17 19:22:59,355 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-03-17 19:22:59,355 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:22:59,355 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:22:59,386 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-17 19:22:59,387 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:22:59,387 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1892147155] [2025-03-17 19:22:59,387 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1892147155] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:22:59,387 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1046796467] [2025-03-17 19:22:59,387 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:22:59,387 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:22:59,387 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:22:59,389 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 19:22:59,391 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-03-17 19:22:59,425 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-03-17 19:22:59,434 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-03-17 19:22:59,435 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:22:59,435 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:22:59,435 INFO L256 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-17 19:22:59,436 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:22:59,458 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-17 19:22:59,459 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 19:22:59,459 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1046796467] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:22:59,459 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 19:22:59,459 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2025-03-17 19:22:59,459 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1930827733] [2025-03-17 19:22:59,459 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:22:59,459 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-17 19:22:59,459 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:22:59,460 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-17 19:22:59,460 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-03-17 19:22:59,468 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 44 [2025-03-17 19:22:59,468 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 56 transitions, 292 flow. Second operand has 6 states, 6 states have (on average 18.333333333333332) internal successors, (110), 6 states have internal predecessors, (110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:22:59,468 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:22:59,468 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 44 [2025-03-17 19:22:59,469 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:23:00,066 INFO L124 PetriNetUnfolderBase]: 4507/7614 cut-off events. [2025-03-17 19:23:00,067 INFO L125 PetriNetUnfolderBase]: For 16235/16487 co-relation queries the response was YES. [2025-03-17 19:23:00,078 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25730 conditions, 7614 events. 4507/7614 cut-off events. For 16235/16487 co-relation queries the response was YES. Maximal size of possible extension queue 259. Compared 52577 event pairs, 999 based on Foata normal form. 198/7515 useless extension candidates. Maximal degree in co-relation 25691. Up to 3212 conditions per place. [2025-03-17 19:23:00,104 INFO L140 encePairwiseOnDemand]: 40/44 looper letters, 96 selfloop transitions, 5 changer transitions 0/113 dead transitions. [2025-03-17 19:23:00,105 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 113 transitions, 827 flow [2025-03-17 19:23:00,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-17 19:23:00,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-17 19:23:00,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 164 transitions. [2025-03-17 19:23:00,106 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6212121212121212 [2025-03-17 19:23:00,106 INFO L175 Difference]: Start difference. First operand has 81 places, 56 transitions, 292 flow. Second operand 6 states and 164 transitions. [2025-03-17 19:23:00,106 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 113 transitions, 827 flow [2025-03-17 19:23:00,114 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 113 transitions, 813 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-03-17 19:23:00,115 INFO L231 Difference]: Finished difference. Result has 82 places, 55 transitions, 293 flow [2025-03-17 19:23:00,115 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=283, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=293, PETRI_PLACES=82, PETRI_TRANSITIONS=55} [2025-03-17 19:23:00,115 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 36 predicate places. [2025-03-17 19:23:00,115 INFO L471 AbstractCegarLoop]: Abstraction has has 82 places, 55 transitions, 293 flow [2025-03-17 19:23:00,115 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-17 19:23:00,115 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:23:00,115 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:23:00,122 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2025-03-17 19:23:00,316 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-17 19:23:00,316 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting t1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-03-17 19:23:00,316 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:23:00,317 INFO L85 PathProgramCache]: Analyzing trace with hash 1485803986, now seen corresponding path program 1 times [2025-03-17 19:23:00,317 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:23:00,317 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1238642318] [2025-03-17 19:23:00,317 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:23:00,317 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:23:00,321 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-03-17 19:23:00,327 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-03-17 19:23:00,327 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:23:00,327 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:23:00,386 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:23:00,386 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:23:00,386 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1238642318] [2025-03-17 19:23:00,386 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1238642318] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:23:00,386 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [730603951] [2025-03-17 19:23:00,387 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:23:00,387 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:23:00,387 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:23:00,388 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 19:23:00,390 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-03-17 19:23:00,425 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-03-17 19:23:00,434 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-03-17 19:23:00,435 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:23:00,435 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:23:00,437 INFO L256 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-17 19:23:00,438 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:23:00,508 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:23:00,508 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 19:23:00,508 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [730603951] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:23:00,509 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 19:23:00,509 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 9 [2025-03-17 19:23:00,509 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1846910172] [2025-03-17 19:23:00,509 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:23:00,509 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-17 19:23:00,509 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:23:00,509 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-17 19:23:00,510 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2025-03-17 19:23:00,510 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 44 [2025-03-17 19:23:00,510 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 55 transitions, 293 flow. Second operand has 6 states, 6 states have (on average 21.166666666666668) internal successors, (127), 6 states have internal predecessors, (127), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:23:00,510 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:23:00,510 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 44 [2025-03-17 19:23:00,510 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:23:01,112 INFO L124 PetriNetUnfolderBase]: 3979/7356 cut-off events. [2025-03-17 19:23:01,112 INFO L125 PetriNetUnfolderBase]: For 16873/17218 co-relation queries the response was YES. [2025-03-17 19:23:01,135 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24971 conditions, 7356 events. 3979/7356 cut-off events. For 16873/17218 co-relation queries the response was YES. Maximal size of possible extension queue 258. Compared 53915 event pairs, 905 based on Foata normal form. 440/7707 useless extension candidates. Maximal degree in co-relation 24932. Up to 2912 conditions per place. [2025-03-17 19:23:01,163 INFO L140 encePairwiseOnDemand]: 38/44 looper letters, 70 selfloop transitions, 9 changer transitions 0/94 dead transitions. [2025-03-17 19:23:01,163 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 94 transitions, 665 flow [2025-03-17 19:23:01,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-17 19:23:01,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-17 19:23:01,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 170 transitions. [2025-03-17 19:23:01,164 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6439393939393939 [2025-03-17 19:23:01,164 INFO L175 Difference]: Start difference. First operand has 82 places, 55 transitions, 293 flow. Second operand 6 states and 170 transitions. [2025-03-17 19:23:01,164 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 94 transitions, 665 flow [2025-03-17 19:23:01,180 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 94 transitions, 655 flow, removed 0 selfloop flow, removed 4 redundant places. [2025-03-17 19:23:01,181 INFO L231 Difference]: Finished difference. Result has 83 places, 55 transitions, 316 flow [2025-03-17 19:23:01,181 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=269, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=316, PETRI_PLACES=83, PETRI_TRANSITIONS=55} [2025-03-17 19:23:01,182 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 37 predicate places. [2025-03-17 19:23:01,182 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 55 transitions, 316 flow [2025-03-17 19:23:01,182 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 21.166666666666668) internal successors, (127), 6 states have internal predecessors, (127), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:23:01,182 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:23:01,182 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:23:01,188 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2025-03-17 19:23:01,382 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2025-03-17 19:23:01,382 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting t1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-03-17 19:23:01,383 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:23:01,383 INFO L85 PathProgramCache]: Analyzing trace with hash -819738449, now seen corresponding path program 1 times [2025-03-17 19:23:01,383 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:23:01,383 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [787454132] [2025-03-17 19:23:01,383 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:23:01,383 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:23:01,387 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-03-17 19:23:01,390 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-03-17 19:23:01,390 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:23:01,390 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:23:01,472 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-17 19:23:01,472 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:23:01,472 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [787454132] [2025-03-17 19:23:01,472 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [787454132] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:23:01,472 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1653920394] [2025-03-17 19:23:01,472 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:23:01,472 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:23:01,472 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:23:01,474 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 19:23:01,477 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2025-03-17 19:23:01,505 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-03-17 19:23:01,513 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-03-17 19:23:01,513 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:23:01,513 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:23:01,515 INFO L256 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-17 19:23:01,515 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:23:01,571 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-17 19:23:01,571 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 19:23:01,625 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-17 19:23:01,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1653920394] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 19:23:01,625 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 19:23:01,625 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 13 [2025-03-17 19:23:01,625 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [696232083] [2025-03-17 19:23:01,625 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 19:23:01,626 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-03-17 19:23:01,626 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:23:01,626 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-03-17 19:23:01,626 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=120, Unknown=0, NotChecked=0, Total=182 [2025-03-17 19:23:01,626 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 44 [2025-03-17 19:23:01,627 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 55 transitions, 316 flow. Second operand has 14 states, 14 states have (on average 21.642857142857142) internal successors, (303), 14 states have internal predecessors, (303), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:23:01,627 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:23:01,627 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 44 [2025-03-17 19:23:01,627 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:23:03,539 INFO L124 PetriNetUnfolderBase]: 11473/22876 cut-off events. [2025-03-17 19:23:03,539 INFO L125 PetriNetUnfolderBase]: For 65429/66417 co-relation queries the response was YES. [2025-03-17 19:23:03,596 INFO L83 FinitePrefix]: Finished finitePrefix Result has 78249 conditions, 22876 events. 11473/22876 cut-off events. For 65429/66417 co-relation queries the response was YES. Maximal size of possible extension queue 694. Compared 207881 event pairs, 615 based on Foata normal form. 1586/24333 useless extension candidates. Maximal degree in co-relation 78208. Up to 4815 conditions per place. [2025-03-17 19:23:03,659 INFO L140 encePairwiseOnDemand]: 37/44 looper letters, 348 selfloop transitions, 47 changer transitions 0/410 dead transitions. [2025-03-17 19:23:03,659 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 410 transitions, 3139 flow [2025-03-17 19:23:03,659 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2025-03-17 19:23:03,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2025-03-17 19:23:03,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 748 transitions. [2025-03-17 19:23:03,661 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7083333333333334 [2025-03-17 19:23:03,661 INFO L175 Difference]: Start difference. First operand has 83 places, 55 transitions, 316 flow. Second operand 24 states and 748 transitions. [2025-03-17 19:23:03,661 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 410 transitions, 3139 flow [2025-03-17 19:23:03,727 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 410 transitions, 3090 flow, removed 19 selfloop flow, removed 3 redundant places. [2025-03-17 19:23:03,729 INFO L231 Difference]: Finished difference. Result has 116 places, 95 transitions, 874 flow [2025-03-17 19:23:03,729 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=305, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=874, PETRI_PLACES=116, PETRI_TRANSITIONS=95} [2025-03-17 19:23:03,730 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 70 predicate places. [2025-03-17 19:23:03,730 INFO L471 AbstractCegarLoop]: Abstraction has has 116 places, 95 transitions, 874 flow [2025-03-17 19:23:03,730 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-17 19:23:03,730 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:23:03,730 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:23:03,736 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2025-03-17 19:23:03,930 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:23:03,930 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-03-17 19:23:03,931 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:23:03,931 INFO L85 PathProgramCache]: Analyzing trace with hash 397200565, now seen corresponding path program 1 times [2025-03-17 19:23:03,931 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:23:03,931 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [398003385] [2025-03-17 19:23:03,931 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:23:03,931 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:23:03,934 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-03-17 19:23:03,936 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-03-17 19:23:03,936 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:23:03,936 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:23:03,952 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-17 19:23:03,952 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:23:03,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [398003385] [2025-03-17 19:23:03,953 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [398003385] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:23:03,953 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:23:03,954 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 19:23:03,954 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [876548405] [2025-03-17 19:23:03,954 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:23:03,954 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 19:23:03,954 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:23:03,955 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 19:23:03,955 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-17 19:23:03,959 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 44 [2025-03-17 19:23:03,959 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 95 transitions, 874 flow. Second operand has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:23:03,959 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:23:03,959 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 44 [2025-03-17 19:23:03,959 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:23:06,195 INFO L124 PetriNetUnfolderBase]: 14073/23733 cut-off events. [2025-03-17 19:23:06,195 INFO L125 PetriNetUnfolderBase]: For 249792/250843 co-relation queries the response was YES. [2025-03-17 19:23:06,306 INFO L83 FinitePrefix]: Finished finitePrefix Result has 107594 conditions, 23733 events. 14073/23733 cut-off events. For 249792/250843 co-relation queries the response was YES. Maximal size of possible extension queue 701. Compared 189977 event pairs, 2570 based on Foata normal form. 783/24346 useless extension candidates. Maximal degree in co-relation 107539. Up to 12497 conditions per place. [2025-03-17 19:23:06,395 INFO L140 encePairwiseOnDemand]: 39/44 looper letters, 197 selfloop transitions, 9 changer transitions 0/219 dead transitions. [2025-03-17 19:23:06,395 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 219 transitions, 2712 flow [2025-03-17 19:23:06,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 19:23:06,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-17 19:23:06,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 110 transitions. [2025-03-17 19:23:06,396 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.625 [2025-03-17 19:23:06,396 INFO L175 Difference]: Start difference. First operand has 116 places, 95 transitions, 874 flow. Second operand 4 states and 110 transitions. [2025-03-17 19:23:06,396 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 219 transitions, 2712 flow [2025-03-17 19:23:06,686 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 109 places, 219 transitions, 2142 flow, removed 238 selfloop flow, removed 9 redundant places. [2025-03-17 19:23:06,688 INFO L231 Difference]: Finished difference. Result has 110 places, 95 transitions, 698 flow [2025-03-17 19:23:06,688 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=672, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=698, PETRI_PLACES=110, PETRI_TRANSITIONS=95} [2025-03-17 19:23:06,688 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 64 predicate places. [2025-03-17 19:23:06,689 INFO L471 AbstractCegarLoop]: Abstraction has has 110 places, 95 transitions, 698 flow [2025-03-17 19:23:06,689 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-17 19:23:06,689 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:23:06,689 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:23:06,689 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2025-03-17 19:23:06,689 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting t2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-03-17 19:23:06,689 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:23:06,689 INFO L85 PathProgramCache]: Analyzing trace with hash -1924389552, now seen corresponding path program 1 times [2025-03-17 19:23:06,689 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:23:06,690 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1495605071] [2025-03-17 19:23:06,690 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:23:06,690 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:23:06,693 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-03-17 19:23:06,700 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-03-17 19:23:06,701 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:23:06,701 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:23:06,715 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-17 19:23:06,715 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:23:06,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1495605071] [2025-03-17 19:23:06,715 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1495605071] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:23:06,716 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:23:06,716 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 19:23:06,716 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [293591890] [2025-03-17 19:23:06,716 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:23:06,716 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 19:23:06,716 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:23:06,716 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 19:23:06,716 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-17 19:23:06,719 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 44 [2025-03-17 19:23:06,720 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 95 transitions, 698 flow. Second operand has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:23:06,720 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:23:06,720 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 44 [2025-03-17 19:23:06,720 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:23:09,261 INFO L124 PetriNetUnfolderBase]: 18183/30302 cut-off events. [2025-03-17 19:23:09,261 INFO L125 PetriNetUnfolderBase]: For 207047/207047 co-relation queries the response was YES. [2025-03-17 19:23:09,407 INFO L83 FinitePrefix]: Finished finitePrefix Result has 123207 conditions, 30302 events. 18183/30302 cut-off events. For 207047/207047 co-relation queries the response was YES. Maximal size of possible extension queue 854. Compared 245442 event pairs, 7030 based on Foata normal form. 1056/30620 useless extension candidates. Maximal degree in co-relation 123155. Up to 13973 conditions per place. [2025-03-17 19:23:09,524 INFO L140 encePairwiseOnDemand]: 39/44 looper letters, 150 selfloop transitions, 6 changer transitions 0/167 dead transitions. [2025-03-17 19:23:09,524 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 167 transitions, 1550 flow [2025-03-17 19:23:09,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 19:23:09,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-17 19:23:09,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 109 transitions. [2025-03-17 19:23:09,525 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6193181818181818 [2025-03-17 19:23:09,525 INFO L175 Difference]: Start difference. First operand has 110 places, 95 transitions, 698 flow. Second operand 4 states and 109 transitions. [2025-03-17 19:23:09,525 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 167 transitions, 1550 flow [2025-03-17 19:23:09,890 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 109 places, 167 transitions, 1508 flow, removed 1 selfloop flow, removed 3 redundant places. [2025-03-17 19:23:09,891 INFO L231 Difference]: Finished difference. Result has 110 places, 95 transitions, 696 flow [2025-03-17 19:23:09,891 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=676, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=696, PETRI_PLACES=110, PETRI_TRANSITIONS=95} [2025-03-17 19:23:09,891 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 64 predicate places. [2025-03-17 19:23:09,892 INFO L471 AbstractCegarLoop]: Abstraction has has 110 places, 95 transitions, 696 flow [2025-03-17 19:23:09,892 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-17 19:23:09,892 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:23:09,892 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:23:09,892 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2025-03-17 19:23:09,892 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-17 19:23:09,892 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:23:09,892 INFO L85 PathProgramCache]: Analyzing trace with hash -941257590, now seen corresponding path program 1 times [2025-03-17 19:23:09,892 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:23:09,892 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1091239123] [2025-03-17 19:23:09,892 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:23:09,892 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:23:09,896 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 23 statements into 1 equivalence classes. [2025-03-17 19:23:09,898 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 23 of 23 statements. [2025-03-17 19:23:09,898 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:23:09,898 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:23:09,961 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 1 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:23:09,961 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:23:09,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1091239123] [2025-03-17 19:23:09,961 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1091239123] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:23:09,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1602395976] [2025-03-17 19:23:09,961 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:23:09,961 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:23:09,962 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:23:09,963 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 19:23:09,965 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2025-03-17 19:23:09,995 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 23 statements into 1 equivalence classes. [2025-03-17 19:23:10,005 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 23 of 23 statements. [2025-03-17 19:23:10,006 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:23:10,006 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:23:10,006 INFO L256 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-03-17 19:23:10,007 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:23:10,100 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 1 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:23:10,100 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 19:23:10,191 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 1 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:23:10,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1602395976] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 19:23:10,192 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 19:23:10,192 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 16 [2025-03-17 19:23:10,192 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1592133048] [2025-03-17 19:23:10,192 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 19:23:10,192 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2025-03-17 19:23:10,192 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:23:10,192 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2025-03-17 19:23:10,192 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=179, Unknown=0, NotChecked=0, Total=272 [2025-03-17 19:23:10,193 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 44 [2025-03-17 19:23:10,193 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 95 transitions, 696 flow. Second operand has 17 states, 17 states have (on average 21.529411764705884) internal successors, (366), 17 states have internal predecessors, (366), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:23:10,193 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:23:10,193 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 44 [2025-03-17 19:23:10,193 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:23:13,343 INFO L124 PetriNetUnfolderBase]: 16225/31342 cut-off events. [2025-03-17 19:23:13,343 INFO L125 PetriNetUnfolderBase]: For 314419/314419 co-relation queries the response was YES. [2025-03-17 19:23:13,466 INFO L83 FinitePrefix]: Finished finitePrefix Result has 128307 conditions, 31342 events. 16225/31342 cut-off events. For 314419/314419 co-relation queries the response was YES. Maximal size of possible extension queue 900. Compared 287511 event pairs, 659 based on Foata normal form. 1108/32211 useless extension candidates. Maximal degree in co-relation 128254. Up to 9039 conditions per place. [2025-03-17 19:23:13,555 INFO L140 encePairwiseOnDemand]: 37/44 looper letters, 322 selfloop transitions, 54 changer transitions 0/391 dead transitions. [2025-03-17 19:23:13,555 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 130 places, 391 transitions, 3183 flow [2025-03-17 19:23:13,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2025-03-17 19:23:13,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2025-03-17 19:23:13,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 649 transitions. [2025-03-17 19:23:13,556 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7023809523809523 [2025-03-17 19:23:13,556 INFO L175 Difference]: Start difference. First operand has 110 places, 95 transitions, 696 flow. Second operand 21 states and 649 transitions. [2025-03-17 19:23:13,556 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 130 places, 391 transitions, 3183 flow [2025-03-17 19:23:14,002 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 391 transitions, 3158 flow, removed 1 selfloop flow, removed 2 redundant places. [2025-03-17 19:23:14,005 INFO L231 Difference]: Finished difference. Result has 133 places, 116 transitions, 1090 flow [2025-03-17 19:23:14,005 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=661, PETRI_DIFFERENCE_MINUEND_PLACES=108, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=92, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=36, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=1090, PETRI_PLACES=133, PETRI_TRANSITIONS=116} [2025-03-17 19:23:14,005 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 87 predicate places. [2025-03-17 19:23:14,005 INFO L471 AbstractCegarLoop]: Abstraction has has 133 places, 116 transitions, 1090 flow [2025-03-17 19:23:14,005 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-17 19:23:14,005 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:23:14,006 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-17 19:23:14,011 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2025-03-17 19:23:14,206 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-17 19:23:14,206 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-17 19:23:14,207 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:23:14,207 INFO L85 PathProgramCache]: Analyzing trace with hash 1678961678, now seen corresponding path program 1 times [2025-03-17 19:23:14,207 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:23:14,207 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1433595322] [2025-03-17 19:23:14,207 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:23:14,207 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:23:14,210 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 28 statements into 1 equivalence classes. [2025-03-17 19:23:14,213 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 28 of 28 statements. [2025-03-17 19:23:14,213 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:23:14,213 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:23:14,297 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:23:14,298 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:23:14,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1433595322] [2025-03-17 19:23:14,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1433595322] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:23:14,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1442373114] [2025-03-17 19:23:14,298 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:23:14,298 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:23:14,298 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:23:14,302 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 19:23:14,303 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2025-03-17 19:23:14,334 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 28 statements into 1 equivalence classes. [2025-03-17 19:23:14,344 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 28 of 28 statements. [2025-03-17 19:23:14,344 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:23:14,344 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:23:14,345 INFO L256 TraceCheckSpWp]: Trace formula consists of 128 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-03-17 19:23:14,346 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:23:14,445 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:23:14,445 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 19:23:14,524 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:23:14,524 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1442373114] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 19:23:14,524 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 19:23:14,524 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 19 [2025-03-17 19:23:14,524 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1426719203] [2025-03-17 19:23:14,525 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 19:23:14,525 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2025-03-17 19:23:14,525 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:23:14,525 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2025-03-17 19:23:14,525 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=115, Invalid=265, Unknown=0, NotChecked=0, Total=380 [2025-03-17 19:23:14,526 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 44 [2025-03-17 19:23:14,526 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 133 places, 116 transitions, 1090 flow. Second operand has 20 states, 20 states have (on average 21.45) internal successors, (429), 20 states have internal predecessors, (429), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:23:14,526 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:23:14,526 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 44 [2025-03-17 19:23:14,526 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:23:21,053 INFO L124 PetriNetUnfolderBase]: 30701/59524 cut-off events. [2025-03-17 19:23:21,053 INFO L125 PetriNetUnfolderBase]: For 1105722/1105722 co-relation queries the response was YES. [2025-03-17 19:23:21,489 INFO L83 FinitePrefix]: Finished finitePrefix Result has 244799 conditions, 59524 events. 30701/59524 cut-off events. For 1105722/1105722 co-relation queries the response was YES. Maximal size of possible extension queue 1549. Compared 589926 event pairs, 1517 based on Foata normal form. 3652/62915 useless extension candidates. Maximal degree in co-relation 244738. Up to 8063 conditions per place. [2025-03-17 19:23:21,901 INFO L140 encePairwiseOnDemand]: 37/44 looper letters, 555 selfloop transitions, 118 changer transitions 0/688 dead transitions. [2025-03-17 19:23:21,901 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 166 places, 688 transitions, 6001 flow [2025-03-17 19:23:21,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2025-03-17 19:23:21,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37 states. [2025-03-17 19:23:21,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 1156 transitions. [2025-03-17 19:23:21,903 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7100737100737101 [2025-03-17 19:23:21,903 INFO L175 Difference]: Start difference. First operand has 133 places, 116 transitions, 1090 flow. Second operand 37 states and 1156 transitions. [2025-03-17 19:23:21,903 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 166 places, 688 transitions, 6001 flow [2025-03-17 19:23:23,803 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 153 places, 688 transitions, 5859 flow, removed 50 selfloop flow, removed 13 redundant places. [2025-03-17 19:23:23,808 INFO L231 Difference]: Finished difference. Result has 170 places, 174 transitions, 2089 flow [2025-03-17 19:23:23,808 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=949, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=110, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=62, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=37, PETRI_FLOW=2089, PETRI_PLACES=170, PETRI_TRANSITIONS=174} [2025-03-17 19:23:23,808 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 124 predicate places. [2025-03-17 19:23:23,809 INFO L471 AbstractCegarLoop]: Abstraction has has 170 places, 174 transitions, 2089 flow [2025-03-17 19:23:23,809 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-17 19:23:23,809 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:23:23,809 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:23:23,816 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2025-03-17 19:23:24,009 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-17 19:23:24,009 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-03-17 19:23:24,010 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:23:24,010 INFO L85 PathProgramCache]: Analyzing trace with hash 1922250941, now seen corresponding path program 2 times [2025-03-17 19:23:24,010 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:23:24,010 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1116060922] [2025-03-17 19:23:24,010 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 19:23:24,010 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:23:24,015 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 31 statements into 2 equivalence classes. [2025-03-17 19:23:24,023 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 31 of 31 statements. [2025-03-17 19:23:24,023 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-17 19:23:24,023 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:23:24,134 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 1 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:23:24,134 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:23:24,134 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1116060922] [2025-03-17 19:23:24,134 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1116060922] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:23:24,134 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1053377501] [2025-03-17 19:23:24,134 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 19:23:24,134 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:23:24,134 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:23:24,137 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 19:23:24,139 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2025-03-17 19:23:24,167 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 31 statements into 2 equivalence classes. [2025-03-17 19:23:24,181 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 31 of 31 statements. [2025-03-17 19:23:24,182 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-17 19:23:24,182 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:23:24,183 INFO L256 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 15 conjuncts are in the unsatisfiable core [2025-03-17 19:23:24,184 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:23:24,312 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 1 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:23:24,312 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 19:23:24,410 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 1 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:23:24,410 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1053377501] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 19:23:24,410 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 19:23:24,411 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 15 [2025-03-17 19:23:24,411 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [209510171] [2025-03-17 19:23:24,411 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 19:23:24,411 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2025-03-17 19:23:24,411 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:23:24,411 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2025-03-17 19:23:24,411 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=106, Invalid=166, Unknown=0, NotChecked=0, Total=272 [2025-03-17 19:23:24,424 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 44 [2025-03-17 19:23:24,425 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 170 places, 174 transitions, 2089 flow. Second operand has 17 states, 17 states have (on average 19.88235294117647) internal successors, (338), 17 states have internal predecessors, (338), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:23:24,425 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:23:24,425 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 44 [2025-03-17 19:23:24,425 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:23:43,295 INFO L124 PetriNetUnfolderBase]: 89207/149609 cut-off events. [2025-03-17 19:23:43,296 INFO L125 PetriNetUnfolderBase]: For 3563513/3563513 co-relation queries the response was YES. [2025-03-17 19:23:44,785 INFO L83 FinitePrefix]: Finished finitePrefix Result has 748053 conditions, 149609 events. 89207/149609 cut-off events. For 3563513/3563513 co-relation queries the response was YES. Maximal size of possible extension queue 2219. Compared 1414729 event pairs, 2709 based on Foata normal form. 4188/153576 useless extension candidates. Maximal degree in co-relation 747976. Up to 19341 conditions per place.