./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/goblint-regression/13-privatized_68-pfscan_protected_loop_minimal_interval_true.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version c00e63dc Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/goblint-regression/13-privatized_68-pfscan_protected_loop_minimal_interval_true.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 6aeaf730cbe4eb831d189bfd9925d1660c7714b9e685f389bc2495c0943d6472 --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-06 18:44:03,505 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 18:44:03,548 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2025-02-06 18:44:03,552 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 18:44:03,552 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 18:44:03,575 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 18:44:03,576 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 18:44:03,576 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 18:44:03,576 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 18:44:03,576 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 18:44:03,576 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 18:44:03,576 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 18:44:03,576 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 18:44:03,576 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 18:44:03,576 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 18:44:03,577 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 18:44:03,577 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 18:44:03,577 INFO L153 SettingsManager]: * sizeof long=4 [2025-02-06 18:44:03,577 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 18:44:03,577 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-02-06 18:44:03,577 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 18:44:03,577 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 18:44:03,577 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 18:44:03,577 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 18:44:03,577 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2025-02-06 18:44:03,577 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-02-06 18:44:03,577 INFO L153 SettingsManager]: * sizeof long double=12 [2025-02-06 18:44:03,577 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 18:44:03,577 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 18:44:03,577 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 18:44:03,577 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 18:44:03,577 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 18:44:03,577 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 18:44:03,578 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 18:44:03,578 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 18:44:03,578 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 18:44:03,578 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 18:44:03,578 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 18:44:03,578 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 18:44:03,578 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 18:44:03,578 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 18:44:03,578 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 18:44:03,578 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 18:44:03,578 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 18:44:03,578 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 18:44:03,578 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 -> 6aeaf730cbe4eb831d189bfd9925d1660c7714b9e685f389bc2495c0943d6472 [2025-02-06 18:44:03,807 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 18:44:03,815 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 18:44:03,816 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 18:44:03,817 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 18:44:03,817 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 18:44:03,818 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/goblint-regression/13-privatized_68-pfscan_protected_loop_minimal_interval_true.i [2025-02-06 18:44:04,988 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/23f719149/a67ff2c5c4d440c684ad89c5dde69007/FLAG0aacd4cbf [2025-02-06 18:44:05,241 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 18:44:05,241 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/goblint-regression/13-privatized_68-pfscan_protected_loop_minimal_interval_true.i [2025-02-06 18:44:05,257 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/23f719149/a67ff2c5c4d440c684ad89c5dde69007/FLAG0aacd4cbf [2025-02-06 18:44:05,549 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/23f719149/a67ff2c5c4d440c684ad89c5dde69007 [2025-02-06 18:44:05,551 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 18:44:05,552 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 18:44:05,553 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 18:44:05,553 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 18:44:05,556 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 18:44:05,557 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 06:44:05" (1/1) ... [2025-02-06 18:44:05,559 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@15e94e87 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:44:05, skipping insertion in model container [2025-02-06 18:44:05,559 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 06:44:05" (1/1) ... [2025-02-06 18:44:05,587 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 18:44:05,794 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 18:44:05,808 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 18:44:05,844 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 18:44:05,868 INFO L204 MainTranslator]: Completed translation [2025-02-06 18:44:05,868 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:44:05 WrapperNode [2025-02-06 18:44:05,868 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 18:44:05,869 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 18:44:05,869 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 18:44:05,869 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 18:44:05,873 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:44:05" (1/1) ... [2025-02-06 18:44:05,880 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:44:05" (1/1) ... [2025-02-06 18:44:05,894 INFO L138 Inliner]: procedures = 165, calls = 35, calls flagged for inlining = 8, calls inlined = 9, statements flattened = 122 [2025-02-06 18:44:05,895 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 18:44:05,895 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 18:44:05,895 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 18:44:05,895 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 18:44:05,903 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:44:05" (1/1) ... [2025-02-06 18:44:05,903 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:44:05" (1/1) ... [2025-02-06 18:44:05,904 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:44:05" (1/1) ... [2025-02-06 18:44:05,916 INFO L175 MemorySlicer]: Split 18 memory accesses to 2 slices as follows [2, 16]. 89 percent of accesses are in the largest equivalence class. The 8 initializations are split as follows [2, 6]. The 3 writes are split as follows [0, 3]. [2025-02-06 18:44:05,916 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:44:05" (1/1) ... [2025-02-06 18:44:05,916 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:44:05" (1/1) ... [2025-02-06 18:44:05,921 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:44:05" (1/1) ... [2025-02-06 18:44:05,922 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:44:05" (1/1) ... [2025-02-06 18:44:05,923 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:44:05" (1/1) ... [2025-02-06 18:44:05,923 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:44:05" (1/1) ... [2025-02-06 18:44:05,925 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 18:44:05,925 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 18:44:05,925 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 18:44:05,925 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 18:44:05,926 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:44:05" (1/1) ... [2025-02-06 18:44:05,929 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 18:44:05,940 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:44:05,955 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-02-06 18:44:05,960 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-02-06 18:44:05,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-06 18:44:05,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-06 18:44:05,973 INFO L130 BoogieDeclarations]: Found specification of procedure worker [2025-02-06 18:44:05,973 INFO L138 BoogieDeclarations]: Found implementation of procedure worker [2025-02-06 18:44:05,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-06 18:44:05,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-06 18:44:05,974 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2025-02-06 18:44:05,974 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 18:44:05,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 18:44:05,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-06 18:44:05,974 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2025-02-06 18:44:05,974 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 18:44:05,974 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 18:44:05,975 WARN L227 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-02-06 18:44:06,079 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 18:44:06,080 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 18:44:06,304 INFO L304 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-02-06 18:44:06,305 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 18:44:06,425 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 18:44:06,428 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-06 18:44:06,428 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 06:44:06 BoogieIcfgContainer [2025-02-06 18:44:06,428 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 18:44:06,430 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 18:44:06,430 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 18:44:06,433 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 18:44:06,433 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 06:44:05" (1/3) ... [2025-02-06 18:44:06,433 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5e0e8956 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 06:44:06, skipping insertion in model container [2025-02-06 18:44:06,434 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:44:05" (2/3) ... [2025-02-06 18:44:06,434 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5e0e8956 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 06:44:06, skipping insertion in model container [2025-02-06 18:44:06,434 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 06:44:06" (3/3) ... [2025-02-06 18:44:06,435 INFO L128 eAbstractionObserver]: Analyzing ICFG 13-privatized_68-pfscan_protected_loop_minimal_interval_true.i [2025-02-06 18:44:06,445 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 18:44:06,446 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 13-privatized_68-pfscan_protected_loop_minimal_interval_true.i that has 2 procedures, 36 locations, 1 initial locations, 3 loop locations, and 6 error locations. [2025-02-06 18:44:06,446 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-02-06 18:44:06,491 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2025-02-06 18:44:06,517 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 39 places, 41 transitions, 86 flow [2025-02-06 18:44:06,545 INFO L124 PetriNetUnfolderBase]: 6/40 cut-off events. [2025-02-06 18:44:06,548 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-02-06 18:44:06,550 INFO L83 FinitePrefix]: Finished finitePrefix Result has 44 conditions, 40 events. 6/40 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 81 event pairs, 0 based on Foata normal form. 0/28 useless extension candidates. Maximal degree in co-relation 38. Up to 2 conditions per place. [2025-02-06 18:44:06,552 INFO L82 GeneralOperation]: Start removeDead. Operand has 39 places, 41 transitions, 86 flow [2025-02-06 18:44:06,554 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 38 places, 40 transitions, 83 flow [2025-02-06 18:44:06,563 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 18:44:06,575 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;@7da5530d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 18:44:06,576 INFO L334 AbstractCegarLoop]: Starting to check reachability of 9 error locations. [2025-02-06 18:44:06,586 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-02-06 18:44:06,588 INFO L124 PetriNetUnfolderBase]: 3/21 cut-off events. [2025-02-06 18:44:06,588 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-02-06 18:44:06,588 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:44:06,589 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:44:06,589 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2025-02-06 18:44:06,594 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:44:06,594 INFO L85 PathProgramCache]: Analyzing trace with hash -1258567543, now seen corresponding path program 1 times [2025-02-06 18:44:06,600 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:44:06,601 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [757763317] [2025-02-06 18:44:06,601 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:44:06,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:44:06,667 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 8 statements into 1 equivalence classes. [2025-02-06 18:44:06,688 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 8 of 8 statements. [2025-02-06 18:44:06,688 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:44:06,689 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:44:06,977 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:44:06,978 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:44:06,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [757763317] [2025-02-06 18:44:06,978 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [757763317] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:44:06,978 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:44:06,979 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 18:44:06,979 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1987112949] [2025-02-06 18:44:06,980 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:44:06,984 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 18:44:06,987 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:44:07,000 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 18:44:07,001 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 18:44:07,014 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 41 [2025-02-06 18:44:07,016 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 38 places, 40 transitions, 83 flow. Second operand has 5 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:44:07,017 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:44:07,017 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 41 [2025-02-06 18:44:07,017 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:44:07,286 INFO L124 PetriNetUnfolderBase]: 371/769 cut-off events. [2025-02-06 18:44:07,287 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-02-06 18:44:07,292 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1440 conditions, 769 events. 371/769 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 3708 event pairs, 38 based on Foata normal form. 22/661 useless extension candidates. Maximal degree in co-relation 1431. Up to 367 conditions per place. [2025-02-06 18:44:07,296 INFO L140 encePairwiseOnDemand]: 31/41 looper letters, 77 selfloop transitions, 9 changer transitions 0/97 dead transitions. [2025-02-06 18:44:07,296 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 97 transitions, 369 flow [2025-02-06 18:44:07,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-06 18:44:07,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-02-06 18:44:07,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 172 transitions. [2025-02-06 18:44:07,305 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6991869918699187 [2025-02-06 18:44:07,306 INFO L175 Difference]: Start difference. First operand has 38 places, 40 transitions, 83 flow. Second operand 6 states and 172 transitions. [2025-02-06 18:44:07,307 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 97 transitions, 369 flow [2025-02-06 18:44:07,313 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 97 transitions, 368 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-06 18:44:07,315 INFO L231 Difference]: Finished difference. Result has 45 places, 47 transitions, 148 flow [2025-02-06 18:44:07,317 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=78, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=148, PETRI_PLACES=45, PETRI_TRANSITIONS=47} [2025-02-06 18:44:07,319 INFO L279 CegarLoopForPetriNet]: 38 programPoint places, 7 predicate places. [2025-02-06 18:44:07,319 INFO L471 AbstractCegarLoop]: Abstraction has has 45 places, 47 transitions, 148 flow [2025-02-06 18:44:07,320 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:44:07,320 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:44:07,320 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:44:07,320 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-06 18:44:07,320 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2025-02-06 18:44:07,320 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:44:07,321 INFO L85 PathProgramCache]: Analyzing trace with hash 1697372650, now seen corresponding path program 1 times [2025-02-06 18:44:07,321 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:44:07,321 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [515531660] [2025-02-06 18:44:07,321 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:44:07,321 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:44:07,335 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-02-06 18:44:07,352 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-02-06 18:44:07,352 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:44:07,352 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:44:07,458 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:44:07,458 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:44:07,458 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [515531660] [2025-02-06 18:44:07,458 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [515531660] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:44:07,459 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:44:07,459 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-06 18:44:07,459 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1730847649] [2025-02-06 18:44:07,459 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:44:07,460 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 18:44:07,460 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:44:07,460 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 18:44:07,460 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 18:44:07,461 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 41 [2025-02-06 18:44:07,461 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 47 transitions, 148 flow. Second operand has 5 states, 5 states have (on average 15.8) internal successors, (79), 5 states have internal predecessors, (79), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:44:07,461 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:44:07,461 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 41 [2025-02-06 18:44:07,461 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:44:07,653 INFO L124 PetriNetUnfolderBase]: 305/675 cut-off events. [2025-02-06 18:44:07,653 INFO L125 PetriNetUnfolderBase]: For 147/151 co-relation queries the response was YES. [2025-02-06 18:44:07,658 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1473 conditions, 675 events. 305/675 cut-off events. For 147/151 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 3276 event pairs, 28 based on Foata normal form. 24/637 useless extension candidates. Maximal degree in co-relation 1459. Up to 396 conditions per place. [2025-02-06 18:44:07,660 INFO L140 encePairwiseOnDemand]: 34/41 looper letters, 71 selfloop transitions, 10 changer transitions 0/94 dead transitions. [2025-02-06 18:44:07,660 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 94 transitions, 407 flow [2025-02-06 18:44:07,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-06 18:44:07,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-02-06 18:44:07,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 164 transitions. [2025-02-06 18:44:07,663 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6666666666666666 [2025-02-06 18:44:07,663 INFO L175 Difference]: Start difference. First operand has 45 places, 47 transitions, 148 flow. Second operand 6 states and 164 transitions. [2025-02-06 18:44:07,663 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 94 transitions, 407 flow [2025-02-06 18:44:07,665 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 94 transitions, 407 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-02-06 18:44:07,667 INFO L231 Difference]: Finished difference. Result has 53 places, 49 transitions, 192 flow [2025-02-06 18:44:07,668 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=142, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=192, PETRI_PLACES=53, PETRI_TRANSITIONS=49} [2025-02-06 18:44:07,668 INFO L279 CegarLoopForPetriNet]: 38 programPoint places, 15 predicate places. [2025-02-06 18:44:07,668 INFO L471 AbstractCegarLoop]: Abstraction has has 53 places, 49 transitions, 192 flow [2025-02-06 18:44:07,668 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.8) internal successors, (79), 5 states have internal predecessors, (79), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:44:07,668 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:44:07,668 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:44:07,669 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-06 18:44:07,669 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting workerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2025-02-06 18:44:07,670 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:44:07,670 INFO L85 PathProgramCache]: Analyzing trace with hash 1138835275, now seen corresponding path program 1 times [2025-02-06 18:44:07,670 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:44:07,670 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1753814562] [2025-02-06 18:44:07,670 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:44:07,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:44:07,678 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 11 statements into 1 equivalence classes. [2025-02-06 18:44:07,684 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 11 of 11 statements. [2025-02-06 18:44:07,685 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:44:07,685 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:44:07,750 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:44:07,750 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:44:07,750 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1753814562] [2025-02-06 18:44:07,750 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1753814562] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:44:07,751 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:44:07,751 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-06 18:44:07,751 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1963242985] [2025-02-06 18:44:07,751 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:44:07,751 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 18:44:07,751 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:44:07,752 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 18:44:07,752 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 18:44:07,757 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 41 [2025-02-06 18:44:07,757 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 49 transitions, 192 flow. Second operand has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:44:07,757 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:44:07,757 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 41 [2025-02-06 18:44:07,757 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:44:07,981 INFO L124 PetriNetUnfolderBase]: 466/987 cut-off events. [2025-02-06 18:44:07,981 INFO L125 PetriNetUnfolderBase]: For 573/588 co-relation queries the response was YES. [2025-02-06 18:44:07,983 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2382 conditions, 987 events. 466/987 cut-off events. For 573/588 co-relation queries the response was YES. Maximal size of possible extension queue 53. Compared 5239 event pairs, 94 based on Foata normal form. 32/940 useless extension candidates. Maximal degree in co-relation 2363. Up to 490 conditions per place. [2025-02-06 18:44:07,986 INFO L140 encePairwiseOnDemand]: 32/41 looper letters, 93 selfloop transitions, 20 changer transitions 0/124 dead transitions. [2025-02-06 18:44:07,987 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 124 transitions, 745 flow [2025-02-06 18:44:07,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-06 18:44:07,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-02-06 18:44:07,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 155 transitions. [2025-02-06 18:44:07,988 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6300813008130082 [2025-02-06 18:44:07,988 INFO L175 Difference]: Start difference. First operand has 53 places, 49 transitions, 192 flow. Second operand 6 states and 155 transitions. [2025-02-06 18:44:07,988 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 124 transitions, 745 flow [2025-02-06 18:44:07,992 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 124 transitions, 719 flow, removed 4 selfloop flow, removed 2 redundant places. [2025-02-06 18:44:07,993 INFO L231 Difference]: Finished difference. Result has 61 places, 65 transitions, 351 flow [2025-02-06 18:44:07,993 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=181, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=351, PETRI_PLACES=61, PETRI_TRANSITIONS=65} [2025-02-06 18:44:07,996 INFO L279 CegarLoopForPetriNet]: 38 programPoint places, 23 predicate places. [2025-02-06 18:44:07,996 INFO L471 AbstractCegarLoop]: Abstraction has has 61 places, 65 transitions, 351 flow [2025-02-06 18:44:07,996 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:44:07,996 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:44:07,996 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:44:07,996 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-06 18:44:07,996 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2025-02-06 18:44:07,997 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:44:07,997 INFO L85 PathProgramCache]: Analyzing trace with hash -907403696, now seen corresponding path program 1 times [2025-02-06 18:44:07,997 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:44:07,997 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [367964051] [2025-02-06 18:44:07,997 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:44:07,998 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:44:08,007 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-02-06 18:44:08,014 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-02-06 18:44:08,015 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:44:08,015 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:44:08,062 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:44:08,062 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:44:08,062 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [367964051] [2025-02-06 18:44:08,062 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [367964051] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:44:08,062 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:44:08,062 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 18:44:08,063 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1905429602] [2025-02-06 18:44:08,063 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:44:08,063 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 18:44:08,063 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:44:08,063 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 18:44:08,063 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 18:44:08,069 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 41 [2025-02-06 18:44:08,069 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 65 transitions, 351 flow. Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:44:08,069 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:44:08,069 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 41 [2025-02-06 18:44:08,069 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:44:08,251 INFO L124 PetriNetUnfolderBase]: 614/1312 cut-off events. [2025-02-06 18:44:08,251 INFO L125 PetriNetUnfolderBase]: For 1421/1465 co-relation queries the response was YES. [2025-02-06 18:44:08,256 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3754 conditions, 1312 events. 614/1312 cut-off events. For 1421/1465 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 7254 event pairs, 229 based on Foata normal form. 35/1310 useless extension candidates. Maximal degree in co-relation 3732. Up to 586 conditions per place. [2025-02-06 18:44:08,260 INFO L140 encePairwiseOnDemand]: 35/41 looper letters, 98 selfloop transitions, 5 changer transitions 0/115 dead transitions. [2025-02-06 18:44:08,260 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 115 transitions, 788 flow [2025-02-06 18:44:08,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 18:44:08,260 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 18:44:08,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 111 transitions. [2025-02-06 18:44:08,261 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.676829268292683 [2025-02-06 18:44:08,261 INFO L175 Difference]: Start difference. First operand has 61 places, 65 transitions, 351 flow. Second operand 4 states and 111 transitions. [2025-02-06 18:44:08,261 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 115 transitions, 788 flow [2025-02-06 18:44:08,266 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 115 transitions, 788 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-02-06 18:44:08,267 INFO L231 Difference]: Finished difference. Result has 66 places, 68 transitions, 386 flow [2025-02-06 18:44:08,267 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=351, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=386, PETRI_PLACES=66, PETRI_TRANSITIONS=68} [2025-02-06 18:44:08,268 INFO L279 CegarLoopForPetriNet]: 38 programPoint places, 28 predicate places. [2025-02-06 18:44:08,268 INFO L471 AbstractCegarLoop]: Abstraction has has 66 places, 68 transitions, 386 flow [2025-02-06 18:44:08,268 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:44:08,268 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:44:08,268 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:44:08,268 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-06 18:44:08,268 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting workerErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2025-02-06 18:44:08,269 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:44:08,269 INFO L85 PathProgramCache]: Analyzing trace with hash 944155472, now seen corresponding path program 1 times [2025-02-06 18:44:08,269 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:44:08,269 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1434052226] [2025-02-06 18:44:08,269 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:44:08,269 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:44:08,274 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-02-06 18:44:08,277 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-02-06 18:44:08,277 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:44:08,277 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:44:08,328 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:44:08,328 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:44:08,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1434052226] [2025-02-06 18:44:08,328 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1434052226] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:44:08,329 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:44:08,329 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 18:44:08,329 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1192387804] [2025-02-06 18:44:08,329 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:44:08,329 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 18:44:08,329 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:44:08,330 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 18:44:08,330 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 18:44:08,330 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 41 [2025-02-06 18:44:08,330 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 68 transitions, 386 flow. Second operand has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:44:08,330 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:44:08,331 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 41 [2025-02-06 18:44:08,331 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:44:08,470 INFO L124 PetriNetUnfolderBase]: 378/873 cut-off events. [2025-02-06 18:44:08,470 INFO L125 PetriNetUnfolderBase]: For 995/1024 co-relation queries the response was YES. [2025-02-06 18:44:08,472 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2599 conditions, 873 events. 378/873 cut-off events. For 995/1024 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 4560 event pairs, 133 based on Foata normal form. 20/876 useless extension candidates. Maximal degree in co-relation 2574. Up to 514 conditions per place. [2025-02-06 18:44:08,475 INFO L140 encePairwiseOnDemand]: 36/41 looper letters, 62 selfloop transitions, 11 changer transitions 3/90 dead transitions. [2025-02-06 18:44:08,475 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 90 transitions, 623 flow [2025-02-06 18:44:08,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 18:44:08,476 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-06 18:44:08,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 128 transitions. [2025-02-06 18:44:08,476 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.624390243902439 [2025-02-06 18:44:08,476 INFO L175 Difference]: Start difference. First operand has 66 places, 68 transitions, 386 flow. Second operand 5 states and 128 transitions. [2025-02-06 18:44:08,476 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 90 transitions, 623 flow [2025-02-06 18:44:08,482 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 90 transitions, 595 flow, removed 6 selfloop flow, removed 4 redundant places. [2025-02-06 18:44:08,484 INFO L231 Difference]: Finished difference. Result has 69 places, 65 transitions, 385 flow [2025-02-06 18:44:08,484 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=292, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=385, PETRI_PLACES=69, PETRI_TRANSITIONS=65} [2025-02-06 18:44:08,485 INFO L279 CegarLoopForPetriNet]: 38 programPoint places, 31 predicate places. [2025-02-06 18:44:08,486 INFO L471 AbstractCegarLoop]: Abstraction has has 69 places, 65 transitions, 385 flow [2025-02-06 18:44:08,486 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:44:08,486 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:44:08,486 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:44:08,486 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-02-06 18:44:08,486 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting workerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2025-02-06 18:44:08,486 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:44:08,487 INFO L85 PathProgramCache]: Analyzing trace with hash -227393141, now seen corresponding path program 1 times [2025-02-06 18:44:08,487 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:44:08,487 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [794923424] [2025-02-06 18:44:08,487 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:44:08,487 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:44:08,497 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-02-06 18:44:08,499 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-02-06 18:44:08,499 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:44:08,499 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:44:08,707 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:44:08,707 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:44:08,707 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [794923424] [2025-02-06 18:44:08,707 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [794923424] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:44:08,707 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:44:08,707 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-02-06 18:44:08,707 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1939598939] [2025-02-06 18:44:08,707 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:44:08,707 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-02-06 18:44:08,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:44:08,708 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-02-06 18:44:08,708 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2025-02-06 18:44:08,716 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 41 [2025-02-06 18:44:08,717 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 65 transitions, 385 flow. Second operand has 7 states, 7 states have (on average 14.0) internal successors, (98), 7 states have internal predecessors, (98), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:44:08,717 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:44:08,717 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 41 [2025-02-06 18:44:08,717 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:44:08,942 INFO L124 PetriNetUnfolderBase]: 439/972 cut-off events. [2025-02-06 18:44:08,943 INFO L125 PetriNetUnfolderBase]: For 1515/1539 co-relation queries the response was YES. [2025-02-06 18:44:08,944 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3023 conditions, 972 events. 439/972 cut-off events. For 1515/1539 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 5179 event pairs, 202 based on Foata normal form. 5/971 useless extension candidates. Maximal degree in co-relation 2995. Up to 721 conditions per place. [2025-02-06 18:44:08,947 INFO L140 encePairwiseOnDemand]: 32/41 looper letters, 62 selfloop transitions, 14 changer transitions 0/88 dead transitions. [2025-02-06 18:44:08,947 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 88 transitions, 679 flow [2025-02-06 18:44:08,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-02-06 18:44:08,948 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2025-02-06 18:44:08,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 153 transitions. [2025-02-06 18:44:08,948 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.46646341463414637 [2025-02-06 18:44:08,948 INFO L175 Difference]: Start difference. First operand has 69 places, 65 transitions, 385 flow. Second operand 8 states and 153 transitions. [2025-02-06 18:44:08,948 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 88 transitions, 679 flow [2025-02-06 18:44:08,951 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 88 transitions, 674 flow, removed 1 selfloop flow, removed 1 redundant places. [2025-02-06 18:44:08,952 INFO L231 Difference]: Finished difference. Result has 79 places, 72 transitions, 502 flow [2025-02-06 18:44:08,952 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=381, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=502, PETRI_PLACES=79, PETRI_TRANSITIONS=72} [2025-02-06 18:44:08,953 INFO L279 CegarLoopForPetriNet]: 38 programPoint places, 41 predicate places. [2025-02-06 18:44:08,953 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 72 transitions, 502 flow [2025-02-06 18:44:08,953 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.0) internal successors, (98), 7 states have internal predecessors, (98), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:44:08,953 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:44:08,953 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:44:08,953 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-02-06 18:44:08,953 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting workerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2025-02-06 18:44:08,954 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:44:08,954 INFO L85 PathProgramCache]: Analyzing trace with hash -2037208101, now seen corresponding path program 2 times [2025-02-06 18:44:08,954 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:44:08,954 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [108201649] [2025-02-06 18:44:08,954 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 18:44:08,954 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:44:08,960 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 18 statements into 1 equivalence classes. [2025-02-06 18:44:08,964 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-02-06 18:44:08,964 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-06 18:44:08,964 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:44:09,129 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:44:09,130 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:44:09,130 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [108201649] [2025-02-06 18:44:09,130 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [108201649] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:44:09,130 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:44:09,130 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-06 18:44:09,130 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1989973177] [2025-02-06 18:44:09,130 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:44:09,130 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 18:44:09,130 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:44:09,131 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 18:44:09,131 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2025-02-06 18:44:09,131 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 41 [2025-02-06 18:44:09,131 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 72 transitions, 502 flow. Second operand has 5 states, 5 states have (on average 16.8) internal successors, (84), 5 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-02-06 18:44:09,131 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:44:09,131 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 41 [2025-02-06 18:44:09,131 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:44:09,246 INFO L124 PetriNetUnfolderBase]: 376/888 cut-off events. [2025-02-06 18:44:09,246 INFO L125 PetriNetUnfolderBase]: For 1647/1668 co-relation queries the response was YES. [2025-02-06 18:44:09,248 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2864 conditions, 888 events. 376/888 cut-off events. For 1647/1668 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 4844 event pairs, 178 based on Foata normal form. 7/891 useless extension candidates. Maximal degree in co-relation 2830. Up to 623 conditions per place. [2025-02-06 18:44:09,251 INFO L140 encePairwiseOnDemand]: 35/41 looper letters, 59 selfloop transitions, 12 changer transitions 0/85 dead transitions. [2025-02-06 18:44:09,251 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 85 transitions, 712 flow [2025-02-06 18:44:09,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 18:44:09,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-06 18:44:09,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 117 transitions. [2025-02-06 18:44:09,252 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5707317073170731 [2025-02-06 18:44:09,252 INFO L175 Difference]: Start difference. First operand has 79 places, 72 transitions, 502 flow. Second operand 5 states and 117 transitions. [2025-02-06 18:44:09,252 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 85 transitions, 712 flow [2025-02-06 18:44:09,257 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 85 transitions, 673 flow, removed 4 selfloop flow, removed 5 redundant places. [2025-02-06 18:44:09,258 INFO L231 Difference]: Finished difference. Result has 80 places, 73 transitions, 515 flow [2025-02-06 18:44:09,258 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=453, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=515, PETRI_PLACES=80, PETRI_TRANSITIONS=73} [2025-02-06 18:44:09,258 INFO L279 CegarLoopForPetriNet]: 38 programPoint places, 42 predicate places. [2025-02-06 18:44:09,258 INFO L471 AbstractCegarLoop]: Abstraction has has 80 places, 73 transitions, 515 flow [2025-02-06 18:44:09,258 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.8) internal successors, (84), 5 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-02-06 18:44:09,258 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:44:09,258 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:44:09,258 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-02-06 18:44:09,259 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting workerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2025-02-06 18:44:09,259 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:44:09,259 INFO L85 PathProgramCache]: Analyzing trace with hash 508033621, now seen corresponding path program 3 times [2025-02-06 18:44:09,259 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:44:09,259 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [899013350] [2025-02-06 18:44:09,259 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-06 18:44:09,259 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:44:09,266 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 18 statements into 1 equivalence classes. [2025-02-06 18:44:09,269 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-02-06 18:44:09,269 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-02-06 18:44:09,269 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:44:09,430 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:44:09,430 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:44:09,431 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [899013350] [2025-02-06 18:44:09,431 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [899013350] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:44:09,431 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:44:09,431 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-02-06 18:44:09,431 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1315508873] [2025-02-06 18:44:09,432 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:44:09,432 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-02-06 18:44:09,433 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:44:09,433 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-02-06 18:44:09,433 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2025-02-06 18:44:09,439 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 41 [2025-02-06 18:44:09,440 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 73 transitions, 515 flow. Second operand has 8 states, 8 states have (on average 13.75) internal successors, (110), 8 states have internal predecessors, (110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:44:09,440 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:44:09,440 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 41 [2025-02-06 18:44:09,440 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:44:09,728 INFO L124 PetriNetUnfolderBase]: 464/1029 cut-off events. [2025-02-06 18:44:09,728 INFO L125 PetriNetUnfolderBase]: For 2607/2631 co-relation queries the response was YES. [2025-02-06 18:44:09,729 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3580 conditions, 1029 events. 464/1029 cut-off events. For 2607/2631 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 5490 event pairs, 215 based on Foata normal form. 18/1041 useless extension candidates. Maximal degree in co-relation 3545. Up to 738 conditions per place. [2025-02-06 18:44:09,733 INFO L140 encePairwiseOnDemand]: 32/41 looper letters, 75 selfloop transitions, 25 changer transitions 1/113 dead transitions. [2025-02-06 18:44:09,733 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 113 transitions, 1011 flow [2025-02-06 18:44:09,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-02-06 18:44:09,733 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2025-02-06 18:44:09,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 208 transitions. [2025-02-06 18:44:09,734 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4611973392461197 [2025-02-06 18:44:09,734 INFO L175 Difference]: Start difference. First operand has 80 places, 73 transitions, 515 flow. Second operand 11 states and 208 transitions. [2025-02-06 18:44:09,734 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 113 transitions, 1011 flow [2025-02-06 18:44:09,738 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 113 transitions, 967 flow, removed 10 selfloop flow, removed 3 redundant places. [2025-02-06 18:44:09,740 INFO L231 Difference]: Finished difference. Result has 92 places, 88 transitions, 759 flow [2025-02-06 18:44:09,740 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=489, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=759, PETRI_PLACES=92, PETRI_TRANSITIONS=88} [2025-02-06 18:44:09,740 INFO L279 CegarLoopForPetriNet]: 38 programPoint places, 54 predicate places. [2025-02-06 18:44:09,740 INFO L471 AbstractCegarLoop]: Abstraction has has 92 places, 88 transitions, 759 flow [2025-02-06 18:44:09,740 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 13.75) internal successors, (110), 8 states have internal predecessors, (110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:44:09,741 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:44:09,741 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:44:09,741 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-02-06 18:44:09,741 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting workerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2025-02-06 18:44:09,741 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:44:09,741 INFO L85 PathProgramCache]: Analyzing trace with hash 1349337341, now seen corresponding path program 4 times [2025-02-06 18:44:09,741 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:44:09,741 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [386311924] [2025-02-06 18:44:09,741 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-06 18:44:09,741 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:44:09,747 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 18 statements into 2 equivalence classes. [2025-02-06 18:44:09,750 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 13 of 18 statements. [2025-02-06 18:44:09,751 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-02-06 18:44:09,751 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:44:09,825 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:44:09,825 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:44:09,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [386311924] [2025-02-06 18:44:09,825 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [386311924] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:44:09,825 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:44:09,825 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 18:44:09,825 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [60582602] [2025-02-06 18:44:09,825 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:44:09,826 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 18:44:09,826 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:44:09,826 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 18:44:09,829 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-06 18:44:09,829 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 41 [2025-02-06 18:44:09,829 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 88 transitions, 759 flow. Second operand has 5 states, 5 states have (on average 16.8) internal successors, (84), 5 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-02-06 18:44:09,829 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:44:09,829 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 41 [2025-02-06 18:44:09,829 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:44:10,042 INFO L124 PetriNetUnfolderBase]: 542/1234 cut-off events. [2025-02-06 18:44:10,043 INFO L125 PetriNetUnfolderBase]: For 3082/3145 co-relation queries the response was YES. [2025-02-06 18:44:10,045 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4362 conditions, 1234 events. 542/1234 cut-off events. For 3082/3145 co-relation queries the response was YES. Maximal size of possible extension queue 67. Compared 7247 event pairs, 18 based on Foata normal form. 22/1253 useless extension candidates. Maximal degree in co-relation 4322. Up to 620 conditions per place. [2025-02-06 18:44:10,049 INFO L140 encePairwiseOnDemand]: 33/41 looper letters, 128 selfloop transitions, 13 changer transitions 7/162 dead transitions. [2025-02-06 18:44:10,049 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 162 transitions, 1593 flow [2025-02-06 18:44:10,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 18:44:10,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-06 18:44:10,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 136 transitions. [2025-02-06 18:44:10,050 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6634146341463415 [2025-02-06 18:44:10,050 INFO L175 Difference]: Start difference. First operand has 92 places, 88 transitions, 759 flow. Second operand 5 states and 136 transitions. [2025-02-06 18:44:10,050 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 162 transitions, 1593 flow [2025-02-06 18:44:10,056 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 162 transitions, 1563 flow, removed 13 selfloop flow, removed 1 redundant places. [2025-02-06 18:44:10,058 INFO L231 Difference]: Finished difference. Result has 97 places, 93 transitions, 787 flow [2025-02-06 18:44:10,058 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=739, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=787, PETRI_PLACES=97, PETRI_TRANSITIONS=93} [2025-02-06 18:44:10,059 INFO L279 CegarLoopForPetriNet]: 38 programPoint places, 59 predicate places. [2025-02-06 18:44:10,059 INFO L471 AbstractCegarLoop]: Abstraction has has 97 places, 93 transitions, 787 flow [2025-02-06 18:44:10,059 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.8) internal successors, (84), 5 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-02-06 18:44:10,059 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:44:10,059 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:44:10,059 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-02-06 18:44:10,059 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting workerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2025-02-06 18:44:10,059 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:44:10,059 INFO L85 PathProgramCache]: Analyzing trace with hash -1163457253, now seen corresponding path program 5 times [2025-02-06 18:44:10,059 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:44:10,060 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [843425779] [2025-02-06 18:44:10,060 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-02-06 18:44:10,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:44:10,066 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 18 statements into 1 equivalence classes. [2025-02-06 18:44:10,070 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-02-06 18:44:10,070 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-06 18:44:10,070 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:44:10,227 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:44:10,228 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:44:10,228 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [843425779] [2025-02-06 18:44:10,228 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [843425779] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:44:10,228 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:44:10,228 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-02-06 18:44:10,228 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [483724512] [2025-02-06 18:44:10,228 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:44:10,228 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-02-06 18:44:10,229 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:44:10,229 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-02-06 18:44:10,229 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2025-02-06 18:44:10,238 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 41 [2025-02-06 18:44:10,239 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 93 transitions, 787 flow. Second operand has 8 states, 8 states have (on average 13.75) internal successors, (110), 8 states have internal predecessors, (110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:44:10,239 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:44:10,239 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 41 [2025-02-06 18:44:10,239 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:44:10,596 INFO L124 PetriNetUnfolderBase]: 629/1396 cut-off events. [2025-02-06 18:44:10,596 INFO L125 PetriNetUnfolderBase]: For 4107/4123 co-relation queries the response was YES. [2025-02-06 18:44:10,599 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5343 conditions, 1396 events. 629/1396 cut-off events. For 4107/4123 co-relation queries the response was YES. Maximal size of possible extension queue 64. Compared 7864 event pairs, 247 based on Foata normal form. 16/1404 useless extension candidates. Maximal degree in co-relation 5301. Up to 1044 conditions per place. [2025-02-06 18:44:10,605 INFO L140 encePairwiseOnDemand]: 32/41 looper letters, 84 selfloop transitions, 34 changer transitions 3/133 dead transitions. [2025-02-06 18:44:10,605 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 133 transitions, 1314 flow [2025-02-06 18:44:10,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-02-06 18:44:10,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2025-02-06 18:44:10,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 225 transitions. [2025-02-06 18:44:10,606 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4573170731707317 [2025-02-06 18:44:10,606 INFO L175 Difference]: Start difference. First operand has 97 places, 93 transitions, 787 flow. Second operand 12 states and 225 transitions. [2025-02-06 18:44:10,606 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 133 transitions, 1314 flow [2025-02-06 18:44:10,615 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 133 transitions, 1302 flow, removed 3 selfloop flow, removed 1 redundant places. [2025-02-06 18:44:10,617 INFO L231 Difference]: Finished difference. Result has 110 places, 102 transitions, 1005 flow [2025-02-06 18:44:10,617 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=773, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=92, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=1005, PETRI_PLACES=110, PETRI_TRANSITIONS=102} [2025-02-06 18:44:10,618 INFO L279 CegarLoopForPetriNet]: 38 programPoint places, 72 predicate places. [2025-02-06 18:44:10,618 INFO L471 AbstractCegarLoop]: Abstraction has has 110 places, 102 transitions, 1005 flow [2025-02-06 18:44:10,618 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 13.75) internal successors, (110), 8 states have internal predecessors, (110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:44:10,618 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:44:10,618 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:44:10,619 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-02-06 18:44:10,619 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2025-02-06 18:44:10,619 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:44:10,619 INFO L85 PathProgramCache]: Analyzing trace with hash -1232318388, now seen corresponding path program 1 times [2025-02-06 18:44:10,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:44:10,619 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1831869506] [2025-02-06 18:44:10,619 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:44:10,620 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:44:10,626 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-02-06 18:44:10,632 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-02-06 18:44:10,632 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:44:10,632 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:44:10,778 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:44:10,778 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:44:10,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1831869506] [2025-02-06 18:44:10,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1831869506] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:44:10,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [521241977] [2025-02-06 18:44:10,778 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:44:10,778 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:44:10,779 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:44:10,780 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 18:44:10,782 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-02-06 18:44:10,828 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-02-06 18:44:10,843 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-02-06 18:44:10,843 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:44:10,843 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:44:10,846 INFO L256 TraceCheckSpWp]: Trace formula consists of 148 conjuncts, 28 conjuncts are in the unsatisfiable core [2025-02-06 18:44:10,850 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:44:10,875 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2025-02-06 18:44:10,991 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 3 [2025-02-06 18:44:11,043 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2025-02-06 18:44:11,045 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:44:11,045 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:44:11,198 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:44:11,198 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [521241977] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:44:11,198 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:44:11,199 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 6] total 18 [2025-02-06 18:44:11,199 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1364060907] [2025-02-06 18:44:11,199 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:44:11,199 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2025-02-06 18:44:11,199 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:44:11,199 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2025-02-06 18:44:11,200 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=292, Unknown=0, NotChecked=0, Total=380 [2025-02-06 18:44:11,211 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 41 [2025-02-06 18:44:11,211 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 102 transitions, 1005 flow. Second operand has 20 states, 20 states have (on average 13.5) internal successors, (270), 20 states have internal predecessors, (270), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:44:11,211 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:44:11,211 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 41 [2025-02-06 18:44:11,211 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:44:12,258 INFO L124 PetriNetUnfolderBase]: 2219/4547 cut-off events. [2025-02-06 18:44:12,258 INFO L125 PetriNetUnfolderBase]: For 11909/12080 co-relation queries the response was YES. [2025-02-06 18:44:12,268 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17326 conditions, 4547 events. 2219/4547 cut-off events. For 11909/12080 co-relation queries the response was YES. Maximal size of possible extension queue 114. Compared 28544 event pairs, 241 based on Foata normal form. 139/4685 useless extension candidates. Maximal degree in co-relation 17280. Up to 991 conditions per place. [2025-02-06 18:44:12,286 INFO L140 encePairwiseOnDemand]: 32/41 looper letters, 385 selfloop transitions, 95 changer transitions 1/492 dead transitions. [2025-02-06 18:44:12,286 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 129 places, 492 transitions, 4587 flow [2025-02-06 18:44:12,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2025-02-06 18:44:12,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2025-02-06 18:44:12,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 496 transitions. [2025-02-06 18:44:12,291 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6048780487804878 [2025-02-06 18:44:12,291 INFO L175 Difference]: Start difference. First operand has 110 places, 102 transitions, 1005 flow. Second operand 20 states and 496 transitions. [2025-02-06 18:44:12,291 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 129 places, 492 transitions, 4587 flow [2025-02-06 18:44:12,313 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 122 places, 492 transitions, 4428 flow, removed 44 selfloop flow, removed 7 redundant places. [2025-02-06 18:44:12,317 INFO L231 Difference]: Finished difference. Result has 129 places, 189 transitions, 1945 flow [2025-02-06 18:44:12,317 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=903, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=102, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=35, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=1945, PETRI_PLACES=129, PETRI_TRANSITIONS=189} [2025-02-06 18:44:12,317 INFO L279 CegarLoopForPetriNet]: 38 programPoint places, 91 predicate places. [2025-02-06 18:44:12,317 INFO L471 AbstractCegarLoop]: Abstraction has has 129 places, 189 transitions, 1945 flow [2025-02-06 18:44:12,318 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 13.5) internal successors, (270), 20 states have internal predecessors, (270), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:44:12,318 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:44:12,318 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:44:12,324 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-02-06 18:44:12,522 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2025-02-06 18:44:12,522 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting workerErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2025-02-06 18:44:12,522 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:44:12,522 INFO L85 PathProgramCache]: Analyzing trace with hash 1725014830, now seen corresponding path program 1 times [2025-02-06 18:44:12,522 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:44:12,522 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2051488783] [2025-02-06 18:44:12,522 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:44:12,522 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:44:12,528 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 19 statements into 1 equivalence classes. [2025-02-06 18:44:12,531 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 19 of 19 statements. [2025-02-06 18:44:12,531 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:44:12,531 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:44:12,676 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:44:12,676 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:44:12,676 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2051488783] [2025-02-06 18:44:12,676 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2051488783] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:44:12,676 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:44:12,676 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-02-06 18:44:12,676 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [159611969] [2025-02-06 18:44:12,676 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:44:12,677 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-02-06 18:44:12,677 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:44:12,677 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-02-06 18:44:12,677 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2025-02-06 18:44:12,692 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 41 [2025-02-06 18:44:12,692 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 129 places, 189 transitions, 1945 flow. Second operand has 8 states, 8 states have (on average 11.875) internal successors, (95), 8 states have internal predecessors, (95), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:44:12,692 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:44:12,692 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 41 [2025-02-06 18:44:12,692 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:44:13,466 INFO L124 PetriNetUnfolderBase]: 2667/5491 cut-off events. [2025-02-06 18:44:13,467 INFO L125 PetriNetUnfolderBase]: For 19258/19290 co-relation queries the response was YES. [2025-02-06 18:44:13,481 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22597 conditions, 5491 events. 2667/5491 cut-off events. For 19258/19290 co-relation queries the response was YES. Maximal size of possible extension queue 125. Compared 36718 event pairs, 914 based on Foata normal form. 40/5511 useless extension candidates. Maximal degree in co-relation 22546. Up to 3264 conditions per place. [2025-02-06 18:44:13,498 INFO L140 encePairwiseOnDemand]: 29/41 looper letters, 252 selfloop transitions, 65 changer transitions 1/328 dead transitions. [2025-02-06 18:44:13,498 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 140 places, 328 transitions, 3624 flow [2025-02-06 18:44:13,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-02-06 18:44:13,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2025-02-06 18:44:13,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 244 transitions. [2025-02-06 18:44:13,499 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4959349593495935 [2025-02-06 18:44:13,499 INFO L175 Difference]: Start difference. First operand has 129 places, 189 transitions, 1945 flow. Second operand 12 states and 244 transitions. [2025-02-06 18:44:13,500 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 140 places, 328 transitions, 3624 flow [2025-02-06 18:44:13,547 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 134 places, 328 transitions, 3266 flow, removed 156 selfloop flow, removed 6 redundant places. [2025-02-06 18:44:13,550 INFO L231 Difference]: Finished difference. Result has 139 places, 217 transitions, 2263 flow [2025-02-06 18:44:13,550 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=1739, PETRI_DIFFERENCE_MINUEND_PLACES=123, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=189, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=44, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=131, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=2263, PETRI_PLACES=139, PETRI_TRANSITIONS=217} [2025-02-06 18:44:13,551 INFO L279 CegarLoopForPetriNet]: 38 programPoint places, 101 predicate places. [2025-02-06 18:44:13,551 INFO L471 AbstractCegarLoop]: Abstraction has has 139 places, 217 transitions, 2263 flow [2025-02-06 18:44:13,551 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.875) internal successors, (95), 8 states have internal predecessors, (95), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:44:13,551 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:44:13,551 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:44:13,551 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2025-02-06 18:44:13,551 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting workerErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2025-02-06 18:44:13,552 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:44:13,552 INFO L85 PathProgramCache]: Analyzing trace with hash -1606520560, now seen corresponding path program 2 times [2025-02-06 18:44:13,552 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:44:13,552 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1577586647] [2025-02-06 18:44:13,552 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 18:44:13,552 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:44:13,557 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 19 statements into 1 equivalence classes. [2025-02-06 18:44:13,560 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 19 of 19 statements. [2025-02-06 18:44:13,561 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-06 18:44:13,561 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:44:13,715 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:44:13,715 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:44:13,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1577586647] [2025-02-06 18:44:13,715 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1577586647] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:44:13,715 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:44:13,715 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-02-06 18:44:13,716 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [874070966] [2025-02-06 18:44:13,716 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:44:13,716 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-02-06 18:44:13,716 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:44:13,716 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-02-06 18:44:13,716 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2025-02-06 18:44:13,732 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 41 [2025-02-06 18:44:13,733 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 139 places, 217 transitions, 2263 flow. Second operand has 8 states, 8 states have (on average 11.875) internal successors, (95), 8 states have internal predecessors, (95), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:44:13,733 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:44:13,733 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 41 [2025-02-06 18:44:13,733 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:44:14,735 INFO L124 PetriNetUnfolderBase]: 3010/6180 cut-off events. [2025-02-06 18:44:14,735 INFO L125 PetriNetUnfolderBase]: For 24500/24570 co-relation queries the response was YES. [2025-02-06 18:44:14,757 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25421 conditions, 6180 events. 3010/6180 cut-off events. For 24500/24570 co-relation queries the response was YES. Maximal size of possible extension queue 150. Compared 42344 event pairs, 981 based on Foata normal form. 60/6221 useless extension candidates. Maximal degree in co-relation 25367. Up to 3830 conditions per place. [2025-02-06 18:44:14,781 INFO L140 encePairwiseOnDemand]: 29/41 looper letters, 274 selfloop transitions, 70 changer transitions 2/356 dead transitions. [2025-02-06 18:44:14,782 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 152 places, 356 transitions, 3900 flow [2025-02-06 18:44:14,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-02-06 18:44:14,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2025-02-06 18:44:14,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 267 transitions. [2025-02-06 18:44:14,784 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4651567944250871 [2025-02-06 18:44:14,784 INFO L175 Difference]: Start difference. First operand has 139 places, 217 transitions, 2263 flow. Second operand 14 states and 267 transitions. [2025-02-06 18:44:14,784 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 152 places, 356 transitions, 3900 flow [2025-02-06 18:44:14,868 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 148 places, 356 transitions, 3842 flow, removed 18 selfloop flow, removed 4 redundant places. [2025-02-06 18:44:14,872 INFO L231 Difference]: Finished difference. Result has 154 places, 244 transitions, 2790 flow [2025-02-06 18:44:14,872 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=2211, PETRI_DIFFERENCE_MINUEND_PLACES=135, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=217, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=49, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=153, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=2790, PETRI_PLACES=154, PETRI_TRANSITIONS=244} [2025-02-06 18:44:14,873 INFO L279 CegarLoopForPetriNet]: 38 programPoint places, 116 predicate places. [2025-02-06 18:44:14,873 INFO L471 AbstractCegarLoop]: Abstraction has has 154 places, 244 transitions, 2790 flow [2025-02-06 18:44:14,873 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.875) internal successors, (95), 8 states have internal predecessors, (95), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:44:14,874 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:44:14,874 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:44:14,874 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-02-06 18:44:14,874 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting workerErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2025-02-06 18:44:14,874 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:44:14,874 INFO L85 PathProgramCache]: Analyzing trace with hash -1400539312, now seen corresponding path program 3 times [2025-02-06 18:44:14,874 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:44:14,874 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2114166332] [2025-02-06 18:44:14,874 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-06 18:44:14,874 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:44:14,885 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 19 statements into 1 equivalence classes. [2025-02-06 18:44:14,888 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) and asserted 19 of 19 statements. [2025-02-06 18:44:14,888 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-02-06 18:44:14,888 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:44:15,015 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:44:15,016 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:44:15,016 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2114166332] [2025-02-06 18:44:15,016 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2114166332] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:44:15,016 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:44:15,016 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-02-06 18:44:15,016 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1487897911] [2025-02-06 18:44:15,016 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:44:15,016 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-02-06 18:44:15,016 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:44:15,017 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-02-06 18:44:15,017 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2025-02-06 18:44:15,034 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 41 [2025-02-06 18:44:15,035 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 154 places, 244 transitions, 2790 flow. Second operand has 8 states, 8 states have (on average 11.875) internal successors, (95), 8 states have internal predecessors, (95), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:44:15,035 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:44:15,035 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 41 [2025-02-06 18:44:15,035 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:44:16,236 INFO L124 PetriNetUnfolderBase]: 4136/8603 cut-off events. [2025-02-06 18:44:16,236 INFO L125 PetriNetUnfolderBase]: For 47859/47906 co-relation queries the response was YES. [2025-02-06 18:44:16,261 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36503 conditions, 8603 events. 4136/8603 cut-off events. For 47859/47906 co-relation queries the response was YES. Maximal size of possible extension queue 193. Compared 62876 event pairs, 834 based on Foata normal form. 139/8726 useless extension candidates. Maximal degree in co-relation 36442. Up to 3392 conditions per place. [2025-02-06 18:44:16,289 INFO L140 encePairwiseOnDemand]: 27/41 looper letters, 311 selfloop transitions, 190 changer transitions 5/516 dead transitions. [2025-02-06 18:44:16,289 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 171 places, 516 transitions, 5853 flow [2025-02-06 18:44:16,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2025-02-06 18:44:16,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2025-02-06 18:44:16,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 351 transitions. [2025-02-06 18:44:16,291 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.47560975609756095 [2025-02-06 18:44:16,291 INFO L175 Difference]: Start difference. First operand has 154 places, 244 transitions, 2790 flow. Second operand 18 states and 351 transitions. [2025-02-06 18:44:16,291 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 171 places, 516 transitions, 5853 flow [2025-02-06 18:44:16,413 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 163 places, 516 transitions, 5702 flow, removed 23 selfloop flow, removed 8 redundant places. [2025-02-06 18:44:16,419 INFO L231 Difference]: Finished difference. Result has 173 places, 354 transitions, 4527 flow [2025-02-06 18:44:16,421 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=2652, PETRI_DIFFERENCE_MINUEND_PLACES=146, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=244, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=106, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=104, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=4527, PETRI_PLACES=173, PETRI_TRANSITIONS=354} [2025-02-06 18:44:16,421 INFO L279 CegarLoopForPetriNet]: 38 programPoint places, 135 predicate places. [2025-02-06 18:44:16,421 INFO L471 AbstractCegarLoop]: Abstraction has has 173 places, 354 transitions, 4527 flow [2025-02-06 18:44:16,422 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.875) internal successors, (95), 8 states have internal predecessors, (95), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:44:16,422 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:44:16,422 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:44:16,422 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2025-02-06 18:44:16,422 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting workerErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2025-02-06 18:44:16,423 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:44:16,423 INFO L85 PathProgramCache]: Analyzing trace with hash 1756859170, now seen corresponding path program 4 times [2025-02-06 18:44:16,423 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:44:16,423 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1500301783] [2025-02-06 18:44:16,423 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-06 18:44:16,423 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:44:16,430 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 19 statements into 2 equivalence classes. [2025-02-06 18:44:16,432 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 13 of 19 statements. [2025-02-06 18:44:16,432 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-02-06 18:44:16,432 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:44:16,513 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:44:16,514 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:44:16,514 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1500301783] [2025-02-06 18:44:16,514 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1500301783] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:44:16,514 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:44:16,514 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-02-06 18:44:16,515 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [9409205] [2025-02-06 18:44:16,515 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:44:16,515 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-02-06 18:44:16,516 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:44:16,516 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-02-06 18:44:16,516 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2025-02-06 18:44:16,516 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 41 [2025-02-06 18:44:16,516 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 173 places, 354 transitions, 4527 flow. Second operand has 7 states, 7 states have (on average 16.0) internal successors, (112), 7 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:44:16,516 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:44:16,516 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 41 [2025-02-06 18:44:16,517 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:44:17,881 INFO L124 PetriNetUnfolderBase]: 3829/8292 cut-off events. [2025-02-06 18:44:17,881 INFO L125 PetriNetUnfolderBase]: For 56985/57410 co-relation queries the response was YES. [2025-02-06 18:44:17,910 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38341 conditions, 8292 events. 3829/8292 cut-off events. For 56985/57410 co-relation queries the response was YES. Maximal size of possible extension queue 183. Compared 61267 event pairs, 152 based on Foata normal form. 100/8379 useless extension candidates. Maximal degree in co-relation 38272. Up to 1724 conditions per place. [2025-02-06 18:44:17,940 INFO L140 encePairwiseOnDemand]: 31/41 looper letters, 535 selfloop transitions, 266 changer transitions 15/834 dead transitions. [2025-02-06 18:44:17,940 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 183 places, 834 transitions, 11926 flow [2025-02-06 18:44:17,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-02-06 18:44:17,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2025-02-06 18:44:17,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 323 transitions. [2025-02-06 18:44:17,942 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6060037523452158 [2025-02-06 18:44:17,942 INFO L175 Difference]: Start difference. First operand has 173 places, 354 transitions, 4527 flow. Second operand 13 states and 323 transitions. [2025-02-06 18:44:17,942 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 183 places, 834 transitions, 11926 flow [2025-02-06 18:44:18,154 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 172 places, 834 transitions, 11548 flow, removed 116 selfloop flow, removed 11 redundant places. [2025-02-06 18:44:18,163 INFO L231 Difference]: Finished difference. Result has 176 places, 496 transitions, 6796 flow [2025-02-06 18:44:18,163 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=4211, PETRI_DIFFERENCE_MINUEND_PLACES=160, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=348, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=118, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=213, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=6796, PETRI_PLACES=176, PETRI_TRANSITIONS=496} [2025-02-06 18:44:18,164 INFO L279 CegarLoopForPetriNet]: 38 programPoint places, 138 predicate places. [2025-02-06 18:44:18,164 INFO L471 AbstractCegarLoop]: Abstraction has has 176 places, 496 transitions, 6796 flow [2025-02-06 18:44:18,164 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.0) internal successors, (112), 7 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:44:18,164 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:44:18,164 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:44:18,164 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2025-02-06 18:44:18,164 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2025-02-06 18:44:18,165 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:44:18,165 INFO L85 PathProgramCache]: Analyzing trace with hash 452835923, now seen corresponding path program 1 times [2025-02-06 18:44:18,165 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:44:18,165 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [798792566] [2025-02-06 18:44:18,166 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:44:18,166 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:44:18,172 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 19 statements into 1 equivalence classes. [2025-02-06 18:44:18,176 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 19 of 19 statements. [2025-02-06 18:44:18,177 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:44:18,177 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:44:18,203 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-02-06 18:44:18,203 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:44:18,203 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [798792566] [2025-02-06 18:44:18,203 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [798792566] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:44:18,204 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:44:18,204 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 18:44:18,204 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [54476742] [2025-02-06 18:44:18,204 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:44:18,204 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 18:44:18,204 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:44:18,204 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 18:44:18,204 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 18:44:18,208 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 41 [2025-02-06 18:44:18,209 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 176 places, 496 transitions, 6796 flow. Second operand has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:44:18,209 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:44:18,209 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 41 [2025-02-06 18:44:18,209 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:44:19,597 INFO L124 PetriNetUnfolderBase]: 4114/8601 cut-off events. [2025-02-06 18:44:19,597 INFO L125 PetriNetUnfolderBase]: For 64327/64625 co-relation queries the response was YES. [2025-02-06 18:44:19,628 INFO L83 FinitePrefix]: Finished finitePrefix Result has 43601 conditions, 8601 events. 4114/8601 cut-off events. For 64327/64625 co-relation queries the response was YES. Maximal size of possible extension queue 195. Compared 61997 event pairs, 788 based on Foata normal form. 361/8940 useless extension candidates. Maximal degree in co-relation 43535. Up to 4266 conditions per place. [2025-02-06 18:44:19,653 INFO L140 encePairwiseOnDemand]: 34/41 looper letters, 506 selfloop transitions, 133 changer transitions 0/653 dead transitions. [2025-02-06 18:44:19,653 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 178 places, 653 transitions, 10131 flow [2025-02-06 18:44:19,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 18:44:19,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 18:44:19,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 106 transitions. [2025-02-06 18:44:19,654 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6463414634146342 [2025-02-06 18:44:19,654 INFO L175 Difference]: Start difference. First operand has 176 places, 496 transitions, 6796 flow. Second operand 4 states and 106 transitions. [2025-02-06 18:44:19,654 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 178 places, 653 transitions, 10131 flow [2025-02-06 18:44:19,848 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 177 places, 653 transitions, 9999 flow, removed 66 selfloop flow, removed 1 redundant places. [2025-02-06 18:44:19,855 INFO L231 Difference]: Finished difference. Result has 180 places, 518 transitions, 7559 flow [2025-02-06 18:44:19,855 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=6588, PETRI_DIFFERENCE_MINUEND_PLACES=174, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=485, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=100, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=352, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=7559, PETRI_PLACES=180, PETRI_TRANSITIONS=518} [2025-02-06 18:44:19,856 INFO L279 CegarLoopForPetriNet]: 38 programPoint places, 142 predicate places. [2025-02-06 18:44:19,856 INFO L471 AbstractCegarLoop]: Abstraction has has 180 places, 518 transitions, 7559 flow [2025-02-06 18:44:19,856 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:44:19,856 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:44:19,856 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:44:19,856 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2025-02-06 18:44:19,856 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting workerErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2025-02-06 18:44:19,857 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:44:19,857 INFO L85 PathProgramCache]: Analyzing trace with hash -167695156, now seen corresponding path program 1 times [2025-02-06 18:44:19,857 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:44:19,857 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [411120887] [2025-02-06 18:44:19,857 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:44:19,857 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:44:19,861 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-02-06 18:44:19,866 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-02-06 18:44:19,866 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:44:19,866 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:44:19,977 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:44:19,977 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:44:19,977 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [411120887] [2025-02-06 18:44:19,977 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [411120887] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:44:19,977 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:44:19,977 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2025-02-06 18:44:19,977 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [558834592] [2025-02-06 18:44:19,977 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:44:19,977 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-02-06 18:44:19,977 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:44:19,978 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-02-06 18:44:19,978 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2025-02-06 18:44:19,991 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 41 [2025-02-06 18:44:19,992 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 180 places, 518 transitions, 7559 flow. Second operand has 10 states, 10 states have (on average 11.6) internal successors, (116), 10 states have internal predecessors, (116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:44:19,992 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:44:19,992 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 41 [2025-02-06 18:44:19,992 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:44:22,066 INFO L124 PetriNetUnfolderBase]: 5706/11714 cut-off events. [2025-02-06 18:44:22,067 INFO L125 PetriNetUnfolderBase]: For 100456/100756 co-relation queries the response was YES. [2025-02-06 18:44:22,112 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62372 conditions, 11714 events. 5706/11714 cut-off events. For 100456/100756 co-relation queries the response was YES. Maximal size of possible extension queue 249. Compared 89443 event pairs, 1195 based on Foata normal form. 191/11901 useless extension candidates. Maximal degree in co-relation 62304. Up to 5107 conditions per place. [2025-02-06 18:44:22,154 INFO L140 encePairwiseOnDemand]: 27/41 looper letters, 559 selfloop transitions, 422 changer transitions 6/997 dead transitions. [2025-02-06 18:44:22,154 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 204 places, 997 transitions, 15076 flow [2025-02-06 18:44:22,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2025-02-06 18:44:22,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2025-02-06 18:44:22,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 444 transitions. [2025-02-06 18:44:22,163 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.43317073170731707 [2025-02-06 18:44:22,163 INFO L175 Difference]: Start difference. First operand has 180 places, 518 transitions, 7559 flow. Second operand 25 states and 444 transitions. [2025-02-06 18:44:22,163 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 204 places, 997 transitions, 15076 flow [2025-02-06 18:44:22,589 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 204 places, 997 transitions, 14978 flow, removed 49 selfloop flow, removed 0 redundant places. [2025-02-06 18:44:22,599 INFO L231 Difference]: Finished difference. Result has 215 places, 737 transitions, 12302 flow [2025-02-06 18:44:22,599 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=7545, PETRI_DIFFERENCE_MINUEND_PLACES=180, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=518, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=233, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=223, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=12302, PETRI_PLACES=215, PETRI_TRANSITIONS=737} [2025-02-06 18:44:22,599 INFO L279 CegarLoopForPetriNet]: 38 programPoint places, 177 predicate places. [2025-02-06 18:44:22,599 INFO L471 AbstractCegarLoop]: Abstraction has has 215 places, 737 transitions, 12302 flow [2025-02-06 18:44:22,600 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 11.6) internal successors, (116), 10 states have internal predecessors, (116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:44:22,600 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:44:22,600 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:44:22,600 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2025-02-06 18:44:22,600 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2025-02-06 18:44:22,600 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:44:22,600 INFO L85 PathProgramCache]: Analyzing trace with hash 1153006829, now seen corresponding path program 1 times [2025-02-06 18:44:22,600 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:44:22,600 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [469311046] [2025-02-06 18:44:22,600 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:44:22,600 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:44:22,606 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-02-06 18:44:22,609 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-02-06 18:44:22,609 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:44:22,609 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:44:22,712 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:44:22,712 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:44:22,712 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [469311046] [2025-02-06 18:44:22,712 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [469311046] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:44:22,713 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1570304884] [2025-02-06 18:44:22,713 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:44:22,713 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:44:22,714 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:44:22,715 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 18:44:22,717 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-02-06 18:44:22,757 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-02-06 18:44:22,771 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-02-06 18:44:22,772 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:44:22,772 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:44:22,773 INFO L256 TraceCheckSpWp]: Trace formula consists of 156 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-06 18:44:22,773 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:44:22,814 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:44:22,815 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 18:44:22,815 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1570304884] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:44:22,815 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 18:44:22,815 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 13 [2025-02-06 18:44:22,815 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [724161232] [2025-02-06 18:44:22,815 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:44:22,815 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-06 18:44:22,815 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:44:22,816 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-06 18:44:22,816 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2025-02-06 18:44:22,821 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 41 [2025-02-06 18:44:22,821 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 215 places, 737 transitions, 12302 flow. Second operand has 6 states, 6 states have (on average 15.0) internal successors, (90), 6 states have internal predecessors, (90), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:44:22,821 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:44:22,821 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 41 [2025-02-06 18:44:22,822 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:44:24,996 INFO L124 PetriNetUnfolderBase]: 5513/11478 cut-off events. [2025-02-06 18:44:24,997 INFO L125 PetriNetUnfolderBase]: For 116608/116796 co-relation queries the response was YES. [2025-02-06 18:44:25,055 INFO L83 FinitePrefix]: Finished finitePrefix Result has 66118 conditions, 11478 events. 5513/11478 cut-off events. For 116608/116796 co-relation queries the response was YES. Maximal size of possible extension queue 239. Compared 87885 event pairs, 1154 based on Foata normal form. 335/11541 useless extension candidates. Maximal degree in co-relation 66037. Up to 7142 conditions per place. [2025-02-06 18:44:25,103 INFO L140 encePairwiseOnDemand]: 36/41 looper letters, 732 selfloop transitions, 171 changer transitions 51/969 dead transitions. [2025-02-06 18:44:25,104 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 219 places, 969 transitions, 17486 flow [2025-02-06 18:44:25,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-06 18:44:25,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-02-06 18:44:25,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 155 transitions. [2025-02-06 18:44:25,105 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6300813008130082 [2025-02-06 18:44:25,105 INFO L175 Difference]: Start difference. First operand has 215 places, 737 transitions, 12302 flow. Second operand 6 states and 155 transitions. [2025-02-06 18:44:25,105 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 219 places, 969 transitions, 17486 flow [2025-02-06 18:44:25,703 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 209 places, 969 transitions, 17034 flow, removed 138 selfloop flow, removed 10 redundant places. [2025-02-06 18:44:25,716 INFO L231 Difference]: Finished difference. Result has 209 places, 736 transitions, 12273 flow [2025-02-06 18:44:25,716 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=11931, PETRI_DIFFERENCE_MINUEND_PLACES=204, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=736, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=171, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=565, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=12273, PETRI_PLACES=209, PETRI_TRANSITIONS=736} [2025-02-06 18:44:25,717 INFO L279 CegarLoopForPetriNet]: 38 programPoint places, 171 predicate places. [2025-02-06 18:44:25,717 INFO L471 AbstractCegarLoop]: Abstraction has has 209 places, 736 transitions, 12273 flow [2025-02-06 18:44:25,717 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.0) internal successors, (90), 6 states have internal predecessors, (90), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:44:25,717 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:44:25,717 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:44:25,723 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-02-06 18:44:25,917 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2025-02-06 18:44:25,918 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2025-02-06 18:44:25,918 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:44:25,918 INFO L85 PathProgramCache]: Analyzing trace with hash 1383473621, now seen corresponding path program 1 times [2025-02-06 18:44:25,918 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:44:25,918 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [788009000] [2025-02-06 18:44:25,918 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:44:25,918 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:44:25,924 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 21 statements into 1 equivalence classes. [2025-02-06 18:44:25,927 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-02-06 18:44:25,927 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:44:25,927 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:44:26,067 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:44:26,067 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:44:26,067 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [788009000] [2025-02-06 18:44:26,067 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [788009000] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:44:26,067 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1937721405] [2025-02-06 18:44:26,067 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:44:26,068 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:44:26,068 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:44:26,069 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 18:44:26,071 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-02-06 18:44:26,116 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 21 statements into 1 equivalence classes. [2025-02-06 18:44:26,130 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-02-06 18:44:26,131 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:44:26,131 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:44:26,132 INFO L256 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-06 18:44:26,132 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:44:26,180 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:44:26,180 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:44:26,237 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:44:26,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1937721405] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:44:26,238 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:44:26,238 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 5, 5] total 17 [2025-02-06 18:44:26,238 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [564046253] [2025-02-06 18:44:26,239 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:44:26,239 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2025-02-06 18:44:26,239 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:44:26,239 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2025-02-06 18:44:26,240 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=222, Unknown=0, NotChecked=0, Total=272 [2025-02-06 18:44:26,268 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 41 [2025-02-06 18:44:26,269 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 209 places, 736 transitions, 12273 flow. Second operand has 17 states, 17 states have (on average 13.058823529411764) internal successors, (222), 17 states have internal predecessors, (222), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:44:26,269 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:44:26,269 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 41 [2025-02-06 18:44:26,269 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:44:32,366 INFO L124 PetriNetUnfolderBase]: 14650/29514 cut-off events. [2025-02-06 18:44:32,366 INFO L125 PetriNetUnfolderBase]: For 274411/275144 co-relation queries the response was YES. [2025-02-06 18:44:32,618 INFO L83 FinitePrefix]: Finished finitePrefix Result has 167681 conditions, 29514 events. 14650/29514 cut-off events. For 274411/275144 co-relation queries the response was YES. Maximal size of possible extension queue 532. Compared 246340 event pairs, 2412 based on Foata normal form. 996/30487 useless extension candidates. Maximal degree in co-relation 167602. Up to 8112 conditions per place. [2025-02-06 18:44:32,729 INFO L140 encePairwiseOnDemand]: 29/41 looper letters, 1792 selfloop transitions, 391 changer transitions 110/2305 dead transitions. [2025-02-06 18:44:32,729 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 230 places, 2305 transitions, 39842 flow [2025-02-06 18:44:32,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2025-02-06 18:44:32,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2025-02-06 18:44:32,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 497 transitions. [2025-02-06 18:44:32,731 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5509977827050998 [2025-02-06 18:44:32,731 INFO L175 Difference]: Start difference. First operand has 209 places, 736 transitions, 12273 flow. Second operand 22 states and 497 transitions. [2025-02-06 18:44:32,731 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 230 places, 2305 transitions, 39842 flow [2025-02-06 18:44:34,712 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 226 places, 2305 transitions, 39642 flow, removed 26 selfloop flow, removed 4 redundant places. [2025-02-06 18:44:34,736 INFO L231 Difference]: Finished difference. Result has 235 places, 977 transitions, 17367 flow [2025-02-06 18:44:34,736 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=11856, PETRI_DIFFERENCE_MINUEND_PLACES=205, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=720, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=221, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=495, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=17367, PETRI_PLACES=235, PETRI_TRANSITIONS=977} [2025-02-06 18:44:34,737 INFO L279 CegarLoopForPetriNet]: 38 programPoint places, 197 predicate places. [2025-02-06 18:44:34,737 INFO L471 AbstractCegarLoop]: Abstraction has has 235 places, 977 transitions, 17367 flow [2025-02-06 18:44:34,737 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 13.058823529411764) internal successors, (222), 17 states have internal predecessors, (222), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:44:34,737 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:44:34,737 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:44:34,743 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2025-02-06 18:44:34,937 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:44:34,938 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2025-02-06 18:44:34,938 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:44:34,938 INFO L85 PathProgramCache]: Analyzing trace with hash 747317054, now seen corresponding path program 1 times [2025-02-06 18:44:34,938 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:44:34,938 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1916668531] [2025-02-06 18:44:34,938 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:44:34,939 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:44:34,949 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 28 statements into 1 equivalence classes. [2025-02-06 18:44:34,953 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 28 of 28 statements. [2025-02-06 18:44:34,953 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:44:34,953 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:44:35,067 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:44:35,068 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:44:35,068 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1916668531] [2025-02-06 18:44:35,069 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1916668531] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:44:35,069 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:44:35,069 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-02-06 18:44:35,069 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1743282664] [2025-02-06 18:44:35,070 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:44:35,070 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-02-06 18:44:35,071 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:44:35,071 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-02-06 18:44:35,071 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2025-02-06 18:44:35,080 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 41 [2025-02-06 18:44:35,081 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 235 places, 977 transitions, 17367 flow. Second operand has 7 states, 7 states have (on average 12.428571428571429) internal successors, (87), 7 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:44:35,081 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:44:35,081 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 41 [2025-02-06 18:44:35,081 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:44:49,669 INFO L124 PetriNetUnfolderBase]: 29878/58862 cut-off events. [2025-02-06 18:44:49,669 INFO L125 PetriNetUnfolderBase]: For 690676/690977 co-relation queries the response was YES. [2025-02-06 18:44:50,208 INFO L83 FinitePrefix]: Finished finitePrefix Result has 364083 conditions, 58862 events. 29878/58862 cut-off events. For 690676/690977 co-relation queries the response was YES. Maximal size of possible extension queue 1002. Compared 532845 event pairs, 5575 based on Foata normal form. 905/59686 useless extension candidates. Maximal degree in co-relation 363995. Up to 21789 conditions per place. [2025-02-06 18:44:50,476 INFO L140 encePairwiseOnDemand]: 29/41 looper letters, 1292 selfloop transitions, 1357 changer transitions 0/2657 dead transitions. [2025-02-06 18:44:50,477 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 248 places, 2657 transitions, 51312 flow [2025-02-06 18:44:50,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-02-06 18:44:50,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-02-06 18:44:50,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 324 transitions. [2025-02-06 18:44:50,478 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.526829268292683 [2025-02-06 18:44:50,478 INFO L175 Difference]: Start difference. First operand has 235 places, 977 transitions, 17367 flow. Second operand 15 states and 324 transitions. [2025-02-06 18:44:50,478 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 248 places, 2657 transitions, 51312 flow [2025-02-06 18:44:57,862 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 241 places, 2657 transitions, 50876 flow, removed 77 selfloop flow, removed 7 redundant places. [2025-02-06 18:44:57,892 INFO L231 Difference]: Finished difference. Result has 254 places, 2177 transitions, 45664 flow [2025-02-06 18:44:57,893 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=17130, PETRI_DIFFERENCE_MINUEND_PLACES=227, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=977, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=363, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=286, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=45664, PETRI_PLACES=254, PETRI_TRANSITIONS=2177} [2025-02-06 18:44:57,893 INFO L279 CegarLoopForPetriNet]: 38 programPoint places, 216 predicate places. [2025-02-06 18:44:57,893 INFO L471 AbstractCegarLoop]: Abstraction has has 254 places, 2177 transitions, 45664 flow [2025-02-06 18:44:57,893 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.428571428571429) internal successors, (87), 7 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:44:57,893 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:44:57,893 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:44:57,893 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2025-02-06 18:44:57,893 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2025-02-06 18:44:57,894 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:44:57,894 INFO L85 PathProgramCache]: Analyzing trace with hash 489706384, now seen corresponding path program 2 times [2025-02-06 18:44:57,894 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:44:57,894 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [455699654] [2025-02-06 18:44:57,894 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 18:44:57,894 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:44:57,900 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 28 statements into 2 equivalence classes. [2025-02-06 18:44:57,901 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 18 of 28 statements. [2025-02-06 18:44:57,901 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-06 18:44:57,901 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:44:57,957 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 18:44:57,958 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:44:57,958 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [455699654] [2025-02-06 18:44:57,958 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [455699654] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:44:57,958 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:44:57,958 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-02-06 18:44:57,958 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1063203247] [2025-02-06 18:44:57,958 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:44:57,958 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-02-06 18:44:57,959 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:44:57,959 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-02-06 18:44:57,959 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2025-02-06 18:44:57,966 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 41 [2025-02-06 18:44:57,966 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 254 places, 2177 transitions, 45664 flow. Second operand has 7 states, 7 states have (on average 12.428571428571429) internal successors, (87), 7 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:44:57,967 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:44:57,967 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 41 [2025-02-06 18:44:57,967 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand