./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/goblint-regression/06-symbeq_08-tricky_address3.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 8fc3dc66 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/goblint-regression/06-symbeq_08-tricky_address3.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash a812aad62102b8bb20af57f89ce6dbf7fb9ee1fa63f6f8ecf164ccf61d0713cb --- Real Ultimate output --- This is Ultimate 0.3.0-?-8fc3dc6-m [2025-03-17 19:36:16,934 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-17 19:36:16,986 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2025-03-17 19:36:16,990 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-17 19:36:16,990 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-17 19:36:17,008 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-17 19:36:17,008 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-17 19:36:17,008 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-17 19:36:17,009 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-17 19:36:17,009 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-17 19:36:17,010 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-17 19:36:17,010 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-17 19:36:17,010 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-17 19:36:17,010 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-17 19:36:17,011 INFO L153 SettingsManager]: * Use SBE=true [2025-03-17 19:36:17,011 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-17 19:36:17,011 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-17 19:36:17,011 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-17 19:36:17,011 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-17 19:36:17,011 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-17 19:36:17,011 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-17 19:36:17,011 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-17 19:36:17,011 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-17 19:36:17,011 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-17 19:36:17,011 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2025-03-17 19:36:17,011 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-03-17 19:36:17,011 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-17 19:36:17,011 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-17 19:36:17,011 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-17 19:36:17,011 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-17 19:36:17,012 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-17 19:36:17,012 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-17 19:36:17,012 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-17 19:36:17,012 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-17 19:36:17,012 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 19:36:17,012 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-17 19:36:17,012 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-17 19:36:17,012 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-17 19:36:17,012 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-17 19:36:17,012 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-17 19:36:17,012 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-17 19:36:17,012 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-17 19:36:17,012 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-17 19:36:17,012 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-17 19:36:17,013 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-17 19:36:17,013 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> a812aad62102b8bb20af57f89ce6dbf7fb9ee1fa63f6f8ecf164ccf61d0713cb [2025-03-17 19:36:17,252 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-17 19:36:17,263 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-17 19:36:17,265 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-17 19:36:17,266 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-17 19:36:17,266 INFO L274 PluginConnector]: CDTParser initialized [2025-03-17 19:36:17,267 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/goblint-regression/06-symbeq_08-tricky_address3.i [2025-03-17 19:36:18,439 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d0645955c/ab230848fc934a03b0033093ada4fc12/FLAGab06f71e7 [2025-03-17 19:36:18,709 INFO L384 CDTParser]: Found 1 translation units. [2025-03-17 19:36:18,709 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/06-symbeq_08-tricky_address3.i [2025-03-17 19:36:18,727 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d0645955c/ab230848fc934a03b0033093ada4fc12/FLAGab06f71e7 [2025-03-17 19:36:18,738 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d0645955c/ab230848fc934a03b0033093ada4fc12 [2025-03-17 19:36:18,740 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-17 19:36:18,741 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-17 19:36:18,742 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-17 19:36:18,742 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-17 19:36:18,745 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-17 19:36:18,746 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 07:36:18" (1/1) ... [2025-03-17 19:36:18,747 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3fa1fd69 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:36:18, skipping insertion in model container [2025-03-17 19:36:18,747 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 07:36:18" (1/1) ... [2025-03-17 19:36:18,775 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-17 19:36:19,008 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 19:36:19,044 INFO L200 MainTranslator]: Completed pre-run [2025-03-17 19:36:19,093 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 19:36:19,136 INFO L204 MainTranslator]: Completed translation [2025-03-17 19:36:19,136 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:36:19 WrapperNode [2025-03-17 19:36:19,136 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-17 19:36:19,137 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-17 19:36:19,137 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-17 19:36:19,137 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-17 19:36:19,141 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:36:19" (1/1) ... [2025-03-17 19:36:19,156 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:36:19" (1/1) ... [2025-03-17 19:36:19,181 INFO L138 Inliner]: procedures = 265, calls = 74, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 135 [2025-03-17 19:36:19,182 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-17 19:36:19,183 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-17 19:36:19,183 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-17 19:36:19,183 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-17 19:36:19,189 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:36:19" (1/1) ... [2025-03-17 19:36:19,189 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:36:19" (1/1) ... [2025-03-17 19:36:19,191 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:36:19" (1/1) ... [2025-03-17 19:36:19,201 INFO L175 MemorySlicer]: Split 64 memory accesses to 1 slices as follows [64]. 100 percent of accesses are in the largest equivalence class. The 60 initializations are split as follows [60]. The 2 writes are split as follows [2]. [2025-03-17 19:36:19,201 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:36:19" (1/1) ... [2025-03-17 19:36:19,201 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:36:19" (1/1) ... [2025-03-17 19:36:19,207 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:36:19" (1/1) ... [2025-03-17 19:36:19,208 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:36:19" (1/1) ... [2025-03-17 19:36:19,209 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:36:19" (1/1) ... [2025-03-17 19:36:19,210 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:36:19" (1/1) ... [2025-03-17 19:36:19,211 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-17 19:36:19,212 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-17 19:36:19,212 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-17 19:36:19,212 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-17 19:36:19,214 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:36:19" (1/1) ... [2025-03-17 19:36:19,222 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 19:36:19,230 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:36:19,242 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-17 19:36:19,245 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-17 19:36:19,261 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2025-03-17 19:36:19,261 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-17 19:36:19,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-17 19:36:19,261 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2025-03-17 19:36:19,261 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-17 19:36:19,261 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2025-03-17 19:36:19,261 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2025-03-17 19:36:19,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-17 19:36:19,261 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-17 19:36:19,261 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-17 19:36:19,262 WARN L225 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-03-17 19:36:19,356 INFO L256 CfgBuilder]: Building ICFG [2025-03-17 19:36:19,357 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-17 19:36:19,590 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-03-17 19:36:19,591 INFO L307 CfgBuilder]: Performing block encoding [2025-03-17 19:36:19,868 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-17 19:36:19,869 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-17 19:36:19,869 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 07:36:19 BoogieIcfgContainer [2025-03-17 19:36:19,869 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-17 19:36:19,871 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-17 19:36:19,871 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-17 19:36:19,875 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-17 19:36:19,875 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.03 07:36:18" (1/3) ... [2025-03-17 19:36:19,875 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b909861 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 07:36:19, skipping insertion in model container [2025-03-17 19:36:19,876 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:36:19" (2/3) ... [2025-03-17 19:36:19,876 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b909861 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 07:36:19, skipping insertion in model container [2025-03-17 19:36:19,876 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 07:36:19" (3/3) ... [2025-03-17 19:36:19,877 INFO L128 eAbstractionObserver]: Analyzing ICFG 06-symbeq_08-tricky_address3.i [2025-03-17 19:36:19,888 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-17 19:36:19,890 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 06-symbeq_08-tricky_address3.i that has 2 procedures, 31 locations, 1 initial locations, 1 loop locations, and 8 error locations. [2025-03-17 19:36:19,890 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-03-17 19:36:19,926 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2025-03-17 19:36:19,954 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 34 places, 31 transitions, 66 flow [2025-03-17 19:36:19,983 INFO L124 PetriNetUnfolderBase]: 1/30 cut-off events. [2025-03-17 19:36:19,985 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-03-17 19:36:19,987 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34 conditions, 30 events. 1/30 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 50 event pairs, 0 based on Foata normal form. 0/21 useless extension candidates. Maximal degree in co-relation 7. Up to 2 conditions per place. [2025-03-17 19:36:19,988 INFO L82 GeneralOperation]: Start removeDead. Operand has 34 places, 31 transitions, 66 flow [2025-03-17 19:36:19,991 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 33 places, 30 transitions, 63 flow [2025-03-17 19:36:19,996 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-17 19:36:20,008 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;@6c06aea1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-17 19:36:20,008 INFO L334 AbstractCegarLoop]: Starting to check reachability of 13 error locations. [2025-03-17 19:36:20,012 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-03-17 19:36:20,014 INFO L124 PetriNetUnfolderBase]: 1/5 cut-off events. [2025-03-17 19:36:20,014 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-03-17 19:36:20,014 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:36:20,015 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2025-03-17 19:36:20,015 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2025-03-17 19:36:20,019 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:36:20,019 INFO L85 PathProgramCache]: Analyzing trace with hash 323563, now seen corresponding path program 1 times [2025-03-17 19:36:20,025 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:36:20,026 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [910845186] [2025-03-17 19:36:20,027 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:36:20,027 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:36:20,104 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 3 statements into 1 equivalence classes. [2025-03-17 19:36:20,136 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 3 of 3 statements. [2025-03-17 19:36:20,136 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:36:20,136 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:36:20,300 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:36:20,301 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:36:20,301 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [910845186] [2025-03-17 19:36:20,302 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [910845186] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:36:20,302 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:36:20,302 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-17 19:36:20,303 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [21257591] [2025-03-17 19:36:20,303 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:36:20,308 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 19:36:20,311 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:36:20,329 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 19:36:20,329 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-17 19:36:20,337 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 31 [2025-03-17 19:36:20,339 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 30 transitions, 63 flow. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:36:20,339 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:36:20,340 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 31 [2025-03-17 19:36:20,341 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:36:20,448 INFO L124 PetriNetUnfolderBase]: 43/144 cut-off events. [2025-03-17 19:36:20,449 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-03-17 19:36:20,450 INFO L83 FinitePrefix]: Finished finitePrefix Result has 255 conditions, 144 events. 43/144 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 541 event pairs, 42 based on Foata normal form. 1/129 useless extension candidates. Maximal degree in co-relation 230. Up to 105 conditions per place. [2025-03-17 19:36:20,452 INFO L140 encePairwiseOnDemand]: 25/31 looper letters, 19 selfloop transitions, 3 changer transitions 0/32 dead transitions. [2025-03-17 19:36:20,452 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 32 transitions, 111 flow [2025-03-17 19:36:20,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 19:36:20,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-17 19:36:20,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 69 transitions. [2025-03-17 19:36:20,463 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5564516129032258 [2025-03-17 19:36:20,464 INFO L175 Difference]: Start difference. First operand has 33 places, 30 transitions, 63 flow. Second operand 4 states and 69 transitions. [2025-03-17 19:36:20,465 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 32 transitions, 111 flow [2025-03-17 19:36:20,468 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 32 transitions, 110 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-17 19:36:20,469 INFO L231 Difference]: Finished difference. Result has 37 places, 32 transitions, 86 flow [2025-03-17 19:36:20,471 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=62, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=86, PETRI_PLACES=37, PETRI_TRANSITIONS=32} [2025-03-17 19:36:20,475 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 4 predicate places. [2025-03-17 19:36:20,476 INFO L471 AbstractCegarLoop]: Abstraction has has 37 places, 32 transitions, 86 flow [2025-03-17 19:36:20,476 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:36:20,476 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:36:20,476 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2025-03-17 19:36:20,476 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-17 19:36:20,477 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2025-03-17 19:36:20,478 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:36:20,478 INFO L85 PathProgramCache]: Analyzing trace with hash 1049612020, now seen corresponding path program 1 times [2025-03-17 19:36:20,478 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:36:20,478 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1726163477] [2025-03-17 19:36:20,478 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:36:20,478 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:36:20,487 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-03-17 19:36:20,492 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-03-17 19:36:20,495 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:36:20,496 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:36:20,602 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:36:20,602 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:36:20,602 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1726163477] [2025-03-17 19:36:20,602 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1726163477] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:36:20,602 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1283772641] [2025-03-17 19:36:20,602 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:36:20,602 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:36:20,602 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:36:20,606 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 19:36:20,607 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-03-17 19:36:20,656 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-03-17 19:36:20,686 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-03-17 19:36:20,686 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:36:20,686 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:36:20,688 INFO L256 TraceCheckSpWp]: Trace formula consists of 154 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-17 19:36:20,691 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:36:20,730 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:36:20,731 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 19:36:20,731 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1283772641] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:36:20,731 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 19:36:20,731 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2025-03-17 19:36:20,732 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [551007593] [2025-03-17 19:36:20,732 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:36:20,732 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-17 19:36:20,733 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:36:20,733 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-17 19:36:20,733 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-03-17 19:36:20,743 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 31 [2025-03-17 19:36:20,744 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 32 transitions, 86 flow. Second operand has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 6 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:36:20,744 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:36:20,744 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 31 [2025-03-17 19:36:20,744 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:36:20,880 INFO L124 PetriNetUnfolderBase]: 43/143 cut-off events. [2025-03-17 19:36:20,880 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2025-03-17 19:36:20,881 INFO L83 FinitePrefix]: Finished finitePrefix Result has 264 conditions, 143 events. 43/143 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 536 event pairs, 42 based on Foata normal form. 1/128 useless extension candidates. Maximal degree in co-relation 247. Up to 100 conditions per place. [2025-03-17 19:36:20,884 INFO L140 encePairwiseOnDemand]: 26/31 looper letters, 15 selfloop transitions, 6 changer transitions 0/31 dead transitions. [2025-03-17 19:36:20,885 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 31 transitions, 124 flow [2025-03-17 19:36:20,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-17 19:36:20,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-17 19:36:20,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 88 transitions. [2025-03-17 19:36:20,886 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4731182795698925 [2025-03-17 19:36:20,886 INFO L175 Difference]: Start difference. First operand has 37 places, 32 transitions, 86 flow. Second operand 6 states and 88 transitions. [2025-03-17 19:36:20,886 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 31 transitions, 124 flow [2025-03-17 19:36:20,886 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 31 transitions, 122 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-17 19:36:20,887 INFO L231 Difference]: Finished difference. Result has 40 places, 31 transitions, 92 flow [2025-03-17 19:36:20,887 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=80, PETRI_DIFFERENCE_MINUEND_PLACES=35, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=92, PETRI_PLACES=40, PETRI_TRANSITIONS=31} [2025-03-17 19:36:20,887 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 7 predicate places. [2025-03-17 19:36:20,887 INFO L471 AbstractCegarLoop]: Abstraction has has 40 places, 31 transitions, 92 flow [2025-03-17 19:36:20,887 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 6 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:36:20,887 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:36:20,887 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2025-03-17 19:36:20,896 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-03-17 19:36:21,088 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:36:21,088 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2025-03-17 19:36:21,089 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:36:21,089 INFO L85 PathProgramCache]: Analyzing trace with hash -1821765466, now seen corresponding path program 1 times [2025-03-17 19:36:21,089 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:36:21,089 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [826747185] [2025-03-17 19:36:21,090 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:36:21,090 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:36:21,099 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-03-17 19:36:21,105 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-03-17 19:36:21,106 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:36:21,106 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:36:21,132 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-17 19:36:21,133 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:36:21,133 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [826747185] [2025-03-17 19:36:21,133 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [826747185] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:36:21,133 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:36:21,133 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-17 19:36:21,133 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1083169051] [2025-03-17 19:36:21,133 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:36:21,133 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 19:36:21,134 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:36:21,134 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 19:36:21,134 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 19:36:21,137 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 31 [2025-03-17 19:36:21,138 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 31 transitions, 92 flow. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:36:21,138 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:36:21,138 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 31 [2025-03-17 19:36:21,138 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:36:21,198 INFO L124 PetriNetUnfolderBase]: 43/142 cut-off events. [2025-03-17 19:36:21,199 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2025-03-17 19:36:21,199 INFO L83 FinitePrefix]: Finished finitePrefix Result has 266 conditions, 142 events. 43/142 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 530 event pairs, 42 based on Foata normal form. 1/128 useless extension candidates. Maximal degree in co-relation 243. Up to 103 conditions per place. [2025-03-17 19:36:21,200 INFO L140 encePairwiseOnDemand]: 28/31 looper letters, 16 selfloop transitions, 4 changer transitions 0/30 dead transitions. [2025-03-17 19:36:21,200 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 30 transitions, 128 flow [2025-03-17 19:36:21,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 19:36:21,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-17 19:36:21,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 52 transitions. [2025-03-17 19:36:21,201 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5591397849462365 [2025-03-17 19:36:21,201 INFO L175 Difference]: Start difference. First operand has 40 places, 31 transitions, 92 flow. Second operand 3 states and 52 transitions. [2025-03-17 19:36:21,201 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 30 transitions, 128 flow [2025-03-17 19:36:21,202 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 30 transitions, 106 flow, removed 3 selfloop flow, removed 6 redundant places. [2025-03-17 19:36:21,202 INFO L231 Difference]: Finished difference. Result has 35 places, 30 transitions, 74 flow [2025-03-17 19:36:21,202 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=66, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=74, PETRI_PLACES=35, PETRI_TRANSITIONS=30} [2025-03-17 19:36:21,204 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 2 predicate places. [2025-03-17 19:36:21,204 INFO L471 AbstractCegarLoop]: Abstraction has has 35 places, 30 transitions, 74 flow [2025-03-17 19:36:21,204 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:36:21,204 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:36:21,204 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:36:21,205 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-17 19:36:21,205 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2025-03-17 19:36:21,205 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:36:21,205 INFO L85 PathProgramCache]: Analyzing trace with hash -945965255, now seen corresponding path program 1 times [2025-03-17 19:36:21,205 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:36:21,205 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [430972484] [2025-03-17 19:36:21,205 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:36:21,206 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:36:21,219 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-03-17 19:36:21,226 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-03-17 19:36:21,226 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:36:21,226 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:36:21,291 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:36:21,291 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:36:21,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [430972484] [2025-03-17 19:36:21,291 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [430972484] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:36:21,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [495710271] [2025-03-17 19:36:21,291 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:36:21,291 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:36:21,291 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:36:21,294 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 19:36:21,295 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-03-17 19:36:21,341 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-03-17 19:36:21,368 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-03-17 19:36:21,368 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:36:21,369 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:36:21,369 INFO L256 TraceCheckSpWp]: Trace formula consists of 186 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-03-17 19:36:21,370 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:36:21,389 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:36:21,389 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 19:36:21,419 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:36:21,420 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [495710271] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 19:36:21,420 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 19:36:21,420 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2025-03-17 19:36:21,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [746091609] [2025-03-17 19:36:21,421 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 19:36:21,421 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-03-17 19:36:21,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:36:21,422 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-03-17 19:36:21,422 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2025-03-17 19:36:21,438 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 31 [2025-03-17 19:36:21,438 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 30 transitions, 74 flow. Second operand has 10 states, 10 states have (on average 12.5) internal successors, (125), 10 states have internal predecessors, (125), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:36:21,439 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:36:21,439 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 31 [2025-03-17 19:36:21,439 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:36:21,559 INFO L124 PetriNetUnfolderBase]: 43/146 cut-off events. [2025-03-17 19:36:21,559 INFO L125 PetriNetUnfolderBase]: For 9/9 co-relation queries the response was YES. [2025-03-17 19:36:21,560 INFO L83 FinitePrefix]: Finished finitePrefix Result has 269 conditions, 146 events. 43/146 cut-off events. For 9/9 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 527 event pairs, 42 based on Foata normal form. 2/134 useless extension candidates. Maximal degree in co-relation 236. Up to 101 conditions per place. [2025-03-17 19:36:21,560 INFO L140 encePairwiseOnDemand]: 27/31 looper letters, 16 selfloop transitions, 7 changer transitions 0/33 dead transitions. [2025-03-17 19:36:21,560 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 33 transitions, 135 flow [2025-03-17 19:36:21,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-17 19:36:21,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-03-17 19:36:21,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 102 transitions. [2025-03-17 19:36:21,562 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4700460829493088 [2025-03-17 19:36:21,562 INFO L175 Difference]: Start difference. First operand has 35 places, 30 transitions, 74 flow. Second operand 7 states and 102 transitions. [2025-03-17 19:36:21,562 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 33 transitions, 135 flow [2025-03-17 19:36:21,564 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 33 transitions, 121 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-03-17 19:36:21,564 INFO L231 Difference]: Finished difference. Result has 41 places, 33 transitions, 100 flow [2025-03-17 19:36:21,564 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=66, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=100, PETRI_PLACES=41, PETRI_TRANSITIONS=33} [2025-03-17 19:36:21,565 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 8 predicate places. [2025-03-17 19:36:21,565 INFO L471 AbstractCegarLoop]: Abstraction has has 41 places, 33 transitions, 100 flow [2025-03-17 19:36:21,565 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 12.5) internal successors, (125), 10 states have internal predecessors, (125), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:36:21,565 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:36:21,565 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:36:21,573 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-03-17 19:36:21,766 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2025-03-17 19:36:21,766 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2025-03-17 19:36:21,766 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:36:21,766 INFO L85 PathProgramCache]: Analyzing trace with hash 1419703257, now seen corresponding path program 2 times [2025-03-17 19:36:21,766 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:36:21,766 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [382329748] [2025-03-17 19:36:21,766 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 19:36:21,767 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:36:21,778 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 16 statements into 2 equivalence classes. [2025-03-17 19:36:21,784 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 7 of 16 statements. [2025-03-17 19:36:21,784 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-17 19:36:21,784 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:36:21,835 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-03-17 19:36:21,836 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:36:21,838 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [382329748] [2025-03-17 19:36:21,838 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [382329748] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:36:21,838 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:36:21,838 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 19:36:21,838 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1155522424] [2025-03-17 19:36:21,838 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:36:21,839 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 19:36:21,839 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:36:21,839 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 19:36:21,839 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-17 19:36:21,846 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 31 [2025-03-17 19:36:21,846 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 33 transitions, 100 flow. Second operand has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:36:21,846 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:36:21,846 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 31 [2025-03-17 19:36:21,846 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:36:21,921 INFO L124 PetriNetUnfolderBase]: 49/145 cut-off events. [2025-03-17 19:36:21,921 INFO L125 PetriNetUnfolderBase]: For 15/15 co-relation queries the response was YES. [2025-03-17 19:36:21,922 INFO L83 FinitePrefix]: Finished finitePrefix Result has 288 conditions, 145 events. 49/145 cut-off events. For 15/15 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 489 event pairs, 15 based on Foata normal form. 7/140 useless extension candidates. Maximal degree in co-relation 250. Up to 78 conditions per place. [2025-03-17 19:36:21,922 INFO L140 encePairwiseOnDemand]: 27/31 looper letters, 33 selfloop transitions, 3 changer transitions 0/44 dead transitions. [2025-03-17 19:36:21,922 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 44 transitions, 194 flow [2025-03-17 19:36:21,923 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 19:36:21,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-17 19:36:21,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 76 transitions. [2025-03-17 19:36:21,923 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6129032258064516 [2025-03-17 19:36:21,923 INFO L175 Difference]: Start difference. First operand has 41 places, 33 transitions, 100 flow. Second operand 4 states and 76 transitions. [2025-03-17 19:36:21,923 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 44 transitions, 194 flow [2025-03-17 19:36:21,924 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 44 transitions, 190 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-03-17 19:36:21,924 INFO L231 Difference]: Finished difference. Result has 41 places, 32 transitions, 100 flow [2025-03-17 19:36:21,924 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=94, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=100, PETRI_PLACES=41, PETRI_TRANSITIONS=32} [2025-03-17 19:36:21,925 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 8 predicate places. [2025-03-17 19:36:21,925 INFO L471 AbstractCegarLoop]: Abstraction has has 41 places, 32 transitions, 100 flow [2025-03-17 19:36:21,925 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:36:21,925 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:36:21,925 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:36:21,925 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-17 19:36:21,925 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2025-03-17 19:36:21,926 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:36:21,926 INFO L85 PathProgramCache]: Analyzing trace with hash 1419557194, now seen corresponding path program 1 times [2025-03-17 19:36:21,926 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:36:21,926 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [179814937] [2025-03-17 19:36:21,926 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:36:21,926 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:36:21,935 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-03-17 19:36:21,944 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-03-17 19:36:21,944 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:36:21,944 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:36:22,092 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:36:22,092 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:36:22,092 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [179814937] [2025-03-17 19:36:22,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [179814937] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:36:22,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [561554379] [2025-03-17 19:36:22,094 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:36:22,094 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:36:22,094 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:36:22,096 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 19:36:22,097 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-03-17 19:36:22,138 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-03-17 19:36:22,159 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-03-17 19:36:22,159 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:36:22,159 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:36:22,161 INFO L256 TraceCheckSpWp]: Trace formula consists of 200 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-03-17 19:36:22,162 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:36:22,197 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:36:22,197 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 19:36:22,287 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:36:22,287 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [561554379] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 19:36:22,287 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 19:36:22,287 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 17 [2025-03-17 19:36:22,287 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1834536897] [2025-03-17 19:36:22,287 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 19:36:22,288 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-03-17 19:36:22,288 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:36:22,288 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-03-17 19:36:22,288 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2025-03-17 19:36:22,304 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 31 [2025-03-17 19:36:22,305 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 32 transitions, 100 flow. Second operand has 18 states, 18 states have (on average 12.277777777777779) internal successors, (221), 18 states have internal predecessors, (221), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:36:22,305 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:36:22,305 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 31 [2025-03-17 19:36:22,305 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:36:22,458 INFO L124 PetriNetUnfolderBase]: 43/156 cut-off events. [2025-03-17 19:36:22,458 INFO L125 PetriNetUnfolderBase]: For 41/41 co-relation queries the response was YES. [2025-03-17 19:36:22,460 INFO L83 FinitePrefix]: Finished finitePrefix Result has 330 conditions, 156 events. 43/156 cut-off events. For 41/41 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 509 event pairs, 42 based on Foata normal form. 4/150 useless extension candidates. Maximal degree in co-relation 257. Up to 101 conditions per place. [2025-03-17 19:36:22,460 INFO L140 encePairwiseOnDemand]: 27/31 looper letters, 16 selfloop transitions, 15 changer transitions 0/40 dead transitions. [2025-03-17 19:36:22,460 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 40 transitions, 210 flow [2025-03-17 19:36:22,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-17 19:36:22,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-03-17 19:36:22,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 200 transitions. [2025-03-17 19:36:22,462 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.43010752688172044 [2025-03-17 19:36:22,462 INFO L175 Difference]: Start difference. First operand has 41 places, 32 transitions, 100 flow. Second operand 15 states and 200 transitions. [2025-03-17 19:36:22,462 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 40 transitions, 210 flow [2025-03-17 19:36:22,463 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 40 transitions, 204 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-03-17 19:36:22,463 INFO L231 Difference]: Finished difference. Result has 56 places, 40 transitions, 191 flow [2025-03-17 19:36:22,463 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=94, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=191, PETRI_PLACES=56, PETRI_TRANSITIONS=40} [2025-03-17 19:36:22,464 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 23 predicate places. [2025-03-17 19:36:22,464 INFO L471 AbstractCegarLoop]: Abstraction has has 56 places, 40 transitions, 191 flow [2025-03-17 19:36:22,464 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 12.277777777777779) internal successors, (221), 18 states have internal predecessors, (221), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:36:22,464 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:36:22,464 INFO L206 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:36:22,472 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2025-03-17 19:36:22,666 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:36:22,667 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2025-03-17 19:36:22,667 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:36:22,667 INFO L85 PathProgramCache]: Analyzing trace with hash 1032931978, now seen corresponding path program 2 times [2025-03-17 19:36:22,667 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:36:22,667 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1174676996] [2025-03-17 19:36:22,667 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 19:36:22,668 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:36:22,675 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 28 statements into 2 equivalence classes. [2025-03-17 19:36:22,699 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 7 of 28 statements. [2025-03-17 19:36:22,700 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-17 19:36:22,701 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:36:23,406 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2025-03-17 19:36:23,407 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:36:23,407 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1174676996] [2025-03-17 19:36:23,407 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1174676996] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:36:23,407 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:36:23,407 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 19:36:23,407 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1662941474] [2025-03-17 19:36:23,407 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:36:23,407 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 19:36:23,408 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:36:23,408 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 19:36:23,408 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-17 19:36:23,419 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 31 [2025-03-17 19:36:23,420 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 40 transitions, 191 flow. Second operand has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:36:23,420 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:36:23,420 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 31 [2025-03-17 19:36:23,420 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:36:23,585 INFO L124 PetriNetUnfolderBase]: 49/160 cut-off events. [2025-03-17 19:36:23,585 INFO L125 PetriNetUnfolderBase]: For 68/68 co-relation queries the response was YES. [2025-03-17 19:36:23,585 INFO L83 FinitePrefix]: Finished finitePrefix Result has 356 conditions, 160 events. 49/160 cut-off events. For 68/68 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 470 event pairs, 20 based on Foata normal form. 8/162 useless extension candidates. Maximal degree in co-relation 259. Up to 79 conditions per place. [2025-03-17 19:36:23,586 INFO L140 encePairwiseOnDemand]: 24/31 looper letters, 39 selfloop transitions, 5 changer transitions 6/57 dead transitions. [2025-03-17 19:36:23,586 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 57 transitions, 325 flow [2025-03-17 19:36:23,586 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-17 19:36:23,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-17 19:36:23,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 107 transitions. [2025-03-17 19:36:23,587 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5752688172043011 [2025-03-17 19:36:23,587 INFO L175 Difference]: Start difference. First operand has 56 places, 40 transitions, 191 flow. Second operand 6 states and 107 transitions. [2025-03-17 19:36:23,587 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 57 transitions, 325 flow [2025-03-17 19:36:23,589 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 57 transitions, 315 flow, removed 1 selfloop flow, removed 4 redundant places. [2025-03-17 19:36:23,589 INFO L231 Difference]: Finished difference. Result has 60 places, 41 transitions, 208 flow [2025-03-17 19:36:23,590 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=181, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=208, PETRI_PLACES=60, PETRI_TRANSITIONS=41} [2025-03-17 19:36:23,590 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 27 predicate places. [2025-03-17 19:36:23,590 INFO L471 AbstractCegarLoop]: Abstraction has has 60 places, 41 transitions, 208 flow [2025-03-17 19:36:23,590 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:36:23,590 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:36:23,590 INFO L206 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:36:23,591 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-17 19:36:23,591 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2025-03-17 19:36:23,591 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:36:23,591 INFO L85 PathProgramCache]: Analyzing trace with hash 1960648489, now seen corresponding path program 1 times [2025-03-17 19:36:23,591 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:36:23,591 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [190201150] [2025-03-17 19:36:23,591 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:36:23,592 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:36:23,599 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 29 statements into 1 equivalence classes. [2025-03-17 19:36:23,604 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 29 of 29 statements. [2025-03-17 19:36:23,604 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:36:23,604 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:36:23,653 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2025-03-17 19:36:23,653 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:36:23,653 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [190201150] [2025-03-17 19:36:23,653 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [190201150] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:36:23,653 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:36:23,653 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 19:36:23,653 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1820736667] [2025-03-17 19:36:23,653 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:36:23,653 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 19:36:23,653 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:36:23,654 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 19:36:23,654 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-17 19:36:23,657 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 31 [2025-03-17 19:36:23,658 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 41 transitions, 208 flow. Second operand has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:36:23,658 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:36:23,658 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 31 [2025-03-17 19:36:23,658 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:36:23,729 INFO L124 PetriNetUnfolderBase]: 33/127 cut-off events. [2025-03-17 19:36:23,729 INFO L125 PetriNetUnfolderBase]: For 97/97 co-relation queries the response was YES. [2025-03-17 19:36:23,731 INFO L83 FinitePrefix]: Finished finitePrefix Result has 331 conditions, 127 events. 33/127 cut-off events. For 97/97 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 358 event pairs, 14 based on Foata normal form. 0/124 useless extension candidates. Maximal degree in co-relation 299. Up to 58 conditions per place. [2025-03-17 19:36:23,731 INFO L140 encePairwiseOnDemand]: 27/31 looper letters, 41 selfloop transitions, 3 changer transitions 0/52 dead transitions. [2025-03-17 19:36:23,732 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 52 transitions, 332 flow [2025-03-17 19:36:23,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 19:36:23,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-17 19:36:23,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 75 transitions. [2025-03-17 19:36:23,733 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6048387096774194 [2025-03-17 19:36:23,733 INFO L175 Difference]: Start difference. First operand has 60 places, 41 transitions, 208 flow. Second operand 4 states and 75 transitions. [2025-03-17 19:36:23,733 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 52 transitions, 332 flow [2025-03-17 19:36:23,734 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 52 transitions, 321 flow, removed 2 selfloop flow, removed 3 redundant places. [2025-03-17 19:36:23,737 INFO L231 Difference]: Finished difference. Result has 58 places, 40 transitions, 203 flow [2025-03-17 19:36:23,738 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=197, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=203, PETRI_PLACES=58, PETRI_TRANSITIONS=40} [2025-03-17 19:36:23,738 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 25 predicate places. [2025-03-17 19:36:23,738 INFO L471 AbstractCegarLoop]: Abstraction has has 58 places, 40 transitions, 203 flow [2025-03-17 19:36:23,738 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:36:23,738 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:36:23,738 INFO L206 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:36:23,739 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-03-17 19:36:23,739 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2025-03-17 19:36:23,739 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:36:23,739 INFO L85 PathProgramCache]: Analyzing trace with hash 650561370, now seen corresponding path program 1 times [2025-03-17 19:36:23,739 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:36:23,739 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [946847537] [2025-03-17 19:36:23,739 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:36:23,740 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:36:23,746 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 30 statements into 1 equivalence classes. [2025-03-17 19:36:23,753 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 30 of 30 statements. [2025-03-17 19:36:23,753 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:36:23,753 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:36:23,964 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:36:23,965 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:36:23,965 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [946847537] [2025-03-17 19:36:23,965 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [946847537] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:36:23,965 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1111789253] [2025-03-17 19:36:23,965 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:36:23,965 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:36:23,965 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:36:23,968 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 19:36:23,969 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-03-17 19:36:24,012 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 30 statements into 1 equivalence classes. [2025-03-17 19:36:24,037 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 30 of 30 statements. [2025-03-17 19:36:24,037 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:36:24,037 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:36:24,038 INFO L256 TraceCheckSpWp]: Trace formula consists of 260 conjuncts, 16 conjuncts are in the unsatisfiable core [2025-03-17 19:36:24,039 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:36:24,086 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:36:24,086 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 19:36:24,237 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:36:24,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1111789253] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 19:36:24,237 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 19:36:24,237 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16, 16] total 22 [2025-03-17 19:36:24,238 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1665338021] [2025-03-17 19:36:24,238 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 19:36:24,238 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-03-17 19:36:24,238 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:36:24,238 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-03-17 19:36:24,239 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2025-03-17 19:36:24,254 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 31 [2025-03-17 19:36:24,255 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 40 transitions, 203 flow. Second operand has 23 states, 23 states have (on average 12.304347826086957) internal successors, (283), 23 states have internal predecessors, (283), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:36:24,255 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:36:24,255 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 31 [2025-03-17 19:36:24,255 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:36:24,413 INFO L124 PetriNetUnfolderBase]: 33/144 cut-off events. [2025-03-17 19:36:24,413 INFO L125 PetriNetUnfolderBase]: For 151/151 co-relation queries the response was YES. [2025-03-17 19:36:24,413 INFO L83 FinitePrefix]: Finished finitePrefix Result has 380 conditions, 144 events. 33/144 cut-off events. For 151/151 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 398 event pairs, 32 based on Foata normal form. 3/141 useless extension candidates. Maximal degree in co-relation 249. Up to 82 conditions per place. [2025-03-17 19:36:24,414 INFO L140 encePairwiseOnDemand]: 27/31 looper letters, 17 selfloop transitions, 21 changer transitions 0/46 dead transitions. [2025-03-17 19:36:24,414 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 46 transitions, 333 flow [2025-03-17 19:36:24,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2025-03-17 19:36:24,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2025-03-17 19:36:24,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 271 transitions. [2025-03-17 19:36:24,417 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4162826420890937 [2025-03-17 19:36:24,417 INFO L175 Difference]: Start difference. First operand has 58 places, 40 transitions, 203 flow. Second operand 21 states and 271 transitions. [2025-03-17 19:36:24,417 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 46 transitions, 333 flow [2025-03-17 19:36:24,419 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 46 transitions, 327 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-03-17 19:36:24,419 INFO L231 Difference]: Finished difference. Result has 78 places, 46 transitions, 308 flow [2025-03-17 19:36:24,420 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=197, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=308, PETRI_PLACES=78, PETRI_TRANSITIONS=46} [2025-03-17 19:36:24,420 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 45 predicate places. [2025-03-17 19:36:24,420 INFO L471 AbstractCegarLoop]: Abstraction has has 78 places, 46 transitions, 308 flow [2025-03-17 19:36:24,420 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 12.304347826086957) internal successors, (283), 23 states have internal predecessors, (283), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:36:24,424 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:36:24,424 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:36:24,429 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-03-17 19:36:24,628 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:36:24,628 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2025-03-17 19:36:24,628 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:36:24,628 INFO L85 PathProgramCache]: Analyzing trace with hash -283747823, now seen corresponding path program 2 times [2025-03-17 19:36:24,628 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:36:24,629 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [644757431] [2025-03-17 19:36:24,629 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 19:36:24,629 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:36:24,643 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 39 statements into 2 equivalence classes. [2025-03-17 19:36:24,668 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 9 of 39 statements. [2025-03-17 19:36:24,669 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-17 19:36:24,669 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:36:25,033 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2025-03-17 19:36:25,033 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:36:25,033 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [644757431] [2025-03-17 19:36:25,033 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [644757431] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:36:25,033 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:36:25,033 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 19:36:25,033 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1414003787] [2025-03-17 19:36:25,034 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:36:25,034 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 19:36:25,034 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:36:25,034 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 19:36:25,034 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-17 19:36:25,043 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 31 [2025-03-17 19:36:25,044 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 46 transitions, 308 flow. Second operand has 5 states, 5 states have (on average 13.0) internal successors, (65), 5 states have internal predecessors, (65), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:36:25,044 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:36:25,044 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 31 [2025-03-17 19:36:25,044 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:36:25,170 INFO L124 PetriNetUnfolderBase]: 36/145 cut-off events. [2025-03-17 19:36:25,170 INFO L125 PetriNetUnfolderBase]: For 175/175 co-relation queries the response was YES. [2025-03-17 19:36:25,170 INFO L83 FinitePrefix]: Finished finitePrefix Result has 403 conditions, 145 events. 36/145 cut-off events. For 175/175 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 387 event pairs, 8 based on Foata normal form. 14/159 useless extension candidates. Maximal degree in co-relation 258. Up to 57 conditions per place. [2025-03-17 19:36:25,171 INFO L140 encePairwiseOnDemand]: 24/31 looper letters, 46 selfloop transitions, 6 changer transitions 4/62 dead transitions. [2025-03-17 19:36:25,171 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 62 transitions, 464 flow [2025-03-17 19:36:25,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-17 19:36:25,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-17 19:36:25,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 107 transitions. [2025-03-17 19:36:25,172 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5752688172043011 [2025-03-17 19:36:25,172 INFO L175 Difference]: Start difference. First operand has 78 places, 46 transitions, 308 flow. Second operand 6 states and 107 transitions. [2025-03-17 19:36:25,172 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 62 transitions, 464 flow [2025-03-17 19:36:25,174 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 62 transitions, 421 flow, removed 1 selfloop flow, removed 13 redundant places. [2025-03-17 19:36:25,174 INFO L231 Difference]: Finished difference. Result has 74 places, 49 transitions, 305 flow [2025-03-17 19:36:25,174 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=265, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=305, PETRI_PLACES=74, PETRI_TRANSITIONS=49} [2025-03-17 19:36:25,175 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 41 predicate places. [2025-03-17 19:36:25,175 INFO L471 AbstractCegarLoop]: Abstraction has has 74 places, 49 transitions, 305 flow [2025-03-17 19:36:25,175 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 5 states have internal predecessors, (65), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:36:25,175 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:36:25,175 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:36:25,175 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-03-17 19:36:25,175 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2025-03-17 19:36:25,176 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:36:25,176 INFO L85 PathProgramCache]: Analyzing trace with hash 252116612, now seen corresponding path program 1 times [2025-03-17 19:36:25,176 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:36:25,176 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1923057370] [2025-03-17 19:36:25,176 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:36:25,176 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:36:25,187 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 44 statements into 1 equivalence classes. [2025-03-17 19:36:25,281 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 44 of 44 statements. [2025-03-17 19:36:25,282 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:36:25,282 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:36:29,586 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2025-03-17 19:36:29,586 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:36:29,586 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1923057370] [2025-03-17 19:36:29,586 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1923057370] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:36:29,586 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:36:29,586 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-03-17 19:36:29,586 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [767884652] [2025-03-17 19:36:29,586 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:36:29,586 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-03-17 19:36:29,587 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:36:29,587 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-03-17 19:36:29,587 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2025-03-17 19:36:29,624 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 31 [2025-03-17 19:36:29,625 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 49 transitions, 305 flow. Second operand has 11 states, 11 states have (on average 8.363636363636363) internal successors, (92), 11 states have internal predecessors, (92), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:36:29,625 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:36:29,625 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 31 [2025-03-17 19:36:29,625 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:36:31,303 INFO L124 PetriNetUnfolderBase]: 71/217 cut-off events. [2025-03-17 19:36:31,303 INFO L125 PetriNetUnfolderBase]: For 227/227 co-relation queries the response was YES. [2025-03-17 19:36:31,304 INFO L83 FinitePrefix]: Finished finitePrefix Result has 645 conditions, 217 events. 71/217 cut-off events. For 227/227 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 725 event pairs, 12 based on Foata normal form. 3/220 useless extension candidates. Maximal degree in co-relation 577. Up to 45 conditions per place. [2025-03-17 19:36:31,306 INFO L140 encePairwiseOnDemand]: 21/31 looper letters, 67 selfloop transitions, 21 changer transitions 6/96 dead transitions. [2025-03-17 19:36:31,306 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 96 transitions, 654 flow [2025-03-17 19:36:31,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2025-03-17 19:36:31,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2025-03-17 19:36:31,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 188 transitions. [2025-03-17 19:36:31,308 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3790322580645161 [2025-03-17 19:36:31,308 INFO L175 Difference]: Start difference. First operand has 74 places, 49 transitions, 305 flow. Second operand 16 states and 188 transitions. [2025-03-17 19:36:31,308 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 96 transitions, 654 flow [2025-03-17 19:36:31,310 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 96 transitions, 639 flow, removed 3 selfloop flow, removed 2 redundant places. [2025-03-17 19:36:31,311 INFO L231 Difference]: Finished difference. Result has 92 places, 64 transitions, 438 flow [2025-03-17 19:36:31,312 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=297, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=438, PETRI_PLACES=92, PETRI_TRANSITIONS=64} [2025-03-17 19:36:31,312 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 59 predicate places. [2025-03-17 19:36:31,312 INFO L471 AbstractCegarLoop]: Abstraction has has 92 places, 64 transitions, 438 flow [2025-03-17 19:36:31,312 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 8.363636363636363) internal successors, (92), 11 states have internal predecessors, (92), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:36:31,312 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:36:31,312 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:36:31,312 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-03-17 19:36:31,313 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2025-03-17 19:36:31,313 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:36:31,313 INFO L85 PathProgramCache]: Analyzing trace with hash -1283386890, now seen corresponding path program 2 times [2025-03-17 19:36:31,313 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:36:31,313 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [265595638] [2025-03-17 19:36:31,313 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 19:36:31,313 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:36:31,321 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 44 statements into 2 equivalence classes. [2025-03-17 19:36:31,353 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 14 of 44 statements. [2025-03-17 19:36:31,353 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-17 19:36:31,353 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:36:33,557 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2025-03-17 19:36:33,557 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:36:33,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [265595638] [2025-03-17 19:36:33,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [265595638] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:36:33,557 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:36:33,557 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-17 19:36:33,557 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [670794357] [2025-03-17 19:36:33,557 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:36:33,557 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-03-17 19:36:33,558 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:36:33,558 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-03-17 19:36:33,558 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2025-03-17 19:36:33,599 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 31 [2025-03-17 19:36:33,599 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 64 transitions, 438 flow. Second operand has 8 states, 8 states have (on average 10.75) internal successors, (86), 8 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:36:33,600 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:36:33,600 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 31 [2025-03-17 19:36:33,600 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:36:35,125 INFO L124 PetriNetUnfolderBase]: 69/256 cut-off events. [2025-03-17 19:36:35,125 INFO L125 PetriNetUnfolderBase]: For 495/498 co-relation queries the response was YES. [2025-03-17 19:36:35,125 INFO L83 FinitePrefix]: Finished finitePrefix Result has 830 conditions, 256 events. 69/256 cut-off events. For 495/498 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 1106 event pairs, 14 based on Foata normal form. 6/261 useless extension candidates. Maximal degree in co-relation 714. Up to 58 conditions per place. [2025-03-17 19:36:35,126 INFO L140 encePairwiseOnDemand]: 23/31 looper letters, 60 selfloop transitions, 21 changer transitions 3/90 dead transitions. [2025-03-17 19:36:35,126 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 90 transitions, 725 flow [2025-03-17 19:36:35,126 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-03-17 19:36:35,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-03-17 19:36:35,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 141 transitions. [2025-03-17 19:36:35,128 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.45483870967741935 [2025-03-17 19:36:35,128 INFO L175 Difference]: Start difference. First operand has 92 places, 64 transitions, 438 flow. Second operand 10 states and 141 transitions. [2025-03-17 19:36:35,128 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 90 transitions, 725 flow [2025-03-17 19:36:35,131 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 90 transitions, 695 flow, removed 2 selfloop flow, removed 3 redundant places. [2025-03-17 19:36:35,133 INFO L231 Difference]: Finished difference. Result has 102 places, 71 transitions, 551 flow [2025-03-17 19:36:35,133 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=417, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=551, PETRI_PLACES=102, PETRI_TRANSITIONS=71} [2025-03-17 19:36:35,134 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 69 predicate places. [2025-03-17 19:36:35,134 INFO L471 AbstractCegarLoop]: Abstraction has has 102 places, 71 transitions, 551 flow [2025-03-17 19:36:35,134 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.75) internal successors, (86), 8 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:36:35,134 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:36:35,134 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:36:35,134 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2025-03-17 19:36:35,134 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2025-03-17 19:36:35,135 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:36:35,135 INFO L85 PathProgramCache]: Analyzing trace with hash 1432465400, now seen corresponding path program 1 times [2025-03-17 19:36:35,135 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:36:35,135 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1071243028] [2025-03-17 19:36:35,135 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:36:35,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:36:35,144 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 44 statements into 1 equivalence classes. [2025-03-17 19:36:35,178 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 44 of 44 statements. [2025-03-17 19:36:35,179 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:36:35,179 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:36:37,878 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2025-03-17 19:36:37,878 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:36:37,878 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1071243028] [2025-03-17 19:36:37,878 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1071243028] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:36:37,878 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:36:37,878 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-03-17 19:36:37,878 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [629088548] [2025-03-17 19:36:37,878 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:36:37,878 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-03-17 19:36:37,878 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:36:37,879 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-03-17 19:36:37,879 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2025-03-17 19:36:37,911 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 31 [2025-03-17 19:36:37,912 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 71 transitions, 551 flow. Second operand has 11 states, 11 states have (on average 9.363636363636363) internal successors, (103), 11 states have internal predecessors, (103), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:36:37,912 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:36:37,912 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 31 [2025-03-17 19:36:37,912 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:36:38,798 INFO L124 PetriNetUnfolderBase]: 80/274 cut-off events. [2025-03-17 19:36:38,798 INFO L125 PetriNetUnfolderBase]: For 664/671 co-relation queries the response was YES. [2025-03-17 19:36:38,799 INFO L83 FinitePrefix]: Finished finitePrefix Result has 972 conditions, 274 events. 80/274 cut-off events. For 664/671 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 1169 event pairs, 30 based on Foata normal form. 10/284 useless extension candidates. Maximal degree in co-relation 822. Up to 149 conditions per place. [2025-03-17 19:36:38,800 INFO L140 encePairwiseOnDemand]: 19/31 looper letters, 61 selfloop transitions, 34 changer transitions 2/101 dead transitions. [2025-03-17 19:36:38,800 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 101 transitions, 880 flow [2025-03-17 19:36:38,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2025-03-17 19:36:38,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2025-03-17 19:36:38,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 192 transitions. [2025-03-17 19:36:38,802 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3870967741935484 [2025-03-17 19:36:38,802 INFO L175 Difference]: Start difference. First operand has 102 places, 71 transitions, 551 flow. Second operand 16 states and 192 transitions. [2025-03-17 19:36:38,802 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 101 transitions, 880 flow [2025-03-17 19:36:38,806 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 114 places, 101 transitions, 865 flow, removed 1 selfloop flow, removed 2 redundant places. [2025-03-17 19:36:38,807 INFO L231 Difference]: Finished difference. Result has 118 places, 84 transitions, 719 flow [2025-03-17 19:36:38,808 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=539, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=719, PETRI_PLACES=118, PETRI_TRANSITIONS=84} [2025-03-17 19:36:38,809 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 85 predicate places. [2025-03-17 19:36:38,809 INFO L471 AbstractCegarLoop]: Abstraction has has 118 places, 84 transitions, 719 flow [2025-03-17 19:36:38,809 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 9.363636363636363) internal successors, (103), 11 states have internal predecessors, (103), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:36:38,809 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:36:38,809 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:36:38,810 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-03-17 19:36:38,810 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2025-03-17 19:36:38,810 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:36:38,810 INFO L85 PathProgramCache]: Analyzing trace with hash -335121220, now seen corresponding path program 2 times [2025-03-17 19:36:38,811 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:36:38,811 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1267237787] [2025-03-17 19:36:38,811 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 19:36:38,811 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:36:38,822 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 44 statements into 2 equivalence classes. [2025-03-17 19:36:38,837 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 14 of 44 statements. [2025-03-17 19:36:38,839 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-17 19:36:38,839 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:36:43,679 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2025-03-17 19:36:43,679 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:36:43,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1267237787] [2025-03-17 19:36:43,680 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1267237787] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:36:43,680 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:36:43,680 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-03-17 19:36:43,680 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1754425355] [2025-03-17 19:36:43,680 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:36:43,680 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-03-17 19:36:43,680 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:36:43,680 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-03-17 19:36:43,680 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2025-03-17 19:36:43,724 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 31 [2025-03-17 19:36:43,724 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 84 transitions, 719 flow. Second operand has 11 states, 11 states have (on average 8.363636363636363) internal successors, (92), 11 states have internal predecessors, (92), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:36:43,724 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:36:43,724 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 31 [2025-03-17 19:36:43,724 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:36:45,075 INFO L124 PetriNetUnfolderBase]: 94/303 cut-off events. [2025-03-17 19:36:45,075 INFO L125 PetriNetUnfolderBase]: For 853/856 co-relation queries the response was YES. [2025-03-17 19:36:45,076 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1164 conditions, 303 events. 94/303 cut-off events. For 853/856 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 1328 event pairs, 36 based on Foata normal form. 4/307 useless extension candidates. Maximal degree in co-relation 1064. Up to 157 conditions per place. [2025-03-17 19:36:45,077 INFO L140 encePairwiseOnDemand]: 19/31 looper letters, 68 selfloop transitions, 37 changer transitions 2/109 dead transitions. [2025-03-17 19:36:45,077 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 109 transitions, 1045 flow [2025-03-17 19:36:45,080 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2025-03-17 19:36:45,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2025-03-17 19:36:45,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 193 transitions. [2025-03-17 19:36:45,080 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.34587813620071683 [2025-03-17 19:36:45,080 INFO L175 Difference]: Start difference. First operand has 118 places, 84 transitions, 719 flow. Second operand 18 states and 193 transitions. [2025-03-17 19:36:45,081 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 135 places, 109 transitions, 1045 flow [2025-03-17 19:36:45,085 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 130 places, 109 transitions, 984 flow, removed 7 selfloop flow, removed 5 redundant places. [2025-03-17 19:36:45,086 INFO L231 Difference]: Finished difference. Result has 133 places, 90 transitions, 804 flow [2025-03-17 19:36:45,086 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=662, PETRI_DIFFERENCE_MINUEND_PLACES=113, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=804, PETRI_PLACES=133, PETRI_TRANSITIONS=90} [2025-03-17 19:36:45,087 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 100 predicate places. [2025-03-17 19:36:45,087 INFO L471 AbstractCegarLoop]: Abstraction has has 133 places, 90 transitions, 804 flow [2025-03-17 19:36:45,087 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 8.363636363636363) internal successors, (92), 11 states have internal predecessors, (92), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:36:45,087 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:36:45,087 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:36:45,087 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2025-03-17 19:36:45,087 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2025-03-17 19:36:45,088 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:36:45,088 INFO L85 PathProgramCache]: Analyzing trace with hash -334083340, now seen corresponding path program 3 times [2025-03-17 19:36:45,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:36:45,088 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2092454374] [2025-03-17 19:36:45,088 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-17 19:36:45,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:36:45,097 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 44 statements into 11 equivalence classes. [2025-03-17 19:36:45,111 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) and asserted 14 of 44 statements. [2025-03-17 19:36:45,111 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-03-17 19:36:45,111 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:36:49,414 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2025-03-17 19:36:49,414 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:36:49,415 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2092454374] [2025-03-17 19:36:49,415 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2092454374] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:36:49,415 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:36:49,415 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-03-17 19:36:49,415 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1716547650] [2025-03-17 19:36:49,415 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:36:49,415 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-03-17 19:36:49,415 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:36:49,415 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-03-17 19:36:49,415 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2025-03-17 19:36:49,450 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 31 [2025-03-17 19:36:49,450 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 133 places, 90 transitions, 804 flow. Second operand has 11 states, 11 states have (on average 8.363636363636363) internal successors, (92), 11 states have internal predecessors, (92), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:36:49,450 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:36:49,450 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 31 [2025-03-17 19:36:49,450 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:36:50,797 INFO L124 PetriNetUnfolderBase]: 99/316 cut-off events. [2025-03-17 19:36:50,797 INFO L125 PetriNetUnfolderBase]: For 942/945 co-relation queries the response was YES. [2025-03-17 19:36:50,800 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1257 conditions, 316 events. 99/316 cut-off events. For 942/945 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 1425 event pairs, 31 based on Foata normal form. 4/320 useless extension candidates. Maximal degree in co-relation 1150. Up to 153 conditions per place. [2025-03-17 19:36:50,801 INFO L140 encePairwiseOnDemand]: 18/31 looper letters, 74 selfloop transitions, 43 changer transitions 0/119 dead transitions. [2025-03-17 19:36:50,801 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 147 places, 119 transitions, 1180 flow [2025-03-17 19:36:50,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2025-03-17 19:36:50,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2025-03-17 19:36:50,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 189 transitions. [2025-03-17 19:36:50,804 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3586337760910816 [2025-03-17 19:36:50,804 INFO L175 Difference]: Start difference. First operand has 133 places, 90 transitions, 804 flow. Second operand 17 states and 189 transitions. [2025-03-17 19:36:50,804 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 147 places, 119 transitions, 1180 flow [2025-03-17 19:36:50,810 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 139 places, 119 transitions, 1105 flow, removed 19 selfloop flow, removed 8 redundant places. [2025-03-17 19:36:50,811 INFO L231 Difference]: Finished difference. Result has 144 places, 98 transitions, 917 flow [2025-03-17 19:36:50,812 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=749, PETRI_DIFFERENCE_MINUEND_PLACES=123, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=90, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=36, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=917, PETRI_PLACES=144, PETRI_TRANSITIONS=98} [2025-03-17 19:36:50,812 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 111 predicate places. [2025-03-17 19:36:50,812 INFO L471 AbstractCegarLoop]: Abstraction has has 144 places, 98 transitions, 917 flow [2025-03-17 19:36:50,813 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 8.363636363636363) internal successors, (92), 11 states have internal predecessors, (92), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:36:50,813 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:36:50,813 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:36:50,813 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2025-03-17 19:36:50,813 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2025-03-17 19:36:50,813 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:36:50,813 INFO L85 PathProgramCache]: Analyzing trace with hash -364614310, now seen corresponding path program 4 times [2025-03-17 19:36:50,813 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:36:50,813 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [238012399] [2025-03-17 19:36:50,813 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-17 19:36:50,813 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:36:50,820 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 44 statements into 2 equivalence classes. [2025-03-17 19:36:50,864 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 44 of 44 statements. [2025-03-17 19:36:50,866 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-03-17 19:36:50,866 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:36:55,041 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2025-03-17 19:36:55,041 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:36:55,041 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [238012399] [2025-03-17 19:36:55,041 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [238012399] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:36:55,041 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:36:55,041 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2025-03-17 19:36:55,041 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [577368764] [2025-03-17 19:36:55,041 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:36:55,042 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-03-17 19:36:55,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:36:55,042 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-03-17 19:36:55,042 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2025-03-17 19:36:55,079 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 31 [2025-03-17 19:36:55,079 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 144 places, 98 transitions, 917 flow. Second operand has 10 states, 10 states have (on average 8.5) internal successors, (85), 10 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:36:55,079 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:36:55,079 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 31 [2025-03-17 19:36:55,079 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:36:56,879 INFO L124 PetriNetUnfolderBase]: 107/347 cut-off events. [2025-03-17 19:36:56,880 INFO L125 PetriNetUnfolderBase]: For 1205/1208 co-relation queries the response was YES. [2025-03-17 19:36:56,881 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1468 conditions, 347 events. 107/347 cut-off events. For 1205/1208 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 1669 event pairs, 31 based on Foata normal form. 6/353 useless extension candidates. Maximal degree in co-relation 1332. Up to 123 conditions per place. [2025-03-17 19:36:56,882 INFO L140 encePairwiseOnDemand]: 19/31 looper letters, 83 selfloop transitions, 46 changer transitions 0/131 dead transitions. [2025-03-17 19:36:56,882 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 163 places, 131 transitions, 1345 flow [2025-03-17 19:36:56,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2025-03-17 19:36:56,883 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2025-03-17 19:36:56,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 222 transitions. [2025-03-17 19:36:56,885 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3580645161290323 [2025-03-17 19:36:56,885 INFO L175 Difference]: Start difference. First operand has 144 places, 98 transitions, 917 flow. Second operand 20 states and 222 transitions. [2025-03-17 19:36:56,885 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 163 places, 131 transitions, 1345 flow [2025-03-17 19:36:56,891 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 153 places, 131 transitions, 1278 flow, removed 6 selfloop flow, removed 10 redundant places. [2025-03-17 19:36:56,895 INFO L231 Difference]: Finished difference. Result has 157 places, 104 transitions, 1016 flow [2025-03-17 19:36:56,895 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=850, PETRI_DIFFERENCE_MINUEND_PLACES=134, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=98, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=41, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=1016, PETRI_PLACES=157, PETRI_TRANSITIONS=104} [2025-03-17 19:36:56,895 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 124 predicate places. [2025-03-17 19:36:56,896 INFO L471 AbstractCegarLoop]: Abstraction has has 157 places, 104 transitions, 1016 flow [2025-03-17 19:36:56,896 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 8.5) internal successors, (85), 10 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:36:56,896 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:36:56,896 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:36:56,896 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2025-03-17 19:36:56,896 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2025-03-17 19:36:56,897 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:36:56,897 INFO L85 PathProgramCache]: Analyzing trace with hash -429424810, now seen corresponding path program 5 times [2025-03-17 19:36:56,897 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:36:56,897 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1927128796] [2025-03-17 19:36:56,897 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-17 19:36:56,898 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:36:56,904 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 44 statements into 11 equivalence classes. [2025-03-17 19:36:56,925 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) and asserted 44 of 44 statements. [2025-03-17 19:36:56,925 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) [2025-03-17 19:36:56,925 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:36:59,207 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 108 proven. 37 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:36:59,207 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:36:59,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1927128796] [2025-03-17 19:36:59,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1927128796] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:36:59,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2082835329] [2025-03-17 19:36:59,207 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-17 19:36:59,208 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:36:59,208 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:36:59,209 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 19:36:59,210 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-03-17 19:36:59,267 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 44 statements into 11 equivalence classes. [2025-03-17 19:36:59,355 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) and asserted 44 of 44 statements. [2025-03-17 19:36:59,355 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) [2025-03-17 19:36:59,355 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:36:59,357 INFO L256 TraceCheckSpWp]: Trace formula consists of 312 conjuncts, 74 conjuncts are in the unsatisfiable core [2025-03-17 19:36:59,360 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:37:00,866 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2025-03-17 19:37:01,092 INFO L349 Elim1Store]: treesize reduction 4, result has 60.0 percent of original size [2025-03-17 19:37:01,093 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 13 [2025-03-17 19:37:01,464 INFO L349 Elim1Store]: treesize reduction 160, result has 41.0 percent of original size [2025-03-17 19:37:01,464 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 46 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 55 case distinctions, treesize of input 86 treesize of output 141 [2025-03-17 19:37:02,010 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-03-17 19:37:02,011 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 11 select indices, 11 select index equivalence classes, 45 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 55 case distinctions, treesize of input 455 treesize of output 313 [2025-03-17 19:37:02,741 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 144 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-17 19:37:02,741 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 19:37:03,061 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 16 [2025-03-17 19:37:03,067 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2025-03-17 19:37:04,554 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2025-03-17 19:37:04,554 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2082835329] provided 1 perfect and 1 imperfect interpolant sequences [2025-03-17 19:37:04,554 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2025-03-17 19:37:04,554 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [25, 25] total 55 [2025-03-17 19:37:04,554 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [565408818] [2025-03-17 19:37:04,554 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:37:04,554 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-03-17 19:37:04,554 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:37:04,554 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-03-17 19:37:04,555 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=367, Invalid=2824, Unknown=1, NotChecked=0, Total=3192 [2025-03-17 19:37:04,562 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 31 [2025-03-17 19:37:04,562 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 157 places, 104 transitions, 1016 flow. Second operand has 9 states, 9 states have (on average 11.555555555555555) internal successors, (104), 9 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:37:04,562 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:37:04,562 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 31 [2025-03-17 19:37:04,562 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:37:05,237 INFO L124 PetriNetUnfolderBase]: 88/336 cut-off events. [2025-03-17 19:37:05,238 INFO L125 PetriNetUnfolderBase]: For 1401/1403 co-relation queries the response was YES. [2025-03-17 19:37:05,239 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1472 conditions, 336 events. 88/336 cut-off events. For 1401/1403 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 1746 event pairs, 7 based on Foata normal form. 5/341 useless extension candidates. Maximal degree in co-relation 1363. Up to 60 conditions per place. [2025-03-17 19:37:05,241 INFO L140 encePairwiseOnDemand]: 19/31 looper letters, 86 selfloop transitions, 49 changer transitions 0/145 dead transitions. [2025-03-17 19:37:05,241 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 172 places, 145 transitions, 1524 flow [2025-03-17 19:37:05,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2025-03-17 19:37:05,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2025-03-17 19:37:05,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 224 transitions. [2025-03-17 19:37:05,242 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.45161290322580644 [2025-03-17 19:37:05,242 INFO L175 Difference]: Start difference. First operand has 157 places, 104 transitions, 1016 flow. Second operand 16 states and 224 transitions. [2025-03-17 19:37:05,243 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 172 places, 145 transitions, 1524 flow [2025-03-17 19:37:05,249 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 161 places, 145 transitions, 1450 flow, removed 8 selfloop flow, removed 11 redundant places. [2025-03-17 19:37:05,251 INFO L231 Difference]: Finished difference. Result has 164 places, 114 transitions, 1123 flow [2025-03-17 19:37:05,254 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=946, PETRI_DIFFERENCE_MINUEND_PLACES=146, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=104, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=39, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=1123, PETRI_PLACES=164, PETRI_TRANSITIONS=114} [2025-03-17 19:37:05,255 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 131 predicate places. [2025-03-17 19:37:05,256 INFO L471 AbstractCegarLoop]: Abstraction has has 164 places, 114 transitions, 1123 flow [2025-03-17 19:37:05,256 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 11.555555555555555) internal successors, (104), 9 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:37:05,256 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:37:05,256 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:37:05,264 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2025-03-17 19:37:05,457 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2025-03-17 19:37:05,457 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2025-03-17 19:37:05,458 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:37:05,458 INFO L85 PathProgramCache]: Analyzing trace with hash -338047794, now seen corresponding path program 3 times [2025-03-17 19:37:05,458 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:37:05,458 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [498012769] [2025-03-17 19:37:05,458 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-17 19:37:05,458 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:37:05,467 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 44 statements into 11 equivalence classes. [2025-03-17 19:37:05,486 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) and asserted 14 of 44 statements. [2025-03-17 19:37:05,487 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-03-17 19:37:05,487 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:37:08,930 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2025-03-17 19:37:08,930 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:37:08,930 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [498012769] [2025-03-17 19:37:08,930 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [498012769] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:37:08,930 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:37:08,930 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2025-03-17 19:37:08,930 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1572125575] [2025-03-17 19:37:08,930 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:37:08,930 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-03-17 19:37:08,931 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:37:08,931 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-03-17 19:37:08,931 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2025-03-17 19:37:08,959 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 31 [2025-03-17 19:37:08,960 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 164 places, 114 transitions, 1123 flow. Second operand has 10 states, 10 states have (on average 8.5) internal successors, (85), 10 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:37:08,960 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:37:08,960 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 31 [2025-03-17 19:37:08,960 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:37:09,815 INFO L124 PetriNetUnfolderBase]: 138/465 cut-off events. [2025-03-17 19:37:09,815 INFO L125 PetriNetUnfolderBase]: For 1649/1651 co-relation queries the response was YES. [2025-03-17 19:37:09,817 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2044 conditions, 465 events. 138/465 cut-off events. For 1649/1651 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 2679 event pairs, 31 based on Foata normal form. 7/472 useless extension candidates. Maximal degree in co-relation 1912. Up to 170 conditions per place. [2025-03-17 19:37:09,818 INFO L140 encePairwiseOnDemand]: 21/31 looper letters, 110 selfloop transitions, 36 changer transitions 0/148 dead transitions. [2025-03-17 19:37:09,819 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 177 places, 148 transitions, 1605 flow [2025-03-17 19:37:09,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-03-17 19:37:09,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2025-03-17 19:37:09,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 167 transitions. [2025-03-17 19:37:09,819 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3847926267281106 [2025-03-17 19:37:09,820 INFO L175 Difference]: Start difference. First operand has 164 places, 114 transitions, 1123 flow. Second operand 14 states and 167 transitions. [2025-03-17 19:37:09,820 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 177 places, 148 transitions, 1605 flow [2025-03-17 19:37:09,827 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 172 places, 148 transitions, 1557 flow, removed 10 selfloop flow, removed 5 redundant places. [2025-03-17 19:37:09,829 INFO L231 Difference]: Finished difference. Result has 177 places, 121 transitions, 1280 flow [2025-03-17 19:37:09,829 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=1077, PETRI_DIFFERENCE_MINUEND_PLACES=159, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=114, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=1280, PETRI_PLACES=177, PETRI_TRANSITIONS=121} [2025-03-17 19:37:09,829 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 144 predicate places. [2025-03-17 19:37:09,829 INFO L471 AbstractCegarLoop]: Abstraction has has 177 places, 121 transitions, 1280 flow [2025-03-17 19:37:09,829 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 8.5) internal successors, (85), 10 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:37:09,830 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:37:09,830 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:37:09,830 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2025-03-17 19:37:09,830 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2025-03-17 19:37:09,830 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:37:09,830 INFO L85 PathProgramCache]: Analyzing trace with hash 601719724, now seen corresponding path program 4 times [2025-03-17 19:37:09,830 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:37:09,830 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1134655154] [2025-03-17 19:37:09,830 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-17 19:37:09,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:37:09,837 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 44 statements into 2 equivalence classes. [2025-03-17 19:37:09,872 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 44 of 44 statements. [2025-03-17 19:37:09,872 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-03-17 19:37:09,872 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:37:13,189 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2025-03-17 19:37:13,189 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:37:13,189 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1134655154] [2025-03-17 19:37:13,189 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1134655154] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:37:13,189 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:37:13,189 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-03-17 19:37:13,189 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1394478362] [2025-03-17 19:37:13,189 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:37:13,190 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-03-17 19:37:13,190 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:37:13,190 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-03-17 19:37:13,190 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2025-03-17 19:37:13,229 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 31 [2025-03-17 19:37:13,229 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 177 places, 121 transitions, 1280 flow. Second operand has 11 states, 11 states have (on average 8.363636363636363) internal successors, (92), 11 states have internal predecessors, (92), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:37:13,229 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:37:13,229 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 31 [2025-03-17 19:37:13,229 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:37:14,167 INFO L124 PetriNetUnfolderBase]: 150/509 cut-off events. [2025-03-17 19:37:14,167 INFO L125 PetriNetUnfolderBase]: For 2187/2189 co-relation queries the response was YES. [2025-03-17 19:37:14,169 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2312 conditions, 509 events. 150/509 cut-off events. For 2187/2189 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 3084 event pairs, 33 based on Foata normal form. 7/516 useless extension candidates. Maximal degree in co-relation 2188. Up to 208 conditions per place. [2025-03-17 19:37:14,170 INFO L140 encePairwiseOnDemand]: 21/31 looper letters, 108 selfloop transitions, 41 changer transitions 0/151 dead transitions. [2025-03-17 19:37:14,170 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 191 places, 151 transitions, 1728 flow [2025-03-17 19:37:14,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-17 19:37:14,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-03-17 19:37:14,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 170 transitions. [2025-03-17 19:37:14,171 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3655913978494624 [2025-03-17 19:37:14,171 INFO L175 Difference]: Start difference. First operand has 177 places, 121 transitions, 1280 flow. Second operand 15 states and 170 transitions. [2025-03-17 19:37:14,171 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 191 places, 151 transitions, 1728 flow [2025-03-17 19:37:14,179 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 184 places, 151 transitions, 1681 flow, removed 8 selfloop flow, removed 7 redundant places. [2025-03-17 19:37:14,182 INFO L231 Difference]: Finished difference. Result has 188 places, 126 transitions, 1409 flow [2025-03-17 19:37:14,182 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=1236, PETRI_DIFFERENCE_MINUEND_PLACES=170, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=121, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=36, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=1409, PETRI_PLACES=188, PETRI_TRANSITIONS=126} [2025-03-17 19:37:14,182 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 155 predicate places. [2025-03-17 19:37:14,182 INFO L471 AbstractCegarLoop]: Abstraction has has 188 places, 126 transitions, 1409 flow [2025-03-17 19:37:14,182 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 8.363636363636363) internal successors, (92), 11 states have internal predecessors, (92), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:37:14,182 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:37:14,182 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:37:14,182 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2025-03-17 19:37:14,182 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2025-03-17 19:37:14,183 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:37:14,183 INFO L85 PathProgramCache]: Analyzing trace with hash 287422326, now seen corresponding path program 5 times [2025-03-17 19:37:14,183 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:37:14,183 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [39036567] [2025-03-17 19:37:14,183 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-17 19:37:14,183 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:37:14,190 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 44 statements into 11 equivalence classes. [2025-03-17 19:37:14,219 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) and asserted 44 of 44 statements. [2025-03-17 19:37:14,219 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) [2025-03-17 19:37:14,219 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:37:15,124 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2025-03-17 19:37:15,125 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:37:15,125 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [39036567] [2025-03-17 19:37:15,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [39036567] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:37:15,125 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:37:15,125 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-03-17 19:37:15,125 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [594449603] [2025-03-17 19:37:15,125 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:37:15,125 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-03-17 19:37:15,125 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:37:15,125 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-03-17 19:37:15,126 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2025-03-17 19:37:15,148 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 31 [2025-03-17 19:37:15,148 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 188 places, 126 transitions, 1409 flow. Second operand has 9 states, 9 states have (on average 9.666666666666666) internal successors, (87), 9 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:37:15,148 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:37:15,148 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 31 [2025-03-17 19:37:15,148 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:37:15,602 INFO L124 PetriNetUnfolderBase]: 127/482 cut-off events. [2025-03-17 19:37:15,602 INFO L125 PetriNetUnfolderBase]: For 2753/2755 co-relation queries the response was YES. [2025-03-17 19:37:15,604 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2275 conditions, 482 events. 127/482 cut-off events. For 2753/2755 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 3009 event pairs, 30 based on Foata normal form. 5/487 useless extension candidates. Maximal degree in co-relation 2148. Up to 114 conditions per place. [2025-03-17 19:37:15,605 INFO L140 encePairwiseOnDemand]: 23/31 looper letters, 87 selfloop transitions, 41 changer transitions 0/137 dead transitions. [2025-03-17 19:37:15,605 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 199 places, 137 transitions, 1693 flow [2025-03-17 19:37:15,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-03-17 19:37:15,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2025-03-17 19:37:15,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 152 transitions. [2025-03-17 19:37:15,606 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3771712158808933 [2025-03-17 19:37:15,606 INFO L175 Difference]: Start difference. First operand has 188 places, 126 transitions, 1409 flow. Second operand 13 states and 152 transitions. [2025-03-17 19:37:15,606 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 199 places, 137 transitions, 1693 flow [2025-03-17 19:37:15,615 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 189 places, 137 transitions, 1598 flow, removed 13 selfloop flow, removed 10 redundant places. [2025-03-17 19:37:15,617 INFO L231 Difference]: Finished difference. Result has 189 places, 125 transitions, 1387 flow [2025-03-17 19:37:15,617 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=1305, PETRI_DIFFERENCE_MINUEND_PLACES=177, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=125, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=41, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=1387, PETRI_PLACES=189, PETRI_TRANSITIONS=125} [2025-03-17 19:37:15,618 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 156 predicate places. [2025-03-17 19:37:15,618 INFO L471 AbstractCegarLoop]: Abstraction has has 189 places, 125 transitions, 1387 flow [2025-03-17 19:37:15,618 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 9.666666666666666) internal successors, (87), 9 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:37:15,618 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:37:15,618 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:37:15,618 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2025-03-17 19:37:15,618 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2025-03-17 19:37:15,619 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:37:15,619 INFO L85 PathProgramCache]: Analyzing trace with hash -1640825826, now seen corresponding path program 1 times [2025-03-17 19:37:15,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:37:15,619 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1001549048] [2025-03-17 19:37:15,619 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:37:15,619 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:37:15,626 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 45 statements into 1 equivalence classes. [2025-03-17 19:37:15,646 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 45 of 45 statements. [2025-03-17 19:37:15,647 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:37:15,647 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:37:17,861 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2025-03-17 19:37:17,861 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:37:17,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1001549048] [2025-03-17 19:37:17,862 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1001549048] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:37:17,862 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:37:17,862 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-17 19:37:17,862 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [702243492] [2025-03-17 19:37:17,862 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:37:17,862 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-03-17 19:37:17,862 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:37:17,863 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-03-17 19:37:17,863 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2025-03-17 19:37:17,896 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 31 [2025-03-17 19:37:17,896 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 189 places, 125 transitions, 1387 flow. Second operand has 8 states, 8 states have (on average 10.75) internal successors, (86), 8 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:37:17,897 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:37:17,897 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 31 [2025-03-17 19:37:17,897 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:37:18,992 INFO L124 PetriNetUnfolderBase]: 109/443 cut-off events. [2025-03-17 19:37:18,992 INFO L125 PetriNetUnfolderBase]: For 2412/2414 co-relation queries the response was YES. [2025-03-17 19:37:18,995 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2118 conditions, 443 events. 109/443 cut-off events. For 2412/2414 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 2792 event pairs, 40 based on Foata normal form. 13/450 useless extension candidates. Maximal degree in co-relation 2004. Up to 219 conditions per place. [2025-03-17 19:37:18,996 INFO L140 encePairwiseOnDemand]: 24/31 looper letters, 74 selfloop transitions, 19 changer transitions 29/143 dead transitions. [2025-03-17 19:37:18,996 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 196 places, 143 transitions, 1708 flow [2025-03-17 19:37:18,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-03-17 19:37:18,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2025-03-17 19:37:18,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 117 transitions. [2025-03-17 19:37:18,998 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4717741935483871 [2025-03-17 19:37:18,998 INFO L175 Difference]: Start difference. First operand has 189 places, 125 transitions, 1387 flow. Second operand 8 states and 117 transitions. [2025-03-17 19:37:18,998 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 196 places, 143 transitions, 1708 flow [2025-03-17 19:37:19,006 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 186 places, 143 transitions, 1631 flow, removed 2 selfloop flow, removed 10 redundant places. [2025-03-17 19:37:19,008 INFO L231 Difference]: Finished difference. Result has 186 places, 110 transitions, 1117 flow [2025-03-17 19:37:19,008 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=1304, PETRI_DIFFERENCE_MINUEND_PLACES=179, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=124, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=105, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1117, PETRI_PLACES=186, PETRI_TRANSITIONS=110} [2025-03-17 19:37:19,009 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 153 predicate places. [2025-03-17 19:37:19,009 INFO L471 AbstractCegarLoop]: Abstraction has has 186 places, 110 transitions, 1117 flow [2025-03-17 19:37:19,010 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.75) internal successors, (86), 8 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:37:19,010 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:37:19,010 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:37:19,010 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2025-03-17 19:37:19,010 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2025-03-17 19:37:19,010 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:37:19,011 INFO L85 PathProgramCache]: Analyzing trace with hash 833588178, now seen corresponding path program 1 times [2025-03-17 19:37:19,011 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:37:19,011 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1272755040] [2025-03-17 19:37:19,011 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:37:19,011 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:37:19,018 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 45 statements into 1 equivalence classes. [2025-03-17 19:37:19,032 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 45 of 45 statements. [2025-03-17 19:37:19,033 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:37:19,033 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:37:21,465 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2025-03-17 19:37:21,466 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:37:21,466 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1272755040] [2025-03-17 19:37:21,466 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1272755040] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:37:21,466 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:37:21,466 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2025-03-17 19:37:21,466 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [419459445] [2025-03-17 19:37:21,466 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:37:21,466 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-03-17 19:37:21,466 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:37:21,467 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-03-17 19:37:21,467 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2025-03-17 19:37:21,504 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 31 [2025-03-17 19:37:21,504 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 186 places, 110 transitions, 1117 flow. Second operand has 10 states, 10 states have (on average 10.4) internal successors, (104), 10 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:37:21,504 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:37:21,504 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 31 [2025-03-17 19:37:21,504 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:37:22,507 INFO L124 PetriNetUnfolderBase]: 80/335 cut-off events. [2025-03-17 19:37:22,507 INFO L125 PetriNetUnfolderBase]: For 1653/1655 co-relation queries the response was YES. [2025-03-17 19:37:22,508 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1540 conditions, 335 events. 80/335 cut-off events. For 1653/1655 co-relation queries the response was YES. Maximal size of possible extension queue 36. Compared 1839 event pairs, 37 based on Foata normal form. 5/336 useless extension candidates. Maximal degree in co-relation 1429. Up to 205 conditions per place. [2025-03-17 19:37:22,509 INFO L140 encePairwiseOnDemand]: 21/31 looper letters, 63 selfloop transitions, 24 changer transitions 13/120 dead transitions. [2025-03-17 19:37:22,510 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 192 places, 120 transitions, 1342 flow [2025-03-17 19:37:22,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-03-17 19:37:22,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2025-03-17 19:37:22,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 165 transitions. [2025-03-17 19:37:22,511 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4094292803970223 [2025-03-17 19:37:22,511 INFO L175 Difference]: Start difference. First operand has 186 places, 110 transitions, 1117 flow. Second operand 13 states and 165 transitions. [2025-03-17 19:37:22,511 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 192 places, 120 transitions, 1342 flow [2025-03-17 19:37:22,517 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 181 places, 120 transitions, 1243 flow, removed 3 selfloop flow, removed 11 redundant places. [2025-03-17 19:37:22,519 INFO L231 Difference]: Finished difference. Result has 181 places, 102 transitions, 980 flow [2025-03-17 19:37:22,520 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=1012, PETRI_DIFFERENCE_MINUEND_PLACES=169, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=109, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=980, PETRI_PLACES=181, PETRI_TRANSITIONS=102} [2025-03-17 19:37:22,520 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 148 predicate places. [2025-03-17 19:37:22,520 INFO L471 AbstractCegarLoop]: Abstraction has has 181 places, 102 transitions, 980 flow [2025-03-17 19:37:22,520 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 10.4) internal successors, (104), 10 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:37:22,520 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:37:22,521 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:37:22,521 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2025-03-17 19:37:22,521 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2025-03-17 19:37:22,521 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:37:22,521 INFO L85 PathProgramCache]: Analyzing trace with hash -1765544771, now seen corresponding path program 1 times [2025-03-17 19:37:22,522 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:37:22,522 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1629955437] [2025-03-17 19:37:22,522 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:37:22,522 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:37:22,528 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 45 statements into 1 equivalence classes. [2025-03-17 19:37:22,543 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 45 of 45 statements. [2025-03-17 19:37:22,543 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:37:22,543 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:37:24,810 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2025-03-17 19:37:24,810 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:37:24,810 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1629955437] [2025-03-17 19:37:24,810 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1629955437] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:37:24,810 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:37:24,810 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-03-17 19:37:24,810 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1099562287] [2025-03-17 19:37:24,810 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:37:24,810 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-03-17 19:37:24,811 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:37:24,811 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-03-17 19:37:24,811 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2025-03-17 19:37:24,847 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 31 [2025-03-17 19:37:24,847 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 181 places, 102 transitions, 980 flow. Second operand has 9 states, 9 states have (on average 8.777777777777779) internal successors, (79), 9 states have internal predecessors, (79), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:37:24,847 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:37:24,847 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 31 [2025-03-17 19:37:24,847 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:37:25,321 INFO L124 PetriNetUnfolderBase]: 92/337 cut-off events. [2025-03-17 19:37:25,321 INFO L125 PetriNetUnfolderBase]: For 999/999 co-relation queries the response was YES. [2025-03-17 19:37:25,322 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1495 conditions, 337 events. 92/337 cut-off events. For 999/999 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 1741 event pairs, 16 based on Foata normal form. 2/339 useless extension candidates. Maximal degree in co-relation 1390. Up to 85 conditions per place. [2025-03-17 19:37:25,324 INFO L140 encePairwiseOnDemand]: 22/31 looper letters, 92 selfloop transitions, 27 changer transitions 0/121 dead transitions. [2025-03-17 19:37:25,324 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 182 places, 121 transitions, 1327 flow [2025-03-17 19:37:25,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-03-17 19:37:25,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2025-03-17 19:37:25,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 126 transitions. [2025-03-17 19:37:25,325 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.36950146627565983 [2025-03-17 19:37:25,325 INFO L175 Difference]: Start difference. First operand has 181 places, 102 transitions, 980 flow. Second operand 11 states and 126 transitions. [2025-03-17 19:37:25,325 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 182 places, 121 transitions, 1327 flow [2025-03-17 19:37:25,328 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 165 places, 121 transitions, 1244 flow, removed 3 selfloop flow, removed 17 redundant places. [2025-03-17 19:37:25,330 INFO L231 Difference]: Finished difference. Result has 165 places, 101 transitions, 943 flow [2025-03-17 19:37:25,330 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=889, PETRI_DIFFERENCE_MINUEND_PLACES=155, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=101, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=943, PETRI_PLACES=165, PETRI_TRANSITIONS=101} [2025-03-17 19:37:25,330 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 132 predicate places. [2025-03-17 19:37:25,330 INFO L471 AbstractCegarLoop]: Abstraction has has 165 places, 101 transitions, 943 flow [2025-03-17 19:37:25,330 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 8.777777777777779) internal successors, (79), 9 states have internal predecessors, (79), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:37:25,331 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:37:25,331 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:37:25,331 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2025-03-17 19:37:25,331 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2025-03-17 19:37:25,331 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:37:25,331 INFO L85 PathProgramCache]: Analyzing trace with hash -1766648674, now seen corresponding path program 2 times [2025-03-17 19:37:25,331 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:37:25,331 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1897328804] [2025-03-17 19:37:25,331 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 19:37:25,331 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:37:25,337 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 45 statements into 2 equivalence classes. [2025-03-17 19:37:25,365 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 45 of 45 statements. [2025-03-17 19:37:25,365 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-17 19:37:25,365 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:37:26,819 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2025-03-17 19:37:26,819 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:37:26,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1897328804] [2025-03-17 19:37:26,819 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1897328804] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:37:26,819 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:37:26,819 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-17 19:37:26,819 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [219219166] [2025-03-17 19:37:26,819 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:37:26,819 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-03-17 19:37:26,820 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:37:26,820 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-03-17 19:37:26,820 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2025-03-17 19:37:26,851 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 31 [2025-03-17 19:37:26,851 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 165 places, 101 transitions, 943 flow. Second operand has 8 states, 8 states have (on average 12.75) internal successors, (102), 8 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:37:26,851 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:37:26,851 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 31 [2025-03-17 19:37:26,851 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:37:27,592 INFO L124 PetriNetUnfolderBase]: 61/292 cut-off events. [2025-03-17 19:37:27,592 INFO L125 PetriNetUnfolderBase]: For 913/913 co-relation queries the response was YES. [2025-03-17 19:37:27,593 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1294 conditions, 292 events. 61/292 cut-off events. For 913/913 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 1572 event pairs, 17 based on Foata normal form. 3/292 useless extension candidates. Maximal degree in co-relation 1199. Up to 99 conditions per place. [2025-03-17 19:37:27,594 INFO L140 encePairwiseOnDemand]: 21/31 looper letters, 59 selfloop transitions, 28 changer transitions 10/116 dead transitions. [2025-03-17 19:37:27,594 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 179 places, 116 transitions, 1199 flow [2025-03-17 19:37:27,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-17 19:37:27,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-03-17 19:37:27,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 212 transitions. [2025-03-17 19:37:27,595 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4559139784946237 [2025-03-17 19:37:27,596 INFO L175 Difference]: Start difference. First operand has 165 places, 101 transitions, 943 flow. Second operand 15 states and 212 transitions. [2025-03-17 19:37:27,596 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 179 places, 116 transitions, 1199 flow [2025-03-17 19:37:27,599 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 170 places, 116 transitions, 1151 flow, removed 1 selfloop flow, removed 9 redundant places. [2025-03-17 19:37:27,600 INFO L231 Difference]: Finished difference. Result has 172 places, 95 transitions, 907 flow [2025-03-17 19:37:27,601 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=895, PETRI_DIFFERENCE_MINUEND_PLACES=156, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=101, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=907, PETRI_PLACES=172, PETRI_TRANSITIONS=95} [2025-03-17 19:37:27,601 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 139 predicate places. [2025-03-17 19:37:27,601 INFO L471 AbstractCegarLoop]: Abstraction has has 172 places, 95 transitions, 907 flow [2025-03-17 19:37:27,602 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.75) internal successors, (102), 8 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:37:27,602 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:37:27,602 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:37:27,602 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2025-03-17 19:37:27,602 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2025-03-17 19:37:27,603 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:37:27,603 INFO L85 PathProgramCache]: Analyzing trace with hash -1798822954, now seen corresponding path program 3 times [2025-03-17 19:37:27,603 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:37:27,604 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [145604520] [2025-03-17 19:37:27,604 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-17 19:37:27,604 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:37:27,610 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 45 statements into 11 equivalence classes. [2025-03-17 19:37:27,624 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 18 of 45 statements. [2025-03-17 19:37:27,624 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-03-17 19:37:27,624 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:37:29,397 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2025-03-17 19:37:29,397 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:37:29,398 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [145604520] [2025-03-17 19:37:29,398 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [145604520] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:37:29,398 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:37:29,398 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-17 19:37:29,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1449732070] [2025-03-17 19:37:29,398 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:37:29,398 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-03-17 19:37:29,399 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:37:29,399 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-03-17 19:37:29,399 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2025-03-17 19:37:29,416 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 31 [2025-03-17 19:37:29,417 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 172 places, 95 transitions, 907 flow. Second operand has 8 states, 8 states have (on average 12.75) internal successors, (102), 8 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:37:29,417 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:37:29,417 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 31 [2025-03-17 19:37:29,417 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:37:30,017 INFO L124 PetriNetUnfolderBase]: 54/274 cut-off events. [2025-03-17 19:37:30,017 INFO L125 PetriNetUnfolderBase]: For 969/969 co-relation queries the response was YES. [2025-03-17 19:37:30,018 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1217 conditions, 274 events. 54/274 cut-off events. For 969/969 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 1424 event pairs, 15 based on Foata normal form. 6/279 useless extension candidates. Maximal degree in co-relation 1144. Up to 99 conditions per place. [2025-03-17 19:37:30,019 INFO L140 encePairwiseOnDemand]: 21/31 looper letters, 53 selfloop transitions, 24 changer transitions 16/107 dead transitions. [2025-03-17 19:37:30,019 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 178 places, 107 transitions, 1128 flow [2025-03-17 19:37:30,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-03-17 19:37:30,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2025-03-17 19:37:30,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 199 transitions. [2025-03-17 19:37:30,020 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.45852534562211983 [2025-03-17 19:37:30,020 INFO L175 Difference]: Start difference. First operand has 172 places, 95 transitions, 907 flow. Second operand 14 states and 199 transitions. [2025-03-17 19:37:30,020 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 178 places, 107 transitions, 1128 flow [2025-03-17 19:37:30,023 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 163 places, 107 transitions, 1030 flow, removed 7 selfloop flow, removed 15 redundant places. [2025-03-17 19:37:30,024 INFO L231 Difference]: Finished difference. Result has 164 places, 82 transitions, 748 flow [2025-03-17 19:37:30,025 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=816, PETRI_DIFFERENCE_MINUEND_PLACES=150, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=95, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=748, PETRI_PLACES=164, PETRI_TRANSITIONS=82} [2025-03-17 19:37:30,025 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 131 predicate places. [2025-03-17 19:37:30,025 INFO L471 AbstractCegarLoop]: Abstraction has has 164 places, 82 transitions, 748 flow [2025-03-17 19:37:30,025 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.75) internal successors, (102), 8 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:37:30,025 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:37:30,025 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:37:30,025 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2025-03-17 19:37:30,025 INFO L396 AbstractCegarLoop]: === Iteration 26 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2025-03-17 19:37:30,026 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:37:30,026 INFO L85 PathProgramCache]: Analyzing trace with hash -427266948, now seen corresponding path program 4 times [2025-03-17 19:37:30,026 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:37:30,026 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [814604526] [2025-03-17 19:37:30,026 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-17 19:37:30,026 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:37:30,034 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 45 statements into 2 equivalence classes. [2025-03-17 19:37:30,057 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 45 of 45 statements. [2025-03-17 19:37:30,057 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-03-17 19:37:30,057 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:37:32,709 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2025-03-17 19:37:32,710 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:37:32,710 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [814604526] [2025-03-17 19:37:32,710 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [814604526] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:37:32,710 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:37:32,710 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-03-17 19:37:32,710 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2083834308] [2025-03-17 19:37:32,710 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:37:32,710 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-03-17 19:37:32,710 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:37:32,710 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-03-17 19:37:32,711 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2025-03-17 19:37:32,722 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 31 [2025-03-17 19:37:32,722 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 164 places, 82 transitions, 748 flow. Second operand has 9 states, 9 states have (on average 12.555555555555555) internal successors, (113), 9 states have internal predecessors, (113), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:37:32,723 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:37:32,723 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 31 [2025-03-17 19:37:32,723 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:37:33,319 INFO L124 PetriNetUnfolderBase]: 46/243 cut-off events. [2025-03-17 19:37:33,319 INFO L125 PetriNetUnfolderBase]: For 685/685 co-relation queries the response was YES. [2025-03-17 19:37:33,320 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1030 conditions, 243 events. 46/243 cut-off events. For 685/685 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 1177 event pairs, 22 based on Foata normal form. 3/246 useless extension candidates. Maximal degree in co-relation 985. Up to 117 conditions per place. [2025-03-17 19:37:33,321 INFO L140 encePairwiseOnDemand]: 22/31 looper letters, 48 selfloop transitions, 16 changer transitions 13/89 dead transitions. [2025-03-17 19:37:33,321 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 163 places, 89 transitions, 920 flow [2025-03-17 19:37:33,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-03-17 19:37:33,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2025-03-17 19:37:33,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 174 transitions. [2025-03-17 19:37:33,323 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.46774193548387094 [2025-03-17 19:37:33,323 INFO L175 Difference]: Start difference. First operand has 164 places, 82 transitions, 748 flow. Second operand 12 states and 174 transitions. [2025-03-17 19:37:33,323 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 163 places, 89 transitions, 920 flow [2025-03-17 19:37:33,326 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 145 places, 89 transitions, 834 flow, removed 3 selfloop flow, removed 18 redundant places. [2025-03-17 19:37:33,328 INFO L231 Difference]: Finished difference. Result has 146 places, 73 transitions, 626 flow [2025-03-17 19:37:33,328 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=666, PETRI_DIFFERENCE_MINUEND_PLACES=134, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=626, PETRI_PLACES=146, PETRI_TRANSITIONS=73} [2025-03-17 19:37:33,328 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 113 predicate places. [2025-03-17 19:37:33,328 INFO L471 AbstractCegarLoop]: Abstraction has has 146 places, 73 transitions, 626 flow [2025-03-17 19:37:33,328 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 12.555555555555555) internal successors, (113), 9 states have internal predecessors, (113), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:37:33,328 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:37:33,328 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:37:33,328 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25 [2025-03-17 19:37:33,328 INFO L396 AbstractCegarLoop]: === Iteration 27 === Targeting t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2025-03-17 19:37:33,329 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:37:33,329 INFO L85 PathProgramCache]: Analyzing trace with hash 320157808, now seen corresponding path program 2 times [2025-03-17 19:37:33,329 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:37:33,329 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1661316350] [2025-03-17 19:37:33,329 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 19:37:33,329 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:37:33,335 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 45 statements into 2 equivalence classes. [2025-03-17 19:37:33,352 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 45 of 45 statements. [2025-03-17 19:37:33,353 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-17 19:37:33,354 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:37:34,047 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2025-03-17 19:37:34,047 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:37:34,047 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1661316350] [2025-03-17 19:37:34,047 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1661316350] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:37:34,047 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:37:34,047 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-03-17 19:37:34,047 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1167777799] [2025-03-17 19:37:34,047 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:37:34,047 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-03-17 19:37:34,047 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:37:34,048 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-03-17 19:37:34,048 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2025-03-17 19:37:34,063 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 31 [2025-03-17 19:37:34,063 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 146 places, 73 transitions, 626 flow. Second operand has 9 states, 9 states have (on average 12.555555555555555) internal successors, (113), 9 states have internal predecessors, (113), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:37:34,063 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:37:34,063 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 31 [2025-03-17 19:37:34,063 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:37:34,485 INFO L124 PetriNetUnfolderBase]: 50/230 cut-off events. [2025-03-17 19:37:34,486 INFO L125 PetriNetUnfolderBase]: For 539/539 co-relation queries the response was YES. [2025-03-17 19:37:34,486 INFO L83 FinitePrefix]: Finished finitePrefix Result has 940 conditions, 230 events. 50/230 cut-off events. For 539/539 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 1072 event pairs, 2 based on Foata normal form. 3/233 useless extension candidates. Maximal degree in co-relation 904. Up to 69 conditions per place. [2025-03-17 19:37:34,487 INFO L140 encePairwiseOnDemand]: 21/31 looper letters, 60 selfloop transitions, 20 changer transitions 11/103 dead transitions. [2025-03-17 19:37:34,487 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 152 places, 103 transitions, 962 flow [2025-03-17 19:37:34,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2025-03-17 19:37:34,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2025-03-17 19:37:34,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 233 transitions. [2025-03-17 19:37:34,488 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.46975806451612906 [2025-03-17 19:37:34,488 INFO L175 Difference]: Start difference. First operand has 146 places, 73 transitions, 626 flow. Second operand 16 states and 233 transitions. [2025-03-17 19:37:34,488 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 152 places, 103 transitions, 962 flow [2025-03-17 19:37:34,491 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 138 places, 103 transitions, 910 flow, removed 2 selfloop flow, removed 14 redundant places. [2025-03-17 19:37:34,492 INFO L231 Difference]: Finished difference. Result has 146 places, 75 transitions, 649 flow [2025-03-17 19:37:34,492 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=574, PETRI_DIFFERENCE_MINUEND_PLACES=123, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=649, PETRI_PLACES=146, PETRI_TRANSITIONS=75} [2025-03-17 19:37:34,492 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 113 predicate places. [2025-03-17 19:37:34,492 INFO L471 AbstractCegarLoop]: Abstraction has has 146 places, 75 transitions, 649 flow [2025-03-17 19:37:34,492 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 12.555555555555555) internal successors, (113), 9 states have internal predecessors, (113), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:37:34,492 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:37:34,493 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:37:34,493 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable26 [2025-03-17 19:37:34,493 INFO L396 AbstractCegarLoop]: === Iteration 28 === Targeting t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2025-03-17 19:37:34,493 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:37:34,493 INFO L85 PathProgramCache]: Analyzing trace with hash 1485061044, now seen corresponding path program 3 times [2025-03-17 19:37:34,493 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:37:34,493 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1152035230] [2025-03-17 19:37:34,493 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-17 19:37:34,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:37:34,503 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 45 statements into 11 equivalence classes. [2025-03-17 19:37:34,515 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 18 of 45 statements. [2025-03-17 19:37:34,515 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-03-17 19:37:34,515 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:37:37,039 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2025-03-17 19:37:37,039 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:37:37,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1152035230] [2025-03-17 19:37:37,039 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1152035230] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:37:37,039 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:37:37,039 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2025-03-17 19:37:37,039 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [550426085] [2025-03-17 19:37:37,039 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:37:37,040 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-03-17 19:37:37,040 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:37:37,040 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-03-17 19:37:37,040 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2025-03-17 19:37:37,061 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 31 [2025-03-17 19:37:37,061 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 146 places, 75 transitions, 649 flow. Second operand has 10 states, 10 states have (on average 12.4) internal successors, (124), 10 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:37:37,061 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:37:37,061 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 31 [2025-03-17 19:37:37,061 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:37:37,934 INFO L124 PetriNetUnfolderBase]: 38/215 cut-off events. [2025-03-17 19:37:37,934 INFO L125 PetriNetUnfolderBase]: For 809/809 co-relation queries the response was YES. [2025-03-17 19:37:37,935 INFO L83 FinitePrefix]: Finished finitePrefix Result has 980 conditions, 215 events. 38/215 cut-off events. For 809/809 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 968 event pairs, 11 based on Foata normal form. 9/224 useless extension candidates. Maximal degree in co-relation 879. Up to 73 conditions per place. [2025-03-17 19:37:37,936 INFO L140 encePairwiseOnDemand]: 21/31 looper letters, 47 selfloop transitions, 11 changer transitions 22/90 dead transitions. [2025-03-17 19:37:37,936 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 152 places, 90 transitions, 894 flow [2025-03-17 19:37:37,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-03-17 19:37:37,937 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2025-03-17 19:37:37,937 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 188 transitions. [2025-03-17 19:37:37,937 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4665012406947891 [2025-03-17 19:37:37,937 INFO L175 Difference]: Start difference. First operand has 146 places, 75 transitions, 649 flow. Second operand 13 states and 188 transitions. [2025-03-17 19:37:37,937 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 152 places, 90 transitions, 894 flow [2025-03-17 19:37:37,940 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 138 places, 90 transitions, 838 flow, removed 6 selfloop flow, removed 14 redundant places. [2025-03-17 19:37:37,941 INFO L231 Difference]: Finished difference. Result has 143 places, 64 transitions, 523 flow [2025-03-17 19:37:37,941 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=599, PETRI_DIFFERENCE_MINUEND_PLACES=126, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=523, PETRI_PLACES=143, PETRI_TRANSITIONS=64} [2025-03-17 19:37:37,946 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 110 predicate places. [2025-03-17 19:37:37,946 INFO L471 AbstractCegarLoop]: Abstraction has has 143 places, 64 transitions, 523 flow [2025-03-17 19:37:37,946 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 12.4) internal successors, (124), 10 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:37:37,946 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:37:37,946 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:37:37,946 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable27 [2025-03-17 19:37:37,946 INFO L396 AbstractCegarLoop]: === Iteration 29 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2025-03-17 19:37:37,947 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:37:37,947 INFO L85 PathProgramCache]: Analyzing trace with hash 1102687221, now seen corresponding path program 1 times [2025-03-17 19:37:37,947 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:37:37,947 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2115212980] [2025-03-17 19:37:37,947 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:37:37,947 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:37:37,955 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 46 statements into 1 equivalence classes. [2025-03-17 19:37:37,973 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 46 of 46 statements. [2025-03-17 19:37:37,974 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:37:37,974 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:37:40,149 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2025-03-17 19:37:40,150 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:37:40,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2115212980] [2025-03-17 19:37:40,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2115212980] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:37:40,150 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:37:40,150 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-03-17 19:37:40,150 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2147262084] [2025-03-17 19:37:40,150 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:37:40,150 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-03-17 19:37:40,150 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:37:40,150 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-03-17 19:37:40,151 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2025-03-17 19:37:40,182 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 31 [2025-03-17 19:37:40,182 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 143 places, 64 transitions, 523 flow. Second operand has 9 states, 9 states have (on average 10.666666666666666) internal successors, (96), 9 states have internal predecessors, (96), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:37:40,182 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:37:40,182 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 31 [2025-03-17 19:37:40,182 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand