./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/pthread/fib_safe-6.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 551b0097 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/pthread/fib_safe-6.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 ca933e9c322081d61da01652cda9ceed61707699c680fd4ef3d92d3ccd39b362 --- Real Ultimate output --- This is Ultimate 0.3.0-?-551b009-m [2025-01-10 06:31:37,413 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-10 06:31:37,454 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2025-01-10 06:31:37,458 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-10 06:31:37,458 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-10 06:31:37,472 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-10 06:31:37,473 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-10 06:31:37,473 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-10 06:31:37,473 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-10 06:31:37,473 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-10 06:31:37,473 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-10 06:31:37,473 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-10 06:31:37,474 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-10 06:31:37,474 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-10 06:31:37,474 INFO L153 SettingsManager]: * Use SBE=true [2025-01-10 06:31:37,474 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-10 06:31:37,474 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-10 06:31:37,474 INFO L153 SettingsManager]: * sizeof long=4 [2025-01-10 06:31:37,474 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-10 06:31:37,474 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-01-10 06:31:37,474 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-10 06:31:37,474 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-10 06:31:37,474 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-10 06:31:37,474 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-10 06:31:37,474 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2025-01-10 06:31:37,474 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-01-10 06:31:37,474 INFO L153 SettingsManager]: * sizeof long double=12 [2025-01-10 06:31:37,474 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-10 06:31:37,474 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-10 06:31:37,474 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-10 06:31:37,475 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-10 06:31:37,475 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-10 06:31:37,475 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-10 06:31:37,475 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-10 06:31:37,475 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-10 06:31:37,475 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-10 06:31:37,475 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-10 06:31:37,475 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-10 06:31:37,475 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-10 06:31:37,475 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-10 06:31:37,475 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-10 06:31:37,475 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-10 06:31:37,475 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-10 06:31:37,475 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-10 06:31:37,475 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-10 06:31:37,475 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-10 06:31:37,475 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-10 06:31:37,475 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-10 06:31:37,475 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-10 06:31:37,475 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-10 06:31:37,476 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 -> ca933e9c322081d61da01652cda9ceed61707699c680fd4ef3d92d3ccd39b362 [2025-01-10 06:31:37,666 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-10 06:31:37,675 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-10 06:31:37,676 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-10 06:31:37,677 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-10 06:31:37,677 INFO L274 PluginConnector]: CDTParser initialized [2025-01-10 06:31:37,678 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/pthread/fib_safe-6.i [2025-01-10 06:31:38,831 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/898d5684c/d13f291846e74e6f8eca0ca41697e6e8/FLAGd9da4e5d1 [2025-01-10 06:31:39,159 INFO L384 CDTParser]: Found 1 translation units. [2025-01-10 06:31:39,160 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/pthread/fib_safe-6.i [2025-01-10 06:31:39,170 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/898d5684c/d13f291846e74e6f8eca0ca41697e6e8/FLAGd9da4e5d1 [2025-01-10 06:31:39,406 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/898d5684c/d13f291846e74e6f8eca0ca41697e6e8 [2025-01-10 06:31:39,407 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-10 06:31:39,408 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-10 06:31:39,409 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-10 06:31:39,409 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-10 06:31:39,412 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-10 06:31:39,412 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 06:31:39" (1/1) ... [2025-01-10 06:31:39,413 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7b69775d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:31:39, skipping insertion in model container [2025-01-10 06:31:39,413 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 06:31:39" (1/1) ... [2025-01-10 06:31:39,440 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-10 06:31:39,700 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-10 06:31:39,709 INFO L200 MainTranslator]: Completed pre-run [2025-01-10 06:31:39,750 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-10 06:31:39,788 INFO L204 MainTranslator]: Completed translation [2025-01-10 06:31:39,790 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:31:39 WrapperNode [2025-01-10 06:31:39,790 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-10 06:31:39,791 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-10 06:31:39,791 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-10 06:31:39,791 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-10 06:31:39,799 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:31:39" (1/1) ... [2025-01-10 06:31:39,812 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:31:39" (1/1) ... [2025-01-10 06:31:39,828 INFO L138 Inliner]: procedures = 164, calls = 21, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 69 [2025-01-10 06:31:39,829 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-10 06:31:39,829 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-10 06:31:39,829 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-10 06:31:39,830 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-10 06:31:39,836 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:31:39" (1/1) ... [2025-01-10 06:31:39,836 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:31:39" (1/1) ... [2025-01-10 06:31:39,838 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:31:39" (1/1) ... [2025-01-10 06:31:39,848 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2025-01-10 06:31:39,848 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:31:39" (1/1) ... [2025-01-10 06:31:39,848 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:31:39" (1/1) ... [2025-01-10 06:31:39,856 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:31:39" (1/1) ... [2025-01-10 06:31:39,857 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:31:39" (1/1) ... [2025-01-10 06:31:39,860 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:31:39" (1/1) ... [2025-01-10 06:31:39,862 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:31:39" (1/1) ... [2025-01-10 06:31:39,862 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:31:39" (1/1) ... [2025-01-10 06:31:39,864 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-10 06:31:39,865 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-10 06:31:39,865 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-10 06:31:39,865 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-10 06:31:39,867 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:31:39" (1/1) ... [2025-01-10 06:31:39,872 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-10 06:31:39,886 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:31:39,902 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-01-10 06:31:39,915 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-01-10 06:31:39,932 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2025-01-10 06:31:39,932 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2025-01-10 06:31:39,932 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2025-01-10 06:31:39,932 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2025-01-10 06:31:39,932 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2025-01-10 06:31:39,932 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-10 06:31:39,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-01-10 06:31:39,932 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2025-01-10 06:31:39,932 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-10 06:31:39,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-10 06:31:39,933 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-01-10 06:31:40,054 INFO L234 CfgBuilder]: Building ICFG [2025-01-10 06:31:40,056 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-10 06:31:40,235 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-01-10 06:31:40,236 INFO L283 CfgBuilder]: Performing block encoding [2025-01-10 06:31:40,316 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-10 06:31:40,316 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2025-01-10 06:31:40,318 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 06:31:40 BoogieIcfgContainer [2025-01-10 06:31:40,318 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-10 06:31:40,321 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-10 06:31:40,321 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-10 06:31:40,324 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-10 06:31:40,325 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.01 06:31:39" (1/3) ... [2025-01-10 06:31:40,325 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@edc8e3b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 06:31:40, skipping insertion in model container [2025-01-10 06:31:40,326 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:31:39" (2/3) ... [2025-01-10 06:31:40,326 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@edc8e3b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 06:31:40, skipping insertion in model container [2025-01-10 06:31:40,326 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 06:31:40" (3/3) ... [2025-01-10 06:31:40,327 INFO L128 eAbstractionObserver]: Analyzing ICFG fib_safe-6.i [2025-01-10 06:31:40,339 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-10 06:31:40,340 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG fib_safe-6.i that has 3 procedures, 42 locations, 1 initial locations, 3 loop locations, and 12 error locations. [2025-01-10 06:31:40,340 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-01-10 06:31:40,377 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2025-01-10 06:31:40,398 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 48 places, 44 transitions, 96 flow [2025-01-10 06:31:40,423 INFO L124 PetriNetUnfolderBase]: 3/42 cut-off events. [2025-01-10 06:31:40,425 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-01-10 06:31:40,429 INFO L83 FinitePrefix]: Finished finitePrefix Result has 49 conditions, 42 events. 3/42 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 115 event pairs, 0 based on Foata normal form. 0/27 useless extension candidates. Maximal degree in co-relation 39. Up to 2 conditions per place. [2025-01-10 06:31:40,429 INFO L82 GeneralOperation]: Start removeDead. Operand has 48 places, 44 transitions, 96 flow [2025-01-10 06:31:40,431 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 46 places, 42 transitions, 90 flow [2025-01-10 06:31:40,436 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-10 06:31:40,447 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;@49e5e56b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-10 06:31:40,448 INFO L334 AbstractCegarLoop]: Starting to check reachability of 22 error locations. [2025-01-10 06:31:40,454 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-01-10 06:31:40,455 INFO L124 PetriNetUnfolderBase]: 0/12 cut-off events. [2025-01-10 06:31:40,455 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-01-10 06:31:40,455 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:31:40,455 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:31:40,457 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting t1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-01-10 06:31:40,462 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:31:40,462 INFO L85 PathProgramCache]: Analyzing trace with hash 1670236293, now seen corresponding path program 1 times [2025-01-10 06:31:40,468 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:31:40,468 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1533084619] [2025-01-10 06:31:40,470 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:31:40,471 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:31:40,521 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 8 statements into 1 equivalence classes. [2025-01-10 06:31:40,535 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 8 of 8 statements. [2025-01-10 06:31:40,540 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:31:40,540 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:31:40,674 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:31:40,675 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:31:40,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1533084619] [2025-01-10 06:31:40,676 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1533084619] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:31:40,676 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:31:40,676 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-10 06:31:40,677 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1110321968] [2025-01-10 06:31:40,677 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:31:40,681 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-10 06:31:40,684 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:31:40,699 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-10 06:31:40,699 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-01-10 06:31:40,709 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 44 [2025-01-10 06:31:40,711 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 42 transitions, 90 flow. Second operand has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 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-01-10 06:31:40,711 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:31:40,711 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 44 [2025-01-10 06:31:40,711 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:31:41,004 INFO L124 PetriNetUnfolderBase]: 657/1293 cut-off events. [2025-01-10 06:31:41,004 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2025-01-10 06:31:41,007 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2312 conditions, 1293 events. 657/1293 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 116. Compared 8034 event pairs, 156 based on Foata normal form. 0/975 useless extension candidates. Maximal degree in co-relation 2296. Up to 514 conditions per place. [2025-01-10 06:31:41,014 INFO L140 encePairwiseOnDemand]: 36/44 looper letters, 46 selfloop transitions, 5 changer transitions 0/69 dead transitions. [2025-01-10 06:31:41,014 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 69 transitions, 249 flow [2025-01-10 06:31:41,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-10 06:31:41,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-01-10 06:31:41,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 135 transitions. [2025-01-10 06:31:41,024 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7670454545454546 [2025-01-10 06:31:41,025 INFO L175 Difference]: Start difference. First operand has 46 places, 42 transitions, 90 flow. Second operand 4 states and 135 transitions. [2025-01-10 06:31:41,026 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 69 transitions, 249 flow [2025-01-10 06:31:41,029 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 69 transitions, 246 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-01-10 06:31:41,032 INFO L231 Difference]: Finished difference. Result has 48 places, 45 transitions, 119 flow [2025-01-10 06:31:41,034 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=88, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=119, PETRI_PLACES=48, PETRI_TRANSITIONS=45} [2025-01-10 06:31:41,037 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 2 predicate places. [2025-01-10 06:31:41,037 INFO L471 AbstractCegarLoop]: Abstraction has has 48 places, 45 transitions, 119 flow [2025-01-10 06:31:41,038 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 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-01-10 06:31:41,038 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:31:41,038 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:31:41,038 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-01-10 06:31:41,038 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-01-10 06:31:41,039 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:31:41,039 INFO L85 PathProgramCache]: Analyzing trace with hash -1247747545, now seen corresponding path program 1 times [2025-01-10 06:31:41,039 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:31:41,039 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2086360038] [2025-01-10 06:31:41,039 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:31:41,039 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:31:41,054 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-01-10 06:31:41,061 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-01-10 06:31:41,065 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:31:41,066 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:31:41,145 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:31:41,146 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:31:41,146 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2086360038] [2025-01-10 06:31:41,146 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2086360038] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:31:41,146 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:31:41,146 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-01-10 06:31:41,146 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1850443205] [2025-01-10 06:31:41,146 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:31:41,147 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-10 06:31:41,147 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:31:41,147 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-10 06:31:41,147 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-10 06:31:41,151 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 44 [2025-01-10 06:31:41,152 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 45 transitions, 119 flow. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 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-01-10 06:31:41,152 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:31:41,152 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 44 [2025-01-10 06:31:41,152 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:31:41,368 INFO L124 PetriNetUnfolderBase]: 1169/2451 cut-off events. [2025-01-10 06:31:41,369 INFO L125 PetriNetUnfolderBase]: For 333/333 co-relation queries the response was YES. [2025-01-10 06:31:41,373 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4923 conditions, 2451 events. 1169/2451 cut-off events. For 333/333 co-relation queries the response was YES. Maximal size of possible extension queue 170. Compared 18224 event pairs, 379 based on Foata normal form. 53/2095 useless extension candidates. Maximal degree in co-relation 4907. Up to 1025 conditions per place. [2025-01-10 06:31:41,385 INFO L140 encePairwiseOnDemand]: 41/44 looper letters, 42 selfloop transitions, 2 changer transitions 0/63 dead transitions. [2025-01-10 06:31:41,386 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 63 transitions, 263 flow [2025-01-10 06:31:41,386 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-10 06:31:41,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-01-10 06:31:41,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 102 transitions. [2025-01-10 06:31:41,387 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7727272727272727 [2025-01-10 06:31:41,388 INFO L175 Difference]: Start difference. First operand has 48 places, 45 transitions, 119 flow. Second operand 3 states and 102 transitions. [2025-01-10 06:31:41,388 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 63 transitions, 263 flow [2025-01-10 06:31:41,388 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 63 transitions, 263 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-01-10 06:31:41,389 INFO L231 Difference]: Finished difference. Result has 51 places, 46 transitions, 131 flow [2025-01-10 06:31:41,390 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=119, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=131, PETRI_PLACES=51, PETRI_TRANSITIONS=46} [2025-01-10 06:31:41,390 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 5 predicate places. [2025-01-10 06:31:41,390 INFO L471 AbstractCegarLoop]: Abstraction has has 51 places, 46 transitions, 131 flow [2025-01-10 06:31:41,390 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 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-01-10 06:31:41,391 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:31:41,391 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:31:41,391 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-01-10 06:31:41,391 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting t1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-01-10 06:31:41,392 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:31:41,392 INFO L85 PathProgramCache]: Analyzing trace with hash -1220680600, now seen corresponding path program 1 times [2025-01-10 06:31:41,393 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:31:41,393 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [885826732] [2025-01-10 06:31:41,393 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:31:41,393 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:31:41,403 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-01-10 06:31:41,412 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-01-10 06:31:41,413 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:31:41,413 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:31:41,478 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:31:41,478 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:31:41,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [885826732] [2025-01-10 06:31:41,478 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [885826732] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:31:41,478 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:31:41,479 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-10 06:31:41,479 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [434756095] [2025-01-10 06:31:41,479 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:31:41,479 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-10 06:31:41,480 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:31:41,480 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-10 06:31:41,480 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-10 06:31:41,493 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 44 [2025-01-10 06:31:41,493 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 46 transitions, 131 flow. Second operand has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:31:41,493 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:31:41,493 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 44 [2025-01-10 06:31:41,493 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:31:41,692 INFO L124 PetriNetUnfolderBase]: 1401/2500 cut-off events. [2025-01-10 06:31:41,693 INFO L125 PetriNetUnfolderBase]: For 470/520 co-relation queries the response was YES. [2025-01-10 06:31:41,697 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5615 conditions, 2500 events. 1401/2500 cut-off events. For 470/520 co-relation queries the response was YES. Maximal size of possible extension queue 173. Compared 16217 event pairs, 357 based on Foata normal form. 116/2184 useless extension candidates. Maximal degree in co-relation 5596. Up to 1235 conditions per place. [2025-01-10 06:31:41,738 INFO L140 encePairwiseOnDemand]: 38/44 looper letters, 58 selfloop transitions, 3 changer transitions 0/78 dead transitions. [2025-01-10 06:31:41,739 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 78 transitions, 347 flow [2025-01-10 06:31:41,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-10 06:31:41,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-01-10 06:31:41,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 135 transitions. [2025-01-10 06:31:41,740 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7670454545454546 [2025-01-10 06:31:41,740 INFO L175 Difference]: Start difference. First operand has 51 places, 46 transitions, 131 flow. Second operand 4 states and 135 transitions. [2025-01-10 06:31:41,740 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 78 transitions, 347 flow [2025-01-10 06:31:41,741 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 78 transitions, 343 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-01-10 06:31:41,742 INFO L231 Difference]: Finished difference. Result has 55 places, 48 transitions, 153 flow [2025-01-10 06:31:41,742 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=129, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=153, PETRI_PLACES=55, PETRI_TRANSITIONS=48} [2025-01-10 06:31:41,743 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 9 predicate places. [2025-01-10 06:31:41,743 INFO L471 AbstractCegarLoop]: Abstraction has has 55 places, 48 transitions, 153 flow [2025-01-10 06:31:41,743 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:31:41,743 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:31:41,743 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:31:41,743 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-01-10 06:31:41,743 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-01-10 06:31:41,744 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:31:41,744 INFO L85 PathProgramCache]: Analyzing trace with hash -25467975, now seen corresponding path program 1 times [2025-01-10 06:31:41,744 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:31:41,744 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1084699923] [2025-01-10 06:31:41,744 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:31:41,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:31:41,749 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 11 statements into 1 equivalence classes. [2025-01-10 06:31:41,751 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 11 of 11 statements. [2025-01-10 06:31:41,751 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:31:41,751 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:31:41,776 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:31:41,777 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:31:41,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1084699923] [2025-01-10 06:31:41,777 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1084699923] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:31:41,777 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:31:41,777 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-01-10 06:31:41,777 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1729601047] [2025-01-10 06:31:41,777 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:31:41,777 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-10 06:31:41,777 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:31:41,777 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-10 06:31:41,777 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-10 06:31:41,781 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 44 [2025-01-10 06:31:41,781 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 48 transitions, 153 flow. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 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-01-10 06:31:41,781 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:31:41,781 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 44 [2025-01-10 06:31:41,782 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:31:42,012 INFO L124 PetriNetUnfolderBase]: 1133/2318 cut-off events. [2025-01-10 06:31:42,013 INFO L125 PetriNetUnfolderBase]: For 616/766 co-relation queries the response was YES. [2025-01-10 06:31:42,018 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5144 conditions, 2318 events. 1133/2318 cut-off events. For 616/766 co-relation queries the response was YES. Maximal size of possible extension queue 171. Compared 16925 event pairs, 365 based on Foata normal form. 90/1999 useless extension candidates. Maximal degree in co-relation 5122. Up to 993 conditions per place. [2025-01-10 06:31:42,033 INFO L140 encePairwiseOnDemand]: 41/44 looper letters, 44 selfloop transitions, 2 changer transitions 0/66 dead transitions. [2025-01-10 06:31:42,033 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 66 transitions, 308 flow [2025-01-10 06:31:42,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-10 06:31:42,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-01-10 06:31:42,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 102 transitions. [2025-01-10 06:31:42,035 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7727272727272727 [2025-01-10 06:31:42,035 INFO L175 Difference]: Start difference. First operand has 55 places, 48 transitions, 153 flow. Second operand 3 states and 102 transitions. [2025-01-10 06:31:42,035 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 66 transitions, 308 flow [2025-01-10 06:31:42,037 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 66 transitions, 305 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-01-10 06:31:42,038 INFO L231 Difference]: Finished difference. Result has 57 places, 48 transitions, 159 flow [2025-01-10 06:31:42,038 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=151, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=159, PETRI_PLACES=57, PETRI_TRANSITIONS=48} [2025-01-10 06:31:42,038 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 11 predicate places. [2025-01-10 06:31:42,039 INFO L471 AbstractCegarLoop]: Abstraction has has 57 places, 48 transitions, 159 flow [2025-01-10 06:31:42,039 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 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-01-10 06:31:42,039 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:31:42,039 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:31:42,039 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-01-10 06:31:42,039 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting t2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-01-10 06:31:42,040 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:31:42,040 INFO L85 PathProgramCache]: Analyzing trace with hash -767712642, now seen corresponding path program 1 times [2025-01-10 06:31:42,040 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:31:42,040 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1914185271] [2025-01-10 06:31:42,040 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:31:42,040 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:31:42,047 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-01-10 06:31:42,050 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-01-10 06:31:42,050 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:31:42,050 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:31:42,092 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:31:42,093 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:31:42,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1914185271] [2025-01-10 06:31:42,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1914185271] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:31:42,093 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:31:42,093 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-10 06:31:42,093 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1498490992] [2025-01-10 06:31:42,093 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:31:42,093 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-10 06:31:42,093 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:31:42,093 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-10 06:31:42,094 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-10 06:31:42,104 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 44 [2025-01-10 06:31:42,105 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 48 transitions, 159 flow. Second operand has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 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-01-10 06:31:42,105 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:31:42,105 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 44 [2025-01-10 06:31:42,105 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:31:42,463 INFO L124 PetriNetUnfolderBase]: 2065/3713 cut-off events. [2025-01-10 06:31:42,463 INFO L125 PetriNetUnfolderBase]: For 1351/1759 co-relation queries the response was YES. [2025-01-10 06:31:42,469 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8812 conditions, 3713 events. 2065/3713 cut-off events. For 1351/1759 co-relation queries the response was YES. Maximal size of possible extension queue 225. Compared 26312 event pairs, 457 based on Foata normal form. 253/3375 useless extension candidates. Maximal degree in co-relation 8788. Up to 2001 conditions per place. [2025-01-10 06:31:42,486 INFO L140 encePairwiseOnDemand]: 38/44 looper letters, 60 selfloop transitions, 3 changer transitions 0/81 dead transitions. [2025-01-10 06:31:42,486 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 81 transitions, 399 flow [2025-01-10 06:31:42,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-10 06:31:42,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-01-10 06:31:42,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 131 transitions. [2025-01-10 06:31:42,488 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7443181818181818 [2025-01-10 06:31:42,488 INFO L175 Difference]: Start difference. First operand has 57 places, 48 transitions, 159 flow. Second operand 4 states and 131 transitions. [2025-01-10 06:31:42,488 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 81 transitions, 399 flow [2025-01-10 06:31:42,489 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 81 transitions, 391 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-01-10 06:31:42,491 INFO L231 Difference]: Finished difference. Result has 60 places, 50 transitions, 179 flow [2025-01-10 06:31:42,491 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=155, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=179, PETRI_PLACES=60, PETRI_TRANSITIONS=50} [2025-01-10 06:31:42,495 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 14 predicate places. [2025-01-10 06:31:42,495 INFO L471 AbstractCegarLoop]: Abstraction has has 60 places, 50 transitions, 179 flow [2025-01-10 06:31:42,495 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 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-01-10 06:31:42,495 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:31:42,496 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:31:42,496 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-01-10 06:31:42,496 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-01-10 06:31:42,497 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:31:42,497 INFO L85 PathProgramCache]: Analyzing trace with hash -789506940, now seen corresponding path program 1 times [2025-01-10 06:31:42,497 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:31:42,497 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1779459581] [2025-01-10 06:31:42,497 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:31:42,497 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:31:42,503 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-01-10 06:31:42,506 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-01-10 06:31:42,506 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:31:42,506 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:31:42,555 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:31:42,555 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:31:42,555 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1779459581] [2025-01-10 06:31:42,555 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1779459581] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:31:42,555 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:31:42,555 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-10 06:31:42,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2031724650] [2025-01-10 06:31:42,556 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:31:42,556 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-10 06:31:42,556 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:31:42,556 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-10 06:31:42,558 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-10 06:31:42,564 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 44 [2025-01-10 06:31:42,565 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 50 transitions, 179 flow. Second operand has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 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-01-10 06:31:42,565 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:31:42,565 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 44 [2025-01-10 06:31:42,565 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:31:42,855 INFO L124 PetriNetUnfolderBase]: 1601/3219 cut-off events. [2025-01-10 06:31:42,855 INFO L125 PetriNetUnfolderBase]: For 1181/1655 co-relation queries the response was YES. [2025-01-10 06:31:42,860 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7731 conditions, 3219 events. 1601/3219 cut-off events. For 1181/1655 co-relation queries the response was YES. Maximal size of possible extension queue 223. Compared 24203 event pairs, 227 based on Foata normal form. 335/2961 useless extension candidates. Maximal degree in co-relation 7705. Up to 1673 conditions per place. [2025-01-10 06:31:42,878 INFO L140 encePairwiseOnDemand]: 38/44 looper letters, 62 selfloop transitions, 3 changer transitions 0/85 dead transitions. [2025-01-10 06:31:42,878 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 85 transitions, 445 flow [2025-01-10 06:31:42,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-10 06:31:42,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-01-10 06:31:42,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 133 transitions. [2025-01-10 06:31:42,879 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7556818181818182 [2025-01-10 06:31:42,879 INFO L175 Difference]: Start difference. First operand has 60 places, 50 transitions, 179 flow. Second operand 4 states and 133 transitions. [2025-01-10 06:31:42,879 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 85 transitions, 445 flow [2025-01-10 06:31:42,881 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 85 transitions, 441 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-01-10 06:31:42,882 INFO L231 Difference]: Finished difference. Result has 64 places, 51 transitions, 197 flow [2025-01-10 06:31:42,882 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=177, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=197, PETRI_PLACES=64, PETRI_TRANSITIONS=51} [2025-01-10 06:31:42,882 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 18 predicate places. [2025-01-10 06:31:42,882 INFO L471 AbstractCegarLoop]: Abstraction has has 64 places, 51 transitions, 197 flow [2025-01-10 06:31:42,884 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 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-01-10 06:31:42,884 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:31:42,884 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:31:42,884 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-01-10 06:31:42,884 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting t2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-01-10 06:31:42,885 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:31:42,885 INFO L85 PathProgramCache]: Analyzing trace with hash -1554556900, now seen corresponding path program 1 times [2025-01-10 06:31:42,885 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:31:42,885 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1606935029] [2025-01-10 06:31:42,885 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:31:42,885 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:31:42,893 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-01-10 06:31:42,901 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-01-10 06:31:42,902 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:31:42,902 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:31:42,983 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:31:42,984 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:31:42,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1606935029] [2025-01-10 06:31:42,984 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1606935029] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:31:42,984 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:31:42,984 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-01-10 06:31:42,984 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [359105176] [2025-01-10 06:31:42,984 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:31:42,984 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-10 06:31:42,985 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:31:42,985 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-10 06:31:42,985 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-01-10 06:31:42,989 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 44 [2025-01-10 06:31:42,989 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 51 transitions, 197 flow. Second operand has 5 states, 5 states have (on average 22.2) internal successors, (111), 5 states have internal predecessors, (111), 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-01-10 06:31:42,989 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:31:42,989 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 44 [2025-01-10 06:31:42,989 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:31:43,135 INFO L124 PetriNetUnfolderBase]: 1121/2195 cut-off events. [2025-01-10 06:31:43,136 INFO L125 PetriNetUnfolderBase]: For 1435/1757 co-relation queries the response was YES. [2025-01-10 06:31:43,139 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6017 conditions, 2195 events. 1121/2195 cut-off events. For 1435/1757 co-relation queries the response was YES. Maximal size of possible extension queue 138. Compared 14734 event pairs, 160 based on Foata normal form. 35/1912 useless extension candidates. Maximal degree in co-relation 5986. Up to 835 conditions per place. [2025-01-10 06:31:43,145 INFO L140 encePairwiseOnDemand]: 38/44 looper letters, 65 selfloop transitions, 6 changer transitions 0/91 dead transitions. [2025-01-10 06:31:43,145 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 91 transitions, 499 flow [2025-01-10 06:31:43,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-10 06:31:43,146 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-01-10 06:31:43,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 161 transitions. [2025-01-10 06:31:43,146 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7318181818181818 [2025-01-10 06:31:43,146 INFO L175 Difference]: Start difference. First operand has 64 places, 51 transitions, 197 flow. Second operand 5 states and 161 transitions. [2025-01-10 06:31:43,146 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 91 transitions, 499 flow [2025-01-10 06:31:43,148 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 91 transitions, 489 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-01-10 06:31:43,149 INFO L231 Difference]: Finished difference. Result has 67 places, 52 transitions, 217 flow [2025-01-10 06:31:43,149 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=193, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=217, PETRI_PLACES=67, PETRI_TRANSITIONS=52} [2025-01-10 06:31:43,149 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 21 predicate places. [2025-01-10 06:31:43,149 INFO L471 AbstractCegarLoop]: Abstraction has has 67 places, 52 transitions, 217 flow [2025-01-10 06:31:43,150 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.2) internal successors, (111), 5 states have internal predecessors, (111), 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-01-10 06:31:43,150 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:31:43,150 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:31:43,150 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-01-10 06:31:43,150 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting t2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-01-10 06:31:43,150 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:31:43,150 INFO L85 PathProgramCache]: Analyzing trace with hash -919835619, now seen corresponding path program 1 times [2025-01-10 06:31:43,151 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:31:43,151 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [259358607] [2025-01-10 06:31:43,151 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:31:43,151 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:31:43,155 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-01-10 06:31:43,157 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-01-10 06:31:43,157 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:31:43,157 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:31:43,202 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:31:43,203 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:31:43,203 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [259358607] [2025-01-10 06:31:43,203 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [259358607] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:31:43,203 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:31:43,203 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-01-10 06:31:43,203 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1097087433] [2025-01-10 06:31:43,203 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:31:43,203 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-10 06:31:43,204 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:31:43,204 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-10 06:31:43,204 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-01-10 06:31:43,207 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 44 [2025-01-10 06:31:43,208 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 52 transitions, 217 flow. Second operand has 5 states, 5 states have (on average 22.2) internal successors, (111), 5 states have internal predecessors, (111), 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-01-10 06:31:43,208 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:31:43,208 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 44 [2025-01-10 06:31:43,208 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:31:43,365 INFO L124 PetriNetUnfolderBase]: 1167/2324 cut-off events. [2025-01-10 06:31:43,366 INFO L125 PetriNetUnfolderBase]: For 1787/2048 co-relation queries the response was YES. [2025-01-10 06:31:43,371 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6629 conditions, 2324 events. 1167/2324 cut-off events. For 1787/2048 co-relation queries the response was YES. Maximal size of possible extension queue 143. Compared 15984 event pairs, 223 based on Foata normal form. 72/2239 useless extension candidates. Maximal degree in co-relation 6596. Up to 1105 conditions per place. [2025-01-10 06:31:43,402 INFO L140 encePairwiseOnDemand]: 38/44 looper letters, 65 selfloop transitions, 7 changer transitions 0/92 dead transitions. [2025-01-10 06:31:43,402 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 92 transitions, 520 flow [2025-01-10 06:31:43,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-10 06:31:43,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-01-10 06:31:43,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 162 transitions. [2025-01-10 06:31:43,403 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7363636363636363 [2025-01-10 06:31:43,403 INFO L175 Difference]: Start difference. First operand has 67 places, 52 transitions, 217 flow. Second operand 5 states and 162 transitions. [2025-01-10 06:31:43,403 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 92 transitions, 520 flow [2025-01-10 06:31:43,405 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 92 transitions, 509 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-01-10 06:31:43,406 INFO L231 Difference]: Finished difference. Result has 69 places, 54 transitions, 242 flow [2025-01-10 06:31:43,406 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=207, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=242, PETRI_PLACES=69, PETRI_TRANSITIONS=54} [2025-01-10 06:31:43,407 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 23 predicate places. [2025-01-10 06:31:43,407 INFO L471 AbstractCegarLoop]: Abstraction has has 69 places, 54 transitions, 242 flow [2025-01-10 06:31:43,407 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.2) internal successors, (111), 5 states have internal predecessors, (111), 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-01-10 06:31:43,407 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:31:43,407 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:31:43,407 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-01-10 06:31:43,407 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-01-10 06:31:43,408 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:31:43,408 INFO L85 PathProgramCache]: Analyzing trace with hash -919497699, now seen corresponding path program 1 times [2025-01-10 06:31:43,408 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:31:43,408 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1266795055] [2025-01-10 06:31:43,408 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:31:43,408 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:31:43,412 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-01-10 06:31:43,415 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-01-10 06:31:43,415 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:31:43,415 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:31:43,464 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:31:43,465 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:31:43,465 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1266795055] [2025-01-10 06:31:43,465 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1266795055] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:31:43,465 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:31:43,465 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-01-10 06:31:43,465 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [763219444] [2025-01-10 06:31:43,465 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:31:43,465 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-10 06:31:43,465 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:31:43,466 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-10 06:31:43,466 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2025-01-10 06:31:43,472 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 44 [2025-01-10 06:31:43,472 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 54 transitions, 242 flow. Second operand has 5 states, 5 states have (on average 22.2) internal successors, (111), 5 states have internal predecessors, (111), 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-01-10 06:31:43,472 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:31:43,472 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 44 [2025-01-10 06:31:43,472 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:31:43,650 INFO L124 PetriNetUnfolderBase]: 1258/2464 cut-off events. [2025-01-10 06:31:43,651 INFO L125 PetriNetUnfolderBase]: For 2561/2843 co-relation queries the response was YES. [2025-01-10 06:31:43,655 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7424 conditions, 2464 events. 1258/2464 cut-off events. For 2561/2843 co-relation queries the response was YES. Maximal size of possible extension queue 145. Compared 16978 event pairs, 279 based on Foata normal form. 84/2363 useless extension candidates. Maximal degree in co-relation 7390. Up to 1236 conditions per place. [2025-01-10 06:31:43,663 INFO L140 encePairwiseOnDemand]: 36/44 looper letters, 65 selfloop transitions, 9 changer transitions 0/94 dead transitions. [2025-01-10 06:31:43,663 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 94 transitions, 560 flow [2025-01-10 06:31:43,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-10 06:31:43,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-01-10 06:31:43,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 162 transitions. [2025-01-10 06:31:43,664 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7363636363636363 [2025-01-10 06:31:43,664 INFO L175 Difference]: Start difference. First operand has 69 places, 54 transitions, 242 flow. Second operand 5 states and 162 transitions. [2025-01-10 06:31:43,664 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 94 transitions, 560 flow [2025-01-10 06:31:43,667 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 94 transitions, 543 flow, removed 2 selfloop flow, removed 3 redundant places. [2025-01-10 06:31:43,668 INFO L231 Difference]: Finished difference. Result has 72 places, 58 transitions, 288 flow [2025-01-10 06:31:43,668 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=227, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=288, PETRI_PLACES=72, PETRI_TRANSITIONS=58} [2025-01-10 06:31:43,668 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 26 predicate places. [2025-01-10 06:31:43,668 INFO L471 AbstractCegarLoop]: Abstraction has has 72 places, 58 transitions, 288 flow [2025-01-10 06:31:43,669 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.2) internal successors, (111), 5 states have internal predecessors, (111), 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-01-10 06:31:43,669 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:31:43,669 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:31:43,669 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-01-10 06:31:43,669 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting t1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-01-10 06:31:43,669 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:31:43,669 INFO L85 PathProgramCache]: Analyzing trace with hash -919497700, now seen corresponding path program 1 times [2025-01-10 06:31:43,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:31:43,669 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1897786168] [2025-01-10 06:31:43,670 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:31:43,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:31:43,673 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-01-10 06:31:43,677 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-01-10 06:31:43,678 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:31:43,678 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:31:43,723 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:31:43,723 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:31:43,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1897786168] [2025-01-10 06:31:43,723 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1897786168] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:31:43,723 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:31:43,723 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-01-10 06:31:43,723 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1231717751] [2025-01-10 06:31:43,723 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:31:43,724 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-10 06:31:43,724 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:31:43,724 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-10 06:31:43,724 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-01-10 06:31:43,729 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 44 [2025-01-10 06:31:43,729 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 58 transitions, 288 flow. Second operand has 5 states, 5 states have (on average 22.2) internal successors, (111), 5 states have internal predecessors, (111), 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-01-10 06:31:43,729 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:31:43,729 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 44 [2025-01-10 06:31:43,730 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:31:43,916 INFO L124 PetriNetUnfolderBase]: 1083/2163 cut-off events. [2025-01-10 06:31:43,917 INFO L125 PetriNetUnfolderBase]: For 3503/3746 co-relation queries the response was YES. [2025-01-10 06:31:43,921 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6784 conditions, 2163 events. 1083/2163 cut-off events. For 3503/3746 co-relation queries the response was YES. Maximal size of possible extension queue 124. Compared 14596 event pairs, 258 based on Foata normal form. 119/2195 useless extension candidates. Maximal degree in co-relation 6747. Up to 1229 conditions per place. [2025-01-10 06:31:43,928 INFO L140 encePairwiseOnDemand]: 38/44 looper letters, 54 selfloop transitions, 6 changer transitions 0/80 dead transitions. [2025-01-10 06:31:43,928 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 80 transitions, 490 flow [2025-01-10 06:31:43,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-10 06:31:43,928 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-01-10 06:31:43,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 148 transitions. [2025-01-10 06:31:43,929 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6727272727272727 [2025-01-10 06:31:43,929 INFO L175 Difference]: Start difference. First operand has 72 places, 58 transitions, 288 flow. Second operand 5 states and 148 transitions. [2025-01-10 06:31:43,929 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 80 transitions, 490 flow [2025-01-10 06:31:43,932 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 80 transitions, 474 flow, removed 2 selfloop flow, removed 3 redundant places. [2025-01-10 06:31:43,933 INFO L231 Difference]: Finished difference. Result has 74 places, 56 transitions, 271 flow [2025-01-10 06:31:43,933 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=252, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=271, PETRI_PLACES=74, PETRI_TRANSITIONS=56} [2025-01-10 06:31:43,934 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 28 predicate places. [2025-01-10 06:31:43,934 INFO L471 AbstractCegarLoop]: Abstraction has has 74 places, 56 transitions, 271 flow [2025-01-10 06:31:43,934 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.2) internal successors, (111), 5 states have internal predecessors, (111), 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-01-10 06:31:43,934 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:31:43,934 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:31:43,934 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-01-10 06:31:43,935 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-01-10 06:31:43,935 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:31:43,935 INFO L85 PathProgramCache]: Analyzing trace with hash -960067984, now seen corresponding path program 1 times [2025-01-10 06:31:43,935 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:31:43,935 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [761683160] [2025-01-10 06:31:43,935 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:31:43,935 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:31:43,939 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-01-10 06:31:43,944 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-01-10 06:31:43,944 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:31:43,944 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:31:44,026 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:31:44,026 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:31:44,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [761683160] [2025-01-10 06:31:44,026 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [761683160] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:31:44,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1515851465] [2025-01-10 06:31:44,027 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:31:44,027 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:31:44,027 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:31:44,032 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-01-10 06:31:44,033 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-01-10 06:31:44,082 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-01-10 06:31:44,097 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-01-10 06:31:44,097 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:31:44,098 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:31:44,099 INFO L256 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-01-10 06:31:44,103 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:31:44,225 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:31:44,226 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-10 06:31:44,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1515851465] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:31:44,226 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-10 06:31:44,226 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 4 [2025-01-10 06:31:44,226 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1941564708] [2025-01-10 06:31:44,226 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:31:44,226 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-10 06:31:44,226 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:31:44,227 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-10 06:31:44,227 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2025-01-10 06:31:44,236 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 44 [2025-01-10 06:31:44,236 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 56 transitions, 271 flow. Second operand has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 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-01-10 06:31:44,236 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:31:44,236 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 44 [2025-01-10 06:31:44,236 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:31:44,519 INFO L124 PetriNetUnfolderBase]: 1083/2422 cut-off events. [2025-01-10 06:31:44,520 INFO L125 PetriNetUnfolderBase]: For 4022/4301 co-relation queries the response was YES. [2025-01-10 06:31:44,525 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7100 conditions, 2422 events. 1083/2422 cut-off events. For 4022/4301 co-relation queries the response was YES. Maximal size of possible extension queue 146. Compared 18107 event pairs, 187 based on Foata normal form. 172/2509 useless extension candidates. Maximal degree in co-relation 7064. Up to 1216 conditions per place. [2025-01-10 06:31:44,535 INFO L140 encePairwiseOnDemand]: 41/44 looper letters, 54 selfloop transitions, 2 changer transitions 0/77 dead transitions. [2025-01-10 06:31:44,536 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 77 transitions, 517 flow [2025-01-10 06:31:44,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-10 06:31:44,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-01-10 06:31:44,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 120 transitions. [2025-01-10 06:31:44,537 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6818181818181818 [2025-01-10 06:31:44,537 INFO L175 Difference]: Start difference. First operand has 74 places, 56 transitions, 271 flow. Second operand 4 states and 120 transitions. [2025-01-10 06:31:44,537 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 77 transitions, 517 flow [2025-01-10 06:31:44,540 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 77 transitions, 503 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-01-10 06:31:44,542 INFO L231 Difference]: Finished difference. Result has 73 places, 55 transitions, 262 flow [2025-01-10 06:31:44,542 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=258, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=262, PETRI_PLACES=73, PETRI_TRANSITIONS=55} [2025-01-10 06:31:44,544 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 27 predicate places. [2025-01-10 06:31:44,544 INFO L471 AbstractCegarLoop]: Abstraction has has 73 places, 55 transitions, 262 flow [2025-01-10 06:31:44,544 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 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-01-10 06:31:44,544 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:31:44,544 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:31:44,551 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-01-10 06:31:44,745 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2025-01-10 06:31:44,745 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting t1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-01-10 06:31:44,745 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:31:44,746 INFO L85 PathProgramCache]: Analyzing trace with hash 444634989, now seen corresponding path program 1 times [2025-01-10 06:31:44,746 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:31:44,746 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1751439277] [2025-01-10 06:31:44,746 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:31:44,746 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:31:44,753 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-01-10 06:31:44,756 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-01-10 06:31:44,757 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:31:44,757 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:31:44,804 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:31:44,805 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:31:44,805 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1751439277] [2025-01-10 06:31:44,805 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1751439277] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:31:44,805 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2142669251] [2025-01-10 06:31:44,805 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:31:44,805 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:31:44,805 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:31:44,807 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-01-10 06:31:44,810 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-01-10 06:31:44,849 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-01-10 06:31:44,859 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-01-10 06:31:44,859 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:31:44,860 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:31:44,860 INFO L256 TraceCheckSpWp]: Trace formula consists of 84 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-01-10 06:31:44,861 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:31:44,894 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:31:44,894 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-10 06:31:44,894 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2142669251] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:31:44,894 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-10 06:31:44,894 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2025-01-10 06:31:44,894 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1645136654] [2025-01-10 06:31:44,894 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:31:44,895 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-01-10 06:31:44,895 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:31:44,895 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-01-10 06:31:44,895 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-01-10 06:31:44,908 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 44 [2025-01-10 06:31:44,908 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 55 transitions, 262 flow. Second operand has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 6 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-01-10 06:31:44,908 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:31:44,908 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 44 [2025-01-10 06:31:44,909 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:31:45,190 INFO L124 PetriNetUnfolderBase]: 1453/2628 cut-off events. [2025-01-10 06:31:45,190 INFO L125 PetriNetUnfolderBase]: For 4760/5111 co-relation queries the response was YES. [2025-01-10 06:31:45,195 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8515 conditions, 2628 events. 1453/2628 cut-off events. For 4760/5111 co-relation queries the response was YES. Maximal size of possible extension queue 147. Compared 17294 event pairs, 311 based on Foata normal form. 134/2659 useless extension candidates. Maximal degree in co-relation 8480. Up to 1048 conditions per place. [2025-01-10 06:31:45,203 INFO L140 encePairwiseOnDemand]: 40/44 looper letters, 84 selfloop transitions, 5 changer transitions 0/106 dead transitions. [2025-01-10 06:31:45,204 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 106 transitions, 692 flow [2025-01-10 06:31:45,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-01-10 06:31:45,204 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-01-10 06:31:45,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 182 transitions. [2025-01-10 06:31:45,205 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6893939393939394 [2025-01-10 06:31:45,205 INFO L175 Difference]: Start difference. First operand has 73 places, 55 transitions, 262 flow. Second operand 6 states and 182 transitions. [2025-01-10 06:31:45,205 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 106 transitions, 692 flow [2025-01-10 06:31:45,208 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 106 transitions, 686 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-01-10 06:31:45,209 INFO L231 Difference]: Finished difference. Result has 75 places, 54 transitions, 265 flow [2025-01-10 06:31:45,209 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=255, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=265, PETRI_PLACES=75, PETRI_TRANSITIONS=54} [2025-01-10 06:31:45,209 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 29 predicate places. [2025-01-10 06:31:45,209 INFO L471 AbstractCegarLoop]: Abstraction has has 75 places, 54 transitions, 265 flow [2025-01-10 06:31:45,210 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 6 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-01-10 06:31:45,210 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:31:45,210 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:31:45,216 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-01-10 06:31:45,414 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:31:45,414 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-01-10 06:31:45,415 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:31:45,415 INFO L85 PathProgramCache]: Analyzing trace with hash 302663824, now seen corresponding path program 1 times [2025-01-10 06:31:45,415 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:31:45,415 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1195616294] [2025-01-10 06:31:45,415 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:31:45,415 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:31:45,418 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-01-10 06:31:45,420 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-01-10 06:31:45,420 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:31:45,420 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:31:45,455 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:31:45,455 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:31:45,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1195616294] [2025-01-10 06:31:45,455 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1195616294] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:31:45,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [341333885] [2025-01-10 06:31:45,456 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:31:45,456 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:31:45,456 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:31:45,457 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-01-10 06:31:45,461 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-01-10 06:31:45,492 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-01-10 06:31:45,501 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-01-10 06:31:45,501 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:31:45,501 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:31:45,502 INFO L256 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-01-10 06:31:45,502 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:31:45,566 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:31:45,566 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 06:31:45,624 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:31:45,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [341333885] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 06:31:45,625 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 06:31:45,625 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 6 [2025-01-10 06:31:45,625 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [446024898] [2025-01-10 06:31:45,625 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 06:31:45,625 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-01-10 06:31:45,625 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:31:45,625 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-01-10 06:31:45,625 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=30, Unknown=0, NotChecked=0, Total=56 [2025-01-10 06:31:45,637 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 44 [2025-01-10 06:31:45,638 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 54 transitions, 265 flow. Second operand has 8 states, 8 states have (on average 23.375) internal successors, (187), 8 states have internal predecessors, (187), 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-01-10 06:31:45,638 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:31:45,638 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 44 [2025-01-10 06:31:45,638 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:31:46,042 INFO L124 PetriNetUnfolderBase]: 2907/6208 cut-off events. [2025-01-10 06:31:46,042 INFO L125 PetriNetUnfolderBase]: For 11168/11766 co-relation queries the response was YES. [2025-01-10 06:31:46,055 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18305 conditions, 6208 events. 2907/6208 cut-off events. For 11168/11766 co-relation queries the response was YES. Maximal size of possible extension queue 244. Compared 50755 event pairs, 187 based on Foata normal form. 367/6490 useless extension candidates. Maximal degree in co-relation 18270. Up to 1217 conditions per place. [2025-01-10 06:31:46,075 INFO L140 encePairwiseOnDemand]: 41/44 looper letters, 129 selfloop transitions, 5 changer transitions 0/153 dead transitions. [2025-01-10 06:31:46,075 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 153 transitions, 1119 flow [2025-01-10 06:31:46,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-01-10 06:31:46,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-01-10 06:31:46,076 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 207 transitions. [2025-01-10 06:31:46,077 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7840909090909091 [2025-01-10 06:31:46,077 INFO L175 Difference]: Start difference. First operand has 75 places, 54 transitions, 265 flow. Second operand 6 states and 207 transitions. [2025-01-10 06:31:46,077 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 153 transitions, 1119 flow [2025-01-10 06:31:46,083 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 153 transitions, 1110 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-01-10 06:31:46,084 INFO L231 Difference]: Finished difference. Result has 80 places, 57 transitions, 296 flow [2025-01-10 06:31:46,085 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=260, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=296, PETRI_PLACES=80, PETRI_TRANSITIONS=57} [2025-01-10 06:31:46,086 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 34 predicate places. [2025-01-10 06:31:46,086 INFO L471 AbstractCegarLoop]: Abstraction has has 80 places, 57 transitions, 296 flow [2025-01-10 06:31:46,086 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 23.375) internal successors, (187), 8 states have internal predecessors, (187), 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-01-10 06:31:46,086 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:31:46,086 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:31:46,096 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-01-10 06:31:46,287 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:31:46,287 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting t1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-01-10 06:31:46,288 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:31:46,289 INFO L85 PathProgramCache]: Analyzing trace with hash 898783074, now seen corresponding path program 1 times [2025-01-10 06:31:46,289 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:31:46,289 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1283130546] [2025-01-10 06:31:46,289 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:31:46,289 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:31:46,292 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-01-10 06:31:46,295 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-01-10 06:31:46,295 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:31:46,295 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:31:46,314 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-10 06:31:46,315 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:31:46,315 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1283130546] [2025-01-10 06:31:46,315 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1283130546] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:31:46,315 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:31:46,315 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-10 06:31:46,315 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [794921166] [2025-01-10 06:31:46,315 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:31:46,315 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-10 06:31:46,316 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:31:46,316 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-10 06:31:46,316 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-10 06:31:46,321 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 44 [2025-01-10 06:31:46,321 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 57 transitions, 296 flow. Second operand has 4 states, 4 states have (on average 21.0) internal successors, (84), 4 states have internal predecessors, (84), 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-01-10 06:31:46,321 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:31:46,321 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 44 [2025-01-10 06:31:46,321 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:31:46,723 INFO L124 PetriNetUnfolderBase]: 4097/7261 cut-off events. [2025-01-10 06:31:46,723 INFO L125 PetriNetUnfolderBase]: For 14436/15332 co-relation queries the response was YES. [2025-01-10 06:31:46,738 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23996 conditions, 7261 events. 4097/7261 cut-off events. For 14436/15332 co-relation queries the response was YES. Maximal size of possible extension queue 258. Compared 52468 event pairs, 2101 based on Foata normal form. 306/7400 useless extension candidates. Maximal degree in co-relation 23958. Up to 3923 conditions per place. [2025-01-10 06:31:46,762 INFO L140 encePairwiseOnDemand]: 39/44 looper letters, 77 selfloop transitions, 6 changer transitions 0/99 dead transitions. [2025-01-10 06:31:46,762 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 99 transitions, 694 flow [2025-01-10 06:31:46,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-10 06:31:46,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-01-10 06:31:46,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 124 transitions. [2025-01-10 06:31:46,763 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7045454545454546 [2025-01-10 06:31:46,763 INFO L175 Difference]: Start difference. First operand has 80 places, 57 transitions, 296 flow. Second operand 4 states and 124 transitions. [2025-01-10 06:31:46,763 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 99 transitions, 694 flow [2025-01-10 06:31:46,771 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 99 transitions, 658 flow, removed 13 selfloop flow, removed 3 redundant places. [2025-01-10 06:31:46,772 INFO L231 Difference]: Finished difference. Result has 80 places, 57 transitions, 296 flow [2025-01-10 06:31:46,772 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=276, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=296, PETRI_PLACES=80, PETRI_TRANSITIONS=57} [2025-01-10 06:31:46,773 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 34 predicate places. [2025-01-10 06:31:46,773 INFO L471 AbstractCegarLoop]: Abstraction has has 80 places, 57 transitions, 296 flow [2025-01-10 06:31:46,773 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.0) internal successors, (84), 4 states have internal predecessors, (84), 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-01-10 06:31:46,773 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:31:46,773 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:31:46,773 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2025-01-10 06:31:46,773 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting t2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-01-10 06:31:46,774 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:31:46,774 INFO L85 PathProgramCache]: Analyzing trace with hash 1708287074, now seen corresponding path program 1 times [2025-01-10 06:31:46,774 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:31:46,774 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1952568272] [2025-01-10 06:31:46,774 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:31:46,774 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:31:46,777 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-01-10 06:31:46,779 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-01-10 06:31:46,779 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:31:46,779 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:31:46,815 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-10 06:31:46,815 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:31:46,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1952568272] [2025-01-10 06:31:46,815 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1952568272] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:31:46,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1572021751] [2025-01-10 06:31:46,815 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:31:46,815 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:31:46,815 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:31:46,817 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-01-10 06:31:46,822 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-01-10 06:31:46,858 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-01-10 06:31:46,871 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-01-10 06:31:46,871 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:31:46,871 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:31:46,872 INFO L256 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-01-10 06:31:46,873 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:31:46,908 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-10 06:31:46,908 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-10 06:31:46,908 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1572021751] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:31:46,908 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-10 06:31:46,908 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2025-01-10 06:31:46,908 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [269694619] [2025-01-10 06:31:46,909 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:31:46,909 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-01-10 06:31:46,909 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:31:46,909 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-01-10 06:31:46,909 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-01-10 06:31:46,922 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 44 [2025-01-10 06:31:46,922 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 57 transitions, 296 flow. Second operand has 6 states, 6 states have (on average 21.0) internal successors, (126), 6 states have internal predecessors, (126), 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-01-10 06:31:46,922 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:31:46,922 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 44 [2025-01-10 06:31:46,922 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:31:47,453 INFO L124 PetriNetUnfolderBase]: 3691/6641 cut-off events. [2025-01-10 06:31:47,453 INFO L125 PetriNetUnfolderBase]: For 14203/14626 co-relation queries the response was YES. [2025-01-10 06:31:47,469 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21686 conditions, 6641 events. 3691/6641 cut-off events. For 14203/14626 co-relation queries the response was YES. Maximal size of possible extension queue 238. Compared 48718 event pairs, 815 based on Foata normal form. 162/6591 useless extension candidates. Maximal degree in co-relation 21648. Up to 2628 conditions per place. [2025-01-10 06:31:47,493 INFO L140 encePairwiseOnDemand]: 40/44 looper letters, 90 selfloop transitions, 5 changer transitions 0/111 dead transitions. [2025-01-10 06:31:47,493 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 111 transitions, 784 flow [2025-01-10 06:31:47,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-01-10 06:31:47,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-01-10 06:31:47,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 176 transitions. [2025-01-10 06:31:47,495 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6666666666666666 [2025-01-10 06:31:47,495 INFO L175 Difference]: Start difference. First operand has 80 places, 57 transitions, 296 flow. Second operand 6 states and 176 transitions. [2025-01-10 06:31:47,495 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 111 transitions, 784 flow [2025-01-10 06:31:47,502 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 111 transitions, 770 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-01-10 06:31:47,503 INFO L231 Difference]: Finished difference. Result has 82 places, 56 transitions, 294 flow [2025-01-10 06:31:47,504 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=284, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=294, PETRI_PLACES=82, PETRI_TRANSITIONS=56} [2025-01-10 06:31:47,504 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 36 predicate places. [2025-01-10 06:31:47,504 INFO L471 AbstractCegarLoop]: Abstraction has has 82 places, 56 transitions, 294 flow [2025-01-10 06:31:47,504 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 21.0) internal successors, (126), 6 states have internal predecessors, (126), 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-01-10 06:31:47,504 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:31:47,504 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:31:47,511 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2025-01-10 06:31:47,709 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2025-01-10 06:31:47,709 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-01-10 06:31:47,710 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:31:47,710 INFO L85 PathProgramCache]: Analyzing trace with hash 792644237, now seen corresponding path program 1 times [2025-01-10 06:31:47,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:31:47,710 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [907013932] [2025-01-10 06:31:47,710 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:31:47,710 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:31:47,715 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-01-10 06:31:47,718 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-01-10 06:31:47,718 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:31:47,718 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:31:47,773 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-10 06:31:47,774 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:31:47,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [907013932] [2025-01-10 06:31:47,774 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [907013932] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:31:47,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1384956317] [2025-01-10 06:31:47,774 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:31:47,774 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:31:47,774 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:31:47,777 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-01-10 06:31:47,779 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-01-10 06:31:47,816 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-01-10 06:31:47,827 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-01-10 06:31:47,827 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:31:47,827 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:31:47,828 INFO L256 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-01-10 06:31:47,829 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:31:47,854 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-10 06:31:47,854 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-10 06:31:47,854 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1384956317] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:31:47,855 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-10 06:31:47,855 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2025-01-10 06:31:47,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [761418105] [2025-01-10 06:31:47,855 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:31:47,855 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-01-10 06:31:47,855 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:31:47,856 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-01-10 06:31:47,856 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-01-10 06:31:47,864 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 44 [2025-01-10 06:31:47,865 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 56 transitions, 294 flow. Second operand has 6 states, 6 states have (on average 21.666666666666668) internal successors, (130), 6 states have internal predecessors, (130), 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-01-10 06:31:47,865 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:31:47,865 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 44 [2025-01-10 06:31:47,865 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:31:48,424 INFO L124 PetriNetUnfolderBase]: 3211/6266 cut-off events. [2025-01-10 06:31:48,424 INFO L125 PetriNetUnfolderBase]: For 13809/13980 co-relation queries the response was YES. [2025-01-10 06:31:48,438 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20008 conditions, 6266 events. 3211/6266 cut-off events. For 13809/13980 co-relation queries the response was YES. Maximal size of possible extension queue 243. Compared 48339 event pairs, 187 based on Foata normal form. 228/6202 useless extension candidates. Maximal degree in co-relation 19969. Up to 2736 conditions per place. [2025-01-10 06:31:48,458 INFO L140 encePairwiseOnDemand]: 40/44 looper letters, 96 selfloop transitions, 8 changer transitions 0/121 dead transitions. [2025-01-10 06:31:48,459 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 121 transitions, 921 flow [2025-01-10 06:31:48,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-01-10 06:31:48,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-01-10 06:31:48,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 182 transitions. [2025-01-10 06:31:48,460 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6893939393939394 [2025-01-10 06:31:48,460 INFO L175 Difference]: Start difference. First operand has 82 places, 56 transitions, 294 flow. Second operand 6 states and 182 transitions. [2025-01-10 06:31:48,460 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 121 transitions, 921 flow [2025-01-10 06:31:48,466 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 121 transitions, 913 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-01-10 06:31:48,467 INFO L231 Difference]: Finished difference. Result has 83 places, 55 transitions, 301 flow [2025-01-10 06:31:48,467 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=285, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=301, PETRI_PLACES=83, PETRI_TRANSITIONS=55} [2025-01-10 06:31:48,468 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 37 predicate places. [2025-01-10 06:31:48,468 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 55 transitions, 301 flow [2025-01-10 06:31:48,468 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 21.666666666666668) internal successors, (130), 6 states have internal predecessors, (130), 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-01-10 06:31:48,468 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:31:48,468 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:31:48,474 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-01-10 06:31:48,669 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2025-01-10 06:31:48,669 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting t2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-01-10 06:31:48,670 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:31:48,670 INFO L85 PathProgramCache]: Analyzing trace with hash 1218395358, now seen corresponding path program 1 times [2025-01-10 06:31:48,670 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:31:48,670 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1709554628] [2025-01-10 06:31:48,670 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:31:48,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:31:48,678 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-01-10 06:31:48,680 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-01-10 06:31:48,680 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:31:48,681 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:31:48,725 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:31:48,726 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:31:48,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1709554628] [2025-01-10 06:31:48,726 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1709554628] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:31:48,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1088200416] [2025-01-10 06:31:48,726 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:31:48,726 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:31:48,726 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:31:48,728 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-01-10 06:31:48,739 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-01-10 06:31:48,773 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-01-10 06:31:48,784 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-01-10 06:31:48,784 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:31:48,785 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:31:48,785 INFO L256 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-01-10 06:31:48,786 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:31:48,869 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:31:48,869 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 06:31:48,931 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:31:48,932 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1088200416] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 06:31:48,932 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 06:31:48,932 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 13 [2025-01-10 06:31:48,932 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2084062625] [2025-01-10 06:31:48,932 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 06:31:48,932 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-01-10 06:31:48,933 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:31:48,933 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-01-10 06:31:48,933 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=121, Unknown=0, NotChecked=0, Total=182 [2025-01-10 06:31:48,955 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 44 [2025-01-10 06:31:48,956 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 55 transitions, 301 flow. Second operand has 14 states, 14 states have (on average 22.642857142857142) internal successors, (317), 14 states have internal predecessors, (317), 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-01-10 06:31:48,956 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:31:48,956 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 44 [2025-01-10 06:31:48,956 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:31:49,791 INFO L124 PetriNetUnfolderBase]: 3817/7291 cut-off events. [2025-01-10 06:31:49,792 INFO L125 PetriNetUnfolderBase]: For 19525/19915 co-relation queries the response was YES. [2025-01-10 06:31:49,812 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24993 conditions, 7291 events. 3817/7291 cut-off events. For 19525/19915 co-relation queries the response was YES. Maximal size of possible extension queue 264. Compared 55376 event pairs, 143 based on Foata normal form. 486/7774 useless extension candidates. Maximal degree in co-relation 24952. Up to 1530 conditions per place. [2025-01-10 06:31:49,840 INFO L140 encePairwiseOnDemand]: 35/44 looper letters, 139 selfloop transitions, 20 changer transitions 0/175 dead transitions. [2025-01-10 06:31:49,841 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 175 transitions, 1326 flow [2025-01-10 06:31:49,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-01-10 06:31:49,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2025-01-10 06:31:49,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 353 transitions. [2025-01-10 06:31:49,843 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6685606060606061 [2025-01-10 06:31:49,843 INFO L175 Difference]: Start difference. First operand has 83 places, 55 transitions, 301 flow. Second operand 12 states and 353 transitions. [2025-01-10 06:31:49,843 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 175 transitions, 1326 flow [2025-01-10 06:31:49,858 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 175 transitions, 1291 flow, removed 0 selfloop flow, removed 5 redundant places. [2025-01-10 06:31:49,859 INFO L231 Difference]: Finished difference. Result has 92 places, 64 transitions, 436 flow [2025-01-10 06:31:49,860 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=269, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=436, PETRI_PLACES=92, PETRI_TRANSITIONS=64} [2025-01-10 06:31:49,860 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 46 predicate places. [2025-01-10 06:31:49,860 INFO L471 AbstractCegarLoop]: Abstraction has has 92 places, 64 transitions, 436 flow [2025-01-10 06:31:49,860 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 22.642857142857142) internal successors, (317), 14 states have internal predecessors, (317), 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-01-10 06:31:49,860 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:31:49,861 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:31:49,867 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2025-01-10 06:31:50,061 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2025-01-10 06:31:50,061 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting t2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-01-10 06:31:50,063 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:31:50,063 INFO L85 PathProgramCache]: Analyzing trace with hash -302572633, now seen corresponding path program 1 times [2025-01-10 06:31:50,063 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:31:50,063 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1370849803] [2025-01-10 06:31:50,063 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:31:50,063 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:31:50,068 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-01-10 06:31:50,070 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-01-10 06:31:50,070 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:31:50,070 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:31:50,126 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:31:50,126 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:31:50,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1370849803] [2025-01-10 06:31:50,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1370849803] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:31:50,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1566132716] [2025-01-10 06:31:50,127 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:31:50,127 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:31:50,127 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:31:50,129 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-10 06:31:50,133 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2025-01-10 06:31:50,162 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-01-10 06:31:50,170 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-01-10 06:31:50,170 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:31:50,170 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:31:50,171 INFO L256 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-01-10 06:31:50,171 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:31:50,231 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:31:50,231 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 06:31:50,284 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:31:50,284 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1566132716] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 06:31:50,284 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 06:31:50,284 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 13 [2025-01-10 06:31:50,284 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1594497917] [2025-01-10 06:31:50,284 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 06:31:50,284 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-01-10 06:31:50,285 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:31:50,285 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-01-10 06:31:50,285 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=120, Unknown=0, NotChecked=0, Total=182 [2025-01-10 06:31:50,305 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 44 [2025-01-10 06:31:50,305 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 64 transitions, 436 flow. Second operand has 14 states, 14 states have (on average 22.642857142857142) internal successors, (317), 14 states have internal predecessors, (317), 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-01-10 06:31:50,305 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:31:50,305 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 44 [2025-01-10 06:31:50,305 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:31:52,064 INFO L124 PetriNetUnfolderBase]: 10527/20741 cut-off events. [2025-01-10 06:31:52,064 INFO L125 PetriNetUnfolderBase]: For 91182/92304 co-relation queries the response was YES. [2025-01-10 06:31:52,122 INFO L83 FinitePrefix]: Finished finitePrefix Result has 77505 conditions, 20741 events. 10527/20741 cut-off events. For 91182/92304 co-relation queries the response was YES. Maximal size of possible extension queue 700. Compared 188770 event pairs, 467 based on Foata normal form. 1370/22036 useless extension candidates. Maximal degree in co-relation 77460. Up to 4771 conditions per place. [2025-01-10 06:31:52,184 INFO L140 encePairwiseOnDemand]: 37/44 looper letters, 335 selfloop transitions, 54 changer transitions 0/405 dead transitions. [2025-01-10 06:31:52,184 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 115 places, 405 transitions, 3366 flow [2025-01-10 06:31:52,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2025-01-10 06:31:52,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2025-01-10 06:31:52,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 751 transitions. [2025-01-10 06:31:52,186 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7111742424242424 [2025-01-10 06:31:52,186 INFO L175 Difference]: Start difference. First operand has 92 places, 64 transitions, 436 flow. Second operand 24 states and 751 transitions. [2025-01-10 06:31:52,186 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 115 places, 405 transitions, 3366 flow [2025-01-10 06:31:52,266 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 109 places, 405 transitions, 3237 flow, removed 53 selfloop flow, removed 6 redundant places. [2025-01-10 06:31:52,268 INFO L231 Difference]: Finished difference. Result has 122 places, 110 transitions, 1065 flow [2025-01-10 06:31:52,268 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=388, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=1065, PETRI_PLACES=122, PETRI_TRANSITIONS=110} [2025-01-10 06:31:52,269 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 76 predicate places. [2025-01-10 06:31:52,269 INFO L471 AbstractCegarLoop]: Abstraction has has 122 places, 110 transitions, 1065 flow [2025-01-10 06:31:52,269 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 22.642857142857142) internal successors, (317), 14 states have internal predecessors, (317), 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-01-10 06:31:52,269 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:31:52,269 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:31:52,278 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2025-01-10 06:31:52,470 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:31:52,470 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting t2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-01-10 06:31:52,470 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:31:52,471 INFO L85 PathProgramCache]: Analyzing trace with hash 1417292056, now seen corresponding path program 1 times [2025-01-10 06:31:52,471 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:31:52,471 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [53170435] [2025-01-10 06:31:52,471 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:31:52,471 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:31:52,474 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-01-10 06:31:52,475 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-01-10 06:31:52,475 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:31:52,475 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:31:52,489 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-01-10 06:31:52,490 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:31:52,490 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [53170435] [2025-01-10 06:31:52,490 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [53170435] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:31:52,490 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:31:52,490 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-10 06:31:52,490 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [837023996] [2025-01-10 06:31:52,490 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:31:52,490 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-10 06:31:52,490 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:31:52,491 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-10 06:31:52,491 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-10 06:31:52,494 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 44 [2025-01-10 06:31:52,494 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 110 transitions, 1065 flow. Second operand has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 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-01-10 06:31:52,494 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:31:52,494 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 44 [2025-01-10 06:31:52,495 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:31:55,128 INFO L124 PetriNetUnfolderBase]: 16719/28433 cut-off events. [2025-01-10 06:31:55,128 INFO L125 PetriNetUnfolderBase]: For 142164/143358 co-relation queries the response was YES. [2025-01-10 06:31:55,217 INFO L83 FinitePrefix]: Finished finitePrefix Result has 116212 conditions, 28433 events. 16719/28433 cut-off events. For 142164/143358 co-relation queries the response was YES. Maximal size of possible extension queue 907. Compared 239496 event pairs, 6115 based on Foata normal form. 972/29003 useless extension candidates. Maximal degree in co-relation 116156. Up to 12541 conditions per place. [2025-01-10 06:31:55,301 INFO L140 encePairwiseOnDemand]: 39/44 looper letters, 166 selfloop transitions, 6 changer transitions 0/186 dead transitions. [2025-01-10 06:31:55,301 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 124 places, 186 transitions, 2143 flow [2025-01-10 06:31:55,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-10 06:31:55,302 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-01-10 06:31:55,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 116 transitions. [2025-01-10 06:31:55,302 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6590909090909091 [2025-01-10 06:31:55,302 INFO L175 Difference]: Start difference. First operand has 122 places, 110 transitions, 1065 flow. Second operand 4 states and 116 transitions. [2025-01-10 06:31:55,302 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 124 places, 186 transitions, 2143 flow [2025-01-10 06:31:55,719 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 186 transitions, 1796 flow, removed 145 selfloop flow, removed 8 redundant places. [2025-01-10 06:31:55,720 INFO L231 Difference]: Finished difference. Result has 117 places, 110 transitions, 862 flow [2025-01-10 06:31:55,721 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=842, PETRI_DIFFERENCE_MINUEND_PLACES=113, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=109, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=103, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=862, PETRI_PLACES=117, PETRI_TRANSITIONS=110} [2025-01-10 06:31:55,721 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 71 predicate places. [2025-01-10 06:31:55,721 INFO L471 AbstractCegarLoop]: Abstraction has has 117 places, 110 transitions, 862 flow [2025-01-10 06:31:55,721 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 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-01-10 06:31:55,721 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:31:55,721 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:31:55,722 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2025-01-10 06:31:55,722 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-01-10 06:31:55,722 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:31:55,722 INFO L85 PathProgramCache]: Analyzing trace with hash -1197832158, now seen corresponding path program 1 times [2025-01-10 06:31:55,722 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:31:55,722 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1654916518] [2025-01-10 06:31:55,722 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:31:55,722 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:31:55,725 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-01-10 06:31:55,726 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-01-10 06:31:55,726 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:31:55,726 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:31:55,747 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-01-10 06:31:55,747 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:31:55,747 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1654916518] [2025-01-10 06:31:55,748 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1654916518] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:31:55,748 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:31:55,748 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-10 06:31:55,748 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1108538122] [2025-01-10 06:31:55,748 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:31:55,748 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-10 06:31:55,748 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:31:55,748 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-10 06:31:55,748 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-10 06:31:55,752 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 44 [2025-01-10 06:31:55,752 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 110 transitions, 862 flow. Second operand has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 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-01-10 06:31:55,752 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:31:55,752 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 44 [2025-01-10 06:31:55,752 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:31:57,917 INFO L124 PetriNetUnfolderBase]: 13442/23808 cut-off events. [2025-01-10 06:31:57,918 INFO L125 PetriNetUnfolderBase]: For 128563/128563 co-relation queries the response was YES. [2025-01-10 06:31:57,989 INFO L83 FinitePrefix]: Finished finitePrefix Result has 91637 conditions, 23808 events. 13442/23808 cut-off events. For 128563/128563 co-relation queries the response was YES. Maximal size of possible extension queue 748. Compared 201382 event pairs, 2818 based on Foata normal form. 858/24507 useless extension candidates. Maximal degree in co-relation 91584. Up to 10429 conditions per place. [2025-01-10 06:31:58,069 INFO L140 encePairwiseOnDemand]: 39/44 looper letters, 239 selfloop transitions, 9 changer transitions 0/264 dead transitions. [2025-01-10 06:31:58,070 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 264 transitions, 2758 flow [2025-01-10 06:31:58,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-10 06:31:58,070 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-01-10 06:31:58,071 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 119 transitions. [2025-01-10 06:31:58,071 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6761363636363636 [2025-01-10 06:31:58,071 INFO L175 Difference]: Start difference. First operand has 117 places, 110 transitions, 862 flow. Second operand 4 states and 119 transitions. [2025-01-10 06:31:58,071 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 264 transitions, 2758 flow [2025-01-10 06:31:58,230 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 264 transitions, 2742 flow, removed 1 selfloop flow, removed 3 redundant places. [2025-01-10 06:31:58,232 INFO L231 Difference]: Finished difference. Result has 117 places, 110 transitions, 872 flow [2025-01-10 06:31:58,232 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=846, PETRI_DIFFERENCE_MINUEND_PLACES=113, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=109, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=100, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=872, PETRI_PLACES=117, PETRI_TRANSITIONS=110} [2025-01-10 06:31:58,232 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 71 predicate places. [2025-01-10 06:31:58,232 INFO L471 AbstractCegarLoop]: Abstraction has has 117 places, 110 transitions, 872 flow [2025-01-10 06:31:58,232 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 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-01-10 06:31:58,232 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:31:58,233 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:31:58,233 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2025-01-10 06:31:58,233 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting t2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-01-10 06:31:58,233 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:31:58,233 INFO L85 PathProgramCache]: Analyzing trace with hash -633472899, now seen corresponding path program 1 times [2025-01-10 06:31:58,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:31:58,233 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [17192015] [2025-01-10 06:31:58,233 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:31:58,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:31:58,236 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 23 statements into 1 equivalence classes. [2025-01-10 06:31:58,238 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 23 of 23 statements. [2025-01-10 06:31:58,238 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:31:58,238 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:31:58,282 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 11 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-10 06:31:58,282 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:31:58,283 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [17192015] [2025-01-10 06:31:58,283 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [17192015] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:31:58,283 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [417475484] [2025-01-10 06:31:58,283 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:31:58,283 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:31:58,283 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:31:58,287 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-10 06:31:58,288 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2025-01-10 06:31:58,315 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 23 statements into 1 equivalence classes. [2025-01-10 06:31:58,324 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 23 of 23 statements. [2025-01-10 06:31:58,324 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:31:58,324 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:31:58,324 INFO L256 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-01-10 06:31:58,325 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:31:58,408 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 11 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-10 06:31:58,408 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 06:31:58,477 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 11 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-10 06:31:58,477 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [417475484] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 06:31:58,477 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 06:31:58,477 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 16 [2025-01-10 06:31:58,477 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1456044656] [2025-01-10 06:31:58,478 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 06:31:58,478 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2025-01-10 06:31:58,478 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:31:58,478 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2025-01-10 06:31:58,478 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=179, Unknown=0, NotChecked=0, Total=272 [2025-01-10 06:31:58,504 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 44 [2025-01-10 06:31:58,504 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 110 transitions, 872 flow. Second operand has 17 states, 17 states have (on average 22.529411764705884) internal successors, (383), 17 states have internal predecessors, (383), 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-01-10 06:31:58,504 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:31:58,504 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 44 [2025-01-10 06:31:58,505 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:32:01,563 INFO L124 PetriNetUnfolderBase]: 14167/27349 cut-off events. [2025-01-10 06:32:01,563 INFO L125 PetriNetUnfolderBase]: For 153750/153750 co-relation queries the response was YES. [2025-01-10 06:32:01,740 INFO L83 FinitePrefix]: Finished finitePrefix Result has 107794 conditions, 27349 events. 14167/27349 cut-off events. For 153750/153750 co-relation queries the response was YES. Maximal size of possible extension queue 875. Compared 252619 event pairs, 503 based on Foata normal form. 1216/28508 useless extension candidates. Maximal degree in co-relation 107738. Up to 8281 conditions per place. [2025-01-10 06:32:01,848 INFO L140 encePairwiseOnDemand]: 37/44 looper letters, 312 selfloop transitions, 56 changer transitions 0/384 dead transitions. [2025-01-10 06:32:01,848 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 137 places, 384 transitions, 3395 flow [2025-01-10 06:32:01,848 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2025-01-10 06:32:01,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2025-01-10 06:32:01,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 652 transitions. [2025-01-10 06:32:01,851 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7056277056277056 [2025-01-10 06:32:01,851 INFO L175 Difference]: Start difference. First operand has 117 places, 110 transitions, 872 flow. Second operand 21 states and 652 transitions. [2025-01-10 06:32:01,851 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 137 places, 384 transitions, 3395 flow [2025-01-10 06:32:02,221 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 134 places, 384 transitions, 3171 flow, removed 1 selfloop flow, removed 3 redundant places. [2025-01-10 06:32:02,226 INFO L231 Difference]: Finished difference. Result has 139 places, 126 transitions, 1198 flow [2025-01-10 06:32:02,227 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=780, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=38, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=1198, PETRI_PLACES=139, PETRI_TRANSITIONS=126} [2025-01-10 06:32:02,227 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 93 predicate places. [2025-01-10 06:32:02,228 INFO L471 AbstractCegarLoop]: Abstraction has has 139 places, 126 transitions, 1198 flow [2025-01-10 06:32:02,228 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 22.529411764705884) internal successors, (383), 17 states have internal predecessors, (383), 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-01-10 06:32:02,228 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:32:02,228 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:32:02,235 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2025-01-10 06:32:02,429 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,9 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:32:02,429 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-01-10 06:32:02,430 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:32:02,430 INFO L85 PathProgramCache]: Analyzing trace with hash -365751587, now seen corresponding path program 1 times [2025-01-10 06:32:02,430 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:32:02,430 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [710098690] [2025-01-10 06:32:02,430 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:32:02,430 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:32:02,435 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 28 statements into 1 equivalence classes. [2025-01-10 06:32:02,440 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 28 of 28 statements. [2025-01-10 06:32:02,440 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:32:02,441 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:32:02,524 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-10 06:32:02,524 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:32:02,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [710098690] [2025-01-10 06:32:02,524 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [710098690] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:32:02,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1928421416] [2025-01-10 06:32:02,524 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:32:02,524 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:32:02,525 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:32:02,526 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-10 06:32:02,528 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2025-01-10 06:32:02,558 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 28 statements into 1 equivalence classes. [2025-01-10 06:32:02,569 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 28 of 28 statements. [2025-01-10 06:32:02,569 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:32:02,569 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:32:02,570 INFO L256 TraceCheckSpWp]: Trace formula consists of 128 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-01-10 06:32:02,571 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:32:02,689 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-10 06:32:02,690 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 06:32:02,807 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-10 06:32:02,808 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1928421416] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 06:32:02,808 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 06:32:02,808 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 19 [2025-01-10 06:32:02,808 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [883777130] [2025-01-10 06:32:02,808 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 06:32:02,809 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2025-01-10 06:32:02,810 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:32:02,810 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2025-01-10 06:32:02,810 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=115, Invalid=265, Unknown=0, NotChecked=0, Total=380 [2025-01-10 06:32:02,859 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 44 [2025-01-10 06:32:02,860 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 139 places, 126 transitions, 1198 flow. Second operand has 20 states, 20 states have (on average 22.45) internal successors, (449), 20 states have internal predecessors, (449), 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-01-10 06:32:02,860 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:32:02,860 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 44 [2025-01-10 06:32:02,860 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:32:09,760 INFO L124 PetriNetUnfolderBase]: 27307/52855 cut-off events. [2025-01-10 06:32:09,760 INFO L125 PetriNetUnfolderBase]: For 522751/522751 co-relation queries the response was YES. [2025-01-10 06:32:10,115 INFO L83 FinitePrefix]: Finished finitePrefix Result has 212665 conditions, 52855 events. 27307/52855 cut-off events. For 522751/522751 co-relation queries the response was YES. Maximal size of possible extension queue 1558. Compared 528958 event pairs, 1331 based on Foata normal form. 3420/56182 useless extension candidates. Maximal degree in co-relation 212602. Up to 7651 conditions per place. [2025-01-10 06:32:10,298 INFO L140 encePairwiseOnDemand]: 37/44 looper letters, 529 selfloop transitions, 124 changer transitions 0/669 dead transitions. [2025-01-10 06:32:10,298 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 172 places, 669 transitions, 6013 flow [2025-01-10 06:32:10,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2025-01-10 06:32:10,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37 states. [2025-01-10 06:32:10,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 1159 transitions. [2025-01-10 06:32:10,300 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.711916461916462 [2025-01-10 06:32:10,300 INFO L175 Difference]: Start difference. First operand has 139 places, 126 transitions, 1198 flow. Second operand 37 states and 1159 transitions. [2025-01-10 06:32:10,300 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 172 places, 669 transitions, 6013 flow [2025-01-10 06:32:11,774 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 160 places, 669 transitions, 5899 flow, removed 37 selfloop flow, removed 12 redundant places. [2025-01-10 06:32:11,780 INFO L231 Difference]: Finished difference. Result has 177 places, 188 transitions, 2324 flow [2025-01-10 06:32:11,780 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=1071, PETRI_DIFFERENCE_MINUEND_PLACES=124, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=120, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=65, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=37, PETRI_FLOW=2324, PETRI_PLACES=177, PETRI_TRANSITIONS=188} [2025-01-10 06:32:11,781 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 131 predicate places. [2025-01-10 06:32:11,781 INFO L471 AbstractCegarLoop]: Abstraction has has 177 places, 188 transitions, 2324 flow [2025-01-10 06:32:11,781 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 22.45) internal successors, (449), 20 states have internal predecessors, (449), 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-01-10 06:32:11,781 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:32:11,781 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:32:11,787 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2025-01-10 06:32:11,986 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,10 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:32:11,986 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting t2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-01-10 06:32:11,987 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:32:11,987 INFO L85 PathProgramCache]: Analyzing trace with hash -1578079957, now seen corresponding path program 1 times [2025-01-10 06:32:11,987 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:32:11,987 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [154427889] [2025-01-10 06:32:11,987 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:32:11,987 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:32:11,992 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 33 statements into 1 equivalence classes. [2025-01-10 06:32:11,999 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 33 of 33 statements. [2025-01-10 06:32:12,000 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:32:12,000 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:32:12,093 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 2 proven. 16 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-10 06:32:12,094 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:32:12,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [154427889] [2025-01-10 06:32:12,094 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [154427889] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:32:12,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1821453966] [2025-01-10 06:32:12,094 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:32:12,094 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:32:12,094 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:32:12,098 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-10 06:32:12,102 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2025-01-10 06:32:12,137 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 33 statements into 1 equivalence classes. [2025-01-10 06:32:12,150 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 33 of 33 statements. [2025-01-10 06:32:12,151 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:32:12,151 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:32:12,152 INFO L256 TraceCheckSpWp]: Trace formula consists of 139 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-01-10 06:32:12,153 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:32:12,292 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 2 proven. 16 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-10 06:32:12,292 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 06:32:12,417 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 2 proven. 16 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-10 06:32:12,418 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1821453966] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 06:32:12,418 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 06:32:12,418 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 22 [2025-01-10 06:32:12,418 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [366622602] [2025-01-10 06:32:12,418 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 06:32:12,418 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-01-10 06:32:12,419 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:32:12,419 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-01-10 06:32:12,419 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=149, Invalid=357, Unknown=0, NotChecked=0, Total=506 [2025-01-10 06:32:12,465 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 44 [2025-01-10 06:32:12,466 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 177 places, 188 transitions, 2324 flow. Second operand has 23 states, 23 states have (on average 22.391304347826086) internal successors, (515), 23 states have internal predecessors, (515), 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-01-10 06:32:12,466 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:32:12,466 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 44 [2025-01-10 06:32:12,466 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:32:26,746 INFO L124 PetriNetUnfolderBase]: 54019/105829 cut-off events. [2025-01-10 06:32:26,747 INFO L125 PetriNetUnfolderBase]: For 1615628/1615628 co-relation queries the response was YES. [2025-01-10 06:32:27,858 INFO L83 FinitePrefix]: Finished finitePrefix Result has 455322 conditions, 105829 events. 54019/105829 cut-off events. For 1615628/1615628 co-relation queries the response was YES. Maximal size of possible extension queue 3022. Compared 1168847 event pairs, 1727 based on Foata normal form. 3690/109426 useless extension candidates. Maximal degree in co-relation 455242. Up to 13819 conditions per place. [2025-01-10 06:32:28,234 INFO L140 encePairwiseOnDemand]: 37/44 looper letters, 586 selfloop transitions, 256 changer transitions 0/858 dead transitions. [2025-01-10 06:32:28,234 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 215 places, 858 transitions, 9277 flow [2025-01-10 06:32:28,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2025-01-10 06:32:28,234 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39 states. [2025-01-10 06:32:28,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 1225 transitions. [2025-01-10 06:32:28,236 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7138694638694638 [2025-01-10 06:32:28,236 INFO L175 Difference]: Start difference. First operand has 177 places, 188 transitions, 2324 flow. Second operand 39 states and 1225 transitions. [2025-01-10 06:32:28,236 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 215 places, 858 transitions, 9277 flow [2025-01-10 06:32:38,373 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 203 places, 858 transitions, 8428 flow, removed 404 selfloop flow, removed 12 redundant places. [2025-01-10 06:32:38,385 INFO L231 Difference]: Finished difference. Result has 217 places, 333 transitions, 4638 flow [2025-01-10 06:32:38,386 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=2007, PETRI_DIFFERENCE_MINUEND_PLACES=165, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=188, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=137, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=39, PETRI_FLOW=4638, PETRI_PLACES=217, PETRI_TRANSITIONS=333} [2025-01-10 06:32:38,386 INFO L279 CegarLoopForPetriNet]: 46 programPoint places, 171 predicate places. [2025-01-10 06:32:38,386 INFO L471 AbstractCegarLoop]: Abstraction has has 217 places, 333 transitions, 4638 flow [2025-01-10 06:32:38,387 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 22.391304347826086) internal successors, (515), 23 states have internal predecessors, (515), 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-01-10 06:32:38,387 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:32:38,387 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:32:38,393 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2025-01-10 06:32:38,587 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable22 [2025-01-10 06:32:38,588 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2025-01-10 06:32:38,588 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:32:38,588 INFO L85 PathProgramCache]: Analyzing trace with hash -1238513543, now seen corresponding path program 2 times [2025-01-10 06:32:38,589 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:32:38,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1813965551] [2025-01-10 06:32:38,589 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-10 06:32:38,590 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:32:38,602 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 31 statements into 2 equivalence classes. [2025-01-10 06:32:38,614 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 31 of 31 statements. [2025-01-10 06:32:38,614 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-10 06:32:38,614 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:32:38,765 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 2 proven. 42 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-10 06:32:38,765 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:32:38,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1813965551] [2025-01-10 06:32:38,765 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1813965551] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:32:38,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1824407986] [2025-01-10 06:32:38,766 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-10 06:32:38,766 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:32:38,766 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:32:38,768 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-10 06:32:38,776 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2025-01-10 06:32:38,808 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 31 statements into 2 equivalence classes. [2025-01-10 06:32:38,820 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 31 of 31 statements. [2025-01-10 06:32:38,820 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-10 06:32:38,820 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:32:38,821 INFO L256 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 15 conjuncts are in the unsatisfiable core [2025-01-10 06:32:38,822 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:32:38,935 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 2 proven. 42 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-10 06:32:38,936 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 06:32:39,022 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 2 proven. 42 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-10 06:32:39,023 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1824407986] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 06:32:39,023 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 06:32:39,023 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 15 [2025-01-10 06:32:39,023 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [424629805] [2025-01-10 06:32:39,023 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 06:32:39,023 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2025-01-10 06:32:39,023 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:32:39,024 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2025-01-10 06:32:39,024 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=98, Invalid=174, Unknown=0, NotChecked=0, Total=272 [2025-01-10 06:32:39,030 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 44 [2025-01-10 06:32:39,030 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 217 places, 333 transitions, 4638 flow. Second operand has 17 states, 17 states have (on average 22.529411764705884) internal successors, (383), 17 states have internal predecessors, (383), 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-01-10 06:32:39,030 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:32:39,030 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 44 [2025-01-10 06:32:39,030 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand