./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/weaver/popl20-more-queue-add-3-nl.wvr.c --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/weaver/popl20-more-queue-add-3-nl.wvr.c -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 5dd003755f1e361f3bbf00c3bfecbc1131b6df98a7806f5bb08971966b13d6ac --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-06 18:53:37,835 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 18:53:37,891 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:53:37,898 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 18:53:37,898 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 18:53:37,916 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 18:53:37,917 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 18:53:37,917 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 18:53:37,917 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 18:53:37,917 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 18:53:37,917 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 18:53:37,917 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 18:53:37,918 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 18:53:37,918 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 18:53:37,918 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 18:53:37,918 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 18:53:37,918 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 18:53:37,918 INFO L153 SettingsManager]: * sizeof long=4 [2025-02-06 18:53:37,918 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 18:53:37,918 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-02-06 18:53:37,918 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 18:53:37,918 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 18:53:37,918 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 18:53:37,918 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 18:53:37,918 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2025-02-06 18:53:37,918 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-02-06 18:53:37,918 INFO L153 SettingsManager]: * sizeof long double=12 [2025-02-06 18:53:37,918 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 18:53:37,919 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 18:53:37,919 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 18:53:37,919 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 18:53:37,919 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 18:53:37,919 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 18:53:37,919 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 18:53:37,919 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 18:53:37,919 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 18:53:37,919 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 18:53:37,919 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 18:53:37,919 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 18:53:37,919 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 18:53:37,919 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 18:53:37,919 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 18:53:37,919 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 18:53:37,919 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 18:53:37,919 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 18:53:37,920 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 -> 5dd003755f1e361f3bbf00c3bfecbc1131b6df98a7806f5bb08971966b13d6ac [2025-02-06 18:53:38,124 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 18:53:38,132 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 18:53:38,133 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 18:53:38,134 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 18:53:38,134 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 18:53:38,135 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-more-queue-add-3-nl.wvr.c [2025-02-06 18:53:39,283 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/8e1e5574d/2337c770e9d64d42a951cb2724065bc0/FLAG5cfcc0b7c [2025-02-06 18:53:39,495 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 18:53:39,496 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-queue-add-3-nl.wvr.c [2025-02-06 18:53:39,503 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/8e1e5574d/2337c770e9d64d42a951cb2724065bc0/FLAG5cfcc0b7c [2025-02-06 18:53:39,517 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/8e1e5574d/2337c770e9d64d42a951cb2724065bc0 [2025-02-06 18:53:39,520 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 18:53:39,522 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 18:53:39,523 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 18:53:39,523 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 18:53:39,526 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 18:53:39,527 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 06:53:39" (1/1) ... [2025-02-06 18:53:39,529 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7750b596 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:53:39, skipping insertion in model container [2025-02-06 18:53:39,529 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 06:53:39" (1/1) ... [2025-02-06 18:53:39,543 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 18:53:39,696 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 18:53:39,706 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 18:53:39,735 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 18:53:39,747 INFO L204 MainTranslator]: Completed translation [2025-02-06 18:53:39,748 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:53:39 WrapperNode [2025-02-06 18:53:39,748 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 18:53:39,749 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 18:53:39,749 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 18:53:39,749 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 18:53:39,754 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:53:39" (1/1) ... [2025-02-06 18:53:39,759 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:53:39" (1/1) ... [2025-02-06 18:53:39,783 INFO L138 Inliner]: procedures = 25, calls = 41, calls flagged for inlining = 17, calls inlined = 19, statements flattened = 259 [2025-02-06 18:53:39,783 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 18:53:39,784 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 18:53:39,784 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 18:53:39,784 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 18:53:39,789 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:53:39" (1/1) ... [2025-02-06 18:53:39,789 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:53:39" (1/1) ... [2025-02-06 18:53:39,791 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:53:39" (1/1) ... [2025-02-06 18:53:39,811 INFO L175 MemorySlicer]: Split 9 memory accesses to 2 slices as follows [2, 7]. 78 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 2 writes are split as follows [0, 2]. [2025-02-06 18:53:39,811 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:53:39" (1/1) ... [2025-02-06 18:53:39,811 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:53:39" (1/1) ... [2025-02-06 18:53:39,816 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:53:39" (1/1) ... [2025-02-06 18:53:39,816 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:53:39" (1/1) ... [2025-02-06 18:53:39,817 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:53:39" (1/1) ... [2025-02-06 18:53:39,819 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:53:39" (1/1) ... [2025-02-06 18:53:39,820 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 18:53:39,821 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 18:53:39,824 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 18:53:39,824 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 18:53:39,825 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:53:39" (1/1) ... [2025-02-06 18:53:39,828 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 18:53:39,837 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:53:39,847 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:53:39,848 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:53:39,863 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 18:53:39,864 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2025-02-06 18:53:39,864 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2025-02-06 18:53:39,864 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2025-02-06 18:53:39,864 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2025-02-06 18:53:39,864 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2025-02-06 18:53:39,864 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2025-02-06 18:53:39,864 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 18:53:39,864 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-06 18:53:39,864 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-06 18:53:39,864 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-06 18:53:39,864 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2025-02-06 18:53:39,865 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2025-02-06 18:53:39,865 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-06 18:53:39,865 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 18:53:39,865 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 18:53:39,865 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-06 18:53:39,865 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-06 18:53:39,866 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:53:39,959 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 18:53:39,961 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 18:53:40,306 INFO L304 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-02-06 18:53:40,306 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 18:53:40,534 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 18:53:40,536 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-06 18:53:40,537 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 06:53:40 BoogieIcfgContainer [2025-02-06 18:53:40,537 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 18:53:40,538 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 18:53:40,539 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 18:53:40,542 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 18:53:40,542 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 06:53:39" (1/3) ... [2025-02-06 18:53:40,543 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3c82c08d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 06:53:40, skipping insertion in model container [2025-02-06 18:53:40,543 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:53:39" (2/3) ... [2025-02-06 18:53:40,543 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3c82c08d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 06:53:40, skipping insertion in model container [2025-02-06 18:53:40,543 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 06:53:40" (3/3) ... [2025-02-06 18:53:40,544 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-more-queue-add-3-nl.wvr.c [2025-02-06 18:53:40,559 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 18:53:40,561 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-more-queue-add-3-nl.wvr.c that has 4 procedures, 64 locations, 1 initial locations, 5 loop locations, and 20 error locations. [2025-02-06 18:53:40,562 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-02-06 18:53:40,620 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2025-02-06 18:53:40,651 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 73 places, 70 transitions, 161 flow [2025-02-06 18:53:40,682 INFO L124 PetriNetUnfolderBase]: 7/67 cut-off events. [2025-02-06 18:53:40,685 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2025-02-06 18:53:40,689 INFO L83 FinitePrefix]: Finished finitePrefix Result has 80 conditions, 67 events. 7/67 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 213 event pairs, 0 based on Foata normal form. 0/40 useless extension candidates. Maximal degree in co-relation 53. Up to 2 conditions per place. [2025-02-06 18:53:40,690 INFO L82 GeneralOperation]: Start removeDead. Operand has 73 places, 70 transitions, 161 flow [2025-02-06 18:53:40,693 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 68 places, 65 transitions, 145 flow [2025-02-06 18:53:40,698 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 18:53:40,710 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;@4e8dfa1d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 18:53:40,711 INFO L334 AbstractCegarLoop]: Starting to check reachability of 39 error locations. [2025-02-06 18:53:40,715 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-02-06 18:53:40,716 INFO L124 PetriNetUnfolderBase]: 1/5 cut-off events. [2025-02-06 18:53:40,716 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-02-06 18:53:40,716 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:53:40,716 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2025-02-06 18:53:40,717 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2025-02-06 18:53:40,720 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:53:40,721 INFO L85 PathProgramCache]: Analyzing trace with hash 711967, now seen corresponding path program 1 times [2025-02-06 18:53:40,725 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:53:40,726 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [618227208] [2025-02-06 18:53:40,726 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:53:40,726 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:53:40,778 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 3 statements into 1 equivalence classes. [2025-02-06 18:53:40,798 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 3 of 3 statements. [2025-02-06 18:53:40,799 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:53:40,799 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:53:40,916 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:53:40,917 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:53:40,917 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [618227208] [2025-02-06 18:53:40,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [618227208] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:53:40,917 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:53:40,917 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-06 18:53:40,918 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [281082635] [2025-02-06 18:53:40,919 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:53:40,923 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 18:53:40,927 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:53:40,940 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 18:53:40,940 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 18:53:40,965 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 70 [2025-02-06 18:53:40,968 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 65 transitions, 145 flow. Second operand has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:53:40,968 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:53:40,968 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 70 [2025-02-06 18:53:40,968 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:53:41,534 INFO L124 PetriNetUnfolderBase]: 2450/4269 cut-off events. [2025-02-06 18:53:41,535 INFO L125 PetriNetUnfolderBase]: For 151/151 co-relation queries the response was YES. [2025-02-06 18:53:41,551 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7873 conditions, 4269 events. 2450/4269 cut-off events. For 151/151 co-relation queries the response was YES. Maximal size of possible extension queue 265. Compared 28630 event pairs, 2170 based on Foata normal form. 287/3395 useless extension candidates. Maximal degree in co-relation 7490. Up to 3377 conditions per place. [2025-02-06 18:53:41,573 INFO L140 encePairwiseOnDemand]: 52/70 looper letters, 39 selfloop transitions, 7 changer transitions 0/64 dead transitions. [2025-02-06 18:53:41,574 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 64 transitions, 235 flow [2025-02-06 18:53:41,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 18:53:41,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 18:53:41,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 141 transitions. [2025-02-06 18:53:41,583 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5035714285714286 [2025-02-06 18:53:41,584 INFO L175 Difference]: Start difference. First operand has 68 places, 65 transitions, 145 flow. Second operand 4 states and 141 transitions. [2025-02-06 18:53:41,585 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 64 transitions, 235 flow [2025-02-06 18:53:41,599 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 64 transitions, 226 flow, removed 0 selfloop flow, removed 5 redundant places. [2025-02-06 18:53:41,601 INFO L231 Difference]: Finished difference. Result has 64 places, 64 transitions, 182 flow [2025-02-06 18:53:41,604 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=122, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=182, PETRI_PLACES=64, PETRI_TRANSITIONS=64} [2025-02-06 18:53:41,608 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, -4 predicate places. [2025-02-06 18:53:41,609 INFO L471 AbstractCegarLoop]: Abstraction has has 64 places, 64 transitions, 182 flow [2025-02-06 18:53:41,609 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:53:41,609 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:53:41,609 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2025-02-06 18:53:41,609 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-06 18:53:41,610 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2025-02-06 18:53:41,611 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:53:41,611 INFO L85 PathProgramCache]: Analyzing trace with hash -264014599, now seen corresponding path program 1 times [2025-02-06 18:53:41,611 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:53:41,611 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1628702844] [2025-02-06 18:53:41,611 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:53:41,612 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:53:41,623 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-02-06 18:53:41,634 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-02-06 18:53:41,635 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:53:41,635 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:53:41,744 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:53:41,744 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:53:41,744 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1628702844] [2025-02-06 18:53:41,744 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1628702844] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:53:41,744 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [498675139] [2025-02-06 18:53:41,744 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:53:41,744 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:53:41,744 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:53:41,749 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:53:41,750 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:53:41,791 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-02-06 18:53:41,801 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-02-06 18:53:41,802 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:53:41,802 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:53:41,803 INFO L256 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-06 18:53:41,805 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:53:41,840 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:53:41,841 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 18:53:41,841 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [498675139] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:53:41,841 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 18:53:41,842 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2025-02-06 18:53:41,842 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1466254094] [2025-02-06 18:53:41,842 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:53:41,842 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-06 18:53:41,843 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:53:41,843 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-06 18:53:41,843 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-02-06 18:53:41,858 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 70 [2025-02-06 18:53:41,859 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 64 transitions, 182 flow. Second operand has 6 states, 6 states have (on average 21.833333333333332) internal successors, (131), 6 states have internal predecessors, (131), 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:53:41,859 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:53:41,859 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 70 [2025-02-06 18:53:41,859 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:53:42,306 INFO L124 PetriNetUnfolderBase]: 2450/4267 cut-off events. [2025-02-06 18:53:42,306 INFO L125 PetriNetUnfolderBase]: For 33/33 co-relation queries the response was YES. [2025-02-06 18:53:42,314 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7827 conditions, 4267 events. 2450/4267 cut-off events. For 33/33 co-relation queries the response was YES. Maximal size of possible extension queue 265. Compared 28696 event pairs, 2170 based on Foata normal form. 2/3111 useless extension candidates. Maximal degree in co-relation 7777. Up to 3367 conditions per place. [2025-02-06 18:53:42,329 INFO L140 encePairwiseOnDemand]: 61/70 looper letters, 32 selfloop transitions, 12 changer transitions 0/62 dead transitions. [2025-02-06 18:53:42,329 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 62 transitions, 262 flow [2025-02-06 18:53:42,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-06 18:53:42,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-02-06 18:53:42,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 172 transitions. [2025-02-06 18:53:42,333 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4095238095238095 [2025-02-06 18:53:42,334 INFO L175 Difference]: Start difference. First operand has 64 places, 64 transitions, 182 flow. Second operand 6 states and 172 transitions. [2025-02-06 18:53:42,334 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 62 transitions, 262 flow [2025-02-06 18:53:42,335 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 62 transitions, 262 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-02-06 18:53:42,337 INFO L231 Difference]: Finished difference. Result has 67 places, 62 transitions, 198 flow [2025-02-06 18:53:42,338 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=174, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=198, PETRI_PLACES=67, PETRI_TRANSITIONS=62} [2025-02-06 18:53:42,338 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, -1 predicate places. [2025-02-06 18:53:42,338 INFO L471 AbstractCegarLoop]: Abstraction has has 67 places, 62 transitions, 198 flow [2025-02-06 18:53:42,338 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 21.833333333333332) internal successors, (131), 6 states have internal predecessors, (131), 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:53:42,338 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:53:42,338 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:53:42,346 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-02-06 18:53:42,539 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:53:42,539 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2025-02-06 18:53:42,540 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:53:42,540 INFO L85 PathProgramCache]: Analyzing trace with hash 428916810, now seen corresponding path program 1 times [2025-02-06 18:53:42,540 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:53:42,540 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [201395460] [2025-02-06 18:53:42,540 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:53:42,540 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:53:42,549 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-02-06 18:53:42,561 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-02-06 18:53:42,561 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:53:42,561 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:53:42,680 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:53:42,681 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:53:42,681 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [201395460] [2025-02-06 18:53:42,681 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [201395460] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:53:42,681 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:53:42,681 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-06 18:53:42,682 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1343010785] [2025-02-06 18:53:42,682 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:53:42,682 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 18:53:42,682 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:53:42,683 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 18:53:42,683 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 18:53:42,683 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 70 [2025-02-06 18:53:42,684 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 62 transitions, 198 flow. Second operand has 4 states, 4 states have (on average 26.5) internal successors, (106), 4 states have internal predecessors, (106), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:53:42,684 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:53:42,684 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 70 [2025-02-06 18:53:42,684 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:53:43,008 INFO L124 PetriNetUnfolderBase]: 2584/4533 cut-off events. [2025-02-06 18:53:43,009 INFO L125 PetriNetUnfolderBase]: For 55/55 co-relation queries the response was YES. [2025-02-06 18:53:43,016 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8359 conditions, 4533 events. 2584/4533 cut-off events. For 55/55 co-relation queries the response was YES. Maximal size of possible extension queue 263. Compared 30247 event pairs, 2297 based on Foata normal form. 98/3550 useless extension candidates. Maximal degree in co-relation 7781. Up to 3375 conditions per place. [2025-02-06 18:53:43,035 INFO L140 encePairwiseOnDemand]: 61/70 looper letters, 58 selfloop transitions, 3 changer transitions 1/82 dead transitions. [2025-02-06 18:53:43,035 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 82 transitions, 396 flow [2025-02-06 18:53:43,035 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 18:53:43,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 18:53:43,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 162 transitions. [2025-02-06 18:53:43,036 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5785714285714286 [2025-02-06 18:53:43,036 INFO L175 Difference]: Start difference. First operand has 67 places, 62 transitions, 198 flow. Second operand 4 states and 162 transitions. [2025-02-06 18:53:43,036 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 82 transitions, 396 flow [2025-02-06 18:53:43,038 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 82 transitions, 354 flow, removed 5 selfloop flow, removed 5 redundant places. [2025-02-06 18:53:43,039 INFO L231 Difference]: Finished difference. Result has 66 places, 62 transitions, 189 flow [2025-02-06 18:53:43,039 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=170, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=189, PETRI_PLACES=66, PETRI_TRANSITIONS=62} [2025-02-06 18:53:43,040 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, -2 predicate places. [2025-02-06 18:53:43,040 INFO L471 AbstractCegarLoop]: Abstraction has has 66 places, 62 transitions, 189 flow [2025-02-06 18:53:43,040 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.5) internal successors, (106), 4 states have internal predecessors, (106), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:53:43,040 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:53:43,040 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2025-02-06 18:53:43,040 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-06 18:53:43,040 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2025-02-06 18:53:43,042 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:53:43,042 INFO L85 PathProgramCache]: Analyzing trace with hash 405482638, now seen corresponding path program 1 times [2025-02-06 18:53:43,042 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:53:43,043 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [587342902] [2025-02-06 18:53:43,043 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:53:43,043 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:53:43,049 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-02-06 18:53:43,054 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-02-06 18:53:43,056 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:53:43,056 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:53:43,135 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:53:43,135 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:53:43,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [587342902] [2025-02-06 18:53:43,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [587342902] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:53:43,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1883909452] [2025-02-06 18:53:43,135 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:53:43,136 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:53:43,136 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:53:43,137 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:53:43,139 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:53:43,180 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-02-06 18:53:43,190 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-02-06 18:53:43,190 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:53:43,191 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:53:43,192 INFO L256 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-06 18:53:43,193 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:53:43,210 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:53:43,210 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:53:43,240 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:53:43,240 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1883909452] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:53:43,240 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:53:43,241 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2025-02-06 18:53:43,241 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1989696268] [2025-02-06 18:53:43,241 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:53:43,241 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-02-06 18:53:43,241 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:53:43,241 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-02-06 18:53:43,242 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2025-02-06 18:53:43,268 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 70 [2025-02-06 18:53:43,268 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 62 transitions, 189 flow. Second operand has 12 states, 12 states have (on average 22.083333333333332) internal successors, (265), 12 states have internal predecessors, (265), 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:53:43,268 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:53:43,268 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 70 [2025-02-06 18:53:43,268 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:53:43,700 INFO L124 PetriNetUnfolderBase]: 2577/4615 cut-off events. [2025-02-06 18:53:43,700 INFO L125 PetriNetUnfolderBase]: For 411/411 co-relation queries the response was YES. [2025-02-06 18:53:43,708 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9202 conditions, 4615 events. 2577/4615 cut-off events. For 411/411 co-relation queries the response was YES. Maximal size of possible extension queue 281. Compared 31898 event pairs, 2297 based on Foata normal form. 9/3475 useless extension candidates. Maximal degree in co-relation 8636. Up to 3604 conditions per place. [2025-02-06 18:53:43,732 INFO L140 encePairwiseOnDemand]: 61/70 looper letters, 37 selfloop transitions, 25 changer transitions 0/80 dead transitions. [2025-02-06 18:53:43,732 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 80 transitions, 397 flow [2025-02-06 18:53:43,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-02-06 18:53:43,733 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-02-06 18:53:43,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 278 transitions. [2025-02-06 18:53:43,734 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.39714285714285713 [2025-02-06 18:53:43,734 INFO L175 Difference]: Start difference. First operand has 66 places, 62 transitions, 189 flow. Second operand 10 states and 278 transitions. [2025-02-06 18:53:43,734 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 80 transitions, 397 flow [2025-02-06 18:53:43,735 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 80 transitions, 393 flow, removed 1 selfloop flow, removed 1 redundant places. [2025-02-06 18:53:43,736 INFO L231 Difference]: Finished difference. Result has 77 places, 80 transitions, 353 flow [2025-02-06 18:53:43,738 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=185, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=353, PETRI_PLACES=77, PETRI_TRANSITIONS=80} [2025-02-06 18:53:43,739 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, 9 predicate places. [2025-02-06 18:53:43,739 INFO L471 AbstractCegarLoop]: Abstraction has has 77 places, 80 transitions, 353 flow [2025-02-06 18:53:43,739 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 22.083333333333332) internal successors, (265), 12 states have internal predecessors, (265), 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:53:43,739 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:53:43,739 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:53:43,746 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-02-06 18:53:43,939 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:53:43,940 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2025-02-06 18:53:43,940 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:53:43,940 INFO L85 PathProgramCache]: Analyzing trace with hash -1985619164, now seen corresponding path program 1 times [2025-02-06 18:53:43,940 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:53:43,940 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [550029258] [2025-02-06 18:53:43,940 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:53:43,940 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:53:43,947 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-02-06 18:53:43,955 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-02-06 18:53:43,956 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:53:43,956 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:53:44,088 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:53:44,088 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:53:44,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [550029258] [2025-02-06 18:53:44,088 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [550029258] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:53:44,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1500196489] [2025-02-06 18:53:44,088 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:53:44,089 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:53:44,089 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:53:44,090 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:53:44,092 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:53:44,135 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-02-06 18:53:44,149 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-02-06 18:53:44,149 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:53:44,149 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:53:44,150 INFO L256 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-02-06 18:53:44,150 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:53:44,165 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 18:53:44,165 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 18:53:44,165 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1500196489] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:53:44,165 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 18:53:44,165 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [4] total 5 [2025-02-06 18:53:44,165 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1658583368] [2025-02-06 18:53:44,165 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:53:44,165 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 18:53:44,165 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:53:44,166 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 18:53:44,166 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2025-02-06 18:53:44,166 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 70 [2025-02-06 18:53:44,166 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 80 transitions, 353 flow. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:53:44,166 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:53:44,166 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 70 [2025-02-06 18:53:44,166 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:53:44,357 INFO L124 PetriNetUnfolderBase]: 1818/3329 cut-off events. [2025-02-06 18:53:44,357 INFO L125 PetriNetUnfolderBase]: For 428/428 co-relation queries the response was YES. [2025-02-06 18:53:44,362 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6458 conditions, 3329 events. 1818/3329 cut-off events. For 428/428 co-relation queries the response was YES. Maximal size of possible extension queue 188. Compared 21799 event pairs, 1588 based on Foata normal form. 0/2746 useless extension candidates. Maximal degree in co-relation 6361. Up to 2572 conditions per place. [2025-02-06 18:53:44,371 INFO L140 encePairwiseOnDemand]: 66/70 looper letters, 56 selfloop transitions, 1 changer transitions 0/77 dead transitions. [2025-02-06 18:53:44,371 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 77 transitions, 455 flow [2025-02-06 18:53:44,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 18:53:44,372 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-06 18:53:44,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 111 transitions. [2025-02-06 18:53:44,373 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5285714285714286 [2025-02-06 18:53:44,373 INFO L175 Difference]: Start difference. First operand has 77 places, 80 transitions, 353 flow. Second operand 3 states and 111 transitions. [2025-02-06 18:53:44,373 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 77 transitions, 455 flow [2025-02-06 18:53:44,375 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 77 transitions, 423 flow, removed 6 selfloop flow, removed 3 redundant places. [2025-02-06 18:53:44,377 INFO L231 Difference]: Finished difference. Result has 73 places, 77 transitions, 311 flow [2025-02-06 18:53:44,377 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=309, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=311, PETRI_PLACES=73, PETRI_TRANSITIONS=77} [2025-02-06 18:53:44,378 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, 5 predicate places. [2025-02-06 18:53:44,379 INFO L471 AbstractCegarLoop]: Abstraction has has 73 places, 77 transitions, 311 flow [2025-02-06 18:53:44,379 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:53:44,379 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:53:44,379 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:53:44,386 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:53:44,579 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:53:44,583 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread3Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2025-02-06 18:53:44,584 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:53:44,584 INFO L85 PathProgramCache]: Analyzing trace with hash -1605863344, now seen corresponding path program 1 times [2025-02-06 18:53:44,584 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:53:44,584 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1520138878] [2025-02-06 18:53:44,584 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:53:44,584 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:53:44,590 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 11 statements into 1 equivalence classes. [2025-02-06 18:53:44,596 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 11 of 11 statements. [2025-02-06 18:53:44,596 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:53:44,596 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:53:44,629 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:53:44,629 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:53:44,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1520138878] [2025-02-06 18:53:44,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1520138878] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:53:44,629 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:53:44,629 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-02-06 18:53:44,629 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [956315049] [2025-02-06 18:53:44,629 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:53:44,629 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 18:53:44,629 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:53:44,629 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 18:53:44,630 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 18:53:44,630 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 70 [2025-02-06 18:53:44,630 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 77 transitions, 311 flow. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:53:44,630 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:53:44,630 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 70 [2025-02-06 18:53:44,631 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:53:44,826 INFO L124 PetriNetUnfolderBase]: 1664/3063 cut-off events. [2025-02-06 18:53:44,827 INFO L125 PetriNetUnfolderBase]: For 423/423 co-relation queries the response was YES. [2025-02-06 18:53:44,830 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6058 conditions, 3063 events. 1664/3063 cut-off events. For 423/423 co-relation queries the response was YES. Maximal size of possible extension queue 136. Compared 18849 event pairs, 584 based on Foata normal form. 51/2639 useless extension candidates. Maximal degree in co-relation 6044. Up to 1751 conditions per place. [2025-02-06 18:53:44,835 INFO L140 encePairwiseOnDemand]: 66/70 looper letters, 70 selfloop transitions, 2 changer transitions 0/92 dead transitions. [2025-02-06 18:53:44,835 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 92 transitions, 494 flow [2025-02-06 18:53:44,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 18:53:44,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-06 18:53:44,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 125 transitions. [2025-02-06 18:53:44,836 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5952380952380952 [2025-02-06 18:53:44,836 INFO L175 Difference]: Start difference. First operand has 73 places, 77 transitions, 311 flow. Second operand 3 states and 125 transitions. [2025-02-06 18:53:44,837 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 92 transitions, 494 flow [2025-02-06 18:53:44,837 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 92 transitions, 493 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-06 18:53:44,839 INFO L231 Difference]: Finished difference. Result has 75 places, 78 transitions, 324 flow [2025-02-06 18:53:44,839 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=310, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=324, PETRI_PLACES=75, PETRI_TRANSITIONS=78} [2025-02-06 18:53:44,840 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, 7 predicate places. [2025-02-06 18:53:44,840 INFO L471 AbstractCegarLoop]: Abstraction has has 75 places, 78 transitions, 324 flow [2025-02-06 18:53:44,840 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:53:44,841 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:53:44,841 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:53:44,841 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-02-06 18:53:44,841 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2025-02-06 18:53:44,841 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:53:44,841 INFO L85 PathProgramCache]: Analyzing trace with hash -1214513368, now seen corresponding path program 1 times [2025-02-06 18:53:44,841 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:53:44,842 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [856663676] [2025-02-06 18:53:44,842 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:53:44,842 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:53:44,850 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-02-06 18:53:44,853 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-02-06 18:53:44,853 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:53:44,853 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:53:44,895 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 18:53:44,896 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:53:44,896 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [856663676] [2025-02-06 18:53:44,896 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [856663676] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:53:44,896 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:53:44,896 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 18:53:44,896 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [990163737] [2025-02-06 18:53:44,896 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:53:44,898 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 18:53:44,898 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:53:44,898 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 18:53:44,898 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 18:53:44,906 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 70 [2025-02-06 18:53:44,906 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 78 transitions, 324 flow. Second operand has 4 states, 4 states have (on average 25.5) internal successors, (102), 4 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:53:44,906 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:53:44,906 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 70 [2025-02-06 18:53:44,906 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:53:45,222 INFO L124 PetriNetUnfolderBase]: 2845/5014 cut-off events. [2025-02-06 18:53:45,223 INFO L125 PetriNetUnfolderBase]: For 884/884 co-relation queries the response was YES. [2025-02-06 18:53:45,229 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10502 conditions, 5014 events. 2845/5014 cut-off events. For 884/884 co-relation queries the response was YES. Maximal size of possible extension queue 200. Compared 32168 event pairs, 1762 based on Foata normal form. 96/4604 useless extension candidates. Maximal degree in co-relation 10486. Up to 3069 conditions per place. [2025-02-06 18:53:45,239 INFO L140 encePairwiseOnDemand]: 64/70 looper letters, 94 selfloop transitions, 4 changer transitions 0/116 dead transitions. [2025-02-06 18:53:45,240 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 116 transitions, 626 flow [2025-02-06 18:53:45,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 18:53:45,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 18:53:45,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 165 transitions. [2025-02-06 18:53:45,241 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5892857142857143 [2025-02-06 18:53:45,241 INFO L175 Difference]: Start difference. First operand has 75 places, 78 transitions, 324 flow. Second operand 4 states and 165 transitions. [2025-02-06 18:53:45,241 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 116 transitions, 626 flow [2025-02-06 18:53:45,242 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 116 transitions, 622 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-06 18:53:45,243 INFO L231 Difference]: Finished difference. Result has 79 places, 81 transitions, 351 flow [2025-02-06 18:53:45,244 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=322, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=351, PETRI_PLACES=79, PETRI_TRANSITIONS=81} [2025-02-06 18:53:45,245 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, 11 predicate places. [2025-02-06 18:53:45,245 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 81 transitions, 351 flow [2025-02-06 18:53:45,245 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.5) internal successors, (102), 4 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:53:45,245 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:53:45,245 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:53:45,245 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-02-06 18:53:45,245 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2025-02-06 18:53:45,245 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:53:45,245 INFO L85 PathProgramCache]: Analyzing trace with hash -210256767, now seen corresponding path program 1 times [2025-02-06 18:53:45,246 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:53:45,246 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [153813622] [2025-02-06 18:53:45,246 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:53:45,246 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:53:45,252 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-02-06 18:53:45,257 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-02-06 18:53:45,257 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:53:45,257 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:53:45,298 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 18:53:45,299 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:53:45,299 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [153813622] [2025-02-06 18:53:45,299 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [153813622] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:53:45,299 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:53:45,299 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-06 18:53:45,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1513882874] [2025-02-06 18:53:45,299 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:53:45,299 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 18:53:45,300 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:53:45,300 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 18:53:45,300 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 18:53:45,300 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 70 [2025-02-06 18:53:45,300 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 81 transitions, 351 flow. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:53:45,301 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:53:45,301 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 70 [2025-02-06 18:53:45,301 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:53:45,516 INFO L124 PetriNetUnfolderBase]: 1973/3729 cut-off events. [2025-02-06 18:53:45,516 INFO L125 PetriNetUnfolderBase]: For 1302/1362 co-relation queries the response was YES. [2025-02-06 18:53:45,524 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8440 conditions, 3729 events. 1973/3729 cut-off events. For 1302/1362 co-relation queries the response was YES. Maximal size of possible extension queue 169. Compared 24087 event pairs, 896 based on Foata normal form. 15/3378 useless extension candidates. Maximal degree in co-relation 8422. Up to 2593 conditions per place. [2025-02-06 18:53:45,537 INFO L140 encePairwiseOnDemand]: 66/70 looper letters, 67 selfloop transitions, 3 changer transitions 0/90 dead transitions. [2025-02-06 18:53:45,537 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 90 transitions, 516 flow [2025-02-06 18:53:45,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 18:53:45,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-06 18:53:45,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 119 transitions. [2025-02-06 18:53:45,539 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5666666666666667 [2025-02-06 18:53:45,539 INFO L175 Difference]: Start difference. First operand has 79 places, 81 transitions, 351 flow. Second operand 3 states and 119 transitions. [2025-02-06 18:53:45,539 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 90 transitions, 516 flow [2025-02-06 18:53:45,541 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 90 transitions, 513 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-06 18:53:45,544 INFO L231 Difference]: Finished difference. Result has 81 places, 83 transitions, 371 flow [2025-02-06 18:53:45,544 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=348, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=371, PETRI_PLACES=81, PETRI_TRANSITIONS=83} [2025-02-06 18:53:45,545 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, 13 predicate places. [2025-02-06 18:53:45,545 INFO L471 AbstractCegarLoop]: Abstraction has has 81 places, 83 transitions, 371 flow [2025-02-06 18:53:45,545 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:53:45,545 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:53:45,546 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1] [2025-02-06 18:53:45,546 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-02-06 18:53:45,546 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2025-02-06 18:53:45,546 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:53:45,546 INFO L85 PathProgramCache]: Analyzing trace with hash 1789400488, now seen corresponding path program 2 times [2025-02-06 18:53:45,546 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:53:45,547 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [791742252] [2025-02-06 18:53:45,547 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 18:53:45,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:53:45,556 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 16 statements into 2 equivalence classes. [2025-02-06 18:53:45,563 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 4 of 16 statements. [2025-02-06 18:53:45,564 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-06 18:53:45,564 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:53:45,594 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2025-02-06 18:53:45,594 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:53:45,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [791742252] [2025-02-06 18:53:45,595 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [791742252] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:53:45,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1899961156] [2025-02-06 18:53:45,595 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 18:53:45,595 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:53:45,595 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:53:45,597 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 18:53:45,598 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-02-06 18:53:45,640 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 16 statements into 2 equivalence classes. [2025-02-06 18:53:45,648 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 4 of 16 statements. [2025-02-06 18:53:45,648 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-06 18:53:45,648 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:53:45,649 INFO L256 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-02-06 18:53:45,650 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:53:45,677 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2025-02-06 18:53:45,677 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:53:45,695 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2025-02-06 18:53:45,695 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1899961156] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:53:45,695 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:53:45,695 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 2 [2025-02-06 18:53:45,695 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [134437417] [2025-02-06 18:53:45,695 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:53:45,695 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 18:53:45,695 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:53:45,696 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 18:53:45,696 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 18:53:45,703 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 70 [2025-02-06 18:53:45,704 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 83 transitions, 371 flow. Second operand has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 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:53:45,704 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:53:45,704 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 70 [2025-02-06 18:53:45,704 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:53:45,953 INFO L124 PetriNetUnfolderBase]: 1973/3744 cut-off events. [2025-02-06 18:53:45,953 INFO L125 PetriNetUnfolderBase]: For 1994/2054 co-relation queries the response was YES. [2025-02-06 18:53:45,961 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8747 conditions, 3744 events. 1973/3744 cut-off events. For 1994/2054 co-relation queries the response was YES. Maximal size of possible extension queue 169. Compared 24363 event pairs, 1564 based on Foata normal form. 1/3378 useless extension candidates. Maximal degree in co-relation 8727. Up to 2808 conditions per place. [2025-02-06 18:53:45,972 INFO L140 encePairwiseOnDemand]: 65/70 looper letters, 48 selfloop transitions, 16 changer transitions 0/82 dead transitions. [2025-02-06 18:53:45,972 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 82 transitions, 489 flow [2025-02-06 18:53:45,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 18:53:45,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 18:53:45,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 119 transitions. [2025-02-06 18:53:45,973 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.425 [2025-02-06 18:53:45,973 INFO L175 Difference]: Start difference. First operand has 81 places, 83 transitions, 371 flow. Second operand 4 states and 119 transitions. [2025-02-06 18:53:45,973 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 82 transitions, 489 flow [2025-02-06 18:53:45,975 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 82 transitions, 480 flow, removed 3 selfloop flow, removed 1 redundant places. [2025-02-06 18:53:45,976 INFO L231 Difference]: Finished difference. Result has 82 places, 82 transitions, 384 flow [2025-02-06 18:53:45,976 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=352, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=384, PETRI_PLACES=82, PETRI_TRANSITIONS=82} [2025-02-06 18:53:45,977 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, 14 predicate places. [2025-02-06 18:53:45,977 INFO L471 AbstractCegarLoop]: Abstraction has has 82 places, 82 transitions, 384 flow [2025-02-06 18:53:45,977 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 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:53:45,977 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:53:45,977 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:53:45,983 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2025-02-06 18:53:46,177 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2025-02-06 18:53:46,178 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2025-02-06 18:53:46,178 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:53:46,178 INFO L85 PathProgramCache]: Analyzing trace with hash -1023199066, now seen corresponding path program 1 times [2025-02-06 18:53:46,178 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:53:46,178 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [401677193] [2025-02-06 18:53:46,178 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:53:46,179 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:53:46,184 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-02-06 18:53:46,189 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-02-06 18:53:46,189 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:53:46,189 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:53:46,241 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 18:53:46,241 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:53:46,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [401677193] [2025-02-06 18:53:46,241 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [401677193] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:53:46,241 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:53:46,241 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 18:53:46,241 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [638225138] [2025-02-06 18:53:46,241 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:53:46,242 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 18:53:46,242 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:53:46,242 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 18:53:46,242 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 18:53:46,242 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 70 [2025-02-06 18:53:46,242 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 82 transitions, 384 flow. Second operand has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:53:46,242 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:53:46,242 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 70 [2025-02-06 18:53:46,242 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:53:46,493 INFO L124 PetriNetUnfolderBase]: 2356/4433 cut-off events. [2025-02-06 18:53:46,493 INFO L125 PetriNetUnfolderBase]: For 1653/1793 co-relation queries the response was YES. [2025-02-06 18:53:46,501 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10075 conditions, 4433 events. 2356/4433 cut-off events. For 1653/1793 co-relation queries the response was YES. Maximal size of possible extension queue 160. Compared 28240 event pairs, 1909 based on Foata normal form. 100/4172 useless extension candidates. Maximal degree in co-relation 10054. Up to 2808 conditions per place. [2025-02-06 18:53:46,513 INFO L140 encePairwiseOnDemand]: 65/70 looper letters, 72 selfloop transitions, 7 changer transitions 6/104 dead transitions. [2025-02-06 18:53:46,513 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 104 transitions, 633 flow [2025-02-06 18:53:46,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 18:53:46,514 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 18:53:46,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 155 transitions. [2025-02-06 18:53:46,514 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5535714285714286 [2025-02-06 18:53:46,514 INFO L175 Difference]: Start difference. First operand has 82 places, 82 transitions, 384 flow. Second operand 4 states and 155 transitions. [2025-02-06 18:53:46,514 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 104 transitions, 633 flow [2025-02-06 18:53:46,516 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 104 transitions, 601 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-02-06 18:53:46,517 INFO L231 Difference]: Finished difference. Result has 83 places, 82 transitions, 371 flow [2025-02-06 18:53:46,517 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=352, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=371, PETRI_PLACES=83, PETRI_TRANSITIONS=82} [2025-02-06 18:53:46,518 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, 15 predicate places. [2025-02-06 18:53:46,518 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 82 transitions, 371 flow [2025-02-06 18:53:46,518 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:53:46,518 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:53:46,518 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:53:46,518 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-02-06 18:53:46,518 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2025-02-06 18:53:46,518 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:53:46,518 INFO L85 PathProgramCache]: Analyzing trace with hash 1618482447, now seen corresponding path program 1 times [2025-02-06 18:53:46,518 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:53:46,518 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [662858589] [2025-02-06 18:53:46,518 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:53:46,518 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:53:46,524 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-02-06 18:53:46,529 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-02-06 18:53:46,529 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:53:46,529 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:53:46,629 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:53:46,629 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:53:46,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [662858589] [2025-02-06 18:53:46,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [662858589] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:53:46,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [152255209] [2025-02-06 18:53:46,629 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:53:46,630 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:53:46,630 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:53:46,631 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 18:53:46,633 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-02-06 18:53:46,674 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-02-06 18:53:46,687 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-02-06 18:53:46,687 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:53:46,687 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:53:46,688 INFO L256 TraceCheckSpWp]: Trace formula consists of 164 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-02-06 18:53:46,689 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:53:46,767 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:53:46,767 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:53:46,862 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:53:46,862 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [152255209] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:53:46,862 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:53:46,862 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 14 [2025-02-06 18:53:46,862 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1452947784] [2025-02-06 18:53:46,862 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:53:46,863 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2025-02-06 18:53:46,863 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:53:46,863 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2025-02-06 18:53:46,863 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=158, Unknown=0, NotChecked=0, Total=210 [2025-02-06 18:53:46,897 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 70 [2025-02-06 18:53:46,898 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 82 transitions, 371 flow. Second operand has 15 states, 15 states have (on average 22.866666666666667) internal successors, (343), 15 states have internal predecessors, (343), 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:53:46,898 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:53:46,898 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 70 [2025-02-06 18:53:46,898 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:53:47,464 INFO L124 PetriNetUnfolderBase]: 3873/7354 cut-off events. [2025-02-06 18:53:47,464 INFO L125 PetriNetUnfolderBase]: For 3140/3280 co-relation queries the response was YES. [2025-02-06 18:53:47,474 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16952 conditions, 7354 events. 3873/7354 cut-off events. For 3140/3280 co-relation queries the response was YES. Maximal size of possible extension queue 274. Compared 52721 event pairs, 2603 based on Foata normal form. 232/6955 useless extension candidates. Maximal degree in co-relation 16931. Up to 3245 conditions per place. [2025-02-06 18:53:47,490 INFO L140 encePairwiseOnDemand]: 61/70 looper letters, 98 selfloop transitions, 27 changer transitions 16/159 dead transitions. [2025-02-06 18:53:47,490 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 159 transitions, 1006 flow [2025-02-06 18:53:47,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-02-06 18:53:47,491 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2025-02-06 18:53:47,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 352 transitions. [2025-02-06 18:53:47,492 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.41904761904761906 [2025-02-06 18:53:47,492 INFO L175 Difference]: Start difference. First operand has 83 places, 82 transitions, 371 flow. Second operand 12 states and 352 transitions. [2025-02-06 18:53:47,492 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 159 transitions, 1006 flow [2025-02-06 18:53:47,496 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 159 transitions, 998 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-06 18:53:47,497 INFO L231 Difference]: Finished difference. Result has 99 places, 97 transitions, 593 flow [2025-02-06 18:53:47,497 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=365, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=593, PETRI_PLACES=99, PETRI_TRANSITIONS=97} [2025-02-06 18:53:47,498 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, 31 predicate places. [2025-02-06 18:53:47,498 INFO L471 AbstractCegarLoop]: Abstraction has has 99 places, 97 transitions, 593 flow [2025-02-06 18:53:47,498 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 22.866666666666667) internal successors, (343), 15 states have internal predecessors, (343), 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:53:47,498 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:53:47,498 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1, 1] [2025-02-06 18:53:47,504 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2025-02-06 18:53:47,703 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2025-02-06 18:53:47,703 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2025-02-06 18:53:47,703 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:53:47,703 INFO L85 PathProgramCache]: Analyzing trace with hash -1005690583, now seen corresponding path program 1 times [2025-02-06 18:53:47,703 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:53:47,703 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1155488843] [2025-02-06 18:53:47,703 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:53:47,704 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:53:47,709 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-02-06 18:53:47,717 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-02-06 18:53:47,718 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:53:47,718 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:53:47,821 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 18:53:47,821 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:53:47,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1155488843] [2025-02-06 18:53:47,821 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1155488843] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:53:47,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1375095376] [2025-02-06 18:53:47,821 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:53:47,821 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:53:47,821 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:53:47,823 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 18:53:47,824 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-02-06 18:53:47,868 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-02-06 18:53:47,880 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-02-06 18:53:47,880 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:53:47,880 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:53:47,881 INFO L256 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 11 conjuncts are in the unsatisfiable core [2025-02-06 18:53:47,882 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:53:47,916 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 18:53:47,916 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:53:48,024 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 18:53:48,024 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1375095376] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:53:48,024 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:53:48,024 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 23 [2025-02-06 18:53:48,024 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2062952149] [2025-02-06 18:53:48,024 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:53:48,024 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2025-02-06 18:53:48,024 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:53:48,025 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2025-02-06 18:53:48,025 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=155, Invalid=397, Unknown=0, NotChecked=0, Total=552 [2025-02-06 18:53:48,060 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 70 [2025-02-06 18:53:48,060 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 97 transitions, 593 flow. Second operand has 24 states, 24 states have (on average 22.083333333333332) internal successors, (530), 24 states have internal predecessors, (530), 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:53:48,061 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:53:48,061 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 70 [2025-02-06 18:53:48,061 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:53:48,692 INFO L124 PetriNetUnfolderBase]: 3849/7368 cut-off events. [2025-02-06 18:53:48,692 INFO L125 PetriNetUnfolderBase]: For 4603/4735 co-relation queries the response was YES. [2025-02-06 18:53:48,710 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17589 conditions, 7368 events. 3849/7368 cut-off events. For 4603/4735 co-relation queries the response was YES. Maximal size of possible extension queue 278. Compared 53739 event pairs, 3221 based on Foata normal form. 18/6726 useless extension candidates. Maximal degree in co-relation 17561. Up to 5642 conditions per place. [2025-02-06 18:53:48,727 INFO L140 encePairwiseOnDemand]: 62/70 looper letters, 43 selfloop transitions, 84 changer transitions 0/145 dead transitions. [2025-02-06 18:53:48,728 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 145 transitions, 1285 flow [2025-02-06 18:53:48,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2025-02-06 18:53:48,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2025-02-06 18:53:48,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 562 transitions. [2025-02-06 18:53:48,730 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.36493506493506495 [2025-02-06 18:53:48,730 INFO L175 Difference]: Start difference. First operand has 99 places, 97 transitions, 593 flow. Second operand 22 states and 562 transitions. [2025-02-06 18:53:48,730 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 145 transitions, 1285 flow [2025-02-06 18:53:48,734 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 145 transitions, 1278 flow, removed 2 selfloop flow, removed 1 redundant places. [2025-02-06 18:53:48,736 INFO L231 Difference]: Finished difference. Result has 125 places, 145 transitions, 1254 flow [2025-02-06 18:53:48,737 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=586, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=97, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=43, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=1254, PETRI_PLACES=125, PETRI_TRANSITIONS=145} [2025-02-06 18:53:48,737 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, 57 predicate places. [2025-02-06 18:53:48,737 INFO L471 AbstractCegarLoop]: Abstraction has has 125 places, 145 transitions, 1254 flow [2025-02-06 18:53:48,737 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 22.083333333333332) internal successors, (530), 24 states have internal predecessors, (530), 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:53:48,738 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:53:48,738 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:53:48,744 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2025-02-06 18:53:48,939 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2025-02-06 18:53:48,939 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2025-02-06 18:53:48,939 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:53:48,939 INFO L85 PathProgramCache]: Analyzing trace with hash 1167832521, now seen corresponding path program 1 times [2025-02-06 18:53:48,939 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:53:48,939 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1283875599] [2025-02-06 18:53:48,939 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:53:48,940 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:53:48,945 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 19 statements into 1 equivalence classes. [2025-02-06 18:53:48,952 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 19 of 19 statements. [2025-02-06 18:53:48,952 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:53:48,952 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:53:49,013 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-02-06 18:53:49,013 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:53:49,013 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1283875599] [2025-02-06 18:53:49,013 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1283875599] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:53:49,013 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [732605183] [2025-02-06 18:53:49,013 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:53:49,013 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:53:49,013 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:53:49,015 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 18:53:49,017 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2025-02-06 18:53:49,059 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 19 statements into 1 equivalence classes. [2025-02-06 18:53:49,075 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 19 of 19 statements. [2025-02-06 18:53:49,075 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:53:49,075 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:53:49,076 INFO L256 TraceCheckSpWp]: Trace formula consists of 193 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-02-06 18:53:49,077 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:53:49,096 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-06 18:53:49,096 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 18:53:49,096 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [732605183] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:53:49,096 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 18:53:49,096 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [5] total 6 [2025-02-06 18:53:49,096 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1690415147] [2025-02-06 18:53:49,096 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:53:49,096 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 18:53:49,096 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:53:49,097 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 18:53:49,097 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2025-02-06 18:53:49,097 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 70 [2025-02-06 18:53:49,097 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 125 places, 145 transitions, 1254 flow. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 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:53:49,097 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:53:49,097 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 70 [2025-02-06 18:53:49,097 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:53:49,412 INFO L124 PetriNetUnfolderBase]: 2933/5914 cut-off events. [2025-02-06 18:53:49,412 INFO L125 PetriNetUnfolderBase]: For 3926/4014 co-relation queries the response was YES. [2025-02-06 18:53:49,427 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13964 conditions, 5914 events. 2933/5914 cut-off events. For 3926/4014 co-relation queries the response was YES. Maximal size of possible extension queue 213. Compared 43634 event pairs, 2421 based on Foata normal form. 266/5732 useless extension candidates. Maximal degree in co-relation 13929. Up to 4422 conditions per place. [2025-02-06 18:53:49,470 INFO L140 encePairwiseOnDemand]: 67/70 looper letters, 123 selfloop transitions, 1 changer transitions 0/143 dead transitions. [2025-02-06 18:53:49,470 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 143 transitions, 1494 flow [2025-02-06 18:53:49,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 18:53:49,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-06 18:53:49,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 108 transitions. [2025-02-06 18:53:49,471 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5142857142857142 [2025-02-06 18:53:49,471 INFO L175 Difference]: Start difference. First operand has 125 places, 145 transitions, 1254 flow. Second operand 3 states and 108 transitions. [2025-02-06 18:53:49,471 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 143 transitions, 1494 flow [2025-02-06 18:53:49,476 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 143 transitions, 1276 flow, removed 67 selfloop flow, removed 9 redundant places. [2025-02-06 18:53:49,477 INFO L231 Difference]: Finished difference. Result has 116 places, 143 transitions, 1030 flow [2025-02-06 18:53:49,477 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=1028, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=143, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=142, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1030, PETRI_PLACES=116, PETRI_TRANSITIONS=143} [2025-02-06 18:53:49,477 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, 48 predicate places. [2025-02-06 18:53:49,477 INFO L471 AbstractCegarLoop]: Abstraction has has 116 places, 143 transitions, 1030 flow [2025-02-06 18:53:49,478 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 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:53:49,478 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:53:49,478 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:53:49,484 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2025-02-06 18:53:49,679 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:53:49,679 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2025-02-06 18:53:49,679 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:53:49,679 INFO L85 PathProgramCache]: Analyzing trace with hash 2134173545, now seen corresponding path program 2 times [2025-02-06 18:53:49,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:53:49,680 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [110565672] [2025-02-06 18:53:49,680 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 18:53:49,680 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:53:49,685 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 20 statements into 2 equivalence classes. [2025-02-06 18:53:49,699 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 20 of 20 statements. [2025-02-06 18:53:49,699 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-06 18:53:49,699 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:53:49,756 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2025-02-06 18:53:49,756 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:53:49,756 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [110565672] [2025-02-06 18:53:49,756 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [110565672] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:53:49,756 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [208750385] [2025-02-06 18:53:49,756 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 18:53:49,756 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:53:49,756 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:53:49,758 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 18:53:49,760 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2025-02-06 18:53:49,807 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 20 statements into 2 equivalence classes. [2025-02-06 18:53:49,824 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 20 of 20 statements. [2025-02-06 18:53:49,825 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-06 18:53:49,825 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:53:49,825 INFO L256 TraceCheckSpWp]: Trace formula consists of 177 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-02-06 18:53:49,826 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:53:49,847 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2025-02-06 18:53:49,847 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 18:53:49,847 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [208750385] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:53:49,847 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 18:53:49,847 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 8 [2025-02-06 18:53:49,847 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [529780009] [2025-02-06 18:53:49,847 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:53:49,847 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 18:53:49,847 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:53:49,848 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 18:53:49,848 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2025-02-06 18:53:49,853 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 70 [2025-02-06 18:53:49,853 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 143 transitions, 1030 flow. Second operand has 5 states, 5 states have (on average 24.8) internal successors, (124), 5 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:53:49,853 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:53:49,853 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 70 [2025-02-06 18:53:49,853 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:53:50,356 INFO L124 PetriNetUnfolderBase]: 3605/6469 cut-off events. [2025-02-06 18:53:50,357 INFO L125 PetriNetUnfolderBase]: For 3249/3253 co-relation queries the response was YES. [2025-02-06 18:53:50,371 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15750 conditions, 6469 events. 3605/6469 cut-off events. For 3249/3253 co-relation queries the response was YES. Maximal size of possible extension queue 216. Compared 43947 event pairs, 1227 based on Foata normal form. 88/6179 useless extension candidates. Maximal degree in co-relation 15715. Up to 2157 conditions per place. [2025-02-06 18:53:50,384 INFO L140 encePairwiseOnDemand]: 65/70 looper letters, 149 selfloop transitions, 7 changer transitions 0/172 dead transitions. [2025-02-06 18:53:50,384 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 172 transitions, 1424 flow [2025-02-06 18:53:50,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 18:53:50,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 18:53:50,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 150 transitions. [2025-02-06 18:53:50,385 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5357142857142857 [2025-02-06 18:53:50,385 INFO L175 Difference]: Start difference. First operand has 116 places, 143 transitions, 1030 flow. Second operand 4 states and 150 transitions. [2025-02-06 18:53:50,385 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 172 transitions, 1424 flow [2025-02-06 18:53:50,392 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 117 places, 172 transitions, 1423 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-06 18:53:50,394 INFO L231 Difference]: Finished difference. Result has 117 places, 142 transitions, 1039 flow [2025-02-06 18:53:50,394 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=1025, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=142, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=135, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1039, PETRI_PLACES=117, PETRI_TRANSITIONS=142} [2025-02-06 18:53:50,394 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, 49 predicate places. [2025-02-06 18:53:50,394 INFO L471 AbstractCegarLoop]: Abstraction has has 117 places, 142 transitions, 1039 flow [2025-02-06 18:53:50,394 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 24.8) internal successors, (124), 5 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:53:50,394 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:53:50,394 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:53:50,400 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2025-02-06 18:53:50,595 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,9 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:53:50,595 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2025-02-06 18:53:50,595 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:53:50,595 INFO L85 PathProgramCache]: Analyzing trace with hash 575670421, now seen corresponding path program 1 times [2025-02-06 18:53:50,596 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:53:50,596 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [235092995] [2025-02-06 18:53:50,596 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:53:50,596 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:53:50,601 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-02-06 18:53:50,622 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-02-06 18:53:50,623 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:53:50,623 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:53:50,994 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 18:53:50,995 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:53:50,995 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [235092995] [2025-02-06 18:53:50,995 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [235092995] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:53:50,995 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [71990839] [2025-02-06 18:53:50,995 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:53:50,995 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:53:50,995 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:53:50,997 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 18:53:50,998 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2025-02-06 18:53:51,041 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-02-06 18:53:51,058 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-02-06 18:53:51,058 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:53:51,058 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:53:51,059 INFO L256 TraceCheckSpWp]: Trace formula consists of 194 conjuncts, 21 conjuncts are in the unsatisfiable core [2025-02-06 18:53:51,060 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:53:51,091 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 23 treesize of output 1 [2025-02-06 18:53:51,318 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2025-02-06 18:53:51,319 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 12 [2025-02-06 18:53:51,335 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-02-06 18:53:51,335 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:53:51,558 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 20 treesize of output 18 [2025-02-06 18:53:51,562 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 20 [2025-02-06 18:53:51,599 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-02-06 18:53:51,600 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [71990839] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:53:51,600 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:53:51,600 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 20 [2025-02-06 18:53:51,600 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [466348435] [2025-02-06 18:53:51,600 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:53:51,600 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2025-02-06 18:53:51,600 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:53:51,600 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2025-02-06 18:53:51,601 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=368, Unknown=0, NotChecked=0, Total=420 [2025-02-06 18:53:51,740 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 70 [2025-02-06 18:53:51,741 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 142 transitions, 1039 flow. Second operand has 21 states, 21 states have (on average 19.142857142857142) internal successors, (402), 21 states have internal predecessors, (402), 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:53:51,741 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:53:51,741 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 70 [2025-02-06 18:53:51,741 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:53:55,238 INFO L124 PetriNetUnfolderBase]: 16193/27514 cut-off events. [2025-02-06 18:53:55,238 INFO L125 PetriNetUnfolderBase]: For 24100/24340 co-relation queries the response was YES. [2025-02-06 18:53:55,378 INFO L83 FinitePrefix]: Finished finitePrefix Result has 69723 conditions, 27514 events. 16193/27514 cut-off events. For 24100/24340 co-relation queries the response was YES. Maximal size of possible extension queue 1034. Compared 221576 event pairs, 5482 based on Foata normal form. 0/25185 useless extension candidates. Maximal degree in co-relation 69688. Up to 4335 conditions per place. [2025-02-06 18:53:55,470 INFO L140 encePairwiseOnDemand]: 54/70 looper letters, 382 selfloop transitions, 122 changer transitions 42/559 dead transitions. [2025-02-06 18:53:55,470 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 160 places, 559 transitions, 3874 flow [2025-02-06 18:53:55,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2025-02-06 18:53:55,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 44 states. [2025-02-06 18:53:55,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 1188 transitions. [2025-02-06 18:53:55,474 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.38571428571428573 [2025-02-06 18:53:55,474 INFO L175 Difference]: Start difference. First operand has 117 places, 142 transitions, 1039 flow. Second operand 44 states and 1188 transitions. [2025-02-06 18:53:55,474 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 160 places, 559 transitions, 3874 flow [2025-02-06 18:53:55,503 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 157 places, 559 transitions, 3648 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-02-06 18:53:55,507 INFO L231 Difference]: Finished difference. Result has 173 places, 180 transitions, 1585 flow [2025-02-06 18:53:55,507 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=1025, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=142, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=86, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=44, PETRI_FLOW=1585, PETRI_PLACES=173, PETRI_TRANSITIONS=180} [2025-02-06 18:53:55,508 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, 105 predicate places. [2025-02-06 18:53:55,508 INFO L471 AbstractCegarLoop]: Abstraction has has 173 places, 180 transitions, 1585 flow [2025-02-06 18:53:55,508 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 19.142857142857142) internal successors, (402), 21 states have internal predecessors, (402), 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:53:55,508 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:53:55,508 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:53:55,514 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2025-02-06 18:53:55,708 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,10 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:53:55,709 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2025-02-06 18:53:55,709 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:53:55,709 INFO L85 PathProgramCache]: Analyzing trace with hash 1734871142, now seen corresponding path program 1 times [2025-02-06 18:53:55,709 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:53:55,709 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [522152707] [2025-02-06 18:53:55,709 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:53:55,709 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:53:55,716 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 21 statements into 1 equivalence classes. [2025-02-06 18:53:55,721 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-02-06 18:53:55,722 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:53:55,722 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:53:55,769 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2025-02-06 18:53:55,769 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:53:55,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [522152707] [2025-02-06 18:53:55,770 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [522152707] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:53:55,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1151917447] [2025-02-06 18:53:55,770 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:53:55,770 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:53:55,770 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:53:55,772 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 18:53:55,773 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2025-02-06 18:53:55,823 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 21 statements into 1 equivalence classes. [2025-02-06 18:53:55,840 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-02-06 18:53:55,840 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:53:55,840 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:53:55,841 INFO L256 TraceCheckSpWp]: Trace formula consists of 178 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-06 18:53:55,842 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:53:55,861 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2025-02-06 18:53:55,861 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:53:55,889 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2025-02-06 18:53:55,889 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1151917447] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:53:55,890 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:53:55,890 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2025-02-06 18:53:55,890 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1572526306] [2025-02-06 18:53:55,890 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:53:55,890 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-02-06 18:53:55,890 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:53:55,891 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-02-06 18:53:55,891 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2025-02-06 18:53:55,905 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 70 [2025-02-06 18:53:55,906 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 173 places, 180 transitions, 1585 flow. Second operand has 12 states, 12 states have (on average 25.0) internal successors, (300), 12 states have internal predecessors, (300), 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:53:55,906 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:53:55,906 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 70 [2025-02-06 18:53:55,906 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:53:58,529 INFO L124 PetriNetUnfolderBase]: 15167/27830 cut-off events. [2025-02-06 18:53:58,529 INFO L125 PetriNetUnfolderBase]: For 80641/81129 co-relation queries the response was YES. [2025-02-06 18:53:58,724 INFO L83 FinitePrefix]: Finished finitePrefix Result has 85327 conditions, 27830 events. 15167/27830 cut-off events. For 80641/81129 co-relation queries the response was YES. Maximal size of possible extension queue 845. Compared 238542 event pairs, 3693 based on Foata normal form. 0/26981 useless extension candidates. Maximal degree in co-relation 85275. Up to 10138 conditions per place. [2025-02-06 18:53:58,818 INFO L140 encePairwiseOnDemand]: 65/70 looper letters, 387 selfloop transitions, 13 changer transitions 0/420 dead transitions. [2025-02-06 18:53:58,818 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 178 places, 420 transitions, 3721 flow [2025-02-06 18:53:58,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-02-06 18:53:58,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-02-06 18:53:58,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 393 transitions. [2025-02-06 18:53:58,820 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5614285714285714 [2025-02-06 18:53:58,820 INFO L175 Difference]: Start difference. First operand has 173 places, 180 transitions, 1585 flow. Second operand 10 states and 393 transitions. [2025-02-06 18:53:58,820 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 178 places, 420 transitions, 3721 flow [2025-02-06 18:53:59,140 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 167 places, 420 transitions, 3481 flow, removed 67 selfloop flow, removed 11 redundant places. [2025-02-06 18:53:59,143 INFO L231 Difference]: Finished difference. Result has 170 places, 189 transitions, 1503 flow [2025-02-06 18:53:59,143 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=1423, PETRI_DIFFERENCE_MINUEND_PLACES=158, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=180, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=173, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=1503, PETRI_PLACES=170, PETRI_TRANSITIONS=189} [2025-02-06 18:53:59,143 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, 102 predicate places. [2025-02-06 18:53:59,144 INFO L471 AbstractCegarLoop]: Abstraction has has 170 places, 189 transitions, 1503 flow [2025-02-06 18:53:59,144 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 25.0) internal successors, (300), 12 states have internal predecessors, (300), 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:53:59,144 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:53:59,144 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, 1] [2025-02-06 18:53:59,150 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2025-02-06 18:53:59,344 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2025-02-06 18:53:59,344 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2025-02-06 18:53:59,345 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:53:59,345 INFO L85 PathProgramCache]: Analyzing trace with hash -1002890286, now seen corresponding path program 1 times [2025-02-06 18:53:59,345 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:53:59,345 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1966911915] [2025-02-06 18:53:59,345 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:53:59,345 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:53:59,349 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 21 statements into 1 equivalence classes. [2025-02-06 18:53:59,365 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-02-06 18:53:59,365 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:53:59,365 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:53:59,597 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 18:53:59,597 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:53:59,597 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1966911915] [2025-02-06 18:53:59,597 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1966911915] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:53:59,597 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [8433465] [2025-02-06 18:53:59,597 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:53:59,597 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:53:59,597 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:53:59,599 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 18:53:59,601 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2025-02-06 18:53:59,649 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 21 statements into 1 equivalence classes. [2025-02-06 18:53:59,666 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-02-06 18:53:59,666 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:53:59,666 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:53:59,670 INFO L256 TraceCheckSpWp]: Trace formula consists of 195 conjuncts, 25 conjuncts are in the unsatisfiable core [2025-02-06 18:53:59,674 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:53:59,679 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 6 treesize of output 5 [2025-02-06 18:53:59,705 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 23 treesize of output 1 [2025-02-06 18:53:59,756 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2025-02-06 18:53:59,756 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2025-02-06 18:53:59,774 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2025-02-06 18:54:00,030 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:54:00,030 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:54:00,380 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-02-06 18:54:00,380 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 1 new quantified variables, introduced 1 case distinctions, treesize of input 54 treesize of output 42 [2025-02-06 18:54:00,389 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2025-02-06 18:54:00,389 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 62 treesize of output 49 [2025-02-06 18:54:00,396 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2025-02-06 18:54:00,396 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 38 treesize of output 26 [2025-02-06 18:54:00,442 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:54:00,442 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [8433465] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:54:00,442 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:54:00,442 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 8] total 23 [2025-02-06 18:54:00,442 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1245175237] [2025-02-06 18:54:00,442 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:54:00,442 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2025-02-06 18:54:00,442 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:54:00,443 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2025-02-06 18:54:00,443 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=98, Invalid=501, Unknown=1, NotChecked=0, Total=600 [2025-02-06 18:54:00,559 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 70 [2025-02-06 18:54:00,560 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 170 places, 189 transitions, 1503 flow. Second operand has 25 states, 25 states have (on average 16.28) internal successors, (407), 25 states have internal predecessors, (407), 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:54:00,560 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:54:00,560 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 70 [2025-02-06 18:54:00,560 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:54:06,381 INFO L124 PetriNetUnfolderBase]: 31333/51067 cut-off events. [2025-02-06 18:54:06,381 INFO L125 PetriNetUnfolderBase]: For 126284/126286 co-relation queries the response was YES. [2025-02-06 18:54:06,704 INFO L83 FinitePrefix]: Finished finitePrefix Result has 166604 conditions, 51067 events. 31333/51067 cut-off events. For 126284/126286 co-relation queries the response was YES. Maximal size of possible extension queue 1374. Compared 405834 event pairs, 16490 based on Foata normal form. 423/49326 useless extension candidates. Maximal degree in co-relation 166553. Up to 26067 conditions per place. [2025-02-06 18:54:06,865 INFO L140 encePairwiseOnDemand]: 56/70 looper letters, 282 selfloop transitions, 107 changer transitions 16/415 dead transitions. [2025-02-06 18:54:06,865 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 192 places, 415 transitions, 3498 flow [2025-02-06 18:54:06,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2025-02-06 18:54:06,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2025-02-06 18:54:06,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 533 transitions. [2025-02-06 18:54:06,867 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.331055900621118 [2025-02-06 18:54:06,867 INFO L175 Difference]: Start difference. First operand has 170 places, 189 transitions, 1503 flow. Second operand 23 states and 533 transitions. [2025-02-06 18:54:06,867 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 192 places, 415 transitions, 3498 flow [2025-02-06 18:54:08,572 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 189 places, 415 transitions, 3392 flow, removed 29 selfloop flow, removed 3 redundant places. [2025-02-06 18:54:08,575 INFO L231 Difference]: Finished difference. Result has 193 places, 223 transitions, 2014 flow [2025-02-06 18:54:08,575 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=1473, PETRI_DIFFERENCE_MINUEND_PLACES=167, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=189, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=83, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=98, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=2014, PETRI_PLACES=193, PETRI_TRANSITIONS=223} [2025-02-06 18:54:08,576 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, 125 predicate places. [2025-02-06 18:54:08,576 INFO L471 AbstractCegarLoop]: Abstraction has has 193 places, 223 transitions, 2014 flow [2025-02-06 18:54:08,576 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 16.28) internal successors, (407), 25 states have internal predecessors, (407), 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:54:08,576 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:54:08,576 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, 1] [2025-02-06 18:54:08,582 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2025-02-06 18:54:08,776 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2025-02-06 18:54:08,776 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2025-02-06 18:54:08,777 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:54:08,777 INFO L85 PathProgramCache]: Analyzing trace with hash -580432364, now seen corresponding path program 1 times [2025-02-06 18:54:08,777 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:54:08,777 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [463310943] [2025-02-06 18:54:08,777 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:54:08,778 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:54:08,783 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 21 statements into 1 equivalence classes. [2025-02-06 18:54:08,793 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-02-06 18:54:08,793 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:54:08,793 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:54:09,131 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-02-06 18:54:09,131 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:54:09,131 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [463310943] [2025-02-06 18:54:09,131 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [463310943] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:54:09,131 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [420715003] [2025-02-06 18:54:09,131 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:54:09,131 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:54:09,131 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:54:09,134 INFO L229 MonitoredProcess]: Starting monitored process 13 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:54:09,135 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2025-02-06 18:54:09,184 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 21 statements into 1 equivalence classes. [2025-02-06 18:54:09,202 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-02-06 18:54:09,202 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:54:09,202 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:54:09,203 INFO L256 TraceCheckSpWp]: Trace formula consists of 195 conjuncts, 22 conjuncts are in the unsatisfiable core [2025-02-06 18:54:09,205 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:54:09,223 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 23 treesize of output 1 [2025-02-06 18:54:09,388 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2025-02-06 18:54:09,388 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 10 [2025-02-06 18:54:09,405 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-02-06 18:54:09,405 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:54:09,635 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 16 [2025-02-06 18:54:09,638 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 16 [2025-02-06 18:54:09,673 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-02-06 18:54:09,673 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [420715003] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:54:09,673 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:54:09,673 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 7] total 20 [2025-02-06 18:54:09,673 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1681232151] [2025-02-06 18:54:09,673 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:54:09,674 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2025-02-06 18:54:09,674 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:54:09,675 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2025-02-06 18:54:09,675 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=362, Unknown=0, NotChecked=0, Total=420 [2025-02-06 18:54:09,827 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 70 [2025-02-06 18:54:09,827 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 193 places, 223 transitions, 2014 flow. Second operand has 21 states, 21 states have (on average 20.142857142857142) internal successors, (423), 21 states have internal predecessors, (423), 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:54:09,828 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:54:09,828 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 70 [2025-02-06 18:54:09,828 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:54:14,812 INFO L124 PetriNetUnfolderBase]: 25932/45591 cut-off events. [2025-02-06 18:54:14,813 INFO L125 PetriNetUnfolderBase]: For 156056/156486 co-relation queries the response was YES. [2025-02-06 18:54:15,141 INFO L83 FinitePrefix]: Finished finitePrefix Result has 146885 conditions, 45591 events. 25932/45591 cut-off events. For 156056/156486 co-relation queries the response was YES. Maximal size of possible extension queue 1407. Compared 398019 event pairs, 12234 based on Foata normal form. 644/44824 useless extension candidates. Maximal degree in co-relation 146829. Up to 9036 conditions per place. [2025-02-06 18:54:15,277 INFO L140 encePairwiseOnDemand]: 58/70 looper letters, 416 selfloop transitions, 126 changer transitions 9/568 dead transitions. [2025-02-06 18:54:15,277 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 210 places, 568 transitions, 4952 flow [2025-02-06 18:54:15,277 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2025-02-06 18:54:15,278 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2025-02-06 18:54:15,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 560 transitions. [2025-02-06 18:54:15,278 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4444444444444444 [2025-02-06 18:54:15,278 INFO L175 Difference]: Start difference. First operand has 193 places, 223 transitions, 2014 flow. Second operand 18 states and 560 transitions. [2025-02-06 18:54:15,278 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 210 places, 568 transitions, 4952 flow [2025-02-06 18:54:17,625 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 196 places, 568 transitions, 4507 flow, removed 169 selfloop flow, removed 14 redundant places. [2025-02-06 18:54:17,629 INFO L231 Difference]: Finished difference. Result has 200 places, 243 transitions, 2340 flow [2025-02-06 18:54:17,629 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=1819, PETRI_DIFFERENCE_MINUEND_PLACES=179, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=223, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=110, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=110, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=2340, PETRI_PLACES=200, PETRI_TRANSITIONS=243} [2025-02-06 18:54:17,629 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, 132 predicate places. [2025-02-06 18:54:17,629 INFO L471 AbstractCegarLoop]: Abstraction has has 200 places, 243 transitions, 2340 flow [2025-02-06 18:54:17,630 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 20.142857142857142) internal successors, (423), 21 states have internal predecessors, (423), 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:54:17,630 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:54:17,630 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:54:17,635 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2025-02-06 18:54:17,830 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2025-02-06 18:54:17,830 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2025-02-06 18:54:17,831 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:54:17,831 INFO L85 PathProgramCache]: Analyzing trace with hash -1763930369, now seen corresponding path program 1 times [2025-02-06 18:54:17,831 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:54:17,831 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1196690661] [2025-02-06 18:54:17,831 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:54:17,831 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:54:17,842 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 26 statements into 1 equivalence classes. [2025-02-06 18:54:17,857 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 26 of 26 statements. [2025-02-06 18:54:17,858 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:54:17,858 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:54:18,084 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-02-06 18:54:18,084 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:54:18,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1196690661] [2025-02-06 18:54:18,084 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1196690661] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:54:18,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [591608738] [2025-02-06 18:54:18,085 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:54:18,085 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:54:18,085 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:54:18,087 INFO L229 MonitoredProcess]: Starting monitored process 14 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:54:18,088 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2025-02-06 18:54:18,135 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 26 statements into 1 equivalence classes. [2025-02-06 18:54:18,154 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 26 of 26 statements. [2025-02-06 18:54:18,154 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:54:18,154 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:54:18,156 INFO L256 TraceCheckSpWp]: Trace formula consists of 220 conjuncts, 27 conjuncts are in the unsatisfiable core [2025-02-06 18:54:18,158 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:54:18,161 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 6 treesize of output 5 [2025-02-06 18:54:18,181 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 23 treesize of output 1 [2025-02-06 18:54:18,227 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2025-02-06 18:54:18,227 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2025-02-06 18:54:18,244 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2025-02-06 18:54:18,256 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2025-02-06 18:54:18,267 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2025-02-06 18:54:18,336 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-02-06 18:54:18,336 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:54:18,624 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-02-06 18:54:18,624 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 1 new quantified variables, introduced 1 case distinctions, treesize of input 56 treesize of output 44 [2025-02-06 18:54:18,630 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2025-02-06 18:54:18,630 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 66 treesize of output 53 [2025-02-06 18:54:18,638 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2025-02-06 18:54:18,638 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 40 treesize of output 28 [2025-02-06 18:54:18,667 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-02-06 18:54:18,667 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [591608738] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:54:18,667 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:54:18,667 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 8] total 23 [2025-02-06 18:54:18,667 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1480138870] [2025-02-06 18:54:18,667 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:54:18,668 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2025-02-06 18:54:18,668 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:54:18,668 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2025-02-06 18:54:18,668 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=92, Invalid=506, Unknown=2, NotChecked=0, Total=600 [2025-02-06 18:54:18,760 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 70 [2025-02-06 18:54:18,761 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 200 places, 243 transitions, 2340 flow. Second operand has 25 states, 25 states have (on average 16.52) internal successors, (413), 25 states have internal predecessors, (413), 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:54:18,761 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:54:18,761 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 70 [2025-02-06 18:54:18,761 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:54:25,665 INFO L124 PetriNetUnfolderBase]: 35111/58106 cut-off events. [2025-02-06 18:54:25,666 INFO L125 PetriNetUnfolderBase]: For 131443/131593 co-relation queries the response was YES. [2025-02-06 18:54:26,080 INFO L83 FinitePrefix]: Finished finitePrefix Result has 185797 conditions, 58106 events. 35111/58106 cut-off events. For 131443/131593 co-relation queries the response was YES. Maximal size of possible extension queue 1685. Compared 482641 event pairs, 9242 based on Foata normal form. 87/55357 useless extension candidates. Maximal degree in co-relation 185743. Up to 23879 conditions per place. [2025-02-06 18:54:26,255 INFO L140 encePairwiseOnDemand]: 54/70 looper letters, 329 selfloop transitions, 166 changer transitions 6/511 dead transitions. [2025-02-06 18:54:26,255 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 230 places, 511 transitions, 4951 flow [2025-02-06 18:54:26,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2025-02-06 18:54:26,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31 states. [2025-02-06 18:54:26,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 698 transitions. [2025-02-06 18:54:26,256 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3216589861751152 [2025-02-06 18:54:26,256 INFO L175 Difference]: Start difference. First operand has 200 places, 243 transitions, 2340 flow. Second operand 31 states and 698 transitions. [2025-02-06 18:54:26,256 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 230 places, 511 transitions, 4951 flow [2025-02-06 18:54:29,712 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 224 places, 511 transitions, 4747 flow, removed 26 selfloop flow, removed 6 redundant places. [2025-02-06 18:54:29,716 INFO L231 Difference]: Finished difference. Result has 234 places, 300 transitions, 3323 flow [2025-02-06 18:54:29,716 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=2205, PETRI_DIFFERENCE_MINUEND_PLACES=194, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=243, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=115, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=110, PETRI_DIFFERENCE_SUBTRAHEND_STATES=31, PETRI_FLOW=3323, PETRI_PLACES=234, PETRI_TRANSITIONS=300} [2025-02-06 18:54:29,716 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, 166 predicate places. [2025-02-06 18:54:29,716 INFO L471 AbstractCegarLoop]: Abstraction has has 234 places, 300 transitions, 3323 flow [2025-02-06 18:54:29,717 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 16.52) internal successors, (413), 25 states have internal predecessors, (413), 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:54:29,717 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:54:29,717 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, 1, 1, 1, 1, 1] [2025-02-06 18:54:29,722 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2025-02-06 18:54:29,917 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,14 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:54:29,917 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2025-02-06 18:54:29,917 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:54:29,917 INFO L85 PathProgramCache]: Analyzing trace with hash 914459746, now seen corresponding path program 1 times [2025-02-06 18:54:29,917 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:54:29,917 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [170128672] [2025-02-06 18:54:29,917 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:54:29,918 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:54:29,923 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 25 statements into 1 equivalence classes. [2025-02-06 18:54:29,933 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 25 of 25 statements. [2025-02-06 18:54:29,933 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:54:29,933 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:54:30,672 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:54:30,672 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:54:30,673 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [170128672] [2025-02-06 18:54:30,673 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [170128672] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:54:30,673 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1806687746] [2025-02-06 18:54:30,673 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:54:30,673 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:54:30,673 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:54:30,675 INFO L229 MonitoredProcess]: Starting monitored process 15 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:54:30,675 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2025-02-06 18:54:30,724 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 25 statements into 1 equivalence classes. [2025-02-06 18:54:30,739 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 25 of 25 statements. [2025-02-06 18:54:30,739 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:54:30,739 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:54:30,740 INFO L256 TraceCheckSpWp]: Trace formula consists of 226 conjuncts, 23 conjuncts are in the unsatisfiable core [2025-02-06 18:54:30,741 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:54:30,773 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 23 treesize of output 1 [2025-02-06 18:54:31,023 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 17 treesize of output 9 [2025-02-06 18:54:31,044 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 18:54:31,044 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:54:31,308 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 20 treesize of output 18 [2025-02-06 18:54:31,310 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 20 [2025-02-06 18:54:31,341 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-02-06 18:54:31,341 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1806687746] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:54:31,341 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:54:31,341 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 8, 8] total 28 [2025-02-06 18:54:31,341 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [118839435] [2025-02-06 18:54:31,341 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:54:31,341 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2025-02-06 18:54:31,342 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:54:31,342 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2025-02-06 18:54:31,343 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=86, Invalid=726, Unknown=0, NotChecked=0, Total=812 [2025-02-06 18:54:31,673 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 70 [2025-02-06 18:54:31,674 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 234 places, 300 transitions, 3323 flow. Second operand has 29 states, 29 states have (on average 19.06896551724138) internal successors, (553), 29 states have internal predecessors, (553), 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:54:31,674 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:54:31,674 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 70 [2025-02-06 18:54:31,674 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:54:43,159 INFO L124 PetriNetUnfolderBase]: 48477/83636 cut-off events. [2025-02-06 18:54:43,159 INFO L125 PetriNetUnfolderBase]: For 301285/304024 co-relation queries the response was YES. [2025-02-06 18:54:44,038 INFO L83 FinitePrefix]: Finished finitePrefix Result has 296186 conditions, 83636 events. 48477/83636 cut-off events. For 301285/304024 co-relation queries the response was YES. Maximal size of possible extension queue 2689. Compared 772940 event pairs, 8818 based on Foata normal form. 313/80128 useless extension candidates. Maximal degree in co-relation 296121. Up to 15342 conditions per place. [2025-02-06 18:54:44,383 INFO L140 encePairwiseOnDemand]: 54/70 looper letters, 860 selfloop transitions, 200 changer transitions 18/1111 dead transitions. [2025-02-06 18:54:44,383 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 276 places, 1111 transitions, 11286 flow [2025-02-06 18:54:44,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2025-02-06 18:54:44,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 43 states. [2025-02-06 18:54:44,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 1173 transitions. [2025-02-06 18:54:44,385 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3897009966777409 [2025-02-06 18:54:44,385 INFO L175 Difference]: Start difference. First operand has 234 places, 300 transitions, 3323 flow. Second operand 43 states and 1173 transitions. [2025-02-06 18:54:44,385 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 276 places, 1111 transitions, 11286 flow [2025-02-06 18:54:48,711 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 265 places, 1111 transitions, 10995 flow, removed 94 selfloop flow, removed 11 redundant places. [2025-02-06 18:54:48,718 INFO L231 Difference]: Finished difference. Result has 281 places, 390 transitions, 4601 flow [2025-02-06 18:54:48,718 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=3183, PETRI_DIFFERENCE_MINUEND_PLACES=223, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=300, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=124, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=161, PETRI_DIFFERENCE_SUBTRAHEND_STATES=43, PETRI_FLOW=4601, PETRI_PLACES=281, PETRI_TRANSITIONS=390} [2025-02-06 18:54:48,719 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, 213 predicate places. [2025-02-06 18:54:48,719 INFO L471 AbstractCegarLoop]: Abstraction has has 281 places, 390 transitions, 4601 flow [2025-02-06 18:54:48,719 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 19.06896551724138) internal successors, (553), 29 states have internal predecessors, (553), 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:54:48,719 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:54:48,721 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:54:48,727 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2025-02-06 18:54:48,921 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,15 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:54:48,921 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2025-02-06 18:54:48,922 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:54:48,922 INFO L85 PathProgramCache]: Analyzing trace with hash -1957869779, now seen corresponding path program 2 times [2025-02-06 18:54:48,922 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:54:48,922 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1924368968] [2025-02-06 18:54:48,922 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 18:54:48,922 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:54:48,927 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 26 statements into 2 equivalence classes. [2025-02-06 18:54:48,942 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 26 of 26 statements. [2025-02-06 18:54:48,942 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-06 18:54:48,942 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:54:49,308 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-02-06 18:54:49,308 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:54:49,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1924368968] [2025-02-06 18:54:49,308 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1924368968] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:54:49,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1542106048] [2025-02-06 18:54:49,308 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 18:54:49,308 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:54:49,309 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:54:49,310 INFO L229 MonitoredProcess]: Starting monitored process 16 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:54:49,312 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2025-02-06 18:54:49,367 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 26 statements into 2 equivalence classes. [2025-02-06 18:54:49,392 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 26 of 26 statements. [2025-02-06 18:54:49,392 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-06 18:54:49,392 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:54:49,393 INFO L256 TraceCheckSpWp]: Trace formula consists of 220 conjuncts, 27 conjuncts are in the unsatisfiable core [2025-02-06 18:54:49,395 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:54:49,402 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 6 treesize of output 5 [2025-02-06 18:54:49,428 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 23 treesize of output 1 [2025-02-06 18:54:49,478 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2025-02-06 18:54:49,478 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2025-02-06 18:54:49,500 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2025-02-06 18:54:49,512 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2025-02-06 18:54:49,528 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2025-02-06 18:54:49,621 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-02-06 18:54:49,621 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:54:49,971 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-02-06 18:54:49,971 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 1 new quantified variables, introduced 1 case distinctions, treesize of input 56 treesize of output 44 [2025-02-06 18:54:49,978 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2025-02-06 18:54:49,978 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 66 treesize of output 53 [2025-02-06 18:54:49,986 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2025-02-06 18:54:49,986 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 40 treesize of output 28 [2025-02-06 18:54:50,025 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-02-06 18:54:50,025 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1542106048] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:54:50,025 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:54:50,025 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 8] total 23 [2025-02-06 18:54:50,025 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1638341849] [2025-02-06 18:54:50,025 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:54:50,025 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2025-02-06 18:54:50,026 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:54:50,026 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2025-02-06 18:54:50,026 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=87, Invalid=510, Unknown=3, NotChecked=0, Total=600 [2025-02-06 18:54:50,160 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 70 [2025-02-06 18:54:50,161 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 281 places, 390 transitions, 4601 flow. Second operand has 25 states, 25 states have (on average 16.64) internal successors, (416), 25 states have internal predecessors, (416), 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:54:50,161 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:54:50,161 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 70 [2025-02-06 18:54:50,161 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand