./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 48c9605d Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/goblint-regression/06-symbeq_08-tricky_address3.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash a812aad62102b8bb20af57f89ce6dbf7fb9ee1fa63f6f8ecf164ccf61d0713cb --- Real Ultimate output --- This is Ultimate 0.3.0-?-48c9605-m [2025-02-08 14:04:02,838 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-08 14:04:02,889 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2025-02-08 14:04:02,897 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-08 14:04:02,899 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-08 14:04:02,920 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-08 14:04:02,921 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-08 14:04:02,921 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-08 14:04:02,922 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-08 14:04:02,922 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-08 14:04:02,922 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-08 14:04:02,923 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-08 14:04:02,923 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-08 14:04:02,923 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-08 14:04:02,923 INFO L153 SettingsManager]: * Use SBE=true [2025-02-08 14:04:02,924 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-08 14:04:02,924 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-08 14:04:02,924 INFO L153 SettingsManager]: * sizeof long=4 [2025-02-08 14:04:02,924 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-08 14:04:02,924 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-02-08 14:04:02,924 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-08 14:04:02,924 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-08 14:04:02,924 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-08 14:04:02,924 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-08 14:04:02,924 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2025-02-08 14:04:02,925 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-02-08 14:04:02,925 INFO L153 SettingsManager]: * sizeof long double=12 [2025-02-08 14:04:02,925 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-08 14:04:02,925 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-08 14:04:02,925 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-08 14:04:02,925 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-08 14:04:02,925 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-08 14:04:02,925 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-08 14:04:02,926 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-08 14:04:02,926 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-08 14:04:02,926 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-08 14:04:02,926 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-08 14:04:02,926 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-08 14:04:02,926 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-08 14:04:02,926 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-08 14:04:02,926 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-08 14:04:02,926 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-08 14:04:02,926 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-08 14:04:02,926 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-08 14:04:02,927 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-08 14:04:02,927 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> a812aad62102b8bb20af57f89ce6dbf7fb9ee1fa63f6f8ecf164ccf61d0713cb [2025-02-08 14:04:03,165 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-08 14:04:03,170 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-08 14:04:03,172 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-08 14:04:03,173 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-08 14:04:03,173 INFO L274 PluginConnector]: CDTParser initialized [2025-02-08 14:04:03,174 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/goblint-regression/06-symbeq_08-tricky_address3.i [2025-02-08 14:04:04,464 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/9a8f62342/103f5b66c6f541a295d11703e4023f9f/FLAGe17f77bbf [2025-02-08 14:04:04,762 INFO L384 CDTParser]: Found 1 translation units. [2025-02-08 14:04:04,763 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/goblint-regression/06-symbeq_08-tricky_address3.i [2025-02-08 14:04:04,777 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/9a8f62342/103f5b66c6f541a295d11703e4023f9f/FLAGe17f77bbf [2025-02-08 14:04:04,787 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/9a8f62342/103f5b66c6f541a295d11703e4023f9f [2025-02-08 14:04:04,789 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-08 14:04:04,790 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-08 14:04:04,791 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-08 14:04:04,791 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-08 14:04:04,794 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-08 14:04:04,795 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.02 02:04:04" (1/1) ... [2025-02-08 14:04:04,796 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@769cd687 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 02:04:04, skipping insertion in model container [2025-02-08 14:04:04,796 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.02 02:04:04" (1/1) ... [2025-02-08 14:04:04,828 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-08 14:04:05,142 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-08 14:04:05,180 INFO L200 MainTranslator]: Completed pre-run [2025-02-08 14:04:05,226 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-08 14:04:05,267 INFO L204 MainTranslator]: Completed translation [2025-02-08 14:04:05,267 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 02:04:05 WrapperNode [2025-02-08 14:04:05,267 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-08 14:04:05,268 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-08 14:04:05,268 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-08 14:04:05,268 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-08 14:04:05,272 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 02:04:05" (1/1) ... [2025-02-08 14:04:05,283 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 02:04:05" (1/1) ... [2025-02-08 14:04:05,302 INFO L138 Inliner]: procedures = 265, calls = 74, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 135 [2025-02-08 14:04:05,302 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-08 14:04:05,303 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-08 14:04:05,303 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-08 14:04:05,303 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-08 14:04:05,309 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 02:04:05" (1/1) ... [2025-02-08 14:04:05,309 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 02:04:05" (1/1) ... [2025-02-08 14:04:05,311 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 02:04:05" (1/1) ... [2025-02-08 14:04:05,322 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-02-08 14:04:05,322 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 02:04:05" (1/1) ... [2025-02-08 14:04:05,322 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 02:04:05" (1/1) ... [2025-02-08 14:04:05,327 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 02:04:05" (1/1) ... [2025-02-08 14:04:05,327 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 02:04:05" (1/1) ... [2025-02-08 14:04:05,328 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 02:04:05" (1/1) ... [2025-02-08 14:04:05,329 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 02:04:05" (1/1) ... [2025-02-08 14:04:05,331 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-08 14:04:05,331 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-08 14:04:05,331 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-08 14:04:05,331 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-08 14:04:05,332 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 02:04:05" (1/1) ... [2025-02-08 14:04:05,338 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-08 14:04:05,346 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 14:04:05,356 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-02-08 14:04:05,358 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-02-08 14:04:05,373 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2025-02-08 14:04:05,373 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-08 14:04:05,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-08 14:04:05,373 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2025-02-08 14:04:05,373 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-08 14:04:05,373 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2025-02-08 14:04:05,373 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2025-02-08 14:04:05,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-08 14:04:05,373 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-08 14:04:05,373 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-08 14:04:05,374 WARN L227 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-02-08 14:04:05,449 INFO L257 CfgBuilder]: Building ICFG [2025-02-08 14:04:05,451 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-08 14:04:05,696 INFO L304 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-02-08 14:04:05,696 INFO L308 CfgBuilder]: Performing block encoding [2025-02-08 14:04:05,995 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-08 14:04:05,995 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-08 14:04:05,996 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.02 02:04:05 BoogieIcfgContainer [2025-02-08 14:04:05,996 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-08 14:04:05,998 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-08 14:04:05,998 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-08 14:04:06,001 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-08 14:04:06,001 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.02 02:04:04" (1/3) ... [2025-02-08 14:04:06,002 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@27a47658 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.02 02:04:06, skipping insertion in model container [2025-02-08 14:04:06,003 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 02:04:05" (2/3) ... [2025-02-08 14:04:06,003 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@27a47658 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.02 02:04:06, skipping insertion in model container [2025-02-08 14:04:06,003 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.02 02:04:05" (3/3) ... [2025-02-08 14:04:06,004 INFO L128 eAbstractionObserver]: Analyzing ICFG 06-symbeq_08-tricky_address3.i [2025-02-08 14:04:06,016 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-08 14:04:06,018 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-02-08 14:04:06,018 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-02-08 14:04:06,080 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2025-02-08 14:04:06,109 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 34 places, 31 transitions, 66 flow [2025-02-08 14:04:06,136 INFO L124 PetriNetUnfolderBase]: 1/30 cut-off events. [2025-02-08 14:04:06,138 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-02-08 14:04:06,142 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-02-08 14:04:06,142 INFO L82 GeneralOperation]: Start removeDead. Operand has 34 places, 31 transitions, 66 flow [2025-02-08 14:04:06,144 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 33 places, 30 transitions, 63 flow [2025-02-08 14:04:06,154 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-08 14:04:06,166 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;@c669934, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-08 14:04:06,167 INFO L334 AbstractCegarLoop]: Starting to check reachability of 13 error locations. [2025-02-08 14:04:06,170 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-02-08 14:04:06,170 INFO L124 PetriNetUnfolderBase]: 1/5 cut-off events. [2025-02-08 14:04:06,170 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-02-08 14:04:06,170 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:04:06,171 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2025-02-08 14:04:06,171 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-02-08 14:04:06,175 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:04:06,175 INFO L85 PathProgramCache]: Analyzing trace with hash 323563, now seen corresponding path program 1 times [2025-02-08 14:04:06,180 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:04:06,180 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1330993767] [2025-02-08 14:04:06,181 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:04:06,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:04:06,236 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 3 statements into 1 equivalence classes. [2025-02-08 14:04:06,262 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 3 of 3 statements. [2025-02-08 14:04:06,263 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:04:06,263 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:04:06,386 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 14:04:06,386 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:04:06,386 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1330993767] [2025-02-08 14:04:06,387 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1330993767] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 14:04:06,387 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 14:04:06,387 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-08 14:04:06,388 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1613493590] [2025-02-08 14:04:06,389 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 14:04:06,393 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-08 14:04:06,396 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:04:06,414 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-08 14:04:06,415 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-08 14:04:06,422 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 31 [2025-02-08 14:04:06,424 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-02-08 14:04:06,425 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:04:06,425 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 31 [2025-02-08 14:04:06,425 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:04:06,538 INFO L124 PetriNetUnfolderBase]: 43/144 cut-off events. [2025-02-08 14:04:06,540 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-02-08 14:04:06,541 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-02-08 14:04:06,542 INFO L140 encePairwiseOnDemand]: 25/31 looper letters, 19 selfloop transitions, 3 changer transitions 0/32 dead transitions. [2025-02-08 14:04:06,542 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 32 transitions, 111 flow [2025-02-08 14:04:06,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-08 14:04:06,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-08 14:04:06,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 69 transitions. [2025-02-08 14:04:06,554 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5564516129032258 [2025-02-08 14:04:06,556 INFO L175 Difference]: Start difference. First operand has 33 places, 30 transitions, 63 flow. Second operand 4 states and 69 transitions. [2025-02-08 14:04:06,557 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 32 transitions, 111 flow [2025-02-08 14:04:06,560 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 32 transitions, 110 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-08 14:04:06,563 INFO L231 Difference]: Finished difference. Result has 37 places, 32 transitions, 86 flow [2025-02-08 14:04:06,565 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-02-08 14:04:06,568 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 4 predicate places. [2025-02-08 14:04:06,569 INFO L471 AbstractCegarLoop]: Abstraction has has 37 places, 32 transitions, 86 flow [2025-02-08 14:04:06,569 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-02-08 14:04:06,569 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:04:06,570 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2025-02-08 14:04:06,570 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-08 14:04:06,570 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-02-08 14:04:06,571 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:04:06,571 INFO L85 PathProgramCache]: Analyzing trace with hash 1049612020, now seen corresponding path program 1 times [2025-02-08 14:04:06,571 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:04:06,572 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1404141219] [2025-02-08 14:04:06,572 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:04:06,572 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:04:06,586 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-02-08 14:04:06,599 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-02-08 14:04:06,599 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:04:06,599 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:04:06,707 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 14:04:06,707 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:04:06,707 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1404141219] [2025-02-08 14:04:06,707 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1404141219] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 14:04:06,707 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1932734217] [2025-02-08 14:04:06,708 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:04:06,708 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 14:04:06,708 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 14:04:06,713 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 14:04:06,714 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-02-08 14:04:06,753 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-02-08 14:04:06,772 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-02-08 14:04:06,772 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:04:06,773 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:04:06,774 INFO L256 TraceCheckSpWp]: Trace formula consists of 154 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-08 14:04:06,776 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 14:04:06,805 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 14:04:06,805 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-08 14:04:06,806 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1932734217] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 14:04:06,806 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-08 14:04:06,806 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2025-02-08 14:04:06,806 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1965636361] [2025-02-08 14:04:06,806 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 14:04:06,807 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-08 14:04:06,807 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:04:06,807 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-08 14:04:06,807 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-02-08 14:04:06,812 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 31 [2025-02-08 14:04:06,813 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-02-08 14:04:06,813 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:04:06,813 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 31 [2025-02-08 14:04:06,813 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:04:06,914 INFO L124 PetriNetUnfolderBase]: 43/143 cut-off events. [2025-02-08 14:04:06,915 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2025-02-08 14:04:06,915 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-02-08 14:04:06,916 INFO L140 encePairwiseOnDemand]: 26/31 looper letters, 15 selfloop transitions, 6 changer transitions 0/31 dead transitions. [2025-02-08 14:04:06,916 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 31 transitions, 124 flow [2025-02-08 14:04:06,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-08 14:04:06,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-02-08 14:04:06,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 88 transitions. [2025-02-08 14:04:06,917 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4731182795698925 [2025-02-08 14:04:06,917 INFO L175 Difference]: Start difference. First operand has 37 places, 32 transitions, 86 flow. Second operand 6 states and 88 transitions. [2025-02-08 14:04:06,917 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 31 transitions, 124 flow [2025-02-08 14:04:06,918 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 31 transitions, 122 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-08 14:04:06,918 INFO L231 Difference]: Finished difference. Result has 40 places, 31 transitions, 92 flow [2025-02-08 14:04:06,919 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-02-08 14:04:06,919 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 7 predicate places. [2025-02-08 14:04:06,919 INFO L471 AbstractCegarLoop]: Abstraction has has 40 places, 31 transitions, 92 flow [2025-02-08 14:04:06,919 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-02-08 14:04:06,919 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:04:06,919 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2025-02-08 14:04:06,926 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-02-08 14:04:07,120 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 14:04:07,120 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-02-08 14:04:07,121 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:04:07,121 INFO L85 PathProgramCache]: Analyzing trace with hash -1821765466, now seen corresponding path program 1 times [2025-02-08 14:04:07,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:04:07,121 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1083169051] [2025-02-08 14:04:07,121 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:04:07,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:04:07,128 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-02-08 14:04:07,136 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-02-08 14:04:07,136 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:04:07,136 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:04:07,167 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-08 14:04:07,167 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:04:07,168 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1083169051] [2025-02-08 14:04:07,168 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1083169051] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 14:04:07,168 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 14:04:07,168 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-08 14:04:07,168 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [971293800] [2025-02-08 14:04:07,168 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 14:04:07,168 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-08 14:04:07,168 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:04:07,169 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-08 14:04:07,169 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-08 14:04:07,173 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 31 [2025-02-08 14:04:07,173 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-02-08 14:04:07,173 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:04:07,173 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 31 [2025-02-08 14:04:07,173 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:04:07,223 INFO L124 PetriNetUnfolderBase]: 43/142 cut-off events. [2025-02-08 14:04:07,224 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2025-02-08 14:04:07,225 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-02-08 14:04:07,226 INFO L140 encePairwiseOnDemand]: 28/31 looper letters, 16 selfloop transitions, 4 changer transitions 0/30 dead transitions. [2025-02-08 14:04:07,226 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 30 transitions, 128 flow [2025-02-08 14:04:07,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-08 14:04:07,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-08 14:04:07,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 52 transitions. [2025-02-08 14:04:07,227 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5591397849462365 [2025-02-08 14:04:07,228 INFO L175 Difference]: Start difference. First operand has 40 places, 31 transitions, 92 flow. Second operand 3 states and 52 transitions. [2025-02-08 14:04:07,228 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 30 transitions, 128 flow [2025-02-08 14:04:07,228 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 30 transitions, 106 flow, removed 3 selfloop flow, removed 6 redundant places. [2025-02-08 14:04:07,229 INFO L231 Difference]: Finished difference. Result has 35 places, 30 transitions, 74 flow [2025-02-08 14:04:07,229 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-02-08 14:04:07,230 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 2 predicate places. [2025-02-08 14:04:07,231 INFO L471 AbstractCegarLoop]: Abstraction has has 35 places, 30 transitions, 74 flow [2025-02-08 14:04:07,231 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-02-08 14:04:07,231 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:04:07,231 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 14:04:07,231 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-08 14:04:07,231 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-02-08 14:04:07,231 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:04:07,231 INFO L85 PathProgramCache]: Analyzing trace with hash -945965255, now seen corresponding path program 1 times [2025-02-08 14:04:07,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:04:07,232 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1340891173] [2025-02-08 14:04:07,232 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:04:07,232 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:04:07,239 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-02-08 14:04:07,243 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-02-08 14:04:07,243 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:04:07,243 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:04:07,313 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 14:04:07,313 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:04:07,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1340891173] [2025-02-08 14:04:07,314 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1340891173] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 14:04:07,314 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1011540112] [2025-02-08 14:04:07,314 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:04:07,314 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 14:04:07,314 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 14:04:07,318 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 14:04:07,322 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-02-08 14:04:07,380 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-02-08 14:04:07,417 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-02-08 14:04:07,417 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:04:07,417 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:04:07,419 INFO L256 TraceCheckSpWp]: Trace formula consists of 186 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-02-08 14:04:07,419 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 14:04:07,443 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 14:04:07,443 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 14:04:07,470 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 14:04:07,470 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1011540112] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 14:04:07,470 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 14:04:07,470 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2025-02-08 14:04:07,470 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1646041053] [2025-02-08 14:04:07,470 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 14:04:07,471 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-02-08 14:04:07,471 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:04:07,471 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-02-08 14:04:07,472 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2025-02-08 14:04:07,492 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 31 [2025-02-08 14:04:07,492 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-02-08 14:04:07,492 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:04:07,492 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 31 [2025-02-08 14:04:07,492 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:04:07,601 INFO L124 PetriNetUnfolderBase]: 43/146 cut-off events. [2025-02-08 14:04:07,601 INFO L125 PetriNetUnfolderBase]: For 9/9 co-relation queries the response was YES. [2025-02-08 14:04:07,606 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-02-08 14:04:07,606 INFO L140 encePairwiseOnDemand]: 27/31 looper letters, 16 selfloop transitions, 7 changer transitions 0/33 dead transitions. [2025-02-08 14:04:07,606 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 33 transitions, 135 flow [2025-02-08 14:04:07,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-02-08 14:04:07,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-02-08 14:04:07,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 102 transitions. [2025-02-08 14:04:07,608 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4700460829493088 [2025-02-08 14:04:07,608 INFO L175 Difference]: Start difference. First operand has 35 places, 30 transitions, 74 flow. Second operand 7 states and 102 transitions. [2025-02-08 14:04:07,608 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 33 transitions, 135 flow [2025-02-08 14:04:07,609 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 33 transitions, 121 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-08 14:04:07,609 INFO L231 Difference]: Finished difference. Result has 41 places, 33 transitions, 100 flow [2025-02-08 14:04:07,609 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-02-08 14:04:07,610 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 8 predicate places. [2025-02-08 14:04:07,610 INFO L471 AbstractCegarLoop]: Abstraction has has 41 places, 33 transitions, 100 flow [2025-02-08 14:04:07,610 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-02-08 14:04:07,610 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:04:07,610 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 14:04:07,627 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-02-08 14:04:07,810 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 14:04:07,811 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-02-08 14:04:07,811 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:04:07,811 INFO L85 PathProgramCache]: Analyzing trace with hash 1419703257, now seen corresponding path program 2 times [2025-02-08 14:04:07,811 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:04:07,811 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [711840947] [2025-02-08 14:04:07,811 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 14:04:07,811 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:04:07,826 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 16 statements into 2 equivalence classes. [2025-02-08 14:04:07,833 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 7 of 16 statements. [2025-02-08 14:04:07,833 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-08 14:04:07,833 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:04:07,908 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-02-08 14:04:07,908 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:04:07,908 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [711840947] [2025-02-08 14:04:07,908 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [711840947] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 14:04:07,908 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 14:04:07,908 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-08 14:04:07,908 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1129368389] [2025-02-08 14:04:07,908 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 14:04:07,909 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-08 14:04:07,909 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:04:07,909 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-08 14:04:07,909 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-08 14:04:07,913 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 31 [2025-02-08 14:04:07,913 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-02-08 14:04:07,913 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:04:07,913 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 31 [2025-02-08 14:04:07,913 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:04:07,990 INFO L124 PetriNetUnfolderBase]: 49/145 cut-off events. [2025-02-08 14:04:07,990 INFO L125 PetriNetUnfolderBase]: For 15/15 co-relation queries the response was YES. [2025-02-08 14:04:07,990 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-02-08 14:04:07,991 INFO L140 encePairwiseOnDemand]: 27/31 looper letters, 33 selfloop transitions, 3 changer transitions 0/44 dead transitions. [2025-02-08 14:04:07,991 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 44 transitions, 194 flow [2025-02-08 14:04:07,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-08 14:04:07,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-08 14:04:07,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 76 transitions. [2025-02-08 14:04:07,992 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6129032258064516 [2025-02-08 14:04:07,992 INFO L175 Difference]: Start difference. First operand has 41 places, 33 transitions, 100 flow. Second operand 4 states and 76 transitions. [2025-02-08 14:04:07,992 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 44 transitions, 194 flow [2025-02-08 14:04:07,992 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 44 transitions, 190 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-08 14:04:07,993 INFO L231 Difference]: Finished difference. Result has 41 places, 32 transitions, 100 flow [2025-02-08 14:04:07,993 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-02-08 14:04:07,993 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 8 predicate places. [2025-02-08 14:04:07,993 INFO L471 AbstractCegarLoop]: Abstraction has has 41 places, 32 transitions, 100 flow [2025-02-08 14:04:07,994 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-02-08 14:04:07,994 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:04:07,994 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 14:04:07,994 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-02-08 14:04:07,994 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-02-08 14:04:07,994 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:04:07,994 INFO L85 PathProgramCache]: Analyzing trace with hash 1419557194, now seen corresponding path program 1 times [2025-02-08 14:04:07,994 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:04:07,994 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [568401264] [2025-02-08 14:04:07,994 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:04:07,994 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:04:08,000 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-02-08 14:04:08,005 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-02-08 14:04:08,005 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:04:08,005 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:04:08,088 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 14:04:08,088 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:04:08,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [568401264] [2025-02-08 14:04:08,088 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [568401264] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 14:04:08,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1190264417] [2025-02-08 14:04:08,088 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:04:08,088 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 14:04:08,088 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 14:04:08,093 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 14:04:08,094 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-02-08 14:04:08,129 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-02-08 14:04:08,148 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-02-08 14:04:08,148 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:04:08,148 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:04:08,149 INFO L256 TraceCheckSpWp]: Trace formula consists of 200 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-02-08 14:04:08,150 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 14:04:08,175 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 14:04:08,175 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 14:04:08,247 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 14:04:08,247 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1190264417] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 14:04:08,247 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 14:04:08,247 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 17 [2025-02-08 14:04:08,248 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [585339243] [2025-02-08 14:04:08,248 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 14:04:08,248 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-02-08 14:04:08,248 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:04:08,248 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-02-08 14:04:08,248 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2025-02-08 14:04:08,259 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 31 [2025-02-08 14:04:08,260 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-02-08 14:04:08,260 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:04:08,260 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 31 [2025-02-08 14:04:08,260 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:04:08,398 INFO L124 PetriNetUnfolderBase]: 43/156 cut-off events. [2025-02-08 14:04:08,398 INFO L125 PetriNetUnfolderBase]: For 41/41 co-relation queries the response was YES. [2025-02-08 14:04:08,399 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-02-08 14:04:08,399 INFO L140 encePairwiseOnDemand]: 27/31 looper letters, 16 selfloop transitions, 15 changer transitions 0/40 dead transitions. [2025-02-08 14:04:08,399 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 40 transitions, 210 flow [2025-02-08 14:04:08,399 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-02-08 14:04:08,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-02-08 14:04:08,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 200 transitions. [2025-02-08 14:04:08,400 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.43010752688172044 [2025-02-08 14:04:08,400 INFO L175 Difference]: Start difference. First operand has 41 places, 32 transitions, 100 flow. Second operand 15 states and 200 transitions. [2025-02-08 14:04:08,400 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 40 transitions, 210 flow [2025-02-08 14:04:08,401 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 40 transitions, 204 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-02-08 14:04:08,402 INFO L231 Difference]: Finished difference. Result has 56 places, 40 transitions, 191 flow [2025-02-08 14:04:08,402 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-02-08 14:04:08,402 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 23 predicate places. [2025-02-08 14:04:08,402 INFO L471 AbstractCegarLoop]: Abstraction has has 56 places, 40 transitions, 191 flow [2025-02-08 14:04:08,402 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-02-08 14:04:08,402 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:04:08,402 INFO L206 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 14:04:08,408 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2025-02-08 14:04:08,603 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 14:04:08,603 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-02-08 14:04:08,604 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:04:08,604 INFO L85 PathProgramCache]: Analyzing trace with hash 1032931978, now seen corresponding path program 2 times [2025-02-08 14:04:08,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:04:08,604 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [364156304] [2025-02-08 14:04:08,604 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 14:04:08,604 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:04:08,611 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 28 statements into 2 equivalence classes. [2025-02-08 14:04:08,629 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 7 of 28 statements. [2025-02-08 14:04:08,629 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-08 14:04:08,630 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:04:09,451 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2025-02-08 14:04:09,451 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:04:09,451 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [364156304] [2025-02-08 14:04:09,451 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [364156304] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 14:04:09,451 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 14:04:09,451 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-08 14:04:09,451 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1255831602] [2025-02-08 14:04:09,452 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 14:04:09,452 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-08 14:04:09,452 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:04:09,452 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-08 14:04:09,452 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-08 14:04:09,462 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 31 [2025-02-08 14:04:09,462 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-02-08 14:04:09,463 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:04:09,463 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 31 [2025-02-08 14:04:09,463 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:04:09,639 INFO L124 PetriNetUnfolderBase]: 49/160 cut-off events. [2025-02-08 14:04:09,639 INFO L125 PetriNetUnfolderBase]: For 68/68 co-relation queries the response was YES. [2025-02-08 14:04:09,640 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-02-08 14:04:09,640 INFO L140 encePairwiseOnDemand]: 24/31 looper letters, 39 selfloop transitions, 5 changer transitions 6/57 dead transitions. [2025-02-08 14:04:09,640 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 57 transitions, 325 flow [2025-02-08 14:04:09,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-08 14:04:09,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-02-08 14:04:09,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 107 transitions. [2025-02-08 14:04:09,643 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5752688172043011 [2025-02-08 14:04:09,643 INFO L175 Difference]: Start difference. First operand has 56 places, 40 transitions, 191 flow. Second operand 6 states and 107 transitions. [2025-02-08 14:04:09,643 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 57 transitions, 325 flow [2025-02-08 14:04:09,644 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 57 transitions, 315 flow, removed 1 selfloop flow, removed 4 redundant places. [2025-02-08 14:04:09,645 INFO L231 Difference]: Finished difference. Result has 60 places, 41 transitions, 208 flow [2025-02-08 14:04:09,647 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-02-08 14:04:09,648 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 27 predicate places. [2025-02-08 14:04:09,648 INFO L471 AbstractCegarLoop]: Abstraction has has 60 places, 41 transitions, 208 flow [2025-02-08 14:04:09,649 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-02-08 14:04:09,649 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:04:09,649 INFO L206 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 14:04:09,649 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-02-08 14:04:09,649 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-02-08 14:04:09,650 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:04:09,650 INFO L85 PathProgramCache]: Analyzing trace with hash 1960648489, now seen corresponding path program 1 times [2025-02-08 14:04:09,650 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:04:09,650 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1840430966] [2025-02-08 14:04:09,650 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:04:09,650 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:04:09,658 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 29 statements into 1 equivalence classes. [2025-02-08 14:04:09,666 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 29 of 29 statements. [2025-02-08 14:04:09,666 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:04:09,666 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:04:09,735 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2025-02-08 14:04:09,735 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:04:09,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1840430966] [2025-02-08 14:04:09,736 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1840430966] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 14:04:09,736 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 14:04:09,736 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-08 14:04:09,736 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1548340349] [2025-02-08 14:04:09,736 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 14:04:09,736 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-08 14:04:09,736 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:04:09,737 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-08 14:04:09,737 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-08 14:04:09,740 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 31 [2025-02-08 14:04:09,741 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-02-08 14:04:09,741 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:04:09,741 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 31 [2025-02-08 14:04:09,741 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:04:09,808 INFO L124 PetriNetUnfolderBase]: 33/127 cut-off events. [2025-02-08 14:04:09,808 INFO L125 PetriNetUnfolderBase]: For 97/97 co-relation queries the response was YES. [2025-02-08 14:04:09,808 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-02-08 14:04:09,809 INFO L140 encePairwiseOnDemand]: 27/31 looper letters, 41 selfloop transitions, 3 changer transitions 0/52 dead transitions. [2025-02-08 14:04:09,809 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 52 transitions, 332 flow [2025-02-08 14:04:09,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-08 14:04:09,811 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-08 14:04:09,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 75 transitions. [2025-02-08 14:04:09,811 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6048387096774194 [2025-02-08 14:04:09,811 INFO L175 Difference]: Start difference. First operand has 60 places, 41 transitions, 208 flow. Second operand 4 states and 75 transitions. [2025-02-08 14:04:09,811 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 52 transitions, 332 flow [2025-02-08 14:04:09,814 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 52 transitions, 321 flow, removed 2 selfloop flow, removed 3 redundant places. [2025-02-08 14:04:09,814 INFO L231 Difference]: Finished difference. Result has 58 places, 40 transitions, 203 flow [2025-02-08 14:04:09,817 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-02-08 14:04:09,818 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 25 predicate places. [2025-02-08 14:04:09,818 INFO L471 AbstractCegarLoop]: Abstraction has has 58 places, 40 transitions, 203 flow [2025-02-08 14:04:09,818 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-02-08 14:04:09,818 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:04:09,818 INFO L206 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 14:04:09,818 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-02-08 14:04:09,818 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-02-08 14:04:09,819 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:04:09,820 INFO L85 PathProgramCache]: Analyzing trace with hash 650561370, now seen corresponding path program 1 times [2025-02-08 14:04:09,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:04:09,820 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1322697402] [2025-02-08 14:04:09,820 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:04:09,820 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:04:09,829 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 30 statements into 1 equivalence classes. [2025-02-08 14:04:09,839 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 30 of 30 statements. [2025-02-08 14:04:09,840 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:04:09,840 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:04:10,072 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 14:04:10,073 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:04:10,073 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1322697402] [2025-02-08 14:04:10,073 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1322697402] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 14:04:10,073 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [261599598] [2025-02-08 14:04:10,073 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:04:10,073 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 14:04:10,074 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 14:04:10,076 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 14:04:10,078 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-02-08 14:04:10,126 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 30 statements into 1 equivalence classes. [2025-02-08 14:04:10,150 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 30 of 30 statements. [2025-02-08 14:04:10,150 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:04:10,150 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:04:10,151 INFO L256 TraceCheckSpWp]: Trace formula consists of 260 conjuncts, 16 conjuncts are in the unsatisfiable core [2025-02-08 14:04:10,152 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 14:04:10,219 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 14:04:10,220 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 14:04:10,394 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 14:04:10,394 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [261599598] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 14:04:10,394 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 14:04:10,394 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16, 16] total 22 [2025-02-08 14:04:10,394 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1208030437] [2025-02-08 14:04:10,394 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 14:04:10,395 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-02-08 14:04:10,395 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:04:10,396 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-02-08 14:04:10,396 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2025-02-08 14:04:10,419 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 31 [2025-02-08 14:04:10,420 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-02-08 14:04:10,420 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:04:10,420 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 31 [2025-02-08 14:04:10,420 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:04:10,592 INFO L124 PetriNetUnfolderBase]: 33/144 cut-off events. [2025-02-08 14:04:10,593 INFO L125 PetriNetUnfolderBase]: For 151/151 co-relation queries the response was YES. [2025-02-08 14:04:10,593 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-02-08 14:04:10,595 INFO L140 encePairwiseOnDemand]: 27/31 looper letters, 17 selfloop transitions, 21 changer transitions 0/46 dead transitions. [2025-02-08 14:04:10,595 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 46 transitions, 333 flow [2025-02-08 14:04:10,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2025-02-08 14:04:10,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2025-02-08 14:04:10,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 271 transitions. [2025-02-08 14:04:10,596 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4162826420890937 [2025-02-08 14:04:10,596 INFO L175 Difference]: Start difference. First operand has 58 places, 40 transitions, 203 flow. Second operand 21 states and 271 transitions. [2025-02-08 14:04:10,596 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 46 transitions, 333 flow [2025-02-08 14:04:10,598 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 46 transitions, 327 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-02-08 14:04:10,598 INFO L231 Difference]: Finished difference. Result has 78 places, 46 transitions, 308 flow [2025-02-08 14:04:10,598 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-02-08 14:04:10,602 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 45 predicate places. [2025-02-08 14:04:10,603 INFO L471 AbstractCegarLoop]: Abstraction has has 78 places, 46 transitions, 308 flow [2025-02-08 14:04:10,603 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-02-08 14:04:10,603 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:04:10,603 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 14:04:10,610 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-02-08 14:04:10,804 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2025-02-08 14:04:10,804 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-02-08 14:04:10,805 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:04:10,805 INFO L85 PathProgramCache]: Analyzing trace with hash -283747823, now seen corresponding path program 2 times [2025-02-08 14:04:10,805 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:04:10,805 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [226021111] [2025-02-08 14:04:10,805 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 14:04:10,805 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:04:10,813 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 39 statements into 2 equivalence classes. [2025-02-08 14:04:10,852 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 9 of 39 statements. [2025-02-08 14:04:10,853 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-08 14:04:10,853 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:04:11,188 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2025-02-08 14:04:11,189 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:04:11,189 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [226021111] [2025-02-08 14:04:11,189 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [226021111] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 14:04:11,189 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 14:04:11,189 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-08 14:04:11,189 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1193498045] [2025-02-08 14:04:11,189 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 14:04:11,190 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-08 14:04:11,190 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:04:11,190 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-08 14:04:11,190 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-08 14:04:11,200 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 31 [2025-02-08 14:04:11,201 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-02-08 14:04:11,201 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:04:11,201 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 31 [2025-02-08 14:04:11,201 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:04:11,364 INFO L124 PetriNetUnfolderBase]: 36/145 cut-off events. [2025-02-08 14:04:11,364 INFO L125 PetriNetUnfolderBase]: For 175/175 co-relation queries the response was YES. [2025-02-08 14:04:11,365 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-02-08 14:04:11,366 INFO L140 encePairwiseOnDemand]: 24/31 looper letters, 46 selfloop transitions, 6 changer transitions 4/62 dead transitions. [2025-02-08 14:04:11,366 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 62 transitions, 464 flow [2025-02-08 14:04:11,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-08 14:04:11,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-02-08 14:04:11,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 107 transitions. [2025-02-08 14:04:11,367 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5752688172043011 [2025-02-08 14:04:11,367 INFO L175 Difference]: Start difference. First operand has 78 places, 46 transitions, 308 flow. Second operand 6 states and 107 transitions. [2025-02-08 14:04:11,368 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 62 transitions, 464 flow [2025-02-08 14:04:11,369 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 62 transitions, 421 flow, removed 1 selfloop flow, removed 13 redundant places. [2025-02-08 14:04:11,370 INFO L231 Difference]: Finished difference. Result has 74 places, 49 transitions, 305 flow [2025-02-08 14:04:11,370 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-02-08 14:04:11,373 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 41 predicate places. [2025-02-08 14:04:11,373 INFO L471 AbstractCegarLoop]: Abstraction has has 74 places, 49 transitions, 305 flow [2025-02-08 14:04:11,373 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-02-08 14:04:11,373 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:04:11,373 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 14:04:11,373 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-02-08 14:04:11,374 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-02-08 14:04:11,374 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:04:11,375 INFO L85 PathProgramCache]: Analyzing trace with hash 252116612, now seen corresponding path program 1 times [2025-02-08 14:04:11,375 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:04:11,375 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [553901243] [2025-02-08 14:04:11,375 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:04:11,375 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:04:11,385 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 44 statements into 1 equivalence classes. [2025-02-08 14:04:11,439 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 44 of 44 statements. [2025-02-08 14:04:11,440 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:04:11,440 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:04:15,651 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2025-02-08 14:04:15,651 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:04:15,651 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [553901243] [2025-02-08 14:04:15,651 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [553901243] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 14:04:15,651 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 14:04:15,651 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-02-08 14:04:15,651 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [3051746] [2025-02-08 14:04:15,652 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 14:04:15,652 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-02-08 14:04:15,652 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:04:15,652 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-02-08 14:04:15,652 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2025-02-08 14:04:15,692 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 31 [2025-02-08 14:04:15,692 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-02-08 14:04:15,692 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:04:15,692 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 31 [2025-02-08 14:04:15,692 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:04:17,516 INFO L124 PetriNetUnfolderBase]: 71/217 cut-off events. [2025-02-08 14:04:17,516 INFO L125 PetriNetUnfolderBase]: For 227/227 co-relation queries the response was YES. [2025-02-08 14:04:17,516 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-02-08 14:04:17,517 INFO L140 encePairwiseOnDemand]: 21/31 looper letters, 67 selfloop transitions, 21 changer transitions 6/96 dead transitions. [2025-02-08 14:04:17,517 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 96 transitions, 654 flow [2025-02-08 14:04:17,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2025-02-08 14:04:17,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2025-02-08 14:04:17,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 188 transitions. [2025-02-08 14:04:17,521 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3790322580645161 [2025-02-08 14:04:17,521 INFO L175 Difference]: Start difference. First operand has 74 places, 49 transitions, 305 flow. Second operand 16 states and 188 transitions. [2025-02-08 14:04:17,521 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 96 transitions, 654 flow [2025-02-08 14:04:17,523 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 96 transitions, 639 flow, removed 3 selfloop flow, removed 2 redundant places. [2025-02-08 14:04:17,526 INFO L231 Difference]: Finished difference. Result has 92 places, 64 transitions, 438 flow [2025-02-08 14:04:17,526 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-02-08 14:04:17,527 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 59 predicate places. [2025-02-08 14:04:17,528 INFO L471 AbstractCegarLoop]: Abstraction has has 92 places, 64 transitions, 438 flow [2025-02-08 14:04:17,529 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-02-08 14:04:17,529 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:04:17,529 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 14:04:17,529 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-02-08 14:04:17,529 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-02-08 14:04:17,529 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:04:17,529 INFO L85 PathProgramCache]: Analyzing trace with hash -1283386890, now seen corresponding path program 2 times [2025-02-08 14:04:17,529 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:04:17,530 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1699362163] [2025-02-08 14:04:17,530 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 14:04:17,530 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:04:17,538 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 44 statements into 2 equivalence classes. [2025-02-08 14:04:17,572 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 14 of 44 statements. [2025-02-08 14:04:17,572 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-08 14:04:17,572 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:04:19,890 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2025-02-08 14:04:19,890 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:04:19,890 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1699362163] [2025-02-08 14:04:19,890 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1699362163] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 14:04:19,890 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 14:04:19,891 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-02-08 14:04:19,891 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1527686602] [2025-02-08 14:04:19,891 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 14:04:19,891 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-02-08 14:04:19,891 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:04:19,891 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-02-08 14:04:19,892 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2025-02-08 14:04:19,929 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 31 [2025-02-08 14:04:19,930 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-02-08 14:04:19,930 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:04:19,930 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 31 [2025-02-08 14:04:19,930 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:04:21,541 INFO L124 PetriNetUnfolderBase]: 69/256 cut-off events. [2025-02-08 14:04:21,542 INFO L125 PetriNetUnfolderBase]: For 495/498 co-relation queries the response was YES. [2025-02-08 14:04:21,542 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-02-08 14:04:21,543 INFO L140 encePairwiseOnDemand]: 23/31 looper letters, 60 selfloop transitions, 21 changer transitions 3/90 dead transitions. [2025-02-08 14:04:21,543 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 90 transitions, 725 flow [2025-02-08 14:04:21,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-02-08 14:04:21,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-02-08 14:04:21,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 141 transitions. [2025-02-08 14:04:21,545 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.45483870967741935 [2025-02-08 14:04:21,545 INFO L175 Difference]: Start difference. First operand has 92 places, 64 transitions, 438 flow. Second operand 10 states and 141 transitions. [2025-02-08 14:04:21,545 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 90 transitions, 725 flow [2025-02-08 14:04:21,548 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 90 transitions, 695 flow, removed 2 selfloop flow, removed 3 redundant places. [2025-02-08 14:04:21,551 INFO L231 Difference]: Finished difference. Result has 102 places, 71 transitions, 551 flow [2025-02-08 14:04:21,552 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-02-08 14:04:21,552 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 69 predicate places. [2025-02-08 14:04:21,553 INFO L471 AbstractCegarLoop]: Abstraction has has 102 places, 71 transitions, 551 flow [2025-02-08 14:04:21,554 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-02-08 14:04:21,554 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:04:21,554 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 14:04:21,554 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2025-02-08 14:04:21,554 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-02-08 14:04:21,555 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:04:21,555 INFO L85 PathProgramCache]: Analyzing trace with hash 1432465400, now seen corresponding path program 1 times [2025-02-08 14:04:21,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:04:21,555 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [355220997] [2025-02-08 14:04:21,555 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:04:21,555 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:04:21,561 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 44 statements into 1 equivalence classes. [2025-02-08 14:04:21,592 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 44 of 44 statements. [2025-02-08 14:04:21,592 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:04:21,593 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:04:24,151 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2025-02-08 14:04:24,151 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:04:24,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [355220997] [2025-02-08 14:04:24,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [355220997] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 14:04:24,151 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 14:04:24,152 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-02-08 14:04:24,152 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1275346501] [2025-02-08 14:04:24,152 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 14:04:24,152 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-02-08 14:04:24,152 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:04:24,153 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-02-08 14:04:24,153 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2025-02-08 14:04:24,191 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 31 [2025-02-08 14:04:24,191 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-02-08 14:04:24,192 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:04:24,192 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 31 [2025-02-08 14:04:24,192 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:04:25,141 INFO L124 PetriNetUnfolderBase]: 80/274 cut-off events. [2025-02-08 14:04:25,142 INFO L125 PetriNetUnfolderBase]: For 664/671 co-relation queries the response was YES. [2025-02-08 14:04:25,143 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-02-08 14:04:25,144 INFO L140 encePairwiseOnDemand]: 19/31 looper letters, 61 selfloop transitions, 34 changer transitions 2/101 dead transitions. [2025-02-08 14:04:25,144 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 101 transitions, 880 flow [2025-02-08 14:04:25,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2025-02-08 14:04:25,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2025-02-08 14:04:25,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 192 transitions. [2025-02-08 14:04:25,145 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3870967741935484 [2025-02-08 14:04:25,145 INFO L175 Difference]: Start difference. First operand has 102 places, 71 transitions, 551 flow. Second operand 16 states and 192 transitions. [2025-02-08 14:04:25,145 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 101 transitions, 880 flow [2025-02-08 14:04:25,148 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 114 places, 101 transitions, 865 flow, removed 1 selfloop flow, removed 2 redundant places. [2025-02-08 14:04:25,151 INFO L231 Difference]: Finished difference. Result has 118 places, 84 transitions, 719 flow [2025-02-08 14:04:25,151 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-02-08 14:04:25,152 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 85 predicate places. [2025-02-08 14:04:25,152 INFO L471 AbstractCegarLoop]: Abstraction has has 118 places, 84 transitions, 719 flow [2025-02-08 14:04:25,153 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-02-08 14:04:25,153 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:04:25,153 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 14:04:25,153 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-02-08 14:04:25,153 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-02-08 14:04:25,154 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:04:25,154 INFO L85 PathProgramCache]: Analyzing trace with hash -335121220, now seen corresponding path program 2 times [2025-02-08 14:04:25,154 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:04:25,154 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [849005830] [2025-02-08 14:04:25,154 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 14:04:25,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:04:25,163 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 44 statements into 2 equivalence classes. [2025-02-08 14:04:25,177 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 14 of 44 statements. [2025-02-08 14:04:25,177 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-08 14:04:25,177 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:04:29,999 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2025-02-08 14:04:29,999 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:04:29,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [849005830] [2025-02-08 14:04:29,999 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [849005830] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 14:04:29,999 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 14:04:30,000 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-02-08 14:04:30,000 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [515829274] [2025-02-08 14:04:30,000 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 14:04:30,000 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-02-08 14:04:30,001 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:04:30,001 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-02-08 14:04:30,001 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2025-02-08 14:04:30,050 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 31 [2025-02-08 14:04:30,050 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-02-08 14:04:30,050 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:04:30,050 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 31 [2025-02-08 14:04:30,050 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:04:31,499 INFO L124 PetriNetUnfolderBase]: 94/303 cut-off events. [2025-02-08 14:04:31,500 INFO L125 PetriNetUnfolderBase]: For 853/856 co-relation queries the response was YES. [2025-02-08 14:04:31,500 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-02-08 14:04:31,501 INFO L140 encePairwiseOnDemand]: 19/31 looper letters, 68 selfloop transitions, 37 changer transitions 2/109 dead transitions. [2025-02-08 14:04:31,502 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 109 transitions, 1045 flow [2025-02-08 14:04:31,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2025-02-08 14:04:31,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2025-02-08 14:04:31,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 193 transitions. [2025-02-08 14:04:31,503 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.34587813620071683 [2025-02-08 14:04:31,503 INFO L175 Difference]: Start difference. First operand has 118 places, 84 transitions, 719 flow. Second operand 18 states and 193 transitions. [2025-02-08 14:04:31,503 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 135 places, 109 transitions, 1045 flow [2025-02-08 14:04:31,507 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 130 places, 109 transitions, 984 flow, removed 7 selfloop flow, removed 5 redundant places. [2025-02-08 14:04:31,508 INFO L231 Difference]: Finished difference. Result has 133 places, 90 transitions, 804 flow [2025-02-08 14:04:31,509 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-02-08 14:04:31,509 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 100 predicate places. [2025-02-08 14:04:31,509 INFO L471 AbstractCegarLoop]: Abstraction has has 133 places, 90 transitions, 804 flow [2025-02-08 14:04:31,509 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-02-08 14:04:31,509 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:04:31,509 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 14:04:31,510 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2025-02-08 14:04:31,510 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-02-08 14:04:31,510 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:04:31,510 INFO L85 PathProgramCache]: Analyzing trace with hash -334083340, now seen corresponding path program 3 times [2025-02-08 14:04:31,510 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:04:31,510 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1653600575] [2025-02-08 14:04:31,510 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-08 14:04:31,511 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:04:31,517 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 44 statements into 11 equivalence classes. [2025-02-08 14:04:31,525 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) and asserted 14 of 44 statements. [2025-02-08 14:04:31,526 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-02-08 14:04:31,526 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:04:35,767 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2025-02-08 14:04:35,768 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:04:35,768 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1653600575] [2025-02-08 14:04:35,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1653600575] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 14:04:35,768 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 14:04:35,768 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-02-08 14:04:35,768 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1386827210] [2025-02-08 14:04:35,768 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 14:04:35,768 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-02-08 14:04:35,773 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:04:35,773 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-02-08 14:04:35,773 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2025-02-08 14:04:35,821 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 31 [2025-02-08 14:04:35,822 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-02-08 14:04:35,823 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:04:35,823 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 31 [2025-02-08 14:04:35,823 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:04:37,176 INFO L124 PetriNetUnfolderBase]: 99/316 cut-off events. [2025-02-08 14:04:37,177 INFO L125 PetriNetUnfolderBase]: For 942/945 co-relation queries the response was YES. [2025-02-08 14:04:37,177 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-02-08 14:04:37,178 INFO L140 encePairwiseOnDemand]: 18/31 looper letters, 74 selfloop transitions, 43 changer transitions 0/119 dead transitions. [2025-02-08 14:04:37,178 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 147 places, 119 transitions, 1180 flow [2025-02-08 14:04:37,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2025-02-08 14:04:37,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2025-02-08 14:04:37,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 189 transitions. [2025-02-08 14:04:37,180 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3586337760910816 [2025-02-08 14:04:37,180 INFO L175 Difference]: Start difference. First operand has 133 places, 90 transitions, 804 flow. Second operand 17 states and 189 transitions. [2025-02-08 14:04:37,180 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 147 places, 119 transitions, 1180 flow [2025-02-08 14:04:37,186 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 139 places, 119 transitions, 1105 flow, removed 19 selfloop flow, removed 8 redundant places. [2025-02-08 14:04:37,188 INFO L231 Difference]: Finished difference. Result has 144 places, 98 transitions, 917 flow [2025-02-08 14:04:37,189 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-02-08 14:04:37,189 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 111 predicate places. [2025-02-08 14:04:37,189 INFO L471 AbstractCegarLoop]: Abstraction has has 144 places, 98 transitions, 917 flow [2025-02-08 14:04:37,190 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-02-08 14:04:37,190 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:04:37,190 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 14:04:37,190 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2025-02-08 14:04:37,190 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-02-08 14:04:37,190 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:04:37,191 INFO L85 PathProgramCache]: Analyzing trace with hash -364614310, now seen corresponding path program 4 times [2025-02-08 14:04:37,191 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:04:37,191 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1004983890] [2025-02-08 14:04:37,191 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-08 14:04:37,191 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:04:37,202 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 44 statements into 2 equivalence classes. [2025-02-08 14:04:37,236 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 44 of 44 statements. [2025-02-08 14:04:37,240 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-02-08 14:04:37,240 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:04:41,539 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2025-02-08 14:04:41,539 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:04:41,540 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1004983890] [2025-02-08 14:04:41,540 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1004983890] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 14:04:41,540 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 14:04:41,540 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2025-02-08 14:04:41,540 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [912120646] [2025-02-08 14:04:41,540 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 14:04:41,540 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-02-08 14:04:41,541 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:04:41,541 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-02-08 14:04:41,541 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2025-02-08 14:04:41,574 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 31 [2025-02-08 14:04:41,575 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-02-08 14:04:41,575 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:04:41,575 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 31 [2025-02-08 14:04:41,575 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:04:43,346 INFO L124 PetriNetUnfolderBase]: 107/347 cut-off events. [2025-02-08 14:04:43,347 INFO L125 PetriNetUnfolderBase]: For 1205/1208 co-relation queries the response was YES. [2025-02-08 14:04:43,348 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-02-08 14:04:43,350 INFO L140 encePairwiseOnDemand]: 19/31 looper letters, 83 selfloop transitions, 46 changer transitions 0/131 dead transitions. [2025-02-08 14:04:43,350 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 163 places, 131 transitions, 1345 flow [2025-02-08 14:04:43,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2025-02-08 14:04:43,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2025-02-08 14:04:43,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 222 transitions. [2025-02-08 14:04:43,353 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3580645161290323 [2025-02-08 14:04:43,353 INFO L175 Difference]: Start difference. First operand has 144 places, 98 transitions, 917 flow. Second operand 20 states and 222 transitions. [2025-02-08 14:04:43,353 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 163 places, 131 transitions, 1345 flow [2025-02-08 14:04:43,359 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 153 places, 131 transitions, 1278 flow, removed 6 selfloop flow, removed 10 redundant places. [2025-02-08 14:04:43,361 INFO L231 Difference]: Finished difference. Result has 157 places, 104 transitions, 1016 flow [2025-02-08 14:04:43,361 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-02-08 14:04:43,362 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 124 predicate places. [2025-02-08 14:04:43,362 INFO L471 AbstractCegarLoop]: Abstraction has has 157 places, 104 transitions, 1016 flow [2025-02-08 14:04:43,362 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-02-08 14:04:43,362 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:04:43,362 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 14:04:43,363 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2025-02-08 14:04:43,363 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-02-08 14:04:43,363 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:04:43,363 INFO L85 PathProgramCache]: Analyzing trace with hash -429424810, now seen corresponding path program 5 times [2025-02-08 14:04:43,363 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:04:43,364 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [131837226] [2025-02-08 14:04:43,364 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-02-08 14:04:43,364 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:04:43,371 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 44 statements into 11 equivalence classes. [2025-02-08 14:04:43,398 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) and asserted 44 of 44 statements. [2025-02-08 14:04:43,398 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) [2025-02-08 14:04:43,398 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:04:45,691 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 108 proven. 37 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 14:04:45,691 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:04:45,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [131837226] [2025-02-08 14:04:45,691 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [131837226] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 14:04:45,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2113863996] [2025-02-08 14:04:45,691 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-02-08 14:04:45,691 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 14:04:45,691 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 14:04:45,693 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 14:04:45,694 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-02-08 14:04:45,745 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 44 statements into 11 equivalence classes. [2025-02-08 14:04:45,838 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) and asserted 44 of 44 statements. [2025-02-08 14:04:45,838 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) [2025-02-08 14:04:45,838 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:04:45,841 INFO L256 TraceCheckSpWp]: Trace formula consists of 312 conjuncts, 74 conjuncts are in the unsatisfiable core [2025-02-08 14:04:45,843 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 14:04:47,409 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-02-08 14:04:47,667 INFO L349 Elim1Store]: treesize reduction 4, result has 60.0 percent of original size [2025-02-08 14:04:47,667 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-02-08 14:04:47,967 INFO L349 Elim1Store]: treesize reduction 160, result has 41.0 percent of original size [2025-02-08 14:04:47,968 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-02-08 14:04:48,493 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-02-08 14:04:48,494 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-02-08 14:04:49,282 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 144 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-08 14:04:49,282 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 14:04:49,587 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-02-08 14:04:49,593 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-02-08 14:04:51,091 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2025-02-08 14:04:51,092 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2113863996] provided 1 perfect and 1 imperfect interpolant sequences [2025-02-08 14:04:51,092 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2025-02-08 14:04:51,092 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [25, 25] total 55 [2025-02-08 14:04:51,092 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [288527906] [2025-02-08 14:04:51,092 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 14:04:51,092 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-02-08 14:04:51,092 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:04:51,093 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-02-08 14:04:51,094 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=367, Invalid=2824, Unknown=1, NotChecked=0, Total=3192 [2025-02-08 14:04:51,100 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 31 [2025-02-08 14:04:51,100 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-02-08 14:04:51,100 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:04:51,100 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 31 [2025-02-08 14:04:51,100 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:04:51,672 INFO L124 PetriNetUnfolderBase]: 88/336 cut-off events. [2025-02-08 14:04:51,673 INFO L125 PetriNetUnfolderBase]: For 1401/1403 co-relation queries the response was YES. [2025-02-08 14:04:51,674 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-02-08 14:04:51,675 INFO L140 encePairwiseOnDemand]: 19/31 looper letters, 86 selfloop transitions, 49 changer transitions 0/145 dead transitions. [2025-02-08 14:04:51,675 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 172 places, 145 transitions, 1524 flow [2025-02-08 14:04:51,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2025-02-08 14:04:51,675 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2025-02-08 14:04:51,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 224 transitions. [2025-02-08 14:04:51,676 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.45161290322580644 [2025-02-08 14:04:51,676 INFO L175 Difference]: Start difference. First operand has 157 places, 104 transitions, 1016 flow. Second operand 16 states and 224 transitions. [2025-02-08 14:04:51,676 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 172 places, 145 transitions, 1524 flow [2025-02-08 14:04:51,682 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 161 places, 145 transitions, 1450 flow, removed 8 selfloop flow, removed 11 redundant places. [2025-02-08 14:04:51,683 INFO L231 Difference]: Finished difference. Result has 164 places, 114 transitions, 1123 flow [2025-02-08 14:04:51,684 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-02-08 14:04:51,684 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 131 predicate places. [2025-02-08 14:04:51,684 INFO L471 AbstractCegarLoop]: Abstraction has has 164 places, 114 transitions, 1123 flow [2025-02-08 14:04:51,684 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-02-08 14:04:51,684 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:04:51,684 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 14:04:51,691 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2025-02-08 14:04:51,885 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2025-02-08 14:04:51,885 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-02-08 14:04:51,886 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:04:51,886 INFO L85 PathProgramCache]: Analyzing trace with hash -338047794, now seen corresponding path program 3 times [2025-02-08 14:04:51,886 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:04:51,886 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [940282232] [2025-02-08 14:04:51,886 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-08 14:04:51,886 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:04:51,892 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 44 statements into 11 equivalence classes. [2025-02-08 14:04:51,907 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) and asserted 14 of 44 statements. [2025-02-08 14:04:51,907 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-02-08 14:04:51,907 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:04:55,058 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2025-02-08 14:04:55,059 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:04:55,059 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [940282232] [2025-02-08 14:04:55,059 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [940282232] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 14:04:55,059 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 14:04:55,059 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2025-02-08 14:04:55,059 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1618399168] [2025-02-08 14:04:55,059 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 14:04:55,059 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-02-08 14:04:55,059 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:04:55,060 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-02-08 14:04:55,060 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2025-02-08 14:04:55,110 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 31 [2025-02-08 14:04:55,111 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-02-08 14:04:55,111 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:04:55,111 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 31 [2025-02-08 14:04:55,111 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:04:56,087 INFO L124 PetriNetUnfolderBase]: 138/465 cut-off events. [2025-02-08 14:04:56,088 INFO L125 PetriNetUnfolderBase]: For 1649/1651 co-relation queries the response was YES. [2025-02-08 14:04:56,089 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-02-08 14:04:56,091 INFO L140 encePairwiseOnDemand]: 21/31 looper letters, 110 selfloop transitions, 36 changer transitions 0/148 dead transitions. [2025-02-08 14:04:56,091 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 177 places, 148 transitions, 1605 flow [2025-02-08 14:04:56,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-02-08 14:04:56,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2025-02-08 14:04:56,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 167 transitions. [2025-02-08 14:04:56,092 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3847926267281106 [2025-02-08 14:04:56,092 INFO L175 Difference]: Start difference. First operand has 164 places, 114 transitions, 1123 flow. Second operand 14 states and 167 transitions. [2025-02-08 14:04:56,092 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 177 places, 148 transitions, 1605 flow [2025-02-08 14:04:56,133 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 172 places, 148 transitions, 1557 flow, removed 10 selfloop flow, removed 5 redundant places. [2025-02-08 14:04:56,134 INFO L231 Difference]: Finished difference. Result has 177 places, 121 transitions, 1280 flow [2025-02-08 14:04:56,135 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-02-08 14:04:56,135 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 144 predicate places. [2025-02-08 14:04:56,135 INFO L471 AbstractCegarLoop]: Abstraction has has 177 places, 121 transitions, 1280 flow [2025-02-08 14:04:56,135 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-02-08 14:04:56,135 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:04:56,135 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 14:04:56,135 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2025-02-08 14:04:56,139 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-02-08 14:04:56,140 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:04:56,140 INFO L85 PathProgramCache]: Analyzing trace with hash 601719724, now seen corresponding path program 4 times [2025-02-08 14:04:56,140 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:04:56,140 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [534286761] [2025-02-08 14:04:56,140 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-08 14:04:56,140 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:04:56,151 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 44 statements into 2 equivalence classes. [2025-02-08 14:04:56,192 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 44 of 44 statements. [2025-02-08 14:04:56,196 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-02-08 14:04:56,196 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:04:59,881 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2025-02-08 14:04:59,884 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:04:59,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [534286761] [2025-02-08 14:04:59,884 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [534286761] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 14:04:59,884 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 14:04:59,884 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-02-08 14:04:59,885 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1989662028] [2025-02-08 14:04:59,885 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 14:04:59,885 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-02-08 14:04:59,885 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:04:59,886 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-02-08 14:04:59,889 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2025-02-08 14:04:59,969 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 31 [2025-02-08 14:04:59,969 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-02-08 14:04:59,969 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:04:59,969 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 31 [2025-02-08 14:04:59,969 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:05:00,951 INFO L124 PetriNetUnfolderBase]: 150/509 cut-off events. [2025-02-08 14:05:00,951 INFO L125 PetriNetUnfolderBase]: For 2187/2189 co-relation queries the response was YES. [2025-02-08 14:05:00,955 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-02-08 14:05:00,958 INFO L140 encePairwiseOnDemand]: 21/31 looper letters, 108 selfloop transitions, 41 changer transitions 0/151 dead transitions. [2025-02-08 14:05:00,958 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 191 places, 151 transitions, 1728 flow [2025-02-08 14:05:00,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-02-08 14:05:00,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-02-08 14:05:00,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 170 transitions. [2025-02-08 14:05:00,960 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3655913978494624 [2025-02-08 14:05:00,960 INFO L175 Difference]: Start difference. First operand has 177 places, 121 transitions, 1280 flow. Second operand 15 states and 170 transitions. [2025-02-08 14:05:00,960 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 191 places, 151 transitions, 1728 flow [2025-02-08 14:05:00,982 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 184 places, 151 transitions, 1681 flow, removed 8 selfloop flow, removed 7 redundant places. [2025-02-08 14:05:00,986 INFO L231 Difference]: Finished difference. Result has 188 places, 126 transitions, 1409 flow [2025-02-08 14:05:00,986 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-02-08 14:05:00,988 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 155 predicate places. [2025-02-08 14:05:00,988 INFO L471 AbstractCegarLoop]: Abstraction has has 188 places, 126 transitions, 1409 flow [2025-02-08 14:05:00,988 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-02-08 14:05:00,988 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:05:00,988 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 14:05:00,988 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2025-02-08 14:05:00,988 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-02-08 14:05:00,989 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:05:00,989 INFO L85 PathProgramCache]: Analyzing trace with hash 287422326, now seen corresponding path program 5 times [2025-02-08 14:05:00,989 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:05:00,989 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [594463985] [2025-02-08 14:05:00,989 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-02-08 14:05:00,989 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:05:00,999 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 44 statements into 11 equivalence classes. [2025-02-08 14:05:01,032 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) and asserted 44 of 44 statements. [2025-02-08 14:05:01,032 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) [2025-02-08 14:05:01,032 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:05:01,858 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2025-02-08 14:05:01,859 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:05:01,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [594463985] [2025-02-08 14:05:01,859 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [594463985] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 14:05:01,859 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 14:05:01,859 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-02-08 14:05:01,859 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [808732953] [2025-02-08 14:05:01,859 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 14:05:01,859 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-02-08 14:05:01,859 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:05:01,859 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-02-08 14:05:01,859 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2025-02-08 14:05:01,884 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 31 [2025-02-08 14:05:01,885 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-02-08 14:05:01,885 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:05:01,885 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 31 [2025-02-08 14:05:01,885 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:05:02,338 INFO L124 PetriNetUnfolderBase]: 127/482 cut-off events. [2025-02-08 14:05:02,339 INFO L125 PetriNetUnfolderBase]: For 2753/2755 co-relation queries the response was YES. [2025-02-08 14:05:02,340 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-02-08 14:05:02,342 INFO L140 encePairwiseOnDemand]: 23/31 looper letters, 87 selfloop transitions, 41 changer transitions 0/137 dead transitions. [2025-02-08 14:05:02,342 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 199 places, 137 transitions, 1693 flow [2025-02-08 14:05:02,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-02-08 14:05:02,342 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2025-02-08 14:05:02,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 152 transitions. [2025-02-08 14:05:02,343 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3771712158808933 [2025-02-08 14:05:02,343 INFO L175 Difference]: Start difference. First operand has 188 places, 126 transitions, 1409 flow. Second operand 13 states and 152 transitions. [2025-02-08 14:05:02,343 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 199 places, 137 transitions, 1693 flow [2025-02-08 14:05:02,351 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 189 places, 137 transitions, 1598 flow, removed 13 selfloop flow, removed 10 redundant places. [2025-02-08 14:05:02,353 INFO L231 Difference]: Finished difference. Result has 189 places, 125 transitions, 1387 flow [2025-02-08 14:05:02,353 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-02-08 14:05:02,353 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 156 predicate places. [2025-02-08 14:05:02,353 INFO L471 AbstractCegarLoop]: Abstraction has has 189 places, 125 transitions, 1387 flow [2025-02-08 14:05:02,353 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-02-08 14:05:02,354 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:05:02,354 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 14:05:02,354 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2025-02-08 14:05:02,354 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-02-08 14:05:02,354 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:05:02,354 INFO L85 PathProgramCache]: Analyzing trace with hash -1640825826, now seen corresponding path program 1 times [2025-02-08 14:05:02,354 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:05:02,354 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2043046854] [2025-02-08 14:05:02,355 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:05:02,355 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:05:02,360 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 45 statements into 1 equivalence classes. [2025-02-08 14:05:02,378 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 45 of 45 statements. [2025-02-08 14:05:02,378 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:05:02,378 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:05:04,556 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2025-02-08 14:05:04,556 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:05:04,556 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2043046854] [2025-02-08 14:05:04,556 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2043046854] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 14:05:04,557 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 14:05:04,557 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-02-08 14:05:04,557 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [130471803] [2025-02-08 14:05:04,557 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 14:05:04,557 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-02-08 14:05:04,557 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:05:04,557 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-02-08 14:05:04,557 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2025-02-08 14:05:04,591 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 31 [2025-02-08 14:05:04,591 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-02-08 14:05:04,591 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:05:04,592 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 31 [2025-02-08 14:05:04,592 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:05:05,692 INFO L124 PetriNetUnfolderBase]: 109/443 cut-off events. [2025-02-08 14:05:05,692 INFO L125 PetriNetUnfolderBase]: For 2412/2414 co-relation queries the response was YES. [2025-02-08 14:05:05,693 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-02-08 14:05:05,695 INFO L140 encePairwiseOnDemand]: 24/31 looper letters, 74 selfloop transitions, 19 changer transitions 29/143 dead transitions. [2025-02-08 14:05:05,695 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 196 places, 143 transitions, 1708 flow [2025-02-08 14:05:05,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-02-08 14:05:05,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2025-02-08 14:05:05,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 117 transitions. [2025-02-08 14:05:05,696 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4717741935483871 [2025-02-08 14:05:05,696 INFO L175 Difference]: Start difference. First operand has 189 places, 125 transitions, 1387 flow. Second operand 8 states and 117 transitions. [2025-02-08 14:05:05,696 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 196 places, 143 transitions, 1708 flow [2025-02-08 14:05:05,702 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 186 places, 143 transitions, 1631 flow, removed 2 selfloop flow, removed 10 redundant places. [2025-02-08 14:05:05,704 INFO L231 Difference]: Finished difference. Result has 186 places, 110 transitions, 1117 flow [2025-02-08 14:05:05,704 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-02-08 14:05:05,705 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 153 predicate places. [2025-02-08 14:05:05,705 INFO L471 AbstractCegarLoop]: Abstraction has has 186 places, 110 transitions, 1117 flow [2025-02-08 14:05:05,705 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-02-08 14:05:05,705 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:05:05,705 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 14:05:05,705 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2025-02-08 14:05:05,705 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-02-08 14:05:05,705 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:05:05,706 INFO L85 PathProgramCache]: Analyzing trace with hash 833588178, now seen corresponding path program 1 times [2025-02-08 14:05:05,706 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:05:05,706 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1620785165] [2025-02-08 14:05:05,706 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:05:05,706 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:05:05,712 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 45 statements into 1 equivalence classes. [2025-02-08 14:05:05,724 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 45 of 45 statements. [2025-02-08 14:05:05,724 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:05:05,724 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:05:08,220 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2025-02-08 14:05:08,220 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:05:08,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1620785165] [2025-02-08 14:05:08,220 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1620785165] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 14:05:08,220 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 14:05:08,220 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2025-02-08 14:05:08,220 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2110250627] [2025-02-08 14:05:08,220 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 14:05:08,221 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-02-08 14:05:08,221 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:05:08,221 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-02-08 14:05:08,221 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2025-02-08 14:05:08,257 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 31 [2025-02-08 14:05:08,257 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-02-08 14:05:08,258 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:05:08,258 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 31 [2025-02-08 14:05:08,258 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:05:09,226 INFO L124 PetriNetUnfolderBase]: 80/335 cut-off events. [2025-02-08 14:05:09,226 INFO L125 PetriNetUnfolderBase]: For 1653/1655 co-relation queries the response was YES. [2025-02-08 14:05:09,228 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-02-08 14:05:09,229 INFO L140 encePairwiseOnDemand]: 21/31 looper letters, 63 selfloop transitions, 24 changer transitions 13/120 dead transitions. [2025-02-08 14:05:09,229 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 192 places, 120 transitions, 1342 flow [2025-02-08 14:05:09,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-02-08 14:05:09,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2025-02-08 14:05:09,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 165 transitions. [2025-02-08 14:05:09,230 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4094292803970223 [2025-02-08 14:05:09,230 INFO L175 Difference]: Start difference. First operand has 186 places, 110 transitions, 1117 flow. Second operand 13 states and 165 transitions. [2025-02-08 14:05:09,230 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 192 places, 120 transitions, 1342 flow [2025-02-08 14:05:09,234 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 181 places, 120 transitions, 1243 flow, removed 3 selfloop flow, removed 11 redundant places. [2025-02-08 14:05:09,236 INFO L231 Difference]: Finished difference. Result has 181 places, 102 transitions, 980 flow [2025-02-08 14:05:09,236 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-02-08 14:05:09,236 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 148 predicate places. [2025-02-08 14:05:09,236 INFO L471 AbstractCegarLoop]: Abstraction has has 181 places, 102 transitions, 980 flow [2025-02-08 14:05:09,236 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-02-08 14:05:09,236 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:05:09,236 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 14:05:09,236 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2025-02-08 14:05:09,236 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-02-08 14:05:09,237 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:05:09,237 INFO L85 PathProgramCache]: Analyzing trace with hash -1765544771, now seen corresponding path program 1 times [2025-02-08 14:05:09,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:05:09,237 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [815633515] [2025-02-08 14:05:09,237 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:05:09,237 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:05:09,243 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 45 statements into 1 equivalence classes. [2025-02-08 14:05:09,255 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 45 of 45 statements. [2025-02-08 14:05:09,255 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:05:09,255 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:05:11,491 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2025-02-08 14:05:11,492 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:05:11,492 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [815633515] [2025-02-08 14:05:11,492 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [815633515] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 14:05:11,492 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 14:05:11,492 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-02-08 14:05:11,492 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1751385090] [2025-02-08 14:05:11,492 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 14:05:11,492 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-02-08 14:05:11,492 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:05:11,493 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-02-08 14:05:11,493 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2025-02-08 14:05:11,525 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 31 [2025-02-08 14:05:11,525 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-02-08 14:05:11,525 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:05:11,525 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 31 [2025-02-08 14:05:11,525 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:05:11,981 INFO L124 PetriNetUnfolderBase]: 92/337 cut-off events. [2025-02-08 14:05:11,982 INFO L125 PetriNetUnfolderBase]: For 999/999 co-relation queries the response was YES. [2025-02-08 14:05:11,984 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-02-08 14:05:11,988 INFO L140 encePairwiseOnDemand]: 22/31 looper letters, 92 selfloop transitions, 27 changer transitions 0/121 dead transitions. [2025-02-08 14:05:11,988 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 182 places, 121 transitions, 1327 flow [2025-02-08 14:05:11,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-02-08 14:05:11,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2025-02-08 14:05:11,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 126 transitions. [2025-02-08 14:05:11,990 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.36950146627565983 [2025-02-08 14:05:11,990 INFO L175 Difference]: Start difference. First operand has 181 places, 102 transitions, 980 flow. Second operand 11 states and 126 transitions. [2025-02-08 14:05:11,990 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 182 places, 121 transitions, 1327 flow [2025-02-08 14:05:11,996 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 165 places, 121 transitions, 1244 flow, removed 3 selfloop flow, removed 17 redundant places. [2025-02-08 14:05:11,998 INFO L231 Difference]: Finished difference. Result has 165 places, 101 transitions, 943 flow [2025-02-08 14:05:11,998 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-02-08 14:05:11,999 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 132 predicate places. [2025-02-08 14:05:11,999 INFO L471 AbstractCegarLoop]: Abstraction has has 165 places, 101 transitions, 943 flow [2025-02-08 14:05:12,002 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-02-08 14:05:12,002 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:05:12,003 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 14:05:12,003 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2025-02-08 14:05:12,003 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-02-08 14:05:12,003 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:05:12,003 INFO L85 PathProgramCache]: Analyzing trace with hash -1766648674, now seen corresponding path program 2 times [2025-02-08 14:05:12,003 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:05:12,003 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1197477474] [2025-02-08 14:05:12,003 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 14:05:12,003 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:05:12,010 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 45 statements into 2 equivalence classes. [2025-02-08 14:05:12,026 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 45 of 45 statements. [2025-02-08 14:05:12,027 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-08 14:05:12,027 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:05:13,364 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2025-02-08 14:05:13,365 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:05:13,365 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1197477474] [2025-02-08 14:05:13,365 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1197477474] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 14:05:13,365 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 14:05:13,365 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-02-08 14:05:13,365 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [581108564] [2025-02-08 14:05:13,365 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 14:05:13,365 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-02-08 14:05:13,366 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:05:13,366 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-02-08 14:05:13,366 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2025-02-08 14:05:13,380 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 31 [2025-02-08 14:05:13,380 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-02-08 14:05:13,380 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:05:13,380 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 31 [2025-02-08 14:05:13,380 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:05:14,183 INFO L124 PetriNetUnfolderBase]: 61/292 cut-off events. [2025-02-08 14:05:14,184 INFO L125 PetriNetUnfolderBase]: For 913/913 co-relation queries the response was YES. [2025-02-08 14:05:14,184 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-02-08 14:05:14,185 INFO L140 encePairwiseOnDemand]: 21/31 looper letters, 59 selfloop transitions, 28 changer transitions 10/116 dead transitions. [2025-02-08 14:05:14,185 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 179 places, 116 transitions, 1199 flow [2025-02-08 14:05:14,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-02-08 14:05:14,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-02-08 14:05:14,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 212 transitions. [2025-02-08 14:05:14,186 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4559139784946237 [2025-02-08 14:05:14,186 INFO L175 Difference]: Start difference. First operand has 165 places, 101 transitions, 943 flow. Second operand 15 states and 212 transitions. [2025-02-08 14:05:14,186 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 179 places, 116 transitions, 1199 flow [2025-02-08 14:05:14,189 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 170 places, 116 transitions, 1151 flow, removed 1 selfloop flow, removed 9 redundant places. [2025-02-08 14:05:14,191 INFO L231 Difference]: Finished difference. Result has 172 places, 95 transitions, 907 flow [2025-02-08 14:05:14,191 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-02-08 14:05:14,191 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 139 predicate places. [2025-02-08 14:05:14,191 INFO L471 AbstractCegarLoop]: Abstraction has has 172 places, 95 transitions, 907 flow [2025-02-08 14:05:14,192 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-02-08 14:05:14,192 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:05:14,192 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 14:05:14,192 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2025-02-08 14:05:14,192 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-02-08 14:05:14,192 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:05:14,192 INFO L85 PathProgramCache]: Analyzing trace with hash -1798822954, now seen corresponding path program 3 times [2025-02-08 14:05:14,192 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:05:14,193 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1623303807] [2025-02-08 14:05:14,193 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-08 14:05:14,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:05:14,198 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 45 statements into 11 equivalence classes. [2025-02-08 14:05:14,211 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 18 of 45 statements. [2025-02-08 14:05:14,211 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-02-08 14:05:14,211 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:05:15,991 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2025-02-08 14:05:15,991 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:05:15,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1623303807] [2025-02-08 14:05:15,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1623303807] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 14:05:15,991 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 14:05:15,991 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-02-08 14:05:15,991 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1993727401] [2025-02-08 14:05:15,991 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 14:05:15,991 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-02-08 14:05:15,992 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:05:15,992 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-02-08 14:05:15,992 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2025-02-08 14:05:16,001 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 31 [2025-02-08 14:05:16,001 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-02-08 14:05:16,001 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:05:16,001 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 31 [2025-02-08 14:05:16,001 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:05:16,603 INFO L124 PetriNetUnfolderBase]: 54/274 cut-off events. [2025-02-08 14:05:16,603 INFO L125 PetriNetUnfolderBase]: For 969/969 co-relation queries the response was YES. [2025-02-08 14:05:16,604 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-02-08 14:05:16,604 INFO L140 encePairwiseOnDemand]: 21/31 looper letters, 53 selfloop transitions, 24 changer transitions 16/107 dead transitions. [2025-02-08 14:05:16,605 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 178 places, 107 transitions, 1128 flow [2025-02-08 14:05:16,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-02-08 14:05:16,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2025-02-08 14:05:16,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 199 transitions. [2025-02-08 14:05:16,606 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.45852534562211983 [2025-02-08 14:05:16,606 INFO L175 Difference]: Start difference. First operand has 172 places, 95 transitions, 907 flow. Second operand 14 states and 199 transitions. [2025-02-08 14:05:16,606 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 178 places, 107 transitions, 1128 flow [2025-02-08 14:05:16,610 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 163 places, 107 transitions, 1030 flow, removed 7 selfloop flow, removed 15 redundant places. [2025-02-08 14:05:16,611 INFO L231 Difference]: Finished difference. Result has 164 places, 82 transitions, 748 flow [2025-02-08 14:05:16,611 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-02-08 14:05:16,611 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 131 predicate places. [2025-02-08 14:05:16,611 INFO L471 AbstractCegarLoop]: Abstraction has has 164 places, 82 transitions, 748 flow [2025-02-08 14:05:16,612 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-02-08 14:05:16,612 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:05:16,612 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 14:05:16,612 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2025-02-08 14:05:16,612 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-02-08 14:05:16,612 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:05:16,612 INFO L85 PathProgramCache]: Analyzing trace with hash -427266948, now seen corresponding path program 4 times [2025-02-08 14:05:16,612 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:05:16,612 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1332398036] [2025-02-08 14:05:16,613 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-08 14:05:16,613 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:05:16,619 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 45 statements into 2 equivalence classes. [2025-02-08 14:05:16,637 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 45 of 45 statements. [2025-02-08 14:05:16,638 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-02-08 14:05:16,638 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:05:19,188 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2025-02-08 14:05:19,188 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:05:19,188 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1332398036] [2025-02-08 14:05:19,188 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1332398036] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 14:05:19,188 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 14:05:19,188 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-02-08 14:05:19,189 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1237353031] [2025-02-08 14:05:19,189 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 14:05:19,189 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-02-08 14:05:19,189 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:05:19,189 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-02-08 14:05:19,189 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2025-02-08 14:05:19,202 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 31 [2025-02-08 14:05:19,203 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-02-08 14:05:19,203 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:05:19,203 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 31 [2025-02-08 14:05:19,203 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:05:19,803 INFO L124 PetriNetUnfolderBase]: 46/243 cut-off events. [2025-02-08 14:05:19,803 INFO L125 PetriNetUnfolderBase]: For 685/685 co-relation queries the response was YES. [2025-02-08 14:05:19,807 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-02-08 14:05:19,808 INFO L140 encePairwiseOnDemand]: 22/31 looper letters, 48 selfloop transitions, 16 changer transitions 13/89 dead transitions. [2025-02-08 14:05:19,808 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 163 places, 89 transitions, 920 flow [2025-02-08 14:05:19,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-02-08 14:05:19,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2025-02-08 14:05:19,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 174 transitions. [2025-02-08 14:05:19,811 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.46774193548387094 [2025-02-08 14:05:19,811 INFO L175 Difference]: Start difference. First operand has 164 places, 82 transitions, 748 flow. Second operand 12 states and 174 transitions. [2025-02-08 14:05:19,811 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 163 places, 89 transitions, 920 flow [2025-02-08 14:05:19,813 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 145 places, 89 transitions, 834 flow, removed 3 selfloop flow, removed 18 redundant places. [2025-02-08 14:05:19,814 INFO L231 Difference]: Finished difference. Result has 146 places, 73 transitions, 626 flow [2025-02-08 14:05:19,814 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-02-08 14:05:19,820 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 113 predicate places. [2025-02-08 14:05:19,820 INFO L471 AbstractCegarLoop]: Abstraction has has 146 places, 73 transitions, 626 flow [2025-02-08 14:05:19,820 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-02-08 14:05:19,820 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:05:19,820 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 14:05:19,820 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25 [2025-02-08 14:05:19,820 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-02-08 14:05:19,820 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:05:19,821 INFO L85 PathProgramCache]: Analyzing trace with hash 320157808, now seen corresponding path program 2 times [2025-02-08 14:05:19,821 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:05:19,821 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1882464941] [2025-02-08 14:05:19,821 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 14:05:19,821 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:05:19,828 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 45 statements into 2 equivalence classes. [2025-02-08 14:05:19,847 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 45 of 45 statements. [2025-02-08 14:05:19,847 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-08 14:05:19,847 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:05:20,577 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2025-02-08 14:05:20,577 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:05:20,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1882464941] [2025-02-08 14:05:20,577 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1882464941] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 14:05:20,577 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 14:05:20,577 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-02-08 14:05:20,578 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [249575317] [2025-02-08 14:05:20,578 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 14:05:20,578 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-02-08 14:05:20,578 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:05:20,578 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-02-08 14:05:20,578 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2025-02-08 14:05:20,598 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 31 [2025-02-08 14:05:20,598 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-02-08 14:05:20,598 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:05:20,599 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 31 [2025-02-08 14:05:20,599 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:05:21,023 INFO L124 PetriNetUnfolderBase]: 50/230 cut-off events. [2025-02-08 14:05:21,023 INFO L125 PetriNetUnfolderBase]: For 539/539 co-relation queries the response was YES. [2025-02-08 14:05:21,024 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-02-08 14:05:21,025 INFO L140 encePairwiseOnDemand]: 21/31 looper letters, 60 selfloop transitions, 20 changer transitions 11/103 dead transitions. [2025-02-08 14:05:21,025 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 152 places, 103 transitions, 962 flow [2025-02-08 14:05:21,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2025-02-08 14:05:21,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2025-02-08 14:05:21,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 233 transitions. [2025-02-08 14:05:21,026 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.46975806451612906 [2025-02-08 14:05:21,026 INFO L175 Difference]: Start difference. First operand has 146 places, 73 transitions, 626 flow. Second operand 16 states and 233 transitions. [2025-02-08 14:05:21,026 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 152 places, 103 transitions, 962 flow [2025-02-08 14:05:21,028 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 138 places, 103 transitions, 910 flow, removed 2 selfloop flow, removed 14 redundant places. [2025-02-08 14:05:21,029 INFO L231 Difference]: Finished difference. Result has 146 places, 75 transitions, 649 flow [2025-02-08 14:05:21,029 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-02-08 14:05:21,029 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 113 predicate places. [2025-02-08 14:05:21,029 INFO L471 AbstractCegarLoop]: Abstraction has has 146 places, 75 transitions, 649 flow [2025-02-08 14:05:21,030 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-02-08 14:05:21,030 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:05:21,030 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 14:05:21,030 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable26 [2025-02-08 14:05:21,030 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-02-08 14:05:21,030 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:05:21,030 INFO L85 PathProgramCache]: Analyzing trace with hash 1485061044, now seen corresponding path program 3 times [2025-02-08 14:05:21,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:05:21,030 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2072025142] [2025-02-08 14:05:21,031 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-08 14:05:21,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:05:21,040 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 45 statements into 11 equivalence classes. [2025-02-08 14:05:21,050 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 18 of 45 statements. [2025-02-08 14:05:21,051 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-02-08 14:05:21,051 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:05:23,392 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2025-02-08 14:05:23,392 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:05:23,392 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2072025142] [2025-02-08 14:05:23,392 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2072025142] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 14:05:23,392 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 14:05:23,392 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2025-02-08 14:05:23,392 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1545456479] [2025-02-08 14:05:23,392 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 14:05:23,393 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-02-08 14:05:23,393 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:05:23,393 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-02-08 14:05:23,393 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2025-02-08 14:05:23,412 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 31 [2025-02-08 14:05:23,413 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-02-08 14:05:23,413 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:05:23,413 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 31 [2025-02-08 14:05:23,413 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:05:24,230 INFO L124 PetriNetUnfolderBase]: 38/215 cut-off events. [2025-02-08 14:05:24,230 INFO L125 PetriNetUnfolderBase]: For 809/809 co-relation queries the response was YES. [2025-02-08 14:05:24,231 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-02-08 14:05:24,232 INFO L140 encePairwiseOnDemand]: 21/31 looper letters, 47 selfloop transitions, 11 changer transitions 22/90 dead transitions. [2025-02-08 14:05:24,232 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 152 places, 90 transitions, 894 flow [2025-02-08 14:05:24,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-02-08 14:05:24,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2025-02-08 14:05:24,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 188 transitions. [2025-02-08 14:05:24,233 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4665012406947891 [2025-02-08 14:05:24,233 INFO L175 Difference]: Start difference. First operand has 146 places, 75 transitions, 649 flow. Second operand 13 states and 188 transitions. [2025-02-08 14:05:24,233 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 152 places, 90 transitions, 894 flow [2025-02-08 14:05:24,235 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 138 places, 90 transitions, 838 flow, removed 6 selfloop flow, removed 14 redundant places. [2025-02-08 14:05:24,236 INFO L231 Difference]: Finished difference. Result has 143 places, 64 transitions, 523 flow [2025-02-08 14:05:24,237 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-02-08 14:05:24,237 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 110 predicate places. [2025-02-08 14:05:24,238 INFO L471 AbstractCegarLoop]: Abstraction has has 143 places, 64 transitions, 523 flow [2025-02-08 14:05:24,238 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-02-08 14:05:24,238 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:05:24,238 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-02-08 14:05:24,238 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable27 [2025-02-08 14:05:24,238 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-02-08 14:05:24,238 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:05:24,239 INFO L85 PathProgramCache]: Analyzing trace with hash 1102687221, now seen corresponding path program 1 times [2025-02-08 14:05:24,239 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:05:24,239 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [980479373] [2025-02-08 14:05:24,239 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:05:24,239 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:05:24,244 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 46 statements into 1 equivalence classes. [2025-02-08 14:05:24,259 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 46 of 46 statements. [2025-02-08 14:05:24,260 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:05:24,260 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:05:26,421 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2025-02-08 14:05:26,421 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:05:26,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [980479373] [2025-02-08 14:05:26,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [980479373] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 14:05:26,421 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 14:05:26,422 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-02-08 14:05:26,422 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1221178941] [2025-02-08 14:05:26,422 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 14:05:26,422 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-02-08 14:05:26,423 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:05:26,423 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-02-08 14:05:26,424 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2025-02-08 14:05:26,453 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 31 [2025-02-08 14:05:26,453 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-02-08 14:05:26,453 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:05:26,453 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 31 [2025-02-08 14:05:26,453 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:05:27,017 INFO L124 PetriNetUnfolderBase]: 21/151 cut-off events. [2025-02-08 14:05:27,017 INFO L125 PetriNetUnfolderBase]: For 477/477 co-relation queries the response was YES. [2025-02-08 14:05:27,017 INFO L83 FinitePrefix]: Finished finitePrefix Result has 643 conditions, 151 events. 21/151 cut-off events. For 477/477 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 503 event pairs, 10 based on Foata normal form. 2/153 useless extension candidates. Maximal degree in co-relation 555. Up to 60 conditions per place. [2025-02-08 14:05:27,022 INFO L140 encePairwiseOnDemand]: 23/31 looper letters, 38 selfloop transitions, 8 changer transitions 15/68 dead transitions. [2025-02-08 14:05:27,022 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 68 transitions, 647 flow [2025-02-08 14:05:27,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-02-08 14:05:27,022 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-02-08 14:05:27,023 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 122 transitions. [2025-02-08 14:05:27,023 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3935483870967742 [2025-02-08 14:05:27,023 INFO L175 Difference]: Start difference. First operand has 143 places, 64 transitions, 523 flow. Second operand 10 states and 122 transitions. [2025-02-08 14:05:27,023 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 138 places, 68 transitions, 647 flow [2025-02-08 14:05:27,024 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 118 places, 68 transitions, 574 flow, removed 8 selfloop flow, removed 20 redundant places. [2025-02-08 14:05:27,025 INFO L231 Difference]: Finished difference. Result has 118 places, 53 transitions, 407 flow [2025-02-08 14:05:27,025 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=446, PETRI_DIFFERENCE_MINUEND_PLACES=109, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=407, PETRI_PLACES=118, PETRI_TRANSITIONS=53} [2025-02-08 14:05:27,030 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 85 predicate places. [2025-02-08 14:05:27,031 INFO L471 AbstractCegarLoop]: Abstraction has has 118 places, 53 transitions, 407 flow [2025-02-08 14:05:27,031 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has 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-02-08 14:05:27,031 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:05:27,031 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-02-08 14:05:27,031 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable28 [2025-02-08 14:05:27,031 INFO L396 AbstractCegarLoop]: === Iteration 30 === Targeting t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2025-02-08 14:05:27,031 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:05:27,032 INFO L85 PathProgramCache]: Analyzing trace with hash 1907716176, now seen corresponding path program 1 times [2025-02-08 14:05:27,032 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:05:27,032 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1482189812] [2025-02-08 14:05:27,032 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:05:27,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:05:27,041 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 46 statements into 1 equivalence classes. [2025-02-08 14:05:27,075 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 46 of 46 statements. [2025-02-08 14:05:27,078 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:05:27,078 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:05:30,072 INFO L134 CoverageAnalysis]: Checked inductivity of 157 backedges. 11 proven. 1 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2025-02-08 14:05:30,072 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:05:30,072 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1482189812] [2025-02-08 14:05:30,072 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1482189812] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 14:05:30,072 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [823331379] [2025-02-08 14:05:30,073 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:05:30,073 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 14:05:30,073 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 14:05:30,075 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 14:05:30,076 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-02-08 14:05:30,134 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 46 statements into 1 equivalence classes. [2025-02-08 14:05:30,244 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 46 of 46 statements. [2025-02-08 14:05:30,244 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:05:30,244 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:05:30,246 INFO L256 TraceCheckSpWp]: Trace formula consists of 319 conjuncts, 75 conjuncts are in the unsatisfiable core [2025-02-08 14:05:30,248 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 14:05:31,876 INFO L349 Elim1Store]: treesize reduction 257, result has 30.7 percent of original size [2025-02-08 14:05:31,876 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 11 select indices, 11 select index equivalence classes, 45 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 65 case distinctions, treesize of input 107 treesize of output 155