./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/pthread/fib_unsafe-5.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 48c9605d Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/pthread/fib_unsafe-5.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash e0f90189cbea201dcd094fc9e84327a00ade17017ada90c5df84c8712afaf176 --- Real Ultimate output --- This is Ultimate 0.3.0-?-48c9605-m [2025-02-08 13:52:50,319 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-08 13:52:50,370 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2025-02-08 13:52:50,374 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-08 13:52:50,374 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-08 13:52:50,396 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-08 13:52:50,397 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-08 13:52:50,397 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-08 13:52:50,397 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-08 13:52:50,397 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-08 13:52:50,398 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-08 13:52:50,398 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-08 13:52:50,399 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-08 13:52:50,399 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-08 13:52:50,400 INFO L153 SettingsManager]: * Use SBE=true [2025-02-08 13:52:50,400 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-08 13:52:50,400 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-08 13:52:50,400 INFO L153 SettingsManager]: * sizeof long=4 [2025-02-08 13:52:50,400 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-08 13:52:50,401 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-02-08 13:52:50,401 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-08 13:52:50,401 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-08 13:52:50,401 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-08 13:52:50,401 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-08 13:52:50,401 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2025-02-08 13:52:50,401 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-02-08 13:52:50,401 INFO L153 SettingsManager]: * sizeof long double=12 [2025-02-08 13:52:50,401 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-08 13:52:50,401 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-08 13:52:50,401 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-08 13:52:50,402 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-08 13:52:50,402 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-08 13:52:50,402 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-08 13:52:50,402 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-08 13:52:50,402 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-08 13:52:50,402 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-08 13:52:50,402 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-08 13:52:50,402 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-08 13:52:50,402 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-08 13:52:50,402 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-08 13:52:50,402 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-08 13:52:50,403 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-08 13:52:50,403 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-08 13:52:50,403 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-08 13:52:50,403 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-08 13:52:50,403 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> e0f90189cbea201dcd094fc9e84327a00ade17017ada90c5df84c8712afaf176 [2025-02-08 13:52:50,662 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-08 13:52:50,670 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-08 13:52:50,673 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-08 13:52:50,675 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-08 13:52:50,675 INFO L274 PluginConnector]: CDTParser initialized [2025-02-08 13:52:50,677 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/pthread/fib_unsafe-5.i [2025-02-08 13:52:51,835 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/bb9e33a8a/b691c50cf939468ab4dcc47fb9b3c6f2/FLAG754667119 [2025-02-08 13:52:52,107 INFO L384 CDTParser]: Found 1 translation units. [2025-02-08 13:52:52,109 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/pthread/fib_unsafe-5.i [2025-02-08 13:52:52,123 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/bb9e33a8a/b691c50cf939468ab4dcc47fb9b3c6f2/FLAG754667119 [2025-02-08 13:52:52,399 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/bb9e33a8a/b691c50cf939468ab4dcc47fb9b3c6f2 [2025-02-08 13:52:52,400 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-08 13:52:52,401 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-08 13:52:52,403 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-08 13:52:52,403 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-08 13:52:52,407 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-08 13:52:52,407 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.02 01:52:52" (1/1) ... [2025-02-08 13:52:52,409 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@61bc8c13 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:52:52, skipping insertion in model container [2025-02-08 13:52:52,409 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.02 01:52:52" (1/1) ... [2025-02-08 13:52:52,436 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-08 13:52:52,622 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-08 13:52:52,628 INFO L200 MainTranslator]: Completed pre-run [2025-02-08 13:52:52,652 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-08 13:52:52,680 INFO L204 MainTranslator]: Completed translation [2025-02-08 13:52:52,681 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:52:52 WrapperNode [2025-02-08 13:52:52,681 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-08 13:52:52,682 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-08 13:52:52,682 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-08 13:52:52,682 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-08 13:52:52,686 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:52:52" (1/1) ... [2025-02-08 13:52:52,694 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:52:52" (1/1) ... [2025-02-08 13:52:52,705 INFO L138 Inliner]: procedures = 164, calls = 21, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 69 [2025-02-08 13:52:52,705 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-08 13:52:52,706 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-08 13:52:52,706 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-08 13:52:52,706 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-08 13:52:52,710 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:52:52" (1/1) ... [2025-02-08 13:52:52,711 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:52:52" (1/1) ... [2025-02-08 13:52:52,712 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:52:52" (1/1) ... [2025-02-08 13:52:52,719 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2025-02-08 13:52:52,720 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:52:52" (1/1) ... [2025-02-08 13:52:52,720 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:52:52" (1/1) ... [2025-02-08 13:52:52,723 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:52:52" (1/1) ... [2025-02-08 13:52:52,723 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:52:52" (1/1) ... [2025-02-08 13:52:52,724 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:52:52" (1/1) ... [2025-02-08 13:52:52,724 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:52:52" (1/1) ... [2025-02-08 13:52:52,726 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-08 13:52:52,726 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-08 13:52:52,726 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-08 13:52:52,726 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-08 13:52:52,727 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:52:52" (1/1) ... [2025-02-08 13:52:52,731 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-08 13:52:52,739 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 13:52:52,749 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-02-08 13:52:52,751 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-02-08 13:52:52,767 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2025-02-08 13:52:52,767 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2025-02-08 13:52:52,767 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2025-02-08 13:52:52,767 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2025-02-08 13:52:52,767 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2025-02-08 13:52:52,767 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-08 13:52:52,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-08 13:52:52,767 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2025-02-08 13:52:52,767 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-08 13:52:52,768 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-08 13:52:52,768 WARN L227 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-02-08 13:52:52,838 INFO L257 CfgBuilder]: Building ICFG [2025-02-08 13:52:52,840 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-08 13:52:53,012 INFO L304 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-02-08 13:52:53,012 INFO L308 CfgBuilder]: Performing block encoding [2025-02-08 13:52:53,074 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-08 13:52:53,075 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-08 13:52:53,075 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.02 01:52:53 BoogieIcfgContainer [2025-02-08 13:52:53,075 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-08 13:52:53,077 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-08 13:52:53,077 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-08 13:52:53,080 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-08 13:52:53,080 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.02 01:52:52" (1/3) ... [2025-02-08 13:52:53,080 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@56df96a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.02 01:52:53, skipping insertion in model container [2025-02-08 13:52:53,081 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:52:52" (2/3) ... [2025-02-08 13:52:53,081 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@56df96a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.02 01:52:53, skipping insertion in model container [2025-02-08 13:52:53,081 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.02 01:52:53" (3/3) ... [2025-02-08 13:52:53,082 INFO L128 eAbstractionObserver]: Analyzing ICFG fib_unsafe-5.i [2025-02-08 13:52:53,092 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-08 13:52:53,093 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG fib_unsafe-5.i that has 3 procedures, 42 locations, 1 initial locations, 3 loop locations, and 12 error locations. [2025-02-08 13:52:53,093 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-02-08 13:52:53,126 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2025-02-08 13:52:53,154 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 48 places, 44 transitions, 96 flow [2025-02-08 13:52:53,183 INFO L124 PetriNetUnfolderBase]: 3/42 cut-off events. [2025-02-08 13:52:53,185 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-02-08 13:52:53,187 INFO L83 FinitePrefix]: Finished finitePrefix Result has 49 conditions, 42 events. 3/42 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 121 event pairs, 0 based on Foata normal form. 0/27 useless extension candidates. Maximal degree in co-relation 39. Up to 2 conditions per place. [2025-02-08 13:52:53,188 INFO L82 GeneralOperation]: Start removeDead. Operand has 48 places, 44 transitions, 96 flow [2025-02-08 13:52:53,190 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 46 places, 42 transitions, 90 flow [2025-02-08 13:52:53,197 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-08 13:52:53,208 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;@255fd6a6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-08 13:52:53,208 INFO L334 AbstractCegarLoop]: Starting to check reachability of 22 error locations. [2025-02-08 13:52:53,215 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-02-08 13:52:53,216 INFO L124 PetriNetUnfolderBase]: 0/10 cut-off events. [2025-02-08 13:52:53,216 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-02-08 13:52:53,216 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 13:52:53,216 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 13:52:53,217 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting t1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-02-08 13:52:53,221 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 13:52:53,221 INFO L85 PathProgramCache]: Analyzing trace with hash 2073076800, now seen corresponding path program 1 times [2025-02-08 13:52:53,226 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 13:52:53,229 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1400566477] [2025-02-08 13:52:53,229 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 13:52:53,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 13:52:53,295 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 8 statements into 1 equivalence classes. [2025-02-08 13:52:53,310 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 8 of 8 statements. [2025-02-08 13:52:53,310 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 13:52:53,311 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 13:52:53,462 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 13:52:53,464 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 13:52:53,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1400566477] [2025-02-08 13:52:53,465 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1400566477] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 13:52:53,465 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 13:52:53,465 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-08 13:52:53,466 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [852165855] [2025-02-08 13:52:53,467 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 13:52:53,471 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-08 13:52:53,474 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 13:52:53,492 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-08 13:52:53,493 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-02-08 13:52:53,494 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 44 [2025-02-08 13:52:53,496 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 42 transitions, 90 flow. Second operand has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 13:52:53,496 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 13:52:53,496 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 44 [2025-02-08 13:52:53,496 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 13:52:53,795 INFO L124 PetriNetUnfolderBase]: 785/1506 cut-off events. [2025-02-08 13:52:53,795 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2025-02-08 13:52:53,801 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2717 conditions, 1506 events. 785/1506 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 127. Compared 9264 event pairs, 188 based on Foata normal form. 0/1151 useless extension candidates. Maximal degree in co-relation 2701. Up to 612 conditions per place. [2025-02-08 13:52:53,812 INFO L140 encePairwiseOnDemand]: 36/44 looper letters, 49 selfloop transitions, 5 changer transitions 0/71 dead transitions. [2025-02-08 13:52:53,812 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 71 transitions, 259 flow [2025-02-08 13:52:53,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-08 13:52:53,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-08 13:52:53,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 134 transitions. [2025-02-08 13:52:53,822 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7613636363636364 [2025-02-08 13:52:53,824 INFO L175 Difference]: Start difference. First operand has 46 places, 42 transitions, 90 flow. Second operand 4 states and 134 transitions. [2025-02-08 13:52:53,824 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 71 transitions, 259 flow [2025-02-08 13:52:53,827 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 71 transitions, 256 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-08 13:52:53,831 INFO L231 Difference]: Finished difference. Result has 48 places, 45 transitions, 119 flow [2025-02-08 13:52:53,832 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=88, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=119, PETRI_PLACES=48, PETRI_TRANSITIONS=45} [2025-02-08 13:52:53,836 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 2 predicate places. [2025-02-08 13:52:53,836 INFO L471 AbstractCegarLoop]: Abstraction has has 48 places, 45 transitions, 119 flow [2025-02-08 13:52:53,836 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 13:52:53,837 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 13:52:53,837 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 13:52:53,837 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-08 13:52:53,837 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-02-08 13:52:53,838 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 13:52:53,838 INFO L85 PathProgramCache]: Analyzing trace with hash -638010556, now seen corresponding path program 1 times [2025-02-08 13:52:53,839 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 13:52:53,839 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1520113435] [2025-02-08 13:52:53,839 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 13:52:53,839 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 13:52:53,848 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-02-08 13:52:53,856 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-02-08 13:52:53,859 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 13:52:53,859 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 13:52:53,921 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 13:52:53,922 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 13:52:53,922 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1520113435] [2025-02-08 13:52:53,922 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1520113435] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 13:52:53,922 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 13:52:53,922 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-08 13:52:53,922 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [954219515] [2025-02-08 13:52:53,922 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 13:52:53,923 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-08 13:52:53,923 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 13:52:53,923 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-08 13:52:53,923 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-08 13:52:53,930 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 44 [2025-02-08 13:52:53,931 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 45 transitions, 119 flow. Second operand has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 13:52:53,931 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 13:52:53,931 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 44 [2025-02-08 13:52:53,931 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 13:52:54,163 INFO L124 PetriNetUnfolderBase]: 1057/1794 cut-off events. [2025-02-08 13:52:54,164 INFO L125 PetriNetUnfolderBase]: For 216/216 co-relation queries the response was YES. [2025-02-08 13:52:54,167 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3947 conditions, 1794 events. 1057/1794 cut-off events. For 216/216 co-relation queries the response was YES. Maximal size of possible extension queue 145. Compared 10382 event pairs, 261 based on Foata normal form. 88/1559 useless extension candidates. Maximal degree in co-relation 3929. Up to 935 conditions per place. [2025-02-08 13:52:54,174 INFO L140 encePairwiseOnDemand]: 38/44 looper letters, 60 selfloop transitions, 3 changer transitions 0/77 dead transitions. [2025-02-08 13:52:54,174 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 77 transitions, 329 flow [2025-02-08 13:52:54,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-08 13:52:54,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-08 13:52:54,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 128 transitions. [2025-02-08 13:52:54,177 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7272727272727273 [2025-02-08 13:52:54,177 INFO L175 Difference]: Start difference. First operand has 48 places, 45 transitions, 119 flow. Second operand 4 states and 128 transitions. [2025-02-08 13:52:54,177 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 77 transitions, 329 flow [2025-02-08 13:52:54,179 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 77 transitions, 329 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-02-08 13:52:54,180 INFO L231 Difference]: Finished difference. Result has 53 places, 47 transitions, 143 flow [2025-02-08 13:52:54,181 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=119, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=143, PETRI_PLACES=53, PETRI_TRANSITIONS=47} [2025-02-08 13:52:54,181 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 7 predicate places. [2025-02-08 13:52:54,181 INFO L471 AbstractCegarLoop]: Abstraction has has 53 places, 47 transitions, 143 flow [2025-02-08 13:52:54,181 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 13:52:54,181 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 13:52:54,181 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 13:52:54,182 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-08 13:52:54,182 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-02-08 13:52:54,182 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 13:52:54,182 INFO L85 PathProgramCache]: Analyzing trace with hash -665946343, now seen corresponding path program 1 times [2025-02-08 13:52:54,182 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 13:52:54,182 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1165159651] [2025-02-08 13:52:54,182 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 13:52:54,183 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 13:52:54,193 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-02-08 13:52:54,199 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-02-08 13:52:54,201 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 13:52:54,202 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 13:52:54,244 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 13:52:54,244 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 13:52:54,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1165159651] [2025-02-08 13:52:54,244 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1165159651] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 13:52:54,245 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 13:52:54,245 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-02-08 13:52:54,245 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2000921248] [2025-02-08 13:52:54,245 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 13:52:54,245 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-08 13:52:54,245 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 13:52:54,245 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-08 13:52:54,245 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-08 13:52:54,255 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 44 [2025-02-08 13:52:54,255 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 47 transitions, 143 flow. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 13:52:54,255 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 13:52:54,255 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 44 [2025-02-08 13:52:54,255 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 13:52:54,458 INFO L124 PetriNetUnfolderBase]: 1381/2558 cut-off events. [2025-02-08 13:52:54,458 INFO L125 PetriNetUnfolderBase]: For 593/786 co-relation queries the response was YES. [2025-02-08 13:52:54,462 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5759 conditions, 2558 events. 1381/2558 cut-off events. For 593/786 co-relation queries the response was YES. Maximal size of possible extension queue 178. Compared 17563 event pairs, 468 based on Foata normal form. 120/2206 useless extension candidates. Maximal degree in co-relation 5737. Up to 1179 conditions per place. [2025-02-08 13:52:54,474 INFO L140 encePairwiseOnDemand]: 41/44 looper letters, 48 selfloop transitions, 2 changer transitions 0/67 dead transitions. [2025-02-08 13:52:54,474 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 67 transitions, 310 flow [2025-02-08 13:52:54,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-08 13:52:54,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-08 13:52:54,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 97 transitions. [2025-02-08 13:52:54,475 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7348484848484849 [2025-02-08 13:52:54,475 INFO L175 Difference]: Start difference. First operand has 53 places, 47 transitions, 143 flow. Second operand 3 states and 97 transitions. [2025-02-08 13:52:54,475 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 67 transitions, 310 flow [2025-02-08 13:52:54,476 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 67 transitions, 307 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-08 13:52:54,477 INFO L231 Difference]: Finished difference. Result has 55 places, 48 transitions, 153 flow [2025-02-08 13:52:54,478 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=141, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=153, PETRI_PLACES=55, PETRI_TRANSITIONS=48} [2025-02-08 13:52:54,479 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 9 predicate places. [2025-02-08 13:52:54,479 INFO L471 AbstractCegarLoop]: Abstraction has has 55 places, 48 transitions, 153 flow [2025-02-08 13:52:54,479 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 13:52:54,479 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 13:52:54,480 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 13:52:54,480 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-08 13:52:54,480 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-02-08 13:52:54,480 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 13:52:54,480 INFO L85 PathProgramCache]: Analyzing trace with hash 830500029, now seen corresponding path program 1 times [2025-02-08 13:52:54,481 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 13:52:54,481 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1140523674] [2025-02-08 13:52:54,481 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 13:52:54,481 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 13:52:54,489 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 11 statements into 1 equivalence classes. [2025-02-08 13:52:54,493 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 11 of 11 statements. [2025-02-08 13:52:54,496 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 13:52:54,497 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 13:52:54,550 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 13:52:54,550 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 13:52:54,550 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1140523674] [2025-02-08 13:52:54,550 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1140523674] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 13:52:54,550 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 13:52:54,550 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-02-08 13:52:54,550 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1779459581] [2025-02-08 13:52:54,551 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 13:52:54,552 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-08 13:52:54,552 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 13:52:54,552 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-08 13:52:54,552 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-08 13:52:54,554 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 44 [2025-02-08 13:52:54,555 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 48 transitions, 153 flow. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 13:52:54,555 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 13:52:54,555 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 44 [2025-02-08 13:52:54,555 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 13:52:54,730 INFO L124 PetriNetUnfolderBase]: 1381/2551 cut-off events. [2025-02-08 13:52:54,730 INFO L125 PetriNetUnfolderBase]: For 717/910 co-relation queries the response was YES. [2025-02-08 13:52:54,734 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5934 conditions, 2551 events. 1381/2551 cut-off events. For 717/910 co-relation queries the response was YES. Maximal size of possible extension queue 178. Compared 17505 event pairs, 468 based on Foata normal form. 111/2190 useless extension candidates. Maximal degree in co-relation 5910. Up to 1179 conditions per place. [2025-02-08 13:52:54,744 INFO L140 encePairwiseOnDemand]: 41/44 looper letters, 48 selfloop transitions, 2 changer transitions 0/67 dead transitions. [2025-02-08 13:52:54,744 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 67 transitions, 317 flow [2025-02-08 13:52:54,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-08 13:52:54,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-08 13:52:54,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 97 transitions. [2025-02-08 13:52:54,747 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7348484848484849 [2025-02-08 13:52:54,747 INFO L175 Difference]: Start difference. First operand has 55 places, 48 transitions, 153 flow. Second operand 3 states and 97 transitions. [2025-02-08 13:52:54,747 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 67 transitions, 317 flow [2025-02-08 13:52:54,748 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 67 transitions, 315 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-08 13:52:54,750 INFO L231 Difference]: Finished difference. Result has 57 places, 48 transitions, 159 flow [2025-02-08 13:52:54,750 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=151, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=159, PETRI_PLACES=57, PETRI_TRANSITIONS=48} [2025-02-08 13:52:54,751 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 11 predicate places. [2025-02-08 13:52:54,751 INFO L471 AbstractCegarLoop]: Abstraction has has 57 places, 48 transitions, 159 flow [2025-02-08 13:52:54,751 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 13:52:54,751 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 13:52:54,751 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 13:52:54,751 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-08 13:52:54,752 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-02-08 13:52:54,752 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 13:52:54,752 INFO L85 PathProgramCache]: Analyzing trace with hash -24302621, now seen corresponding path program 1 times [2025-02-08 13:52:54,753 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 13:52:54,753 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [986894951] [2025-02-08 13:52:54,753 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 13:52:54,753 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 13:52:54,757 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-02-08 13:52:54,759 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-02-08 13:52:54,760 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 13:52:54,760 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 13:52:54,783 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 13:52:54,784 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 13:52:54,784 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [986894951] [2025-02-08 13:52:54,784 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [986894951] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 13:52:54,784 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 13:52:54,784 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-08 13:52:54,784 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1606935029] [2025-02-08 13:52:54,784 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 13:52:54,784 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-08 13:52:54,784 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 13:52:54,784 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-08 13:52:54,784 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-08 13:52:54,789 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 44 [2025-02-08 13:52:54,790 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 48 transitions, 159 flow. Second operand has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 13:52:54,790 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 13:52:54,790 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 44 [2025-02-08 13:52:54,790 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 13:52:54,969 INFO L124 PetriNetUnfolderBase]: 1257/2365 cut-off events. [2025-02-08 13:52:54,969 INFO L125 PetriNetUnfolderBase]: For 792/967 co-relation queries the response was YES. [2025-02-08 13:52:54,972 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5597 conditions, 2365 events. 1257/2365 cut-off events. For 792/967 co-relation queries the response was YES. Maximal size of possible extension queue 166. Compared 15995 event pairs, 159 based on Foata normal form. 183/2131 useless extension candidates. Maximal degree in co-relation 5571. Up to 1365 conditions per place. [2025-02-08 13:52:54,980 INFO L140 encePairwiseOnDemand]: 38/44 looper letters, 62 selfloop transitions, 3 changer transitions 0/81 dead transitions. [2025-02-08 13:52:54,980 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 81 transitions, 407 flow [2025-02-08 13:52:54,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-08 13:52:54,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-08 13:52:54,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 124 transitions. [2025-02-08 13:52:54,981 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7045454545454546 [2025-02-08 13:52:54,982 INFO L175 Difference]: Start difference. First operand has 57 places, 48 transitions, 159 flow. Second operand 4 states and 124 transitions. [2025-02-08 13:52:54,982 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 81 transitions, 407 flow [2025-02-08 13:52:54,983 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 81 transitions, 403 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-08 13:52:54,987 INFO L231 Difference]: Finished difference. Result has 60 places, 49 transitions, 175 flow [2025-02-08 13:52:54,987 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=155, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=175, PETRI_PLACES=60, PETRI_TRANSITIONS=49} [2025-02-08 13:52:54,987 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 14 predicate places. [2025-02-08 13:52:54,987 INFO L471 AbstractCegarLoop]: Abstraction has has 60 places, 49 transitions, 175 flow [2025-02-08 13:52:54,987 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 13:52:54,988 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 13:52:54,988 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 13:52:54,988 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-02-08 13:52:54,988 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting t2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-02-08 13:52:54,988 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 13:52:54,988 INFO L85 PathProgramCache]: Analyzing trace with hash 2204279, now seen corresponding path program 1 times [2025-02-08 13:52:54,988 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 13:52:54,988 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1917707776] [2025-02-08 13:52:54,988 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 13:52:54,988 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 13:52:54,993 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-02-08 13:52:54,998 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-02-08 13:52:54,998 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 13:52:54,998 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 13:52:55,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-02-08 13:52:55,030 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 13:52:55,031 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1917707776] [2025-02-08 13:52:55,031 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1917707776] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 13:52:55,031 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 13:52:55,031 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-08 13:52:55,031 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [259358607] [2025-02-08 13:52:55,031 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 13:52:55,031 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-08 13:52:55,031 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 13:52:55,032 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-08 13:52:55,032 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-08 13:52:55,038 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 44 [2025-02-08 13:52:55,039 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 49 transitions, 175 flow. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 13:52:55,039 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 13:52:55,039 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 44 [2025-02-08 13:52:55,039 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 13:52:55,279 INFO L124 PetriNetUnfolderBase]: 2065/3462 cut-off events. [2025-02-08 13:52:55,280 INFO L125 PetriNetUnfolderBase]: For 2092/2760 co-relation queries the response was YES. [2025-02-08 13:52:55,284 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9166 conditions, 3462 events. 2065/3462 cut-off events. For 2092/2760 co-relation queries the response was YES. Maximal size of possible extension queue 203. Compared 22650 event pairs, 457 based on Foata normal form. 255/3146 useless extension candidates. Maximal degree in co-relation 9138. Up to 2001 conditions per place. [2025-02-08 13:52:55,296 INFO L140 encePairwiseOnDemand]: 38/44 looper letters, 68 selfloop transitions, 3 changer transitions 0/86 dead transitions. [2025-02-08 13:52:55,296 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 86 transitions, 457 flow [2025-02-08 13:52:55,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-08 13:52:55,297 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-08 13:52:55,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 124 transitions. [2025-02-08 13:52:55,297 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7045454545454546 [2025-02-08 13:52:55,297 INFO L175 Difference]: Start difference. First operand has 60 places, 49 transitions, 175 flow. Second operand 4 states and 124 transitions. [2025-02-08 13:52:55,298 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 86 transitions, 457 flow [2025-02-08 13:52:55,302 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 86 transitions, 449 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-08 13:52:55,303 INFO L231 Difference]: Finished difference. Result has 63 places, 51 transitions, 195 flow [2025-02-08 13:52:55,303 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=171, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=195, PETRI_PLACES=63, PETRI_TRANSITIONS=51} [2025-02-08 13:52:55,304 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 17 predicate places. [2025-02-08 13:52:55,304 INFO L471 AbstractCegarLoop]: Abstraction has has 63 places, 51 transitions, 195 flow [2025-02-08 13:52:55,304 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 13:52:55,304 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 13:52:55,304 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 13:52:55,304 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-02-08 13:52:55,304 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting t2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-02-08 13:52:55,304 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 13:52:55,305 INFO L85 PathProgramCache]: Analyzing trace with hash -1775597591, now seen corresponding path program 1 times [2025-02-08 13:52:55,305 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 13:52:55,305 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [603276118] [2025-02-08 13:52:55,305 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 13:52:55,305 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 13:52:55,309 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-02-08 13:52:55,315 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-02-08 13:52:55,315 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 13:52:55,315 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 13:52:55,370 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 13:52:55,370 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 13:52:55,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [603276118] [2025-02-08 13:52:55,370 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [603276118] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 13:52:55,370 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 13:52:55,370 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-08 13:52:55,370 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1266795055] [2025-02-08 13:52:55,371 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 13:52:55,371 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-08 13:52:55,371 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 13:52:55,371 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-08 13:52:55,371 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-08 13:52:55,371 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 44 [2025-02-08 13:52:55,372 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 51 transitions, 195 flow. Second operand has 5 states, 5 states have (on average 21.2) internal successors, (106), 5 states have internal predecessors, (106), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 13:52:55,372 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 13:52:55,372 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 44 [2025-02-08 13:52:55,373 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 13:52:55,594 INFO L124 PetriNetUnfolderBase]: 1279/2478 cut-off events. [2025-02-08 13:52:55,594 INFO L125 PetriNetUnfolderBase]: For 1291/1650 co-relation queries the response was YES. [2025-02-08 13:52:55,600 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6721 conditions, 2478 events. 1279/2478 cut-off events. For 1291/1650 co-relation queries the response was YES. Maximal size of possible extension queue 152. Compared 16646 event pairs, 183 based on Foata normal form. 56/2173 useless extension candidates. Maximal degree in co-relation 6691. Up to 954 conditions per place. [2025-02-08 13:52:55,611 INFO L140 encePairwiseOnDemand]: 38/44 looper letters, 69 selfloop transitions, 6 changer transitions 0/94 dead transitions. [2025-02-08 13:52:55,612 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 94 transitions, 506 flow [2025-02-08 13:52:55,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-08 13:52:55,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-08 13:52:55,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 160 transitions. [2025-02-08 13:52:55,613 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7272727272727273 [2025-02-08 13:52:55,613 INFO L175 Difference]: Start difference. First operand has 63 places, 51 transitions, 195 flow. Second operand 5 states and 160 transitions. [2025-02-08 13:52:55,613 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 94 transitions, 506 flow [2025-02-08 13:52:55,617 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 94 transitions, 503 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-08 13:52:55,620 INFO L231 Difference]: Finished difference. Result has 67 places, 52 transitions, 217 flow [2025-02-08 13:52:55,621 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=193, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=217, PETRI_PLACES=67, PETRI_TRANSITIONS=52} [2025-02-08 13:52:55,621 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 21 predicate places. [2025-02-08 13:52:55,621 INFO L471 AbstractCegarLoop]: Abstraction has has 67 places, 52 transitions, 217 flow [2025-02-08 13:52:55,621 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.2) internal successors, (106), 5 states have internal predecessors, (106), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 13:52:55,622 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 13:52:55,622 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 13:52:55,622 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-02-08 13:52:55,622 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting t2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-02-08 13:52:55,623 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 13:52:55,623 INFO L85 PathProgramCache]: Analyzing trace with hash 499705842, now seen corresponding path program 1 times [2025-02-08 13:52:55,623 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 13:52:55,623 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [145184371] [2025-02-08 13:52:55,623 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 13:52:55,623 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 13:52:55,631 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-02-08 13:52:55,637 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-02-08 13:52:55,637 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 13:52:55,637 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 13:52:55,695 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 13:52:55,695 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 13:52:55,695 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [145184371] [2025-02-08 13:52:55,695 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [145184371] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 13:52:55,695 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 13:52:55,695 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-08 13:52:55,695 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1897786168] [2025-02-08 13:52:55,696 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 13:52:55,696 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-08 13:52:55,696 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 13:52:55,696 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-08 13:52:55,698 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-02-08 13:52:55,699 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 44 [2025-02-08 13:52:55,699 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 52 transitions, 217 flow. Second operand has 5 states, 5 states have (on average 21.2) internal successors, (106), 5 states have internal predecessors, (106), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 13:52:55,699 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 13:52:55,699 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 44 [2025-02-08 13:52:55,699 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 13:52:55,902 INFO L124 PetriNetUnfolderBase]: 1331/2624 cut-off events. [2025-02-08 13:52:55,902 INFO L125 PetriNetUnfolderBase]: For 1959/2239 co-relation queries the response was YES. [2025-02-08 13:52:55,906 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7424 conditions, 2624 events. 1331/2624 cut-off events. For 1959/2239 co-relation queries the response was YES. Maximal size of possible extension queue 160. Compared 18057 event pairs, 255 based on Foata normal form. 90/2529 useless extension candidates. Maximal degree in co-relation 7391. Up to 1260 conditions per place. [2025-02-08 13:52:55,913 INFO L140 encePairwiseOnDemand]: 38/44 looper letters, 69 selfloop transitions, 7 changer transitions 0/95 dead transitions. [2025-02-08 13:52:55,913 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 95 transitions, 534 flow [2025-02-08 13:52:55,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-08 13:52:55,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-08 13:52:55,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 161 transitions. [2025-02-08 13:52:55,914 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7318181818181818 [2025-02-08 13:52:55,914 INFO L175 Difference]: Start difference. First operand has 67 places, 52 transitions, 217 flow. Second operand 5 states and 161 transitions. [2025-02-08 13:52:55,914 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 95 transitions, 534 flow [2025-02-08 13:52:55,917 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 95 transitions, 523 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-02-08 13:52:55,918 INFO L231 Difference]: Finished difference. Result has 69 places, 54 transitions, 242 flow [2025-02-08 13:52:55,918 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=207, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=242, PETRI_PLACES=69, PETRI_TRANSITIONS=54} [2025-02-08 13:52:55,919 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 23 predicate places. [2025-02-08 13:52:55,919 INFO L471 AbstractCegarLoop]: Abstraction has has 69 places, 54 transitions, 242 flow [2025-02-08 13:52:55,919 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.2) internal successors, (106), 5 states have internal predecessors, (106), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 13:52:55,919 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 13:52:55,919 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 13:52:55,919 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-02-08 13:52:55,919 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting t1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-02-08 13:52:55,920 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 13:52:55,920 INFO L85 PathProgramCache]: Analyzing trace with hash 1540021445, now seen corresponding path program 1 times [2025-02-08 13:52:55,920 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 13:52:55,920 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [10118429] [2025-02-08 13:52:55,920 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 13:52:55,920 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 13:52:55,927 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-02-08 13:52:55,931 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-02-08 13:52:55,932 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 13:52:55,932 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 13:52:55,990 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 13:52:55,990 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 13:52:55,990 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [10118429] [2025-02-08 13:52:55,990 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [10118429] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 13:52:55,990 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 13:52:55,990 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-08 13:52:55,990 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [761683160] [2025-02-08 13:52:55,990 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 13:52:55,991 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-08 13:52:55,991 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 13:52:55,991 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-08 13:52:55,991 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-02-08 13:52:55,991 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 44 [2025-02-08 13:52:55,992 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 54 transitions, 242 flow. Second operand has 5 states, 5 states have (on average 21.2) internal successors, (106), 5 states have internal predecessors, (106), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 13:52:55,992 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 13:52:55,992 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 44 [2025-02-08 13:52:55,992 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 13:52:56,172 INFO L124 PetriNetUnfolderBase]: 1187/2352 cut-off events. [2025-02-08 13:52:56,173 INFO L125 PetriNetUnfolderBase]: For 2370/2623 co-relation queries the response was YES. [2025-02-08 13:52:56,177 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6963 conditions, 2352 events. 1187/2352 cut-off events. For 2370/2623 co-relation queries the response was YES. Maximal size of possible extension queue 133. Compared 15920 event pairs, 303 based on Foata normal form. 88/2287 useless extension candidates. Maximal degree in co-relation 6929. Up to 1384 conditions per place. [2025-02-08 13:52:56,184 INFO L140 encePairwiseOnDemand]: 38/44 looper letters, 56 selfloop transitions, 5 changer transitions 0/80 dead transitions. [2025-02-08 13:52:56,184 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 80 transitions, 464 flow [2025-02-08 13:52:56,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-08 13:52:56,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-08 13:52:56,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 146 transitions. [2025-02-08 13:52:56,185 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6636363636363637 [2025-02-08 13:52:56,185 INFO L175 Difference]: Start difference. First operand has 69 places, 54 transitions, 242 flow. Second operand 5 states and 146 transitions. [2025-02-08 13:52:56,185 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 80 transitions, 464 flow [2025-02-08 13:52:56,189 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 80 transitions, 449 flow, removed 2 selfloop flow, removed 3 redundant places. [2025-02-08 13:52:56,190 INFO L231 Difference]: Finished difference. Result has 71 places, 54 transitions, 243 flow [2025-02-08 13:52:56,190 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=227, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=243, PETRI_PLACES=71, PETRI_TRANSITIONS=54} [2025-02-08 13:52:56,191 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 25 predicate places. [2025-02-08 13:52:56,191 INFO L471 AbstractCegarLoop]: Abstraction has has 71 places, 54 transitions, 243 flow [2025-02-08 13:52:56,191 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.2) internal successors, (106), 5 states have internal predecessors, (106), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 13:52:56,192 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 13:52:56,192 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 13:52:56,192 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-02-08 13:52:56,192 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting t1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-02-08 13:52:56,192 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 13:52:56,192 INFO L85 PathProgramCache]: Analyzing trace with hash 500043762, now seen corresponding path program 1 times [2025-02-08 13:52:56,193 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 13:52:56,193 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [361337582] [2025-02-08 13:52:56,193 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 13:52:56,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 13:52:56,198 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-02-08 13:52:56,201 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-02-08 13:52:56,201 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 13:52:56,201 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 13:52:56,254 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 13:52:56,255 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 13:52:56,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [361337582] [2025-02-08 13:52:56,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [361337582] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 13:52:56,255 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 13:52:56,255 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-08 13:52:56,255 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1586561612] [2025-02-08 13:52:56,255 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 13:52:56,255 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-08 13:52:56,256 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 13:52:56,256 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-08 13:52:56,256 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2025-02-08 13:52:56,256 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 44 [2025-02-08 13:52:56,256 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 54 transitions, 243 flow. Second operand has 5 states, 5 states have (on average 21.2) internal successors, (106), 5 states have internal predecessors, (106), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 13:52:56,256 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 13:52:56,256 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 44 [2025-02-08 13:52:56,256 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 13:52:56,454 INFO L124 PetriNetUnfolderBase]: 1235/2440 cut-off events. [2025-02-08 13:52:56,455 INFO L125 PetriNetUnfolderBase]: For 2795/3057 co-relation queries the response was YES. [2025-02-08 13:52:56,460 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7290 conditions, 2440 events. 1235/2440 cut-off events. For 2795/3057 co-relation queries the response was YES. Maximal size of possible extension queue 138. Compared 16528 event pairs, 295 based on Foata normal form. 88/2431 useless extension candidates. Maximal degree in co-relation 7255. Up to 1400 conditions per place. [2025-02-08 13:52:56,469 INFO L140 encePairwiseOnDemand]: 38/44 looper letters, 66 selfloop transitions, 7 changer transitions 0/92 dead transitions. [2025-02-08 13:52:56,469 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 92 transitions, 538 flow [2025-02-08 13:52:56,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-08 13:52:56,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-08 13:52:56,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 157 transitions. [2025-02-08 13:52:56,470 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7136363636363636 [2025-02-08 13:52:56,470 INFO L175 Difference]: Start difference. First operand has 71 places, 54 transitions, 243 flow. Second operand 5 states and 157 transitions. [2025-02-08 13:52:56,470 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 92 transitions, 538 flow [2025-02-08 13:52:56,474 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 92 transitions, 524 flow, removed 0 selfloop flow, removed 4 redundant places. [2025-02-08 13:52:56,475 INFO L231 Difference]: Finished difference. Result has 72 places, 56 transitions, 265 flow [2025-02-08 13:52:56,475 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=231, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=265, PETRI_PLACES=72, PETRI_TRANSITIONS=56} [2025-02-08 13:52:56,477 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 26 predicate places. [2025-02-08 13:52:56,477 INFO L471 AbstractCegarLoop]: Abstraction has has 72 places, 56 transitions, 265 flow [2025-02-08 13:52:56,477 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.2) internal successors, (106), 5 states have internal predecessors, (106), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 13:52:56,477 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 13:52:56,477 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 13:52:56,477 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-02-08 13:52:56,478 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-02-08 13:52:56,478 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 13:52:56,478 INFO L85 PathProgramCache]: Analyzing trace with hash 1009020163, now seen corresponding path program 1 times [2025-02-08 13:52:56,478 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 13:52:56,478 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1515851465] [2025-02-08 13:52:56,479 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 13:52:56,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 13:52:56,484 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-02-08 13:52:56,487 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-02-08 13:52:56,487 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 13:52:56,487 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 13:52:56,535 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 13:52:56,536 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 13:52:56,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1515851465] [2025-02-08 13:52:56,536 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1515851465] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 13:52:56,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1547941963] [2025-02-08 13:52:56,536 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 13:52:56,536 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 13:52:56,536 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 13:52:56,538 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 13:52:56,540 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-02-08 13:52:56,575 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-02-08 13:52:56,584 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-02-08 13:52:56,584 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 13:52:56,584 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 13:52:56,586 INFO L256 TraceCheckSpWp]: Trace formula consists of 84 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-08 13:52:56,588 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 13:52:56,626 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 13:52:56,626 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-08 13:52:56,626 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1547941963] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 13:52:56,626 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-08 13:52:56,626 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2025-02-08 13:52:56,626 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [978577278] [2025-02-08 13:52:56,626 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 13:52:56,627 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-08 13:52:56,627 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 13:52:56,627 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-08 13:52:56,627 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-02-08 13:52:56,635 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 44 [2025-02-08 13:52:56,635 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 56 transitions, 265 flow. Second operand has 6 states, 6 states have (on average 18.0) internal successors, (108), 6 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 13:52:56,635 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 13:52:56,635 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 44 [2025-02-08 13:52:56,635 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 13:52:56,898 INFO L124 PetriNetUnfolderBase]: 1657/2878 cut-off events. [2025-02-08 13:52:56,899 INFO L125 PetriNetUnfolderBase]: For 4686/5154 co-relation queries the response was YES. [2025-02-08 13:52:56,905 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9305 conditions, 2878 events. 1657/2878 cut-off events. For 4686/5154 co-relation queries the response was YES. Maximal size of possible extension queue 157. Compared 18336 event pairs, 359 based on Foata normal form. 138/2914 useless extension candidates. Maximal degree in co-relation 9270. Up to 1194 conditions per place. [2025-02-08 13:52:56,915 INFO L140 encePairwiseOnDemand]: 40/44 looper letters, 90 selfloop transitions, 5 changer transitions 0/110 dead transitions. [2025-02-08 13:52:56,915 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 110 transitions, 701 flow [2025-02-08 13:52:56,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-08 13:52:56,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-02-08 13:52:56,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 170 transitions. [2025-02-08 13:52:56,917 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6439393939393939 [2025-02-08 13:52:56,917 INFO L175 Difference]: Start difference. First operand has 72 places, 56 transitions, 265 flow. Second operand 6 states and 170 transitions. [2025-02-08 13:52:56,917 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 110 transitions, 701 flow [2025-02-08 13:52:56,923 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 110 transitions, 690 flow, removed 2 selfloop flow, removed 2 redundant places. [2025-02-08 13:52:56,924 INFO L231 Difference]: Finished difference. Result has 74 places, 55 transitions, 260 flow [2025-02-08 13:52:56,924 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=250, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=260, PETRI_PLACES=74, PETRI_TRANSITIONS=55} [2025-02-08 13:52:56,925 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 28 predicate places. [2025-02-08 13:52:56,925 INFO L471 AbstractCegarLoop]: Abstraction has has 74 places, 55 transitions, 260 flow [2025-02-08 13:52:56,925 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.0) internal successors, (108), 6 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 13:52:56,925 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 13:52:56,925 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 13:52:56,934 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-02-08 13:52:57,126 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2025-02-08 13:52:57,126 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-02-08 13:52:57,126 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 13:52:57,126 INFO L85 PathProgramCache]: Analyzing trace with hash 1850290601, now seen corresponding path program 1 times [2025-02-08 13:52:57,126 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 13:52:57,127 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2142669251] [2025-02-08 13:52:57,127 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 13:52:57,127 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 13:52:57,132 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-02-08 13:52:57,134 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-02-08 13:52:57,134 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 13:52:57,135 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 13:52:57,175 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 13:52:57,176 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 13:52:57,176 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2142669251] [2025-02-08 13:52:57,176 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2142669251] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 13:52:57,176 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1062181559] [2025-02-08 13:52:57,176 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 13:52:57,176 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 13:52:57,176 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 13:52:57,178 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 13:52:57,180 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-02-08 13:52:57,211 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-02-08 13:52:57,220 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-02-08 13:52:57,220 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 13:52:57,220 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 13:52:57,221 INFO L256 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-02-08 13:52:57,222 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 13:52:57,283 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 13:52:57,283 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-08 13:52:57,284 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1062181559] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 13:52:57,284 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-08 13:52:57,284 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 4 [2025-02-08 13:52:57,284 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [777740724] [2025-02-08 13:52:57,284 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 13:52:57,284 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-08 13:52:57,284 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 13:52:57,284 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-08 13:52:57,284 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2025-02-08 13:52:57,289 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 44 [2025-02-08 13:52:57,290 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 55 transitions, 260 flow. Second operand has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 13:52:57,290 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 13:52:57,290 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 44 [2025-02-08 13:52:57,290 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 13:52:57,447 INFO L124 PetriNetUnfolderBase]: 1235/2529 cut-off events. [2025-02-08 13:52:57,447 INFO L125 PetriNetUnfolderBase]: For 4234/4437 co-relation queries the response was YES. [2025-02-08 13:52:57,452 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7683 conditions, 2529 events. 1235/2529 cut-off events. For 4234/4437 co-relation queries the response was YES. Maximal size of possible extension queue 147. Compared 18003 event pairs, 187 based on Foata normal form. 124/2616 useless extension candidates. Maximal degree in co-relation 7648. Up to 1444 conditions per place. [2025-02-08 13:52:57,460 INFO L140 encePairwiseOnDemand]: 41/44 looper letters, 57 selfloop transitions, 2 changer transitions 0/76 dead transitions. [2025-02-08 13:52:57,460 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 76 transitions, 505 flow [2025-02-08 13:52:57,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-08 13:52:57,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-08 13:52:57,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 111 transitions. [2025-02-08 13:52:57,461 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6306818181818182 [2025-02-08 13:52:57,461 INFO L175 Difference]: Start difference. First operand has 74 places, 55 transitions, 260 flow. Second operand 4 states and 111 transitions. [2025-02-08 13:52:57,461 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 76 transitions, 505 flow [2025-02-08 13:52:57,464 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 76 transitions, 499 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-02-08 13:52:57,465 INFO L231 Difference]: Finished difference. Result has 73 places, 54 transitions, 255 flow [2025-02-08 13:52:57,465 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=251, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=255, PETRI_PLACES=73, PETRI_TRANSITIONS=54} [2025-02-08 13:52:57,465 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 27 predicate places. [2025-02-08 13:52:57,465 INFO L471 AbstractCegarLoop]: Abstraction has has 73 places, 54 transitions, 255 flow [2025-02-08 13:52:57,465 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 13:52:57,465 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 13:52:57,465 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 13:52:57,472 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-02-08 13:52:57,666 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 13:52:57,666 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting t1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-02-08 13:52:57,666 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 13:52:57,666 INFO L85 PathProgramCache]: Analyzing trace with hash 1214854205, now seen corresponding path program 1 times [2025-02-08 13:52:57,666 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 13:52:57,666 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1130544518] [2025-02-08 13:52:57,666 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 13:52:57,666 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 13:52:57,670 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-02-08 13:52:57,672 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-02-08 13:52:57,672 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 13:52:57,672 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 13:52:57,693 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-08 13:52:57,693 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 13:52:57,693 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1130544518] [2025-02-08 13:52:57,693 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1130544518] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 13:52:57,693 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 13:52:57,693 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-08 13:52:57,693 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1938123781] [2025-02-08 13:52:57,693 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 13:52:57,694 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-08 13:52:57,694 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 13:52:57,694 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-08 13:52:57,694 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-08 13:52:57,700 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 44 [2025-02-08 13:52:57,700 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 54 transitions, 255 flow. Second operand has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 13:52:57,700 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 13:52:57,700 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 44 [2025-02-08 13:52:57,700 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 13:52:57,898 INFO L124 PetriNetUnfolderBase]: 1837/3197 cut-off events. [2025-02-08 13:52:57,899 INFO L125 PetriNetUnfolderBase]: For 5250/5545 co-relation queries the response was YES. [2025-02-08 13:52:57,905 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10375 conditions, 3197 events. 1837/3197 cut-off events. For 5250/5545 co-relation queries the response was YES. Maximal size of possible extension queue 177. Compared 20348 event pairs, 893 based on Foata normal form. 130/3272 useless extension candidates. Maximal degree in co-relation 10340. Up to 1765 conditions per place. [2025-02-08 13:52:57,914 INFO L140 encePairwiseOnDemand]: 39/44 looper letters, 73 selfloop transitions, 6 changer transitions 0/92 dead transitions. [2025-02-08 13:52:57,915 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 92 transitions, 591 flow [2025-02-08 13:52:57,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-08 13:52:57,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-08 13:52:57,916 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 117 transitions. [2025-02-08 13:52:57,916 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6647727272727273 [2025-02-08 13:52:57,916 INFO L175 Difference]: Start difference. First operand has 73 places, 54 transitions, 255 flow. Second operand 4 states and 117 transitions. [2025-02-08 13:52:57,916 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 92 transitions, 591 flow [2025-02-08 13:52:57,921 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 92 transitions, 582 flow, removed 1 selfloop flow, removed 3 redundant places. [2025-02-08 13:52:57,921 INFO L231 Difference]: Finished difference. Result has 73 places, 54 transitions, 264 flow [2025-02-08 13:52:57,922 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=244, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=264, PETRI_PLACES=73, PETRI_TRANSITIONS=54} [2025-02-08 13:52:57,922 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 27 predicate places. [2025-02-08 13:52:57,922 INFO L471 AbstractCegarLoop]: Abstraction has has 73 places, 54 transitions, 264 flow [2025-02-08 13:52:57,922 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 13:52:57,922 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 13:52:57,922 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 13:52:57,923 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-02-08 13:52:57,923 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-02-08 13:52:57,923 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 13:52:57,923 INFO L85 PathProgramCache]: Analyzing trace with hash 1524433965, now seen corresponding path program 1 times [2025-02-08 13:52:57,923 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 13:52:57,923 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1513737799] [2025-02-08 13:52:57,923 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 13:52:57,923 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 13:52:57,927 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-02-08 13:52:57,929 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-02-08 13:52:57,929 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 13:52:57,929 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 13:52:57,967 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 13:52:57,967 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 13:52:57,967 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1513737799] [2025-02-08 13:52:57,967 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1513737799] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 13:52:57,967 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [616453895] [2025-02-08 13:52:57,967 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 13:52:57,968 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 13:52:57,968 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 13:52:57,969 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 13:52:57,971 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-02-08 13:52:58,001 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-02-08 13:52:58,009 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-02-08 13:52:58,009 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 13:52:58,010 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 13:52:58,010 INFO L256 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-02-08 13:52:58,011 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 13:52:58,060 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 13:52:58,060 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 13:52:58,095 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 13:52:58,095 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [616453895] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 13:52:58,095 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 13:52:58,095 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 6 [2025-02-08 13:52:58,095 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [761418105] [2025-02-08 13:52:58,095 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 13:52:58,096 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-02-08 13:52:58,096 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 13:52:58,096 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-02-08 13:52:58,096 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=31, Unknown=0, NotChecked=0, Total=56 [2025-02-08 13:52:58,105 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 44 [2025-02-08 13:52:58,106 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 54 transitions, 264 flow. Second operand has 8 states, 8 states have (on average 21.125) internal successors, (169), 8 states have internal predecessors, (169), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 13:52:58,106 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 13:52:58,106 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 44 [2025-02-08 13:52:58,106 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 13:52:58,614 INFO L124 PetriNetUnfolderBase]: 3515/6772 cut-off events. [2025-02-08 13:52:58,614 INFO L125 PetriNetUnfolderBase]: For 13266/13814 co-relation queries the response was YES. [2025-02-08 13:52:58,625 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20644 conditions, 6772 events. 3515/6772 cut-off events. For 13266/13814 co-relation queries the response was YES. Maximal size of possible extension queue 254. Compared 52688 event pairs, 187 based on Foata normal form. 402/7143 useless extension candidates. Maximal degree in co-relation 20609. Up to 1445 conditions per place. [2025-02-08 13:52:58,646 INFO L140 encePairwiseOnDemand]: 41/44 looper letters, 135 selfloop transitions, 5 changer transitions 0/156 dead transitions. [2025-02-08 13:52:58,646 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 156 transitions, 1120 flow [2025-02-08 13:52:58,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-08 13:52:58,651 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-02-08 13:52:58,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 195 transitions. [2025-02-08 13:52:58,651 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7386363636363636 [2025-02-08 13:52:58,651 INFO L175 Difference]: Start difference. First operand has 73 places, 54 transitions, 264 flow. Second operand 6 states and 195 transitions. [2025-02-08 13:52:58,651 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 156 transitions, 1120 flow [2025-02-08 13:52:58,657 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 156 transitions, 1104 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-08 13:52:58,658 INFO L231 Difference]: Finished difference. Result has 79 places, 57 transitions, 292 flow [2025-02-08 13:52:58,658 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=256, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=292, PETRI_PLACES=79, PETRI_TRANSITIONS=57} [2025-02-08 13:52:58,658 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 33 predicate places. [2025-02-08 13:52:58,659 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 57 transitions, 292 flow [2025-02-08 13:52:58,659 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 21.125) internal successors, (169), 8 states have internal predecessors, (169), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 13:52:58,659 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 13:52:58,659 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 13:52:58,666 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-02-08 13:52:58,863 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 13:52:58,863 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-02-08 13:52:58,863 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 13:52:58,863 INFO L85 PathProgramCache]: Analyzing trace with hash 12812915, now seen corresponding path program 1 times [2025-02-08 13:52:58,863 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 13:52:58,863 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1709554628] [2025-02-08 13:52:58,863 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 13:52:58,863 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 13:52:58,867 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-02-08 13:52:58,869 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-02-08 13:52:58,869 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 13:52:58,870 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 13:52:58,905 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-08 13:52:58,906 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 13:52:58,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1709554628] [2025-02-08 13:52:58,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1709554628] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 13:52:58,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1088200416] [2025-02-08 13:52:58,906 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 13:52:58,906 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 13:52:58,906 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 13:52:58,908 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 13:52:58,910 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-02-08 13:52:58,947 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-02-08 13:52:58,957 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-02-08 13:52:58,958 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 13:52:58,958 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 13:52:58,958 INFO L256 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-08 13:52:58,959 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 13:52:58,982 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-08 13:52:58,982 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-08 13:52:58,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1088200416] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 13:52:58,983 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-08 13:52:58,983 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2025-02-08 13:52:58,983 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2144162236] [2025-02-08 13:52:58,983 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 13:52:58,983 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-08 13:52:58,983 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 13:52:58,983 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-08 13:52:58,984 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-02-08 13:52:58,992 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 44 [2025-02-08 13:52:58,992 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 57 transitions, 292 flow. Second operand has 6 states, 6 states have (on average 19.0) internal successors, (114), 6 states have internal predecessors, (114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 13:52:58,992 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 13:52:58,992 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 44 [2025-02-08 13:52:58,992 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 13:52:59,490 INFO L124 PetriNetUnfolderBase]: 3819/6848 cut-off events. [2025-02-08 13:52:59,491 INFO L125 PetriNetUnfolderBase]: For 14764/15364 co-relation queries the response was YES. [2025-02-08 13:52:59,501 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22346 conditions, 6848 events. 3819/6848 cut-off events. For 14764/15364 co-relation queries the response was YES. Maximal size of possible extension queue 253. Compared 50070 event pairs, 187 based on Foata normal form. 418/7007 useless extension candidates. Maximal degree in co-relation 22307. Up to 3648 conditions per place. [2025-02-08 13:52:59,519 INFO L140 encePairwiseOnDemand]: 40/44 looper letters, 99 selfloop transitions, 8 changer transitions 0/122 dead transitions. [2025-02-08 13:52:59,520 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 122 transitions, 895 flow [2025-02-08 13:52:59,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-08 13:52:59,522 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-02-08 13:52:59,522 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 167 transitions. [2025-02-08 13:52:59,522 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6325757575757576 [2025-02-08 13:52:59,522 INFO L175 Difference]: Start difference. First operand has 79 places, 57 transitions, 292 flow. Second operand 6 states and 167 transitions. [2025-02-08 13:52:59,522 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 122 transitions, 895 flow [2025-02-08 13:52:59,530 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 122 transitions, 883 flow, removed 4 selfloop flow, removed 2 redundant places. [2025-02-08 13:52:59,531 INFO L231 Difference]: Finished difference. Result has 81 places, 56 transitions, 292 flow [2025-02-08 13:52:59,531 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=276, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=292, PETRI_PLACES=81, PETRI_TRANSITIONS=56} [2025-02-08 13:52:59,531 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 35 predicate places. [2025-02-08 13:52:59,531 INFO L471 AbstractCegarLoop]: Abstraction has has 81 places, 56 transitions, 292 flow [2025-02-08 13:52:59,532 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 19.0) internal successors, (114), 6 states have internal predecessors, (114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 13:52:59,532 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 13:52:59,532 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 13:52:59,537 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2025-02-08 13:52:59,736 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2025-02-08 13:52:59,736 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting t2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-02-08 13:52:59,736 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 13:52:59,736 INFO L85 PathProgramCache]: Analyzing trace with hash 907754235, now seen corresponding path program 1 times [2025-02-08 13:52:59,736 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 13:52:59,736 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [530993365] [2025-02-08 13:52:59,736 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 13:52:59,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 13:52:59,740 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-02-08 13:52:59,742 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-02-08 13:52:59,742 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 13:52:59,742 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 13:52:59,773 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-08 13:52:59,773 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 13:52:59,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [530993365] [2025-02-08 13:52:59,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [530993365] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 13:52:59,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [72412557] [2025-02-08 13:52:59,774 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 13:52:59,774 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 13:52:59,774 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 13:52:59,776 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 13:52:59,778 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-02-08 13:52:59,811 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-02-08 13:52:59,820 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-02-08 13:52:59,820 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 13:52:59,820 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 13:52:59,821 INFO L256 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-08 13:52:59,822 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 13:52:59,848 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-08 13:52:59,848 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-08 13:52:59,848 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [72412557] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 13:52:59,848 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-08 13:52:59,848 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2025-02-08 13:52:59,848 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1032167571] [2025-02-08 13:52:59,848 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 13:52:59,848 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-08 13:52:59,849 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 13:52:59,849 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-08 13:52:59,849 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-02-08 13:52:59,855 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 44 [2025-02-08 13:52:59,856 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 56 transitions, 292 flow. Second operand has 6 states, 6 states have (on average 18.333333333333332) internal successors, (110), 6 states have internal predecessors, (110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 13:52:59,856 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 13:52:59,856 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 44 [2025-02-08 13:52:59,856 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 13:53:00,421 INFO L124 PetriNetUnfolderBase]: 4507/7614 cut-off events. [2025-02-08 13:53:00,421 INFO L125 PetriNetUnfolderBase]: For 16235/16487 co-relation queries the response was YES. [2025-02-08 13:53:00,440 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25730 conditions, 7614 events. 4507/7614 cut-off events. For 16235/16487 co-relation queries the response was YES. Maximal size of possible extension queue 259. Compared 52577 event pairs, 999 based on Foata normal form. 198/7515 useless extension candidates. Maximal degree in co-relation 25691. Up to 3212 conditions per place. [2025-02-08 13:53:00,468 INFO L140 encePairwiseOnDemand]: 40/44 looper letters, 96 selfloop transitions, 5 changer transitions 0/113 dead transitions. [2025-02-08 13:53:00,468 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 113 transitions, 827 flow [2025-02-08 13:53:00,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-08 13:53:00,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-02-08 13:53:00,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 164 transitions. [2025-02-08 13:53:00,469 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6212121212121212 [2025-02-08 13:53:00,469 INFO L175 Difference]: Start difference. First operand has 81 places, 56 transitions, 292 flow. Second operand 6 states and 164 transitions. [2025-02-08 13:53:00,469 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 113 transitions, 827 flow [2025-02-08 13:53:00,478 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 113 transitions, 813 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-02-08 13:53:00,479 INFO L231 Difference]: Finished difference. Result has 82 places, 55 transitions, 293 flow [2025-02-08 13:53:00,479 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=283, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=293, PETRI_PLACES=82, PETRI_TRANSITIONS=55} [2025-02-08 13:53:00,479 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 36 predicate places. [2025-02-08 13:53:00,479 INFO L471 AbstractCegarLoop]: Abstraction has has 82 places, 55 transitions, 293 flow [2025-02-08 13:53:00,479 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.333333333333332) internal successors, (110), 6 states have internal predecessors, (110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 13:53:00,479 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 13:53:00,479 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 13:53:00,488 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2025-02-08 13:53:00,680 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2025-02-08 13:53:00,680 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting t1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-02-08 13:53:00,680 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 13:53:00,680 INFO L85 PathProgramCache]: Analyzing trace with hash 1485803986, now seen corresponding path program 1 times [2025-02-08 13:53:00,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 13:53:00,680 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1592195896] [2025-02-08 13:53:00,681 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 13:53:00,681 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 13:53:00,685 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-02-08 13:53:00,690 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-02-08 13:53:00,690 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 13:53:00,690 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 13:53:00,759 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 13:53:00,759 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 13:53:00,759 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1592195896] [2025-02-08 13:53:00,759 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1592195896] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 13:53:00,759 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [837023996] [2025-02-08 13:53:00,759 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 13:53:00,759 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 13:53:00,759 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 13:53:00,762 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 13:53:00,763 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-02-08 13:53:00,795 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-02-08 13:53:00,805 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-02-08 13:53:00,805 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 13:53:00,805 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 13:53:00,807 INFO L256 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-08 13:53:00,807 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 13:53:00,890 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 13:53:00,891 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-08 13:53:00,891 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [837023996] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 13:53:00,891 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-08 13:53:00,891 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 9 [2025-02-08 13:53:00,891 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [730767718] [2025-02-08 13:53:00,891 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 13:53:00,891 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-08 13:53:00,891 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 13:53:00,891 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-08 13:53:00,892 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2025-02-08 13:53:00,892 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 44 [2025-02-08 13:53:00,892 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 55 transitions, 293 flow. Second operand has 6 states, 6 states have (on average 21.166666666666668) internal successors, (127), 6 states have internal predecessors, (127), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 13:53:00,892 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 13:53:00,892 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 44 [2025-02-08 13:53:00,892 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 13:53:01,345 INFO L124 PetriNetUnfolderBase]: 3979/7356 cut-off events. [2025-02-08 13:53:01,346 INFO L125 PetriNetUnfolderBase]: For 16873/17218 co-relation queries the response was YES. [2025-02-08 13:53:01,366 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24971 conditions, 7356 events. 3979/7356 cut-off events. For 16873/17218 co-relation queries the response was YES. Maximal size of possible extension queue 258. Compared 53915 event pairs, 905 based on Foata normal form. 440/7707 useless extension candidates. Maximal degree in co-relation 24932. Up to 2912 conditions per place. [2025-02-08 13:53:01,388 INFO L140 encePairwiseOnDemand]: 38/44 looper letters, 70 selfloop transitions, 9 changer transitions 0/94 dead transitions. [2025-02-08 13:53:01,388 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 94 transitions, 665 flow [2025-02-08 13:53:01,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-08 13:53:01,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-02-08 13:53:01,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 170 transitions. [2025-02-08 13:53:01,389 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6439393939393939 [2025-02-08 13:53:01,389 INFO L175 Difference]: Start difference. First operand has 82 places, 55 transitions, 293 flow. Second operand 6 states and 170 transitions. [2025-02-08 13:53:01,389 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 94 transitions, 665 flow [2025-02-08 13:53:01,402 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 94 transitions, 655 flow, removed 0 selfloop flow, removed 4 redundant places. [2025-02-08 13:53:01,403 INFO L231 Difference]: Finished difference. Result has 83 places, 55 transitions, 316 flow [2025-02-08 13:53:01,403 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=269, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=316, PETRI_PLACES=83, PETRI_TRANSITIONS=55} [2025-02-08 13:53:01,404 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 37 predicate places. [2025-02-08 13:53:01,404 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 55 transitions, 316 flow [2025-02-08 13:53:01,404 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 21.166666666666668) internal successors, (127), 6 states have internal predecessors, (127), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 13:53:01,404 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 13:53:01,404 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 13:53:01,410 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2025-02-08 13:53:01,608 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2025-02-08 13:53:01,608 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting t1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-02-08 13:53:01,608 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 13:53:01,608 INFO L85 PathProgramCache]: Analyzing trace with hash -819738449, now seen corresponding path program 1 times [2025-02-08 13:53:01,608 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 13:53:01,608 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [261457353] [2025-02-08 13:53:01,608 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 13:53:01,608 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 13:53:01,612 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-02-08 13:53:01,614 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-02-08 13:53:01,614 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 13:53:01,614 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 13:53:01,648 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 13:53:01,648 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 13:53:01,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [261457353] [2025-02-08 13:53:01,648 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [261457353] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 13:53:01,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [928206086] [2025-02-08 13:53:01,648 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 13:53:01,648 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 13:53:01,649 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 13:53:01,650 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 13:53:01,652 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2025-02-08 13:53:01,682 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-02-08 13:53:01,691 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-02-08 13:53:01,692 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 13:53:01,692 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 13:53:01,692 INFO L256 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-08 13:53:01,693 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 13:53:01,754 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 13:53:01,754 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 13:53:01,809 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 13:53:01,809 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [928206086] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 13:53:01,809 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 13:53:01,809 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 13 [2025-02-08 13:53:01,809 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [417475484] [2025-02-08 13:53:01,809 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 13:53:01,810 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-02-08 13:53:01,810 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 13:53:01,810 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-02-08 13:53:01,810 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=120, Unknown=0, NotChecked=0, Total=182 [2025-02-08 13:53:01,810 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 44 [2025-02-08 13:53:01,811 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 55 transitions, 316 flow. Second operand has 14 states, 14 states have (on average 21.642857142857142) internal successors, (303), 14 states have internal predecessors, (303), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 13:53:01,811 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 13:53:01,811 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 44 [2025-02-08 13:53:01,811 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 13:53:03,779 INFO L124 PetriNetUnfolderBase]: 11473/22876 cut-off events. [2025-02-08 13:53:03,779 INFO L125 PetriNetUnfolderBase]: For 65429/66417 co-relation queries the response was YES. [2025-02-08 13:53:03,859 INFO L83 FinitePrefix]: Finished finitePrefix Result has 78249 conditions, 22876 events. 11473/22876 cut-off events. For 65429/66417 co-relation queries the response was YES. Maximal size of possible extension queue 694. Compared 207881 event pairs, 615 based on Foata normal form. 1586/24333 useless extension candidates. Maximal degree in co-relation 78208. Up to 4815 conditions per place. [2025-02-08 13:53:03,946 INFO L140 encePairwiseOnDemand]: 37/44 looper letters, 348 selfloop transitions, 47 changer transitions 0/410 dead transitions. [2025-02-08 13:53:03,946 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 410 transitions, 3139 flow [2025-02-08 13:53:03,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2025-02-08 13:53:03,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2025-02-08 13:53:03,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 748 transitions. [2025-02-08 13:53:03,948 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7083333333333334 [2025-02-08 13:53:03,948 INFO L175 Difference]: Start difference. First operand has 83 places, 55 transitions, 316 flow. Second operand 24 states and 748 transitions. [2025-02-08 13:53:03,948 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 410 transitions, 3139 flow [2025-02-08 13:53:04,021 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 410 transitions, 3090 flow, removed 19 selfloop flow, removed 3 redundant places. [2025-02-08 13:53:04,023 INFO L231 Difference]: Finished difference. Result has 116 places, 95 transitions, 874 flow [2025-02-08 13:53:04,023 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=305, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=874, PETRI_PLACES=116, PETRI_TRANSITIONS=95} [2025-02-08 13:53:04,024 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 70 predicate places. [2025-02-08 13:53:04,024 INFO L471 AbstractCegarLoop]: Abstraction has has 116 places, 95 transitions, 874 flow [2025-02-08 13:53:04,024 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 21.642857142857142) internal successors, (303), 14 states have internal predecessors, (303), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 13:53:04,024 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 13:53:04,024 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 13:53:04,030 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2025-02-08 13:53:04,225 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 13:53:04,225 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-02-08 13:53:04,225 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 13:53:04,225 INFO L85 PathProgramCache]: Analyzing trace with hash 397200565, now seen corresponding path program 1 times [2025-02-08 13:53:04,225 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 13:53:04,226 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1456044656] [2025-02-08 13:53:04,226 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 13:53:04,226 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 13:53:04,229 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-02-08 13:53:04,230 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-02-08 13:53:04,230 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 13:53:04,230 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 13:53:04,245 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-08 13:53:04,245 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 13:53:04,245 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1456044656] [2025-02-08 13:53:04,245 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1456044656] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 13:53:04,245 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 13:53:04,245 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-08 13:53:04,245 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [911373916] [2025-02-08 13:53:04,245 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 13:53:04,246 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-08 13:53:04,246 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 13:53:04,246 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-08 13:53:04,246 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-08 13:53:04,250 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 44 [2025-02-08 13:53:04,250 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 95 transitions, 874 flow. Second operand has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 13:53:04,250 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 13:53:04,250 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 44 [2025-02-08 13:53:04,250 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 13:53:06,096 INFO L124 PetriNetUnfolderBase]: 14073/23733 cut-off events. [2025-02-08 13:53:06,097 INFO L125 PetriNetUnfolderBase]: For 249792/250843 co-relation queries the response was YES. [2025-02-08 13:53:06,194 INFO L83 FinitePrefix]: Finished finitePrefix Result has 107594 conditions, 23733 events. 14073/23733 cut-off events. For 249792/250843 co-relation queries the response was YES. Maximal size of possible extension queue 701. Compared 189977 event pairs, 2570 based on Foata normal form. 783/24346 useless extension candidates. Maximal degree in co-relation 107539. Up to 12497 conditions per place. [2025-02-08 13:53:06,370 INFO L140 encePairwiseOnDemand]: 39/44 looper letters, 197 selfloop transitions, 9 changer transitions 0/219 dead transitions. [2025-02-08 13:53:06,370 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 219 transitions, 2712 flow [2025-02-08 13:53:06,371 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-08 13:53:06,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-08 13:53:06,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 110 transitions. [2025-02-08 13:53:06,371 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.625 [2025-02-08 13:53:06,371 INFO L175 Difference]: Start difference. First operand has 116 places, 95 transitions, 874 flow. Second operand 4 states and 110 transitions. [2025-02-08 13:53:06,371 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 219 transitions, 2712 flow [2025-02-08 13:53:06,717 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 109 places, 219 transitions, 2142 flow, removed 238 selfloop flow, removed 9 redundant places. [2025-02-08 13:53:06,719 INFO L231 Difference]: Finished difference. Result has 110 places, 95 transitions, 698 flow [2025-02-08 13:53:06,719 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=672, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=698, PETRI_PLACES=110, PETRI_TRANSITIONS=95} [2025-02-08 13:53:06,720 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 64 predicate places. [2025-02-08 13:53:06,720 INFO L471 AbstractCegarLoop]: Abstraction has has 110 places, 95 transitions, 698 flow [2025-02-08 13:53:06,720 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 13:53:06,720 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 13:53:06,720 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 13:53:06,721 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2025-02-08 13:53:06,721 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting t2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-02-08 13:53:06,721 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 13:53:06,721 INFO L85 PathProgramCache]: Analyzing trace with hash -1924389552, now seen corresponding path program 1 times [2025-02-08 13:53:06,721 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 13:53:06,721 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [94918738] [2025-02-08 13:53:06,721 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 13:53:06,722 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 13:53:06,730 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-02-08 13:53:06,732 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-02-08 13:53:06,734 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 13:53:06,735 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 13:53:06,763 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-08 13:53:06,763 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 13:53:06,763 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [94918738] [2025-02-08 13:53:06,763 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [94918738] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 13:53:06,763 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 13:53:06,763 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-08 13:53:06,764 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [164213666] [2025-02-08 13:53:06,764 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 13:53:06,764 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-08 13:53:06,764 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 13:53:06,764 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-08 13:53:06,765 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-08 13:53:06,768 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 44 [2025-02-08 13:53:06,768 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 95 transitions, 698 flow. Second operand has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 13:53:06,768 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 13:53:06,768 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 44 [2025-02-08 13:53:06,769 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 13:53:09,266 INFO L124 PetriNetUnfolderBase]: 18183/30302 cut-off events. [2025-02-08 13:53:09,266 INFO L125 PetriNetUnfolderBase]: For 207047/207047 co-relation queries the response was YES. [2025-02-08 13:53: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-02-08 13:53:09,506 INFO L140 encePairwiseOnDemand]: 39/44 looper letters, 150 selfloop transitions, 6 changer transitions 0/167 dead transitions. [2025-02-08 13:53:09,506 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 167 transitions, 1550 flow [2025-02-08 13:53:09,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-08 13:53:09,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-08 13:53:09,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 109 transitions. [2025-02-08 13:53:09,507 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6193181818181818 [2025-02-08 13:53:09,507 INFO L175 Difference]: Start difference. First operand has 110 places, 95 transitions, 698 flow. Second operand 4 states and 109 transitions. [2025-02-08 13:53:09,507 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 167 transitions, 1550 flow [2025-02-08 13:53:09,832 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 109 places, 167 transitions, 1508 flow, removed 1 selfloop flow, removed 3 redundant places. [2025-02-08 13:53:09,834 INFO L231 Difference]: Finished difference. Result has 110 places, 95 transitions, 696 flow [2025-02-08 13:53:09,834 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=676, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=696, PETRI_PLACES=110, PETRI_TRANSITIONS=95} [2025-02-08 13:53:09,834 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 64 predicate places. [2025-02-08 13:53:09,834 INFO L471 AbstractCegarLoop]: Abstraction has has 110 places, 95 transitions, 696 flow [2025-02-08 13:53:09,834 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 13:53:09,834 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 13:53:09,834 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 13:53:09,834 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2025-02-08 13:53:09,834 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting t2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-02-08 13:53:09,834 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 13:53:09,834 INFO L85 PathProgramCache]: Analyzing trace with hash -941257590, now seen corresponding path program 1 times [2025-02-08 13:53:09,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 13:53:09,835 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1928421416] [2025-02-08 13:53:09,835 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 13:53:09,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 13:53:09,838 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 23 statements into 1 equivalence classes. [2025-02-08 13:53:09,840 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 23 of 23 statements. [2025-02-08 13:53:09,840 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 13:53:09,840 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 13:53:09,886 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 1 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 13:53:09,886 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 13:53:09,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1928421416] [2025-02-08 13:53:09,886 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1928421416] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 13:53:09,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [243111814] [2025-02-08 13:53:09,886 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 13:53:09,886 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 13:53:09,887 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 13:53:09,888 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 13:53:09,890 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2025-02-08 13:53:09,917 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 23 statements into 1 equivalence classes. [2025-02-08 13:53:09,926 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 23 of 23 statements. [2025-02-08 13:53:09,926 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 13:53:09,926 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 13:53:09,927 INFO L256 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-02-08 13:53:09,928 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 13:53:10,002 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 1 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 13:53:10,002 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 13:53:10,104 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 1 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 13:53:10,105 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [243111814] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 13:53:10,105 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 13:53:10,105 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 16 [2025-02-08 13:53:10,105 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1675024208] [2025-02-08 13:53:10,105 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 13:53:10,105 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2025-02-08 13:53:10,105 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 13:53:10,105 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2025-02-08 13:53:10,105 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=179, Unknown=0, NotChecked=0, Total=272 [2025-02-08 13:53:10,106 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 44 [2025-02-08 13:53:10,106 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 95 transitions, 696 flow. Second operand has 17 states, 17 states have (on average 21.529411764705884) internal successors, (366), 17 states have internal predecessors, (366), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 13:53:10,106 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 13:53:10,106 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 44 [2025-02-08 13:53:10,106 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 13:53:12,931 INFO L124 PetriNetUnfolderBase]: 16225/31342 cut-off events. [2025-02-08 13:53:12,931 INFO L125 PetriNetUnfolderBase]: For 314419/314419 co-relation queries the response was YES. [2025-02-08 13:53:13,122 INFO L83 FinitePrefix]: Finished finitePrefix Result has 128307 conditions, 31342 events. 16225/31342 cut-off events. For 314419/314419 co-relation queries the response was YES. Maximal size of possible extension queue 900. Compared 287511 event pairs, 659 based on Foata normal form. 1108/32211 useless extension candidates. Maximal degree in co-relation 128254. Up to 9039 conditions per place. [2025-02-08 13:53:13,225 INFO L140 encePairwiseOnDemand]: 37/44 looper letters, 322 selfloop transitions, 54 changer transitions 0/391 dead transitions. [2025-02-08 13:53:13,225 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 130 places, 391 transitions, 3183 flow [2025-02-08 13:53:13,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2025-02-08 13:53:13,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2025-02-08 13:53:13,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 649 transitions. [2025-02-08 13:53:13,229 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7023809523809523 [2025-02-08 13:53:13,229 INFO L175 Difference]: Start difference. First operand has 110 places, 95 transitions, 696 flow. Second operand 21 states and 649 transitions. [2025-02-08 13:53:13,229 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 130 places, 391 transitions, 3183 flow [2025-02-08 13:53:13,832 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 391 transitions, 3158 flow, removed 1 selfloop flow, removed 2 redundant places. [2025-02-08 13:53:13,835 INFO L231 Difference]: Finished difference. Result has 133 places, 116 transitions, 1090 flow [2025-02-08 13:53:13,835 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=661, PETRI_DIFFERENCE_MINUEND_PLACES=108, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=92, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=36, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=1090, PETRI_PLACES=133, PETRI_TRANSITIONS=116} [2025-02-08 13:53:13,835 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 87 predicate places. [2025-02-08 13:53:13,835 INFO L471 AbstractCegarLoop]: Abstraction has has 133 places, 116 transitions, 1090 flow [2025-02-08 13:53:13,836 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 21.529411764705884) internal successors, (366), 17 states have internal predecessors, (366), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 13:53:13,836 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 13:53:13,836 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 13:53:13,842 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2025-02-08 13:53:14,036 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,9 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 13:53:14,036 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting t1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-02-08 13:53:14,037 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 13:53:14,037 INFO L85 PathProgramCache]: Analyzing trace with hash 1678961678, now seen corresponding path program 1 times [2025-02-08 13:53:14,037 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 13:53:14,037 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [542445110] [2025-02-08 13:53:14,037 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 13:53:14,037 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 13:53:14,041 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 28 statements into 1 equivalence classes. [2025-02-08 13:53:14,044 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 28 of 28 statements. [2025-02-08 13:53:14,044 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 13:53:14,044 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 13:53:14,104 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 13:53:14,104 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 13:53:14,104 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [542445110] [2025-02-08 13:53:14,104 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [542445110] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 13:53:14,104 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2120978652] [2025-02-08 13:53:14,104 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 13:53:14,105 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 13:53:14,105 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 13:53:14,107 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 13:53:14,108 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2025-02-08 13:53:14,139 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 28 statements into 1 equivalence classes. [2025-02-08 13:53:14,148 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 28 of 28 statements. [2025-02-08 13:53:14,149 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 13:53:14,149 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 13:53:14,149 INFO L256 TraceCheckSpWp]: Trace formula consists of 128 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-02-08 13:53:14,150 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 13:53:14,247 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 13:53:14,247 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 13:53:14,320 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 13:53:14,321 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2120978652] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 13:53:14,321 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 13:53:14,321 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 19 [2025-02-08 13:53:14,321 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [231460050] [2025-02-08 13:53:14,321 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 13:53:14,321 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2025-02-08 13:53:14,321 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 13:53:14,321 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2025-02-08 13:53:14,322 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=115, Invalid=265, Unknown=0, NotChecked=0, Total=380 [2025-02-08 13:53:14,322 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 44 [2025-02-08 13:53:14,322 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 133 places, 116 transitions, 1090 flow. Second operand has 20 states, 20 states have (on average 21.45) internal successors, (429), 20 states have internal predecessors, (429), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 13:53:14,322 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 13:53:14,322 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 44 [2025-02-08 13:53:14,322 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 13:53:20,674 INFO L124 PetriNetUnfolderBase]: 30701/59524 cut-off events. [2025-02-08 13:53:20,675 INFO L125 PetriNetUnfolderBase]: For 1105722/1105722 co-relation queries the response was YES. [2025-02-08 13:53:21,346 INFO L83 FinitePrefix]: Finished finitePrefix Result has 244799 conditions, 59524 events. 30701/59524 cut-off events. For 1105722/1105722 co-relation queries the response was YES. Maximal size of possible extension queue 1549. Compared 589926 event pairs, 1517 based on Foata normal form. 3652/62915 useless extension candidates. Maximal degree in co-relation 244738. Up to 8063 conditions per place. [2025-02-08 13:53:21,542 INFO L140 encePairwiseOnDemand]: 37/44 looper letters, 555 selfloop transitions, 118 changer transitions 0/688 dead transitions. [2025-02-08 13:53:21,542 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 166 places, 688 transitions, 6001 flow [2025-02-08 13:53:21,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2025-02-08 13:53:21,543 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37 states. [2025-02-08 13:53:21,544 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 1156 transitions. [2025-02-08 13:53:21,544 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7100737100737101 [2025-02-08 13:53:21,544 INFO L175 Difference]: Start difference. First operand has 133 places, 116 transitions, 1090 flow. Second operand 37 states and 1156 transitions. [2025-02-08 13:53:21,544 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 166 places, 688 transitions, 6001 flow [2025-02-08 13:53:23,232 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 153 places, 688 transitions, 5859 flow, removed 50 selfloop flow, removed 13 redundant places. [2025-02-08 13:53:23,236 INFO L231 Difference]: Finished difference. Result has 170 places, 174 transitions, 2089 flow [2025-02-08 13:53:23,237 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=949, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=110, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=62, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=37, PETRI_FLOW=2089, PETRI_PLACES=170, PETRI_TRANSITIONS=174} [2025-02-08 13:53:23,237 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 124 predicate places. [2025-02-08 13:53:23,237 INFO L471 AbstractCegarLoop]: Abstraction has has 170 places, 174 transitions, 2089 flow [2025-02-08 13:53:23,237 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 21.45) internal successors, (429), 20 states have internal predecessors, (429), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 13:53:23,237 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 13:53:23,238 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 13:53:23,244 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2025-02-08 13:53:23,438 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,10 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 13:53:23,438 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-02-08 13:53:23,442 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 13:53:23,442 INFO L85 PathProgramCache]: Analyzing trace with hash 1922250941, now seen corresponding path program 2 times [2025-02-08 13:53:23,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 13:53:23,442 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1962113851] [2025-02-08 13:53:23,442 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 13:53:23,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 13:53:23,447 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 31 statements into 2 equivalence classes. [2025-02-08 13:53:23,452 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 31 of 31 statements. [2025-02-08 13:53:23,453 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-08 13:53:23,453 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 13:53:23,548 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 1 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 13:53:23,548 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 13:53:23,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1962113851] [2025-02-08 13:53:23,548 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1962113851] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 13:53:23,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [763986222] [2025-02-08 13:53:23,548 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 13:53:23,548 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 13:53:23,548 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 13:53:23,550 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 13:53:23,551 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2025-02-08 13:53:23,580 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 31 statements into 2 equivalence classes. [2025-02-08 13:53:23,591 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 31 of 31 statements. [2025-02-08 13:53:23,591 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-08 13:53:23,591 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 13:53:23,592 INFO L256 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 15 conjuncts are in the unsatisfiable core [2025-02-08 13:53:23,593 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 13:53:23,684 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 1 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 13:53:23,684 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 13:53:23,759 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 1 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 13:53:23,759 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [763986222] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 13:53:23,759 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 13:53:23,759 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 15 [2025-02-08 13:53:23,759 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [340651584] [2025-02-08 13:53:23,759 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 13:53:23,759 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2025-02-08 13:53:23,760 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 13:53:23,760 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2025-02-08 13:53:23,760 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=106, Invalid=166, Unknown=0, NotChecked=0, Total=272 [2025-02-08 13:53:23,774 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 44 [2025-02-08 13:53:23,774 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 170 places, 174 transitions, 2089 flow. Second operand has 17 states, 17 states have (on average 19.88235294117647) internal successors, (338), 17 states have internal predecessors, (338), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 13:53:23,774 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 13:53:23,774 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 44 [2025-02-08 13:53:23,774 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 13:53:42,030 INFO L124 PetriNetUnfolderBase]: 89207/149609 cut-off events. [2025-02-08 13:53:42,030 INFO L125 PetriNetUnfolderBase]: For 3563513/3563513 co-relation queries the response was YES. [2025-02-08 13:53:43,562 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. [2025-02-08 13:53:44,390 INFO L140 encePairwiseOnDemand]: 41/44 looper letters, 1611 selfloop transitions, 11 changer transitions 0/1635 dead transitions. [2025-02-08 13:53:44,390 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 181 places, 1635 transitions, 24739 flow [2025-02-08 13:53:44,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-02-08 13:53:44,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2025-02-08 13:53:44,391 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 379 transitions. [2025-02-08 13:53:44,391 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7178030303030303 [2025-02-08 13:53:44,391 INFO L175 Difference]: Start difference. First operand has 170 places, 174 transitions, 2089 flow. Second operand 12 states and 379 transitions. [2025-02-08 13:53:44,391 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 181 places, 1635 transitions, 24739 flow [2025-02-08 13:53:47,691 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 168 places, 1635 transitions, 21676 flow, removed 1331 selfloop flow, removed 13 redundant places. [2025-02-08 13:53:47,700 INFO L231 Difference]: Finished difference. Result has 174 places, 180 transitions, 1890 flow [2025-02-08 13:53:47,700 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=1806, PETRI_DIFFERENCE_MINUEND_PLACES=157, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=174, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=168, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=1890, PETRI_PLACES=174, PETRI_TRANSITIONS=180} [2025-02-08 13:53:47,700 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 128 predicate places. [2025-02-08 13:53:47,701 INFO L471 AbstractCegarLoop]: Abstraction has has 174 places, 180 transitions, 1890 flow [2025-02-08 13:53:47,701 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 19.88235294117647) internal successors, (338), 17 states have internal predecessors, (338), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 13:53:47,701 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 13:53:47,701 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 13:53:47,707 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2025-02-08 13:53:47,901 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable22 [2025-02-08 13:53:47,901 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting t1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-02-08 13:53:47,902 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 13:53:47,902 INFO L85 PathProgramCache]: Analyzing trace with hash -488513786, now seen corresponding path program 2 times [2025-02-08 13:53:47,902 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 13:53:47,902 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [10230809] [2025-02-08 13:53:47,902 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 13:53:47,902 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 13:53:47,909 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 33 statements into 2 equivalence classes. [2025-02-08 13:53:47,915 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 33 of 33 statements. [2025-02-08 13:53:47,915 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-08 13:53:47,915 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 13:53:47,993 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 2 proven. 34 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-08 13:53:47,994 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 13:53:47,994 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [10230809] [2025-02-08 13:53:47,994 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [10230809] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 13:53:47,994 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [642192901] [2025-02-08 13:53:47,994 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 13:53:47,994 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 13:53:47,995 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 13:53:47,996 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 13:53:48,001 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2025-02-08 13:53:48,032 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 33 statements into 2 equivalence classes. [2025-02-08 13:53:48,044 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 33 of 33 statements. [2025-02-08 13:53:48,044 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-08 13:53:48,044 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 13:53:48,045 INFO L256 TraceCheckSpWp]: Trace formula consists of 139 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-02-08 13:53:48,046 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 13:53:48,169 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 2 proven. 34 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-08 13:53:48,169 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 13:53:48,257 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 2 proven. 34 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-08 13:53:48,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [642192901] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 13:53:48,258 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 13:53:48,258 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 21 [2025-02-08 13:53:48,258 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1163458750] [2025-02-08 13:53:48,258 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 13:53:48,258 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2025-02-08 13:53:48,258 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 13:53:48,258 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2025-02-08 13:53:48,258 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=113, Invalid=349, Unknown=0, NotChecked=0, Total=462 [2025-02-08 13:53:48,259 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 44 [2025-02-08 13:53:48,259 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 174 places, 180 transitions, 1890 flow. Second operand has 22 states, 22 states have (on average 21.454545454545453) internal successors, (472), 22 states have internal predecessors, (472), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 13:53:48,259 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 13:53:48,259 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 44 [2025-02-08 13:53:48,259 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand