./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/weaver/popl20-two-queue.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 551b0097 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/weaver/popl20-two-queue.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 2b29a4c23931df07495caab7fd70ec22fec28fcea21b47e1c8eb19fb44a778d8 --- Real Ultimate output --- This is Ultimate 0.3.0-?-551b009-m [2025-01-10 06:56:25,124 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-10 06:56:25,185 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2025-01-10 06:56:25,190 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-10 06:56:25,190 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-10 06:56:25,218 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-10 06:56:25,219 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-10 06:56:25,220 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-10 06:56:25,220 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-10 06:56:25,220 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-10 06:56:25,221 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-10 06:56:25,221 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-10 06:56:25,222 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-10 06:56:25,222 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-10 06:56:25,222 INFO L153 SettingsManager]: * Use SBE=true [2025-01-10 06:56:25,222 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-10 06:56:25,222 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-10 06:56:25,222 INFO L153 SettingsManager]: * sizeof long=4 [2025-01-10 06:56:25,222 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-10 06:56:25,222 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-01-10 06:56:25,222 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-10 06:56:25,222 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-10 06:56:25,223 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-10 06:56:25,223 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-10 06:56:25,223 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2025-01-10 06:56:25,223 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-01-10 06:56:25,223 INFO L153 SettingsManager]: * sizeof long double=12 [2025-01-10 06:56:25,223 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-10 06:56:25,223 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-10 06:56:25,223 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-10 06:56:25,223 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-10 06:56:25,223 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-10 06:56:25,223 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-10 06:56:25,223 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-10 06:56:25,223 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-10 06:56:25,224 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-10 06:56:25,224 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-10 06:56:25,225 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-10 06:56:25,225 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-10 06:56:25,225 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-10 06:56:25,225 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-10 06:56:25,225 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-10 06:56:25,225 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-10 06:56:25,225 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-10 06:56:25,226 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-10 06:56:25,226 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-10 06:56:25,226 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-10 06:56:25,226 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-10 06:56:25,226 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-10 06:56:25,226 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-10 06:56:25,226 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 -> 2b29a4c23931df07495caab7fd70ec22fec28fcea21b47e1c8eb19fb44a778d8 [2025-01-10 06:56:25,506 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-10 06:56:25,516 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-10 06:56:25,518 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-10 06:56:25,519 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-10 06:56:25,519 INFO L274 PluginConnector]: CDTParser initialized [2025-01-10 06:56:25,521 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-two-queue.wvr.c [2025-01-10 06:56:26,791 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/d0b4a7da4/15b7d4e10b944151ba85baa3956e31c4/FLAG68c646b00 [2025-01-10 06:56:27,096 INFO L384 CDTParser]: Found 1 translation units. [2025-01-10 06:56:27,097 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/weaver/popl20-two-queue.wvr.c [2025-01-10 06:56:27,103 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/d0b4a7da4/15b7d4e10b944151ba85baa3956e31c4/FLAG68c646b00 [2025-01-10 06:56:27,388 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/d0b4a7da4/15b7d4e10b944151ba85baa3956e31c4 [2025-01-10 06:56:27,390 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-10 06:56:27,391 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-10 06:56:27,393 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-10 06:56:27,393 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-10 06:56:27,396 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-10 06:56:27,397 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 06:56:27" (1/1) ... [2025-01-10 06:56:27,398 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@39e0c5ab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:56:27, skipping insertion in model container [2025-01-10 06:56:27,398 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 06:56:27" (1/1) ... [2025-01-10 06:56:27,414 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-10 06:56:27,573 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-10 06:56:27,584 INFO L200 MainTranslator]: Completed pre-run [2025-01-10 06:56:27,617 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-10 06:56:27,630 INFO L204 MainTranslator]: Completed translation [2025-01-10 06:56:27,631 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:56:27 WrapperNode [2025-01-10 06:56:27,631 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-10 06:56:27,632 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-10 06:56:27,632 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-10 06:56:27,632 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-10 06:56:27,637 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:56:27" (1/1) ... [2025-01-10 06:56:27,642 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:56:27" (1/1) ... [2025-01-10 06:56:27,663 INFO L138 Inliner]: procedures = 23, calls = 34, calls flagged for inlining = 14, calls inlined = 16, statements flattened = 204 [2025-01-10 06:56:27,663 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-10 06:56:27,664 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-10 06:56:27,664 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-10 06:56:27,664 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-10 06:56:27,672 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:56:27" (1/1) ... [2025-01-10 06:56:27,673 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:56:27" (1/1) ... [2025-01-10 06:56:27,676 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:56:27" (1/1) ... [2025-01-10 06:56:27,711 INFO L175 MemorySlicer]: Split 8 memory accesses to 2 slices as follows [2, 6]. 75 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-01-10 06:56:27,713 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:56:27" (1/1) ... [2025-01-10 06:56:27,714 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:56:27" (1/1) ... [2025-01-10 06:56:27,723 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:56:27" (1/1) ... [2025-01-10 06:56:27,724 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:56:27" (1/1) ... [2025-01-10 06:56:27,727 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:56:27" (1/1) ... [2025-01-10 06:56:27,729 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:56:27" (1/1) ... [2025-01-10 06:56:27,730 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:56:27" (1/1) ... [2025-01-10 06:56:27,732 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-10 06:56:27,733 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-10 06:56:27,734 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-10 06:56:27,734 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-10 06:56:27,734 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:56:27" (1/1) ... [2025-01-10 06:56:27,738 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-10 06:56:27,750 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:56:27,763 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-01-10 06:56:27,767 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-01-10 06:56:27,784 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-10 06:56:27,784 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2025-01-10 06:56:27,784 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2025-01-10 06:56:27,784 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2025-01-10 06:56:27,784 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2025-01-10 06:56:27,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-01-10 06:56:27,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-01-10 06:56:27,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-01-10 06:56:27,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-01-10 06:56:27,785 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2025-01-10 06:56:27,785 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2025-01-10 06:56:27,785 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-01-10 06:56:27,785 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-10 06:56:27,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-10 06:56:27,785 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-01-10 06:56:27,785 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-01-10 06:56:27,786 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-01-10 06:56:27,876 INFO L234 CfgBuilder]: Building ICFG [2025-01-10 06:56:27,878 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-10 06:56:28,234 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-01-10 06:56:28,235 INFO L283 CfgBuilder]: Performing block encoding [2025-01-10 06:56:28,510 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-10 06:56:28,512 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2025-01-10 06:56:28,512 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 06:56:28 BoogieIcfgContainer [2025-01-10 06:56:28,512 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-10 06:56:28,515 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-10 06:56:28,515 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-10 06:56:28,520 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-10 06:56:28,520 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.01 06:56:27" (1/3) ... [2025-01-10 06:56:28,521 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7121612d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 06:56:28, skipping insertion in model container [2025-01-10 06:56:28,521 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:56:27" (2/3) ... [2025-01-10 06:56:28,522 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7121612d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 06:56:28, skipping insertion in model container [2025-01-10 06:56:28,522 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 06:56:28" (3/3) ... [2025-01-10 06:56:28,523 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-two-queue.wvr.c [2025-01-10 06:56:28,544 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-10 06:56:28,546 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-two-queue.wvr.c that has 3 procedures, 47 locations, 1 initial locations, 4 loop locations, and 16 error locations. [2025-01-10 06:56:28,546 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-01-10 06:56:28,604 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2025-01-10 06:56:28,654 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 53 places, 50 transitions, 114 flow [2025-01-10 06:56:28,689 INFO L124 PetriNetUnfolderBase]: 4/48 cut-off events. [2025-01-10 06:56:28,693 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2025-01-10 06:56:28,696 INFO L83 FinitePrefix]: Finished finitePrefix Result has 57 conditions, 48 events. 4/48 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 116 event pairs, 0 based on Foata normal form. 0/28 useless extension candidates. Maximal degree in co-relation 33. Up to 2 conditions per place. [2025-01-10 06:56:28,698 INFO L82 GeneralOperation]: Start removeDead. Operand has 53 places, 50 transitions, 114 flow [2025-01-10 06:56:28,701 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 49 places, 46 transitions, 101 flow [2025-01-10 06:56:28,713 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-10 06:56:28,726 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;@725f03a4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-10 06:56:28,727 INFO L334 AbstractCegarLoop]: Starting to check reachability of 30 error locations. [2025-01-10 06:56:28,732 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-01-10 06:56:28,732 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2025-01-10 06:56:28,732 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-01-10 06:56:28,732 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:56:28,733 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2025-01-10 06:56:28,733 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 27 more)] === [2025-01-10 06:56:28,739 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:56:28,739 INFO L85 PathProgramCache]: Analyzing trace with hash 639644, now seen corresponding path program 1 times [2025-01-10 06:56:28,746 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:56:28,747 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [162741179] [2025-01-10 06:56:28,747 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:56:28,747 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:56:28,814 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 3 statements into 1 equivalence classes. [2025-01-10 06:56:28,841 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 3 of 3 statements. [2025-01-10 06:56:28,841 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:56:28,842 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:56:29,011 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:56:29,011 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:56:29,011 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [162741179] [2025-01-10 06:56:29,013 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [162741179] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:56:29,013 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:56:29,013 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-01-10 06:56:29,015 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1778996558] [2025-01-10 06:56:29,015 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:56:29,021 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-10 06:56:29,026 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:56:29,046 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-10 06:56:29,047 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-10 06:56:29,061 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 50 [2025-01-10 06:56:29,063 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 46 transitions, 101 flow. Second operand has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:56:29,064 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:56:29,064 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 50 [2025-01-10 06:56:29,064 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:56:29,262 INFO L124 PetriNetUnfolderBase]: 215/476 cut-off events. [2025-01-10 06:56:29,262 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2025-01-10 06:56:29,264 INFO L83 FinitePrefix]: Finished finitePrefix Result has 845 conditions, 476 events. 215/476 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 2466 event pairs, 128 based on Foata normal form. 2/350 useless extension candidates. Maximal degree in co-relation 755. Up to 338 conditions per place. [2025-01-10 06:56:29,268 INFO L140 encePairwiseOnDemand]: 35/50 looper letters, 27 selfloop transitions, 7 changer transitions 0/48 dead transitions. [2025-01-10 06:56:29,269 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 48 transitions, 173 flow [2025-01-10 06:56:29,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-10 06:56:29,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-01-10 06:56:29,280 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 106 transitions. [2025-01-10 06:56:29,283 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.53 [2025-01-10 06:56:29,284 INFO L175 Difference]: Start difference. First operand has 49 places, 46 transitions, 101 flow. Second operand 4 states and 106 transitions. [2025-01-10 06:56:29,285 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 48 transitions, 173 flow [2025-01-10 06:56:29,291 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 48 transitions, 168 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-01-10 06:56:29,295 INFO L231 Difference]: Finished difference. Result has 48 places, 48 transitions, 148 flow [2025-01-10 06:56:29,298 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=88, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=148, PETRI_PLACES=48, PETRI_TRANSITIONS=48} [2025-01-10 06:56:29,303 INFO L279 CegarLoopForPetriNet]: 49 programPoint places, -1 predicate places. [2025-01-10 06:56:29,303 INFO L471 AbstractCegarLoop]: Abstraction has has 48 places, 48 transitions, 148 flow [2025-01-10 06:56:29,304 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:56:29,304 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:56:29,304 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2025-01-10 06:56:29,304 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-01-10 06:56:29,304 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 27 more)] === [2025-01-10 06:56:29,305 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:56:29,305 INFO L85 PathProgramCache]: Analyzing trace with hash 1876406786, now seen corresponding path program 1 times [2025-01-10 06:56:29,305 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:56:29,305 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [469099742] [2025-01-10 06:56:29,306 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:56:29,306 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:56:29,318 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-01-10 06:56:29,329 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-01-10 06:56:29,331 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:56:29,331 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:56:29,475 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:56:29,476 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:56:29,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [469099742] [2025-01-10 06:56:29,476 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [469099742] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:56:29,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [530964844] [2025-01-10 06:56:29,476 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:56:29,477 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:56:29,477 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:56:29,479 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-10 06:56:29,482 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-01-10 06:56:29,535 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-01-10 06:56:29,555 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-01-10 06:56:29,555 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:56:29,555 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:56:29,561 INFO L256 TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-01-10 06:56:29,564 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:56:29,616 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:56:29,616 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-10 06:56:29,616 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [530964844] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:56:29,616 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-10 06:56:29,616 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2025-01-10 06:56:29,617 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [718836630] [2025-01-10 06:56:29,617 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:56:29,617 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-01-10 06:56:29,617 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:56:29,617 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-01-10 06:56:29,618 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-01-10 06:56:29,642 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 50 [2025-01-10 06:56:29,642 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 48 transitions, 148 flow. Second operand has 6 states, 6 states have (on average 16.833333333333332) internal successors, (101), 6 states have internal predecessors, (101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:56:29,644 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:56:29,644 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 50 [2025-01-10 06:56:29,644 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:56:29,858 INFO L124 PetriNetUnfolderBase]: 215/474 cut-off events. [2025-01-10 06:56:29,860 INFO L125 PetriNetUnfolderBase]: For 12/12 co-relation queries the response was YES. [2025-01-10 06:56:29,861 INFO L83 FinitePrefix]: Finished finitePrefix Result has 856 conditions, 474 events. 215/474 cut-off events. For 12/12 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 2460 event pairs, 128 based on Foata normal form. 2/351 useless extension candidates. Maximal degree in co-relation 806. Up to 328 conditions per place. [2025-01-10 06:56:29,867 INFO L140 encePairwiseOnDemand]: 41/50 looper letters, 20 selfloop transitions, 12 changer transitions 0/46 dead transitions. [2025-01-10 06:56:29,867 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 46 transitions, 204 flow [2025-01-10 06:56:29,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-01-10 06:56:29,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-01-10 06:56:29,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 130 transitions. [2025-01-10 06:56:29,872 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.43333333333333335 [2025-01-10 06:56:29,872 INFO L175 Difference]: Start difference. First operand has 48 places, 48 transitions, 148 flow. Second operand 6 states and 130 transitions. [2025-01-10 06:56:29,872 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 46 transitions, 204 flow [2025-01-10 06:56:29,873 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 46 transitions, 204 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-01-10 06:56:29,874 INFO L231 Difference]: Finished difference. Result has 51 places, 46 transitions, 164 flow [2025-01-10 06:56:29,874 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=140, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=164, PETRI_PLACES=51, PETRI_TRANSITIONS=46} [2025-01-10 06:56:29,876 INFO L279 CegarLoopForPetriNet]: 49 programPoint places, 2 predicate places. [2025-01-10 06:56:29,876 INFO L471 AbstractCegarLoop]: Abstraction has has 51 places, 46 transitions, 164 flow [2025-01-10 06:56:29,876 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.833333333333332) internal successors, (101), 6 states have internal predecessors, (101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:56:29,876 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:56:29,876 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2025-01-10 06:56:29,885 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-01-10 06:56:30,077 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-01-10 06:56:30,077 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 27 more)] === [2025-01-10 06:56:30,078 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:56:30,078 INFO L85 PathProgramCache]: Analyzing trace with hash -1960931131, now seen corresponding path program 1 times [2025-01-10 06:56:30,078 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:56:30,078 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1841351728] [2025-01-10 06:56:30,078 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:56:30,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:56:30,086 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-01-10 06:56:30,096 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-01-10 06:56:30,097 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:56:30,097 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:56:30,187 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:56:30,187 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:56:30,187 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1841351728] [2025-01-10 06:56:30,187 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1841351728] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:56:30,187 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1856086357] [2025-01-10 06:56:30,188 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:56:30,188 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:56:30,188 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:56:30,190 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-10 06:56:30,193 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-01-10 06:56:30,243 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-01-10 06:56:30,257 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-01-10 06:56:30,257 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:56:30,257 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:56:30,259 INFO L256 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-01-10 06:56:30,260 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:56:30,288 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:56:30,288 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 06:56:30,327 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:56:30,327 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1856086357] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 06:56:30,327 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 06:56:30,327 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2025-01-10 06:56:30,328 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [836786041] [2025-01-10 06:56:30,328 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 06:56:30,328 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-01-10 06:56:30,328 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:56:30,329 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-01-10 06:56:30,329 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2025-01-10 06:56:30,364 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 50 [2025-01-10 06:56:30,366 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 46 transitions, 164 flow. Second operand has 12 states, 12 states have (on average 17.083333333333332) internal successors, (205), 12 states have internal predecessors, (205), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:56:30,366 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:56:30,366 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 50 [2025-01-10 06:56:30,366 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:56:30,575 INFO L124 PetriNetUnfolderBase]: 221/498 cut-off events. [2025-01-10 06:56:30,575 INFO L125 PetriNetUnfolderBase]: For 54/54 co-relation queries the response was YES. [2025-01-10 06:56:30,577 INFO L83 FinitePrefix]: Finished finitePrefix Result has 950 conditions, 498 events. 221/498 cut-off events. For 54/54 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 2673 event pairs, 128 based on Foata normal form. 6/378 useless extension candidates. Maximal degree in co-relation 808. Up to 339 conditions per place. [2025-01-10 06:56:30,581 INFO L140 encePairwiseOnDemand]: 41/50 looper letters, 25 selfloop transitions, 25 changer transitions 0/64 dead transitions. [2025-01-10 06:56:30,582 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 64 transitions, 378 flow [2025-01-10 06:56:30,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-01-10 06:56:30,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-01-10 06:56:30,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 216 transitions. [2025-01-10 06:56:30,585 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.432 [2025-01-10 06:56:30,585 INFO L175 Difference]: Start difference. First operand has 51 places, 46 transitions, 164 flow. Second operand 10 states and 216 transitions. [2025-01-10 06:56:30,585 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 64 transitions, 378 flow [2025-01-10 06:56:30,588 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 64 transitions, 320 flow, removed 12 selfloop flow, removed 5 redundant places. [2025-01-10 06:56:30,590 INFO L231 Difference]: Finished difference. Result has 58 places, 64 transitions, 304 flow [2025-01-10 06:56:30,590 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=136, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=304, PETRI_PLACES=58, PETRI_TRANSITIONS=64} [2025-01-10 06:56:30,591 INFO L279 CegarLoopForPetriNet]: 49 programPoint places, 9 predicate places. [2025-01-10 06:56:30,591 INFO L471 AbstractCegarLoop]: Abstraction has has 58 places, 64 transitions, 304 flow [2025-01-10 06:56:30,591 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 17.083333333333332) internal successors, (205), 12 states have internal predecessors, (205), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:56:30,591 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:56:30,591 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:56:30,600 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-01-10 06:56:30,792 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:56:30,792 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 27 more)] === [2025-01-10 06:56:30,793 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:56:30,793 INFO L85 PathProgramCache]: Analyzing trace with hash -1899889086, now seen corresponding path program 1 times [2025-01-10 06:56:30,793 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:56:30,793 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1184322634] [2025-01-10 06:56:30,793 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:56:30,793 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:56:30,801 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-01-10 06:56:30,807 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-01-10 06:56:30,807 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:56:30,808 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:56:30,917 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:56:30,918 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:56:30,918 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1184322634] [2025-01-10 06:56:30,918 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1184322634] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:56:30,918 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:56:30,918 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-10 06:56:30,918 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [135444687] [2025-01-10 06:56:30,919 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:56:30,919 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-10 06:56:30,919 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:56:30,919 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-10 06:56:30,920 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-10 06:56:30,920 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 50 [2025-01-10 06:56:30,920 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 64 transitions, 304 flow. Second operand has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:56:30,920 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:56:30,921 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 50 [2025-01-10 06:56:30,921 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:56:31,066 INFO L124 PetriNetUnfolderBase]: 238/546 cut-off events. [2025-01-10 06:56:31,066 INFO L125 PetriNetUnfolderBase]: For 79/79 co-relation queries the response was YES. [2025-01-10 06:56:31,067 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1056 conditions, 546 events. 238/546 cut-off events. For 79/79 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 2950 event pairs, 146 based on Foata normal form. 14/429 useless extension candidates. Maximal degree in co-relation 989. Up to 350 conditions per place. [2025-01-10 06:56:31,070 INFO L140 encePairwiseOnDemand]: 43/50 looper letters, 48 selfloop transitions, 7 changer transitions 2/73 dead transitions. [2025-01-10 06:56:31,070 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 73 transitions, 440 flow [2025-01-10 06:56:31,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-10 06:56:31,070 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-01-10 06:56:31,071 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 120 transitions. [2025-01-10 06:56:31,071 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6 [2025-01-10 06:56:31,072 INFO L175 Difference]: Start difference. First operand has 58 places, 64 transitions, 304 flow. Second operand 4 states and 120 transitions. [2025-01-10 06:56:31,072 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 73 transitions, 440 flow [2025-01-10 06:56:31,074 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 73 transitions, 416 flow, removed 6 selfloop flow, removed 2 redundant places. [2025-01-10 06:56:31,075 INFO L231 Difference]: Finished difference. Result has 60 places, 64 transitions, 303 flow [2025-01-10 06:56:31,075 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=280, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=303, PETRI_PLACES=60, PETRI_TRANSITIONS=64} [2025-01-10 06:56:31,076 INFO L279 CegarLoopForPetriNet]: 49 programPoint places, 11 predicate places. [2025-01-10 06:56:31,076 INFO L471 AbstractCegarLoop]: Abstraction has has 60 places, 64 transitions, 303 flow [2025-01-10 06:56:31,076 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:56:31,076 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:56:31,076 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:56:31,076 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-01-10 06:56:31,076 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 27 more)] === [2025-01-10 06:56:31,077 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:56:31,077 INFO L85 PathProgramCache]: Analyzing trace with hash -444376091, now seen corresponding path program 1 times [2025-01-10 06:56:31,077 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:56:31,077 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [143144610] [2025-01-10 06:56:31,077 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:56:31,077 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:56:31,084 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-01-10 06:56:31,092 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-01-10 06:56:31,096 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:56:31,097 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:56:31,201 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:56:31,201 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:56:31,201 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [143144610] [2025-01-10 06:56:31,202 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [143144610] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:56:31,202 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:56:31,202 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-01-10 06:56:31,202 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [406652868] [2025-01-10 06:56:31,202 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:56:31,202 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-10 06:56:31,203 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:56:31,203 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-10 06:56:31,203 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-10 06:56:31,203 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 50 [2025-01-10 06:56:31,204 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 64 transitions, 303 flow. Second operand has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:56:31,204 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:56:31,204 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 50 [2025-01-10 06:56:31,204 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:56:31,356 INFO L124 PetriNetUnfolderBase]: 269/651 cut-off events. [2025-01-10 06:56:31,357 INFO L125 PetriNetUnfolderBase]: For 122/122 co-relation queries the response was YES. [2025-01-10 06:56:31,358 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1391 conditions, 651 events. 269/651 cut-off events. For 122/122 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 3704 event pairs, 174 based on Foata normal form. 14/527 useless extension candidates. Maximal degree in co-relation 1296. Up to 396 conditions per place. [2025-01-10 06:56:31,361 INFO L140 encePairwiseOnDemand]: 43/50 looper letters, 65 selfloop transitions, 3 changer transitions 4/88 dead transitions. [2025-01-10 06:56:31,361 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 88 transitions, 571 flow [2025-01-10 06:56:31,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-10 06:56:31,362 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-01-10 06:56:31,362 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 123 transitions. [2025-01-10 06:56:31,363 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.615 [2025-01-10 06:56:31,363 INFO L175 Difference]: Start difference. First operand has 60 places, 64 transitions, 303 flow. Second operand 4 states and 123 transitions. [2025-01-10 06:56:31,363 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 88 transitions, 571 flow [2025-01-10 06:56:31,368 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 88 transitions, 564 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-01-10 06:56:31,369 INFO L231 Difference]: Finished difference. Result has 63 places, 64 transitions, 312 flow [2025-01-10 06:56:31,369 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=297, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=312, PETRI_PLACES=63, PETRI_TRANSITIONS=64} [2025-01-10 06:56:31,370 INFO L279 CegarLoopForPetriNet]: 49 programPoint places, 14 predicate places. [2025-01-10 06:56:31,370 INFO L471 AbstractCegarLoop]: Abstraction has has 63 places, 64 transitions, 312 flow [2025-01-10 06:56:31,370 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:56:31,370 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:56:31,370 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:56:31,370 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-01-10 06:56:31,373 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 27 more)] === [2025-01-10 06:56:31,373 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:56:31,373 INFO L85 PathProgramCache]: Analyzing trace with hash 119688545, now seen corresponding path program 1 times [2025-01-10 06:56:31,374 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:56:31,374 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [489092294] [2025-01-10 06:56:31,374 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:56:31,374 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:56:31,382 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-01-10 06:56:31,391 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-01-10 06:56:31,391 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:56:31,391 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:56:31,497 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:56:31,498 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:56:31,498 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [489092294] [2025-01-10 06:56:31,498 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [489092294] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:56:31,498 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [786448575] [2025-01-10 06:56:31,498 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:56:31,498 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:56:31,499 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:56:31,501 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-10 06:56:31,504 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-01-10 06:56:31,553 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-01-10 06:56:31,572 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-01-10 06:56:31,572 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:56:31,572 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:56:31,573 INFO L256 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-01-10 06:56:31,575 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:56:31,595 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-10 06:56:31,596 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-10 06:56:31,596 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [786448575] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:56:31,596 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-10 06:56:31,596 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [5] total 6 [2025-01-10 06:56:31,596 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1267808774] [2025-01-10 06:56:31,596 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:56:31,597 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-10 06:56:31,597 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:56:31,597 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-10 06:56:31,597 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2025-01-10 06:56:31,598 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 50 [2025-01-10 06:56:31,598 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 64 transitions, 312 flow. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:56:31,598 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:56:31,598 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 50 [2025-01-10 06:56:31,598 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:56:31,669 INFO L124 PetriNetUnfolderBase]: 204/539 cut-off events. [2025-01-10 06:56:31,669 INFO L125 PetriNetUnfolderBase]: For 159/167 co-relation queries the response was YES. [2025-01-10 06:56:31,670 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1203 conditions, 539 events. 204/539 cut-off events. For 159/167 co-relation queries the response was YES. Maximal size of possible extension queue 36. Compared 2967 event pairs, 132 based on Foata normal form. 0/461 useless extension candidates. Maximal degree in co-relation 1107. Up to 382 conditions per place. [2025-01-10 06:56:31,672 INFO L140 encePairwiseOnDemand]: 47/50 looper letters, 45 selfloop transitions, 1 changer transitions 0/62 dead transitions. [2025-01-10 06:56:31,673 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 62 transitions, 396 flow [2025-01-10 06:56:31,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-10 06:56:31,673 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-01-10 06:56:31,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 84 transitions. [2025-01-10 06:56:31,674 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.56 [2025-01-10 06:56:31,674 INFO L175 Difference]: Start difference. First operand has 63 places, 64 transitions, 312 flow. Second operand 3 states and 84 transitions. [2025-01-10 06:56:31,674 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 62 transitions, 396 flow [2025-01-10 06:56:31,675 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 62 transitions, 384 flow, removed 1 selfloop flow, removed 2 redundant places. [2025-01-10 06:56:31,676 INFO L231 Difference]: Finished difference. Result has 61 places, 62 transitions, 294 flow [2025-01-10 06:56:31,676 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=292, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=294, PETRI_PLACES=61, PETRI_TRANSITIONS=62} [2025-01-10 06:56:31,677 INFO L279 CegarLoopForPetriNet]: 49 programPoint places, 12 predicate places. [2025-01-10 06:56:31,677 INFO L471 AbstractCegarLoop]: Abstraction has has 61 places, 62 transitions, 294 flow [2025-01-10 06:56:31,677 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:56:31,677 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:56:31,678 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:56:31,686 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-01-10 06:56:31,878 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:56:31,878 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 27 more)] === [2025-01-10 06:56:31,879 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:56:31,879 INFO L85 PathProgramCache]: Analyzing trace with hash -1935825205, now seen corresponding path program 1 times [2025-01-10 06:56:31,879 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:56:31,879 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1494105818] [2025-01-10 06:56:31,879 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:56:31,879 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:56:31,886 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-01-10 06:56:31,894 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-01-10 06:56:31,894 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:56:31,894 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:56:32,025 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:56:32,026 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:56:32,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1494105818] [2025-01-10 06:56:32,026 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1494105818] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:56:32,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1904789939] [2025-01-10 06:56:32,026 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:56:32,026 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:56:32,027 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:56:32,029 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-10 06:56:32,031 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-01-10 06:56:32,084 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-01-10 06:56:32,103 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-01-10 06:56:32,104 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:56:32,104 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:56:32,105 INFO L256 TraceCheckSpWp]: Trace formula consists of 151 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-01-10 06:56:32,106 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:56:32,130 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-10 06:56:32,131 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-10 06:56:32,131 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1904789939] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:56:32,131 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-10 06:56:32,131 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [4] total 5 [2025-01-10 06:56:32,131 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1437565234] [2025-01-10 06:56:32,131 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:56:32,131 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-10 06:56:32,132 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:56:32,132 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-10 06:56:32,132 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2025-01-10 06:56:32,132 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 50 [2025-01-10 06:56:32,133 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 62 transitions, 294 flow. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:56:32,133 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:56:32,133 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 50 [2025-01-10 06:56:32,133 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:56:32,212 INFO L124 PetriNetUnfolderBase]: 150/435 cut-off events. [2025-01-10 06:56:32,212 INFO L125 PetriNetUnfolderBase]: For 140/143 co-relation queries the response was YES. [2025-01-10 06:56:32,213 INFO L83 FinitePrefix]: Finished finitePrefix Result has 954 conditions, 435 events. 150/435 cut-off events. For 140/143 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 2293 event pairs, 96 based on Foata normal form. 0/403 useless extension candidates. Maximal degree in co-relation 939. Up to 298 conditions per place. [2025-01-10 06:56:32,214 INFO L140 encePairwiseOnDemand]: 47/50 looper letters, 42 selfloop transitions, 1 changer transitions 1/60 dead transitions. [2025-01-10 06:56:32,215 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 60 transitions, 374 flow [2025-01-10 06:56:32,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-10 06:56:32,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-01-10 06:56:32,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 82 transitions. [2025-01-10 06:56:32,216 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5466666666666666 [2025-01-10 06:56:32,216 INFO L175 Difference]: Start difference. First operand has 61 places, 62 transitions, 294 flow. Second operand 3 states and 82 transitions. [2025-01-10 06:56:32,216 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 60 transitions, 374 flow [2025-01-10 06:56:32,217 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 60 transitions, 373 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-01-10 06:56:32,218 INFO L231 Difference]: Finished difference. Result has 60 places, 59 transitions, 280 flow [2025-01-10 06:56:32,218 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=285, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=280, PETRI_PLACES=60, PETRI_TRANSITIONS=59} [2025-01-10 06:56:32,219 INFO L279 CegarLoopForPetriNet]: 49 programPoint places, 11 predicate places. [2025-01-10 06:56:32,219 INFO L471 AbstractCegarLoop]: Abstraction has has 60 places, 59 transitions, 280 flow [2025-01-10 06:56:32,219 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:56:32,219 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:56:32,219 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:56:32,228 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-01-10 06:56:32,421 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,SelfDestructingSolverStorable6 [2025-01-10 06:56:32,421 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 27 more)] === [2025-01-10 06:56:32,422 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:56:32,422 INFO L85 PathProgramCache]: Analyzing trace with hash -631044232, now seen corresponding path program 1 times [2025-01-10 06:56:32,423 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:56:32,423 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [204540655] [2025-01-10 06:56:32,423 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:56:32,423 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:56:32,431 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-01-10 06:56:32,436 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-01-10 06:56:32,436 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:56:32,436 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:56:32,478 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-01-10 06:56:32,479 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:56:32,479 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [204540655] [2025-01-10 06:56:32,479 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [204540655] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:56:32,479 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:56:32,479 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-01-10 06:56:32,479 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [116039792] [2025-01-10 06:56:32,479 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:56:32,480 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-10 06:56:32,480 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:56:32,480 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-10 06:56:32,480 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-10 06:56:32,480 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 50 [2025-01-10 06:56:32,480 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 59 transitions, 280 flow. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:56:32,481 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:56:32,481 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 50 [2025-01-10 06:56:32,481 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:56:32,541 INFO L124 PetriNetUnfolderBase]: 119/334 cut-off events. [2025-01-10 06:56:32,541 INFO L125 PetriNetUnfolderBase]: For 134/134 co-relation queries the response was YES. [2025-01-10 06:56:32,542 INFO L83 FinitePrefix]: Finished finitePrefix Result has 764 conditions, 334 events. 119/334 cut-off events. For 134/134 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 1554 event pairs, 40 based on Foata normal form. 6/315 useless extension candidates. Maximal degree in co-relation 748. Up to 124 conditions per place. [2025-01-10 06:56:32,543 INFO L140 encePairwiseOnDemand]: 47/50 looper letters, 46 selfloop transitions, 2 changer transitions 1/65 dead transitions. [2025-01-10 06:56:32,543 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 65 transitions, 395 flow [2025-01-10 06:56:32,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-10 06:56:32,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-01-10 06:56:32,544 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 87 transitions. [2025-01-10 06:56:32,544 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.58 [2025-01-10 06:56:32,544 INFO L175 Difference]: Start difference. First operand has 60 places, 59 transitions, 280 flow. Second operand 3 states and 87 transitions. [2025-01-10 06:56:32,544 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 65 transitions, 395 flow [2025-01-10 06:56:32,545 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 65 transitions, 394 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-01-10 06:56:32,546 INFO L231 Difference]: Finished difference. Result has 61 places, 60 transitions, 293 flow [2025-01-10 06:56:32,546 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=279, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=293, PETRI_PLACES=61, PETRI_TRANSITIONS=60} [2025-01-10 06:56:32,547 INFO L279 CegarLoopForPetriNet]: 49 programPoint places, 12 predicate places. [2025-01-10 06:56:32,547 INFO L471 AbstractCegarLoop]: Abstraction has has 61 places, 60 transitions, 293 flow [2025-01-10 06:56:32,547 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:56:32,547 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:56:32,547 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1] [2025-01-10 06:56:32,547 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-01-10 06:56:32,547 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 27 more)] === [2025-01-10 06:56:32,548 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:56:32,548 INFO L85 PathProgramCache]: Analyzing trace with hash 1605883627, now seen corresponding path program 2 times [2025-01-10 06:56:32,548 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:56:32,548 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1808433750] [2025-01-10 06:56:32,548 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-10 06:56:32,549 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:56:32,558 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 16 statements into 2 equivalence classes. [2025-01-10 06:56:32,561 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 4 of 16 statements. [2025-01-10 06:56:32,561 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-01-10 06:56:32,561 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:56:32,587 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2025-01-10 06:56:32,587 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:56:32,587 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1808433750] [2025-01-10 06:56:32,587 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1808433750] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:56:32,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1425023137] [2025-01-10 06:56:32,588 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-10 06:56:32,588 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:56:32,588 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:56:32,590 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-10 06:56:32,592 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-01-10 06:56:32,635 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 16 statements into 2 equivalence classes. [2025-01-10 06:56:32,644 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 4 of 16 statements. [2025-01-10 06:56:32,644 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-01-10 06:56:32,644 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:56:32,645 INFO L256 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-01-10 06:56:32,646 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:56:32,680 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2025-01-10 06:56:32,681 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 06:56:32,708 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2025-01-10 06:56:32,708 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1425023137] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 06:56:32,709 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 06:56:32,709 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 2 [2025-01-10 06:56:32,709 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1002751533] [2025-01-10 06:56:32,709 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 06:56:32,709 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-10 06:56:32,710 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:56:32,710 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-10 06:56:32,710 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-10 06:56:32,719 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 50 [2025-01-10 06:56:32,720 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 60 transitions, 293 flow. Second operand has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:56:32,720 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:56:32,720 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 50 [2025-01-10 06:56:32,720 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:56:32,797 INFO L124 PetriNetUnfolderBase]: 119/343 cut-off events. [2025-01-10 06:56:32,798 INFO L125 PetriNetUnfolderBase]: For 191/191 co-relation queries the response was YES. [2025-01-10 06:56:32,799 INFO L83 FinitePrefix]: Finished finitePrefix Result has 806 conditions, 343 events. 119/343 cut-off events. For 191/191 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 1602 event pairs, 80 based on Foata normal form. 1/319 useless extension candidates. Maximal degree in co-relation 788. Up to 227 conditions per place. [2025-01-10 06:56:32,800 INFO L140 encePairwiseOnDemand]: 45/50 looper letters, 29 selfloop transitions, 16 changer transitions 0/59 dead transitions. [2025-01-10 06:56:32,800 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 59 transitions, 373 flow [2025-01-10 06:56:32,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-10 06:56:32,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-01-10 06:56:32,801 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 86 transitions. [2025-01-10 06:56:32,801 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.43 [2025-01-10 06:56:32,801 INFO L175 Difference]: Start difference. First operand has 61 places, 60 transitions, 293 flow. Second operand 4 states and 86 transitions. [2025-01-10 06:56:32,801 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 59 transitions, 373 flow [2025-01-10 06:56:32,803 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 59 transitions, 367 flow, removed 2 selfloop flow, removed 1 redundant places. [2025-01-10 06:56:32,804 INFO L231 Difference]: Finished difference. Result has 62 places, 59 transitions, 309 flow [2025-01-10 06:56:32,804 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=277, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=309, PETRI_PLACES=62, PETRI_TRANSITIONS=59} [2025-01-10 06:56:32,804 INFO L279 CegarLoopForPetriNet]: 49 programPoint places, 13 predicate places. [2025-01-10 06:56:32,804 INFO L471 AbstractCegarLoop]: Abstraction has has 62 places, 59 transitions, 309 flow [2025-01-10 06:56:32,807 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:56:32,807 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:56:32,807 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1, 1] [2025-01-10 06:56:32,815 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2025-01-10 06:56:33,010 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:56:33,011 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 27 more)] === [2025-01-10 06:56:33,011 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:56:33,011 INFO L85 PathProgramCache]: Analyzing trace with hash -394735288, now seen corresponding path program 1 times [2025-01-10 06:56:33,011 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:56:33,011 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1526727987] [2025-01-10 06:56:33,011 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:56:33,011 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:56:33,019 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-01-10 06:56:33,032 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-01-10 06:56:33,035 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:56:33,036 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:56:33,184 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:56:33,185 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:56:33,185 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1526727987] [2025-01-10 06:56:33,185 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1526727987] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:56:33,185 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [28020426] [2025-01-10 06:56:33,185 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:56:33,185 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:56:33,185 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:56:33,188 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-10 06:56:33,190 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-01-10 06:56:33,246 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-01-10 06:56:33,265 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-01-10 06:56:33,266 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:56:33,266 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:56:33,267 INFO L256 TraceCheckSpWp]: Trace formula consists of 151 conjuncts, 11 conjuncts are in the unsatisfiable core [2025-01-10 06:56:33,268 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:56:33,320 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:56:33,320 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 06:56:33,481 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:56:33,481 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [28020426] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 06:56:33,481 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 06:56:33,481 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 23 [2025-01-10 06:56:33,481 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1133833141] [2025-01-10 06:56:33,481 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 06:56:33,482 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2025-01-10 06:56:33,482 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:56:33,482 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2025-01-10 06:56:33,483 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=155, Invalid=397, Unknown=0, NotChecked=0, Total=552 [2025-01-10 06:56:33,529 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 50 [2025-01-10 06:56:33,530 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 59 transitions, 309 flow. Second operand has 24 states, 24 states have (on average 17.083333333333332) internal successors, (410), 24 states have internal predecessors, (410), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:56:33,530 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:56:33,530 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 50 [2025-01-10 06:56:33,530 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:56:33,863 INFO L124 PetriNetUnfolderBase]: 137/415 cut-off events. [2025-01-10 06:56:33,863 INFO L125 PetriNetUnfolderBase]: For 417/417 co-relation queries the response was YES. [2025-01-10 06:56:33,864 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1054 conditions, 415 events. 137/415 cut-off events. For 417/417 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 1953 event pairs, 80 based on Foata normal form. 12/384 useless extension candidates. Maximal degree in co-relation 1035. Up to 223 conditions per place. [2025-01-10 06:56:33,865 INFO L140 encePairwiseOnDemand]: 42/50 looper letters, 21 selfloop transitions, 60 changer transitions 0/95 dead transitions. [2025-01-10 06:56:33,866 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 95 transitions, 741 flow [2025-01-10 06:56:33,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2025-01-10 06:56:33,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2025-01-10 06:56:33,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 438 transitions. [2025-01-10 06:56:33,869 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3981818181818182 [2025-01-10 06:56:33,869 INFO L175 Difference]: Start difference. First operand has 62 places, 59 transitions, 309 flow. Second operand 22 states and 438 transitions. [2025-01-10 06:56:33,869 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 95 transitions, 741 flow [2025-01-10 06:56:33,871 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 95 transitions, 673 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-01-10 06:56:33,872 INFO L231 Difference]: Finished difference. Result has 86 places, 95 transitions, 677 flow [2025-01-10 06:56:33,873 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=277, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=677, PETRI_PLACES=86, PETRI_TRANSITIONS=95} [2025-01-10 06:56:33,873 INFO L279 CegarLoopForPetriNet]: 49 programPoint places, 37 predicate places. [2025-01-10 06:56:33,873 INFO L471 AbstractCegarLoop]: Abstraction has has 86 places, 95 transitions, 677 flow [2025-01-10 06:56:33,876 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 17.083333333333332) internal successors, (410), 24 states have internal predecessors, (410), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:56:33,876 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:56:33,876 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:56:33,884 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2025-01-10 06:56:34,076 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,SelfDestructingSolverStorable9 [2025-01-10 06:56:34,077 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 27 more)] === [2025-01-10 06:56:34,078 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:56:34,078 INFO L85 PathProgramCache]: Analyzing trace with hash -127902845, now seen corresponding path program 1 times [2025-01-10 06:56:34,078 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:56:34,078 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1447796966] [2025-01-10 06:56:34,078 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:56:34,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:56:34,088 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-01-10 06:56:34,095 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-01-10 06:56:34,096 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:56:34,096 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:56:34,157 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-01-10 06:56:34,157 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:56:34,157 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1447796966] [2025-01-10 06:56:34,157 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1447796966] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:56:34,157 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:56:34,158 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-01-10 06:56:34,158 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1129601213] [2025-01-10 06:56:34,158 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:56:34,158 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-10 06:56:34,159 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:56:34,159 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-10 06:56:34,159 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-10 06:56:34,159 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 50 [2025-01-10 06:56:34,160 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 95 transitions, 677 flow. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:56:34,160 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:56:34,160 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 50 [2025-01-10 06:56:34,160 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:56:34,251 INFO L124 PetriNetUnfolderBase]: 119/355 cut-off events. [2025-01-10 06:56:34,251 INFO L125 PetriNetUnfolderBase]: For 441/441 co-relation queries the response was YES. [2025-01-10 06:56:34,252 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1060 conditions, 355 events. 119/355 cut-off events. For 441/441 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 1484 event pairs, 42 based on Foata normal form. 5/341 useless extension candidates. Maximal degree in co-relation 1035. Up to 152 conditions per place. [2025-01-10 06:56:34,254 INFO L140 encePairwiseOnDemand]: 47/50 looper letters, 83 selfloop transitions, 2 changer transitions 3/103 dead transitions. [2025-01-10 06:56:34,254 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 103 transitions, 878 flow [2025-01-10 06:56:34,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-10 06:56:34,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-01-10 06:56:34,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 89 transitions. [2025-01-10 06:56:34,255 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5933333333333334 [2025-01-10 06:56:34,255 INFO L175 Difference]: Start difference. First operand has 86 places, 95 transitions, 677 flow. Second operand 3 states and 89 transitions. [2025-01-10 06:56:34,255 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 103 transitions, 878 flow [2025-01-10 06:56:34,259 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 103 transitions, 724 flow, removed 47 selfloop flow, removed 9 redundant places. [2025-01-10 06:56:34,261 INFO L231 Difference]: Finished difference. Result has 80 places, 96 transitions, 537 flow [2025-01-10 06:56:34,261 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=523, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=95, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=93, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=537, PETRI_PLACES=80, PETRI_TRANSITIONS=96} [2025-01-10 06:56:34,261 INFO L279 CegarLoopForPetriNet]: 49 programPoint places, 31 predicate places. [2025-01-10 06:56:34,262 INFO L471 AbstractCegarLoop]: Abstraction has has 80 places, 96 transitions, 537 flow [2025-01-10 06:56:34,262 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:56:34,262 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:56:34,262 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-01-10 06:56:34,262 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-01-10 06:56:34,262 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 27 more)] === [2025-01-10 06:56:34,263 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:56:34,263 INFO L85 PathProgramCache]: Analyzing trace with hash -1367766012, now seen corresponding path program 1 times [2025-01-10 06:56:34,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:56:34,263 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [426988931] [2025-01-10 06:56:34,263 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:56:34,263 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:56:34,275 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 21 statements into 1 equivalence classes. [2025-01-10 06:56:34,305 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-01-10 06:56:34,306 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:56:34,307 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:56:34,859 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-10 06:56:34,859 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:56:34,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [426988931] [2025-01-10 06:56:34,859 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [426988931] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:56:34,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [450734347] [2025-01-10 06:56:34,859 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:56:34,859 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:56:34,859 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:56:34,861 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-10 06:56:34,863 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2025-01-10 06:56:34,915 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 21 statements into 1 equivalence classes. [2025-01-10 06:56:34,936 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-01-10 06:56:34,936 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:56:34,937 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:56:34,940 INFO L256 TraceCheckSpWp]: Trace formula consists of 185 conjuncts, 11 conjuncts are in the unsatisfiable core [2025-01-10 06:56:34,941 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:56:35,034 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 23 treesize of output 7 [2025-01-10 06:56:35,064 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-01-10 06:56:35,064 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-10 06:56:35,064 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [450734347] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:56:35,065 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-10 06:56:35,065 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7] total 11 [2025-01-10 06:56:35,065 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [44777730] [2025-01-10 06:56:35,065 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:56:35,065 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-01-10 06:56:35,066 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:56:35,066 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-01-10 06:56:35,066 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=130, Unknown=0, NotChecked=0, Total=156 [2025-01-10 06:56:35,090 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 50 [2025-01-10 06:56:35,090 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 96 transitions, 537 flow. Second operand has 6 states, 6 states have (on average 19.5) internal successors, (117), 6 states have internal predecessors, (117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:56:35,091 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:56:35,091 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 50 [2025-01-10 06:56:35,091 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:56:35,296 INFO L124 PetriNetUnfolderBase]: 243/569 cut-off events. [2025-01-10 06:56:35,297 INFO L125 PetriNetUnfolderBase]: For 422/422 co-relation queries the response was YES. [2025-01-10 06:56:35,298 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1509 conditions, 569 events. 243/569 cut-off events. For 422/422 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 2544 event pairs, 42 based on Foata normal form. 8/551 useless extension candidates. Maximal degree in co-relation 1483. Up to 166 conditions per place. [2025-01-10 06:56:35,300 INFO L140 encePairwiseOnDemand]: 43/50 looper letters, 107 selfloop transitions, 7 changer transitions 5/131 dead transitions. [2025-01-10 06:56:35,301 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 131 transitions, 885 flow [2025-01-10 06:56:35,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-01-10 06:56:35,301 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-01-10 06:56:35,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 180 transitions. [2025-01-10 06:56:35,302 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5142857142857142 [2025-01-10 06:56:35,302 INFO L175 Difference]: Start difference. First operand has 80 places, 96 transitions, 537 flow. Second operand 7 states and 180 transitions. [2025-01-10 06:56:35,302 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 131 transitions, 885 flow [2025-01-10 06:56:35,306 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 131 transitions, 864 flow, removed 9 selfloop flow, removed 2 redundant places. [2025-01-10 06:56:35,308 INFO L231 Difference]: Finished difference. Result has 87 places, 101 transitions, 576 flow [2025-01-10 06:56:35,308 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=529, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=96, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=90, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=576, PETRI_PLACES=87, PETRI_TRANSITIONS=101} [2025-01-10 06:56:35,309 INFO L279 CegarLoopForPetriNet]: 49 programPoint places, 38 predicate places. [2025-01-10 06:56:35,309 INFO L471 AbstractCegarLoop]: Abstraction has has 87 places, 101 transitions, 576 flow [2025-01-10 06:56:35,309 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 19.5) internal successors, (117), 6 states have internal predecessors, (117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:56:35,309 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:56:35,309 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-01-10 06:56:35,318 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2025-01-10 06:56:35,514 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:56:35,514 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread2Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 27 more)] === [2025-01-10 06:56:35,515 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:56:35,515 INFO L85 PathProgramCache]: Analyzing trace with hash 1236729004, now seen corresponding path program 1 times [2025-01-10 06:56:35,515 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:56:35,515 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1681900954] [2025-01-10 06:56:35,515 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:56:35,515 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:56:35,525 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 21 statements into 1 equivalence classes. [2025-01-10 06:56:35,545 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-01-10 06:56:35,546 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:56:35,546 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:56:36,028 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-10 06:56:36,029 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:56:36,029 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1681900954] [2025-01-10 06:56:36,029 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1681900954] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:56:36,029 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1493439261] [2025-01-10 06:56:36,029 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:56:36,029 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:56:36,029 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:56:36,031 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-10 06:56:36,033 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2025-01-10 06:56:36,092 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 21 statements into 1 equivalence classes. [2025-01-10 06:56:36,116 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-01-10 06:56:36,116 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:56:36,116 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:56:36,118 INFO L256 TraceCheckSpWp]: Trace formula consists of 185 conjuncts, 24 conjuncts are in the unsatisfiable core [2025-01-10 06:56:36,120 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:56:36,177 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-01-10 06:56:36,493 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2025-01-10 06:56:36,493 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-01-10 06:56:36,530 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-10 06:56:36,531 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 06:56:36,762 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-01-10 06:56:36,766 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-01-10 06:56:36,891 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-10 06:56:36,892 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1493439261] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 06:56:36,892 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 06:56:36,892 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 24 [2025-01-10 06:56:36,892 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2133832120] [2025-01-10 06:56:36,892 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 06:56:36,892 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2025-01-10 06:56:36,892 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:56:36,893 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2025-01-10 06:56:36,893 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=572, Unknown=0, NotChecked=0, Total=650 [2025-01-10 06:56:37,214 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 50 [2025-01-10 06:56:37,215 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 101 transitions, 576 flow. Second operand has 26 states, 26 states have (on average 13.73076923076923) internal successors, (357), 26 states have internal predecessors, (357), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:56:37,215 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:56:37,215 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 50 [2025-01-10 06:56:37,215 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:56:40,474 INFO L124 PetriNetUnfolderBase]: 938/2065 cut-off events. [2025-01-10 06:56:40,474 INFO L125 PetriNetUnfolderBase]: For 1384/1418 co-relation queries the response was YES. [2025-01-10 06:56:40,480 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5140 conditions, 2065 events. 938/2065 cut-off events. For 1384/1418 co-relation queries the response was YES. Maximal size of possible extension queue 88. Compared 12921 event pairs, 85 based on Foata normal form. 24/1974 useless extension candidates. Maximal degree in co-relation 5111. Up to 287 conditions per place. [2025-01-10 06:56:40,486 INFO L140 encePairwiseOnDemand]: 35/50 looper letters, 226 selfloop transitions, 119 changer transitions 11/368 dead transitions. [2025-01-10 06:56:40,487 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 134 places, 368 transitions, 2279 flow [2025-01-10 06:56:40,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2025-01-10 06:56:40,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 48 states. [2025-01-10 06:56:40,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 862 transitions. [2025-01-10 06:56:40,493 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3591666666666667 [2025-01-10 06:56:40,493 INFO L175 Difference]: Start difference. First operand has 87 places, 101 transitions, 576 flow. Second operand 48 states and 862 transitions. [2025-01-10 06:56:40,493 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 134 places, 368 transitions, 2279 flow [2025-01-10 06:56:40,500 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 133 places, 368 transitions, 2273 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-01-10 06:56:40,506 INFO L231 Difference]: Finished difference. Result has 148 places, 162 transitions, 1131 flow [2025-01-10 06:56:40,507 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=574, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=101, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=63, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=48, PETRI_FLOW=1131, PETRI_PLACES=148, PETRI_TRANSITIONS=162} [2025-01-10 06:56:40,507 INFO L279 CegarLoopForPetriNet]: 49 programPoint places, 99 predicate places. [2025-01-10 06:56:40,508 INFO L471 AbstractCegarLoop]: Abstraction has has 148 places, 162 transitions, 1131 flow [2025-01-10 06:56:40,508 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 13.73076923076923) internal successors, (357), 26 states have internal predecessors, (357), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:56:40,508 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:56:40,508 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] [2025-01-10 06:56:40,516 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-01-10 06:56:40,709 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,9 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:56:40,709 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 27 more)] === [2025-01-10 06:56:40,710 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:56:40,710 INFO L85 PathProgramCache]: Analyzing trace with hash 548927250, now seen corresponding path program 1 times [2025-01-10 06:56:40,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:56:40,710 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1342965710] [2025-01-10 06:56:40,710 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:56:40,710 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:56:40,716 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 22 statements into 1 equivalence classes. [2025-01-10 06:56:40,729 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 22 of 22 statements. [2025-01-10 06:56:40,729 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:56:40,729 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:56:41,489 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:56:41,489 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:56:41,489 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1342965710] [2025-01-10 06:56:41,490 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1342965710] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:56:41,490 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2116976059] [2025-01-10 06:56:41,490 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:56:41,490 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:56:41,490 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:56:41,492 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-10 06:56:41,495 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2025-01-10 06:56:41,547 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 22 statements into 1 equivalence classes. [2025-01-10 06:56:41,573 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 22 of 22 statements. [2025-01-10 06:56:41,573 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:56:41,573 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:56:41,574 INFO L256 TraceCheckSpWp]: Trace formula consists of 186 conjuncts, 11 conjuncts are in the unsatisfiable core [2025-01-10 06:56:41,577 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:56:41,663 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 23 treesize of output 7 [2025-01-10 06:56:41,702 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-01-10 06:56:41,702 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-10 06:56:41,702 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2116976059] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:56:41,702 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-10 06:56:41,702 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [8] total 12 [2025-01-10 06:56:41,703 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1834605831] [2025-01-10 06:56:41,703 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:56:41,703 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-01-10 06:56:41,703 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:56:41,704 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-01-10 06:56:41,704 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=154, Unknown=0, NotChecked=0, Total=182 [2025-01-10 06:56:41,725 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 50 [2025-01-10 06:56:41,725 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 148 places, 162 transitions, 1131 flow. Second operand has 6 states, 6 states have (on average 19.5) internal successors, (117), 6 states have internal predecessors, (117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:56:41,725 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:56:41,725 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 50 [2025-01-10 06:56:41,725 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:56:42,004 INFO L124 PetriNetUnfolderBase]: 751/1668 cut-off events. [2025-01-10 06:56:42,004 INFO L125 PetriNetUnfolderBase]: For 4316/4336 co-relation queries the response was YES. [2025-01-10 06:56:42,012 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5436 conditions, 1668 events. 751/1668 cut-off events. For 4316/4336 co-relation queries the response was YES. Maximal size of possible extension queue 72. Compared 9976 event pairs, 88 based on Foata normal form. 44/1677 useless extension candidates. Maximal degree in co-relation 5391. Up to 783 conditions per place. [2025-01-10 06:56:42,020 INFO L140 encePairwiseOnDemand]: 43/50 looper letters, 151 selfloop transitions, 20 changer transitions 5/209 dead transitions. [2025-01-10 06:56:42,020 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 154 places, 209 transitions, 1697 flow [2025-01-10 06:56:42,020 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-01-10 06:56:42,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-01-10 06:56:42,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 175 transitions. [2025-01-10 06:56:42,021 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5 [2025-01-10 06:56:42,021 INFO L175 Difference]: Start difference. First operand has 148 places, 162 transitions, 1131 flow. Second operand 7 states and 175 transitions. [2025-01-10 06:56:42,021 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 154 places, 209 transitions, 1697 flow [2025-01-10 06:56:42,033 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 150 places, 209 transitions, 1626 flow, removed 24 selfloop flow, removed 4 redundant places. [2025-01-10 06:56:42,036 INFO L231 Difference]: Finished difference. Result has 150 places, 161 transitions, 1103 flow [2025-01-10 06:56:42,036 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=1063, PETRI_DIFFERENCE_MINUEND_PLACES=144, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=161, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=141, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1103, PETRI_PLACES=150, PETRI_TRANSITIONS=161} [2025-01-10 06:56:42,037 INFO L279 CegarLoopForPetriNet]: 49 programPoint places, 101 predicate places. [2025-01-10 06:56:42,037 INFO L471 AbstractCegarLoop]: Abstraction has has 150 places, 161 transitions, 1103 flow [2025-01-10 06:56:42,037 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 19.5) internal successors, (117), 6 states have internal predecessors, (117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:56:42,037 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:56:42,037 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:56:42,044 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-01-10 06:56:42,241 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,10 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:56:42,241 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread2Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 27 more)] === [2025-01-10 06:56:42,241 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:56:42,241 INFO L85 PathProgramCache]: Analyzing trace with hash 1935338379, now seen corresponding path program 1 times [2025-01-10 06:56:42,241 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:56:42,242 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1030507561] [2025-01-10 06:56:42,242 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:56:42,242 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:56:42,249 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 25 statements into 1 equivalence classes. [2025-01-10 06:56:42,272 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 25 of 25 statements. [2025-01-10 06:56:42,272 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:56:42,272 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:56:43,375 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:56:43,376 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:56:43,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1030507561] [2025-01-10 06:56:43,376 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1030507561] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:56:43,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1189392312] [2025-01-10 06:56:43,376 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:56:43,377 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:56:43,377 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:56:43,380 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-10 06:56:43,382 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2025-01-10 06:56:43,439 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 25 statements into 1 equivalence classes. [2025-01-10 06:56:43,461 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 25 of 25 statements. [2025-01-10 06:56:43,462 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:56:43,462 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:56:43,463 INFO L256 TraceCheckSpWp]: Trace formula consists of 199 conjuncts, 15 conjuncts are in the unsatisfiable core [2025-01-10 06:56:43,464 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:56:43,604 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 23 treesize of output 7 [2025-01-10 06:56:43,643 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-01-10 06:56:43,643 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 06:56:43,728 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-10 06:56:43,729 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 24 treesize of output 16 [2025-01-10 06:56:43,799 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2025-01-10 06:56:43,799 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1189392312] provided 1 perfect and 1 imperfect interpolant sequences [2025-01-10 06:56:43,799 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2025-01-10 06:56:43,799 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [12, 6] total 22 [2025-01-10 06:56:43,799 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [424278420] [2025-01-10 06:56:43,799 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:56:43,801 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-01-10 06:56:43,801 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:56:43,802 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-01-10 06:56:43,802 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=491, Unknown=0, NotChecked=0, Total=552 [2025-01-10 06:56:43,825 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 50 [2025-01-10 06:56:43,826 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 150 places, 161 transitions, 1103 flow. Second operand has 6 states, 6 states have (on average 19.5) internal successors, (117), 6 states have internal predecessors, (117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:56:43,826 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:56:43,826 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 50 [2025-01-10 06:56:43,826 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:56:44,146 INFO L124 PetriNetUnfolderBase]: 840/1885 cut-off events. [2025-01-10 06:56:44,146 INFO L125 PetriNetUnfolderBase]: For 5803/5845 co-relation queries the response was YES. [2025-01-10 06:56:44,154 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6475 conditions, 1885 events. 840/1885 cut-off events. For 5803/5845 co-relation queries the response was YES. Maximal size of possible extension queue 77. Compared 11752 event pairs, 143 based on Foata normal form. 28/1852 useless extension candidates. Maximal degree in co-relation 6431. Up to 752 conditions per place. [2025-01-10 06:56:44,161 INFO L140 encePairwiseOnDemand]: 43/50 looper letters, 161 selfloop transitions, 21 changer transitions 4/204 dead transitions. [2025-01-10 06:56:44,161 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 155 places, 204 transitions, 1717 flow [2025-01-10 06:56:44,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-01-10 06:56:44,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-01-10 06:56:44,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 180 transitions. [2025-01-10 06:56:44,162 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5142857142857142 [2025-01-10 06:56:44,162 INFO L175 Difference]: Start difference. First operand has 150 places, 161 transitions, 1103 flow. Second operand 7 states and 180 transitions. [2025-01-10 06:56:44,162 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 155 places, 204 transitions, 1717 flow [2025-01-10 06:56:44,175 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 152 places, 204 transitions, 1690 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-01-10 06:56:44,177 INFO L231 Difference]: Finished difference. Result has 154 places, 161 transitions, 1150 flow [2025-01-10 06:56:44,177 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=1070, PETRI_DIFFERENCE_MINUEND_PLACES=146, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=159, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=138, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1150, PETRI_PLACES=154, PETRI_TRANSITIONS=161} [2025-01-10 06:56:44,178 INFO L279 CegarLoopForPetriNet]: 49 programPoint places, 105 predicate places. [2025-01-10 06:56:44,178 INFO L471 AbstractCegarLoop]: Abstraction has has 154 places, 161 transitions, 1150 flow [2025-01-10 06:56:44,178 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 19.5) internal successors, (117), 6 states have internal predecessors, (117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:56:44,178 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:56:44,178 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:56:44,186 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-01-10 06:56:44,378 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,SelfDestructingSolverStorable14 [2025-01-10 06:56:44,378 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 27 more)] === [2025-01-10 06:56:44,379 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:56:44,379 INFO L85 PathProgramCache]: Analyzing trace with hash 2052886781, now seen corresponding path program 1 times [2025-01-10 06:56:44,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:56:44,379 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1842436750] [2025-01-10 06:56:44,379 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:56:44,379 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:56:44,387 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 27 statements into 1 equivalence classes. [2025-01-10 06:56:44,396 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 27 of 27 statements. [2025-01-10 06:56:44,396 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:56:44,396 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:56:44,503 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-01-10 06:56:44,503 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:56:44,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1842436750] [2025-01-10 06:56:44,503 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1842436750] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:56:44,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1697596574] [2025-01-10 06:56:44,504 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:56:44,504 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:56:44,504 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:56:44,506 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-10 06:56:44,509 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2025-01-10 06:56:44,568 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 27 statements into 1 equivalence classes. [2025-01-10 06:56:44,590 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 27 of 27 statements. [2025-01-10 06:56:44,590 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:56:44,590 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:56:44,592 INFO L256 TraceCheckSpWp]: Trace formula consists of 205 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-01-10 06:56:44,596 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:56:44,673 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-01-10 06:56:44,674 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 06:56:44,772 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-01-10 06:56:44,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1697596574] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 06:56:44,773 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 06:56:44,773 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2025-01-10 06:56:44,773 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1193206159] [2025-01-10 06:56:44,773 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 06:56:44,773 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2025-01-10 06:56:44,774 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:56:44,774 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2025-01-10 06:56:44,774 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=157, Unknown=0, NotChecked=0, Total=210 [2025-01-10 06:56:44,813 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 50 [2025-01-10 06:56:44,814 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 154 places, 161 transitions, 1150 flow. Second operand has 15 states, 15 states have (on average 18.133333333333333) internal successors, (272), 15 states have internal predecessors, (272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:56:44,814 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:56:44,814 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 50 [2025-01-10 06:56:44,814 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:56:45,055 INFO L124 PetriNetUnfolderBase]: 452/1225 cut-off events. [2025-01-10 06:56:45,056 INFO L125 PetriNetUnfolderBase]: For 3820/3852 co-relation queries the response was YES. [2025-01-10 06:56:45,062 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4147 conditions, 1225 events. 452/1225 cut-off events. For 3820/3852 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 7541 event pairs, 251 based on Foata normal form. 60/1261 useless extension candidates. Maximal degree in co-relation 4100. Up to 537 conditions per place. [2025-01-10 06:56:45,066 INFO L140 encePairwiseOnDemand]: 43/50 looper letters, 74 selfloop transitions, 56 changer transitions 4/164 dead transitions. [2025-01-10 06:56:45,067 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 154 places, 164 transitions, 1394 flow [2025-01-10 06:56:45,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-01-10 06:56:45,067 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2025-01-10 06:56:45,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 175 transitions. [2025-01-10 06:56:45,068 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4375 [2025-01-10 06:56:45,068 INFO L175 Difference]: Start difference. First operand has 154 places, 161 transitions, 1150 flow. Second operand 8 states and 175 transitions. [2025-01-10 06:56:45,068 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 154 places, 164 transitions, 1394 flow [2025-01-10 06:56:45,078 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 142 places, 164 transitions, 1320 flow, removed 7 selfloop flow, removed 12 redundant places. [2025-01-10 06:56:45,080 INFO L231 Difference]: Finished difference. Result has 143 places, 145 transitions, 1098 flow [2025-01-10 06:56:45,080 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=983, PETRI_DIFFERENCE_MINUEND_PLACES=135, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=145, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=56, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=89, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1098, PETRI_PLACES=143, PETRI_TRANSITIONS=145} [2025-01-10 06:56:45,081 INFO L279 CegarLoopForPetriNet]: 49 programPoint places, 94 predicate places. [2025-01-10 06:56:45,081 INFO L471 AbstractCegarLoop]: Abstraction has has 143 places, 145 transitions, 1098 flow [2025-01-10 06:56:45,081 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 18.133333333333333) internal successors, (272), 15 states have internal predecessors, (272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:56:45,081 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:56:45,081 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:56:45,089 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-01-10 06:56:45,282 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,SelfDestructingSolverStorable15 [2025-01-10 06:56:45,282 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting thread2Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 27 more)] === [2025-01-10 06:56:45,282 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:56:45,283 INFO L85 PathProgramCache]: Analyzing trace with hash 1102187019, now seen corresponding path program 1 times [2025-01-10 06:56:45,283 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:56:45,283 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1485461062] [2025-01-10 06:56:45,283 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:56:45,283 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:56:45,293 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 27 statements into 1 equivalence classes. [2025-01-10 06:56:45,298 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 27 of 27 statements. [2025-01-10 06:56:45,298 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:56:45,298 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:56:45,410 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-10 06:56:45,411 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:56:45,411 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1485461062] [2025-01-10 06:56:45,411 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1485461062] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:56:45,411 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1804259857] [2025-01-10 06:56:45,411 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:56:45,411 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:56:45,411 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:56:45,413 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-01-10 06:56:45,415 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-01-10 06:56:45,473 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 27 statements into 1 equivalence classes. [2025-01-10 06:56:45,497 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 27 of 27 statements. [2025-01-10 06:56:45,498 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:56:45,498 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:56:45,499 INFO L256 TraceCheckSpWp]: Trace formula consists of 205 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-01-10 06:56:45,501 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:56:45,592 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-10 06:56:45,592 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 06:56:45,716 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-10 06:56:45,716 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1804259857] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 06:56:45,716 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 06:56:45,716 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 14 [2025-01-10 06:56:45,717 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1281476308] [2025-01-10 06:56:45,717 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 06:56:45,717 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2025-01-10 06:56:45,718 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:56:45,718 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2025-01-10 06:56:45,718 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=158, Unknown=0, NotChecked=0, Total=210 [2025-01-10 06:56:45,763 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 50 [2025-01-10 06:56:45,764 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 143 places, 145 transitions, 1098 flow. Second operand has 15 states, 15 states have (on average 18.266666666666666) internal successors, (274), 15 states have internal predecessors, (274), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:56:45,764 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:56:45,764 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 50 [2025-01-10 06:56:45,764 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:56:46,107 INFO L124 PetriNetUnfolderBase]: 698/1899 cut-off events. [2025-01-10 06:56:46,107 INFO L125 PetriNetUnfolderBase]: For 4435/4475 co-relation queries the response was YES. [2025-01-10 06:56:46,116 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6010 conditions, 1899 events. 698/1899 cut-off events. For 4435/4475 co-relation queries the response was YES. Maximal size of possible extension queue 74. Compared 13399 event pairs, 407 based on Foata normal form. 72/1929 useless extension candidates. Maximal degree in co-relation 5970. Up to 732 conditions per place. [2025-01-10 06:56:46,124 INFO L140 encePairwiseOnDemand]: 42/50 looper letters, 146 selfloop transitions, 50 changer transitions 35/261 dead transitions. [2025-01-10 06:56:46,124 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 154 places, 261 transitions, 2454 flow [2025-01-10 06:56:46,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-01-10 06:56:46,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2025-01-10 06:56:46,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 259 transitions. [2025-01-10 06:56:46,125 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.43166666666666664 [2025-01-10 06:56:46,125 INFO L175 Difference]: Start difference. First operand has 143 places, 145 transitions, 1098 flow. Second operand 12 states and 259 transitions. [2025-01-10 06:56:46,125 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 154 places, 261 transitions, 2454 flow [2025-01-10 06:56:46,138 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 145 places, 261 transitions, 2297 flow, removed 8 selfloop flow, removed 9 redundant places. [2025-01-10 06:56:46,142 INFO L231 Difference]: Finished difference. Result has 150 places, 171 transitions, 1486 flow [2025-01-10 06:56:46,142 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=1007, PETRI_DIFFERENCE_MINUEND_PLACES=134, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=145, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=98, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=1486, PETRI_PLACES=150, PETRI_TRANSITIONS=171} [2025-01-10 06:56:46,142 INFO L279 CegarLoopForPetriNet]: 49 programPoint places, 101 predicate places. [2025-01-10 06:56:46,142 INFO L471 AbstractCegarLoop]: Abstraction has has 150 places, 171 transitions, 1486 flow [2025-01-10 06:56:46,143 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 18.266666666666666) internal successors, (274), 15 states have internal predecessors, (274), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:56:46,143 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:56:46,143 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:56:46,151 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-01-10 06:56:46,343 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,SelfDestructingSolverStorable16 [2025-01-10 06:56:46,343 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting thread2Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 27 more)] === [2025-01-10 06:56:46,344 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:56:46,344 INFO L85 PathProgramCache]: Analyzing trace with hash 1501312587, now seen corresponding path program 2 times [2025-01-10 06:56:46,344 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:56:46,344 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [289823899] [2025-01-10 06:56:46,344 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-10 06:56:46,344 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:56:46,351 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 30 statements into 2 equivalence classes. [2025-01-10 06:56:46,359 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 30 of 30 statements. [2025-01-10 06:56:46,359 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-10 06:56:46,359 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:56:46,419 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2025-01-10 06:56:46,420 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:56:46,420 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [289823899] [2025-01-10 06:56:46,420 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [289823899] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:56:46,420 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:56:46,420 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-10 06:56:46,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1344053275] [2025-01-10 06:56:46,420 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:56:46,421 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-10 06:56:46,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:56:46,422 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-10 06:56:46,422 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-01-10 06:56:46,422 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 50 [2025-01-10 06:56:46,422 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 150 places, 171 transitions, 1486 flow. Second operand has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:56:46,422 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:56:46,423 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 50 [2025-01-10 06:56:46,423 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:56:46,654 INFO L124 PetriNetUnfolderBase]: 797/2100 cut-off events. [2025-01-10 06:56:46,654 INFO L125 PetriNetUnfolderBase]: For 3736/3775 co-relation queries the response was YES. [2025-01-10 06:56:46,664 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6544 conditions, 2100 events. 797/2100 cut-off events. For 3736/3775 co-relation queries the response was YES. Maximal size of possible extension queue 68. Compared 14173 event pairs, 347 based on Foata normal form. 66/2108 useless extension candidates. Maximal degree in co-relation 6502. Up to 860 conditions per place. [2025-01-10 06:56:46,675 INFO L140 encePairwiseOnDemand]: 47/50 looper letters, 138 selfloop transitions, 8 changer transitions 14/179 dead transitions. [2025-01-10 06:56:46,676 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 144 places, 179 transitions, 1830 flow [2025-01-10 06:56:46,677 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-10 06:56:46,677 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-01-10 06:56:46,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 122 transitions. [2025-01-10 06:56:46,677 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.61 [2025-01-10 06:56:46,677 INFO L175 Difference]: Start difference. First operand has 150 places, 171 transitions, 1486 flow. Second operand 4 states and 122 transitions. [2025-01-10 06:56:46,677 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 144 places, 179 transitions, 1830 flow [2025-01-10 06:56:46,688 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 139 places, 179 transitions, 1796 flow, removed 4 selfloop flow, removed 5 redundant places. [2025-01-10 06:56:46,691 INFO L231 Difference]: Finished difference. Result has 141 places, 140 transitions, 1317 flow [2025-01-10 06:56:46,691 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=1336, PETRI_DIFFERENCE_MINUEND_PLACES=136, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=150, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=143, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1317, PETRI_PLACES=141, PETRI_TRANSITIONS=140} [2025-01-10 06:56:46,692 INFO L279 CegarLoopForPetriNet]: 49 programPoint places, 92 predicate places. [2025-01-10 06:56:46,693 INFO L471 AbstractCegarLoop]: Abstraction has has 141 places, 140 transitions, 1317 flow [2025-01-10 06:56:46,693 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:56:46,693 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:56:46,693 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:56:46,693 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2025-01-10 06:56:46,693 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 27 more)] === [2025-01-10 06:56:46,694 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:56:46,694 INFO L85 PathProgramCache]: Analyzing trace with hash -1484237622, now seen corresponding path program 2 times [2025-01-10 06:56:46,694 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:56:46,694 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1451910853] [2025-01-10 06:56:46,694 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-10 06:56:46,694 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:56:46,710 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 30 statements into 2 equivalence classes. [2025-01-10 06:56:46,724 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 30 of 30 statements. [2025-01-10 06:56:46,725 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-10 06:56:46,725 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:56:46,860 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-01-10 06:56:46,860 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:56:46,860 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1451910853] [2025-01-10 06:56:46,860 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1451910853] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:56:46,860 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1037132845] [2025-01-10 06:56:46,860 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-10 06:56:46,861 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:56:46,861 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:56:46,863 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-01-10 06:56:46,865 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-01-10 06:56:46,923 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 30 statements into 2 equivalence classes. [2025-01-10 06:56:46,951 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 30 of 30 statements. [2025-01-10 06:56:46,951 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-10 06:56:46,951 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:56:46,953 INFO L256 TraceCheckSpWp]: Trace formula consists of 218 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-01-10 06:56:46,954 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:56:47,108 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-01-10 06:56:47,108 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 06:56:47,347 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-01-10 06:56:47,347 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1037132845] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 06:56:47,347 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 06:56:47,347 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 19 [2025-01-10 06:56:47,348 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1326058320] [2025-01-10 06:56:47,348 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 06:56:47,348 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2025-01-10 06:56:47,348 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:56:47,349 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2025-01-10 06:56:47,349 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=303, Unknown=0, NotChecked=0, Total=380 [2025-01-10 06:56:47,415 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 50 [2025-01-10 06:56:47,416 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 141 places, 140 transitions, 1317 flow. Second operand has 20 states, 20 states have (on average 18.4) internal successors, (368), 20 states have internal predecessors, (368), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:56:47,416 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:56:47,416 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 50 [2025-01-10 06:56:47,416 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:56:47,988 INFO L124 PetriNetUnfolderBase]: 522/1436 cut-off events. [2025-01-10 06:56:47,989 INFO L125 PetriNetUnfolderBase]: For 3653/3673 co-relation queries the response was YES. [2025-01-10 06:56:47,998 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4815 conditions, 1436 events. 522/1436 cut-off events. For 3653/3673 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 8657 event pairs, 205 based on Foata normal form. 30/1432 useless extension candidates. Maximal degree in co-relation 4773. Up to 582 conditions per place. [2025-01-10 06:56:48,003 INFO L140 encePairwiseOnDemand]: 42/50 looper letters, 56 selfloop transitions, 89 changer transitions 62/225 dead transitions. [2025-01-10 06:56:48,004 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 144 places, 225 transitions, 2335 flow [2025-01-10 06:56:48,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2025-01-10 06:56:48,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2025-01-10 06:56:48,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 336 transitions. [2025-01-10 06:56:48,005 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.42 [2025-01-10 06:56:48,005 INFO L175 Difference]: Start difference. First operand has 141 places, 140 transitions, 1317 flow. Second operand 16 states and 336 transitions. [2025-01-10 06:56:48,005 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 144 places, 225 transitions, 2335 flow [2025-01-10 06:56:48,017 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 142 places, 225 transitions, 2313 flow, removed 10 selfloop flow, removed 2 redundant places. [2025-01-10 06:56:48,020 INFO L231 Difference]: Finished difference. Result has 145 places, 158 transitions, 1730 flow [2025-01-10 06:56:48,021 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=1303, PETRI_DIFFERENCE_MINUEND_PLACES=127, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=140, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=70, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=1730, PETRI_PLACES=145, PETRI_TRANSITIONS=158} [2025-01-10 06:56:48,021 INFO L279 CegarLoopForPetriNet]: 49 programPoint places, 96 predicate places. [2025-01-10 06:56:48,021 INFO L471 AbstractCegarLoop]: Abstraction has has 145 places, 158 transitions, 1730 flow [2025-01-10 06:56:48,021 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 18.4) internal successors, (368), 20 states have internal predecessors, (368), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:56:48,021 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:56:48,021 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:56:48,030 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2025-01-10 06:56:48,227 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-01-10 06:56:48,227 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 27 more)] === [2025-01-10 06:56:48,228 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:56:48,228 INFO L85 PathProgramCache]: Analyzing trace with hash 346063998, now seen corresponding path program 3 times [2025-01-10 06:56:48,228 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:56:48,228 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1666796024] [2025-01-10 06:56:48,228 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-10 06:56:48,228 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:56:48,237 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 33 statements into 3 equivalence classes. [2025-01-10 06:56:48,247 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 27 of 33 statements. [2025-01-10 06:56:48,247 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-01-10 06:56:48,247 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:56:48,298 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2025-01-10 06:56:48,298 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:56:48,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1666796024] [2025-01-10 06:56:48,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1666796024] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 06:56:48,298 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 06:56:48,298 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-10 06:56:48,298 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1040512585] [2025-01-10 06:56:48,298 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 06:56:48,298 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-10 06:56:48,299 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:56:48,299 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-10 06:56:48,299 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-01-10 06:56:48,299 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 50 [2025-01-10 06:56:48,300 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 145 places, 158 transitions, 1730 flow. Second operand has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:56:48,300 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:56:48,300 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 50 [2025-01-10 06:56:48,300 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:56:48,521 INFO L124 PetriNetUnfolderBase]: 569/1520 cut-off events. [2025-01-10 06:56:48,522 INFO L125 PetriNetUnfolderBase]: For 4029/4047 co-relation queries the response was YES. [2025-01-10 06:56:48,529 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5056 conditions, 1520 events. 569/1520 cut-off events. For 4029/4047 co-relation queries the response was YES. Maximal size of possible extension queue 66. Compared 9393 event pairs, 207 based on Foata normal form. 42/1518 useless extension candidates. Maximal degree in co-relation 5011. Up to 588 conditions per place. [2025-01-10 06:56:48,534 INFO L140 encePairwiseOnDemand]: 47/50 looper letters, 159 selfloop transitions, 10 changer transitions 0/188 dead transitions. [2025-01-10 06:56:48,535 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 145 places, 188 transitions, 2266 flow [2025-01-10 06:56:48,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-10 06:56:48,535 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-01-10 06:56:48,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 120 transitions. [2025-01-10 06:56:48,536 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6 [2025-01-10 06:56:48,536 INFO L175 Difference]: Start difference. First operand has 145 places, 158 transitions, 1730 flow. Second operand 4 states and 120 transitions. [2025-01-10 06:56:48,536 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 145 places, 188 transitions, 2266 flow [2025-01-10 06:56:48,546 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 129 places, 188 transitions, 2024 flow, removed 50 selfloop flow, removed 16 redundant places. [2025-01-10 06:56:48,549 INFO L231 Difference]: Finished difference. Result has 131 places, 163 transitions, 1577 flow [2025-01-10 06:56:48,549 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=1496, PETRI_DIFFERENCE_MINUEND_PLACES=126, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=158, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=149, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1577, PETRI_PLACES=131, PETRI_TRANSITIONS=163} [2025-01-10 06:56:48,550 INFO L279 CegarLoopForPetriNet]: 49 programPoint places, 82 predicate places. [2025-01-10 06:56:48,550 INFO L471 AbstractCegarLoop]: Abstraction has has 131 places, 163 transitions, 1577 flow [2025-01-10 06:56:48,550 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:56:48,550 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:56:48,550 INFO L206 CegarLoopForPetriNet]: trace histogram [11, 11, 10, 1, 1, 1] [2025-01-10 06:56:48,550 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2025-01-10 06:56:48,551 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 27 more)] === [2025-01-10 06:56:48,551 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:56:48,551 INFO L85 PathProgramCache]: Analyzing trace with hash -58705880, now seen corresponding path program 2 times [2025-01-10 06:56:48,551 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:56:48,551 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [266521027] [2025-01-10 06:56:48,552 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-10 06:56:48,552 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:56:48,563 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 35 statements into 2 equivalence classes. [2025-01-10 06:56:48,567 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 35 of 35 statements. [2025-01-10 06:56:48,570 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-10 06:56:48,570 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:56:48,679 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 1 proven. 20 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2025-01-10 06:56:48,679 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:56:48,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [266521027] [2025-01-10 06:56:48,680 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [266521027] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:56:48,680 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1558251274] [2025-01-10 06:56:48,680 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-10 06:56:48,680 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:56:48,680 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:56:48,683 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-01-10 06:56:48,686 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-01-10 06:56:48,744 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 35 statements into 2 equivalence classes. [2025-01-10 06:56:48,775 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 35 of 35 statements. [2025-01-10 06:56:48,775 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-10 06:56:48,775 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:56:48,777 INFO L256 TraceCheckSpWp]: Trace formula consists of 229 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-01-10 06:56:48,778 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:56:48,832 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 1 proven. 20 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2025-01-10 06:56:48,832 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 06:56:48,876 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 1 proven. 20 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2025-01-10 06:56:48,877 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1558251274] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 06:56:48,877 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 06:56:48,877 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 5 [2025-01-10 06:56:48,877 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1555016139] [2025-01-10 06:56:48,877 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 06:56:48,877 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-01-10 06:56:48,877 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:56:48,878 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-01-10 06:56:48,878 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2025-01-10 06:56:48,892 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 50 [2025-01-10 06:56:48,893 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 163 transitions, 1577 flow. Second operand has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 7 states have internal predecessors, (123), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:56:48,893 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:56:48,893 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 50 [2025-01-10 06:56:48,893 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:56:49,105 INFO L124 PetriNetUnfolderBase]: 569/1580 cut-off events. [2025-01-10 06:56:49,105 INFO L125 PetriNetUnfolderBase]: For 4015/4041 co-relation queries the response was YES. [2025-01-10 06:56:49,112 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5188 conditions, 1580 events. 569/1580 cut-off events. For 4015/4041 co-relation queries the response was YES. Maximal size of possible extension queue 76. Compared 10044 event pairs, 391 based on Foata normal form. 13/1562 useless extension candidates. Maximal degree in co-relation 5149. Up to 1011 conditions per place. [2025-01-10 06:56:49,116 INFO L140 encePairwiseOnDemand]: 43/50 looper letters, 44 selfloop transitions, 54 changer transitions 46/162 dead transitions. [2025-01-10 06:56:49,117 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 134 places, 162 transitions, 1843 flow [2025-01-10 06:56:49,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-10 06:56:49,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-01-10 06:56:49,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 101 transitions. [2025-01-10 06:56:49,118 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.404 [2025-01-10 06:56:49,118 INFO L175 Difference]: Start difference. First operand has 131 places, 163 transitions, 1577 flow. Second operand 5 states and 101 transitions. [2025-01-10 06:56:49,118 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 134 places, 162 transitions, 1843 flow [2025-01-10 06:56:49,125 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 124 places, 162 transitions, 1745 flow, removed 9 selfloop flow, removed 10 redundant places. [2025-01-10 06:56:49,129 INFO L231 Difference]: Finished difference. Result has 124 places, 116 transitions, 1061 flow [2025-01-10 06:56:49,129 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=1457, PETRI_DIFFERENCE_MINUEND_PLACES=120, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=162, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=54, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=108, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1061, PETRI_PLACES=124, PETRI_TRANSITIONS=116} [2025-01-10 06:56:49,130 INFO L279 CegarLoopForPetriNet]: 49 programPoint places, 75 predicate places. [2025-01-10 06:56:49,130 INFO L471 AbstractCegarLoop]: Abstraction has has 124 places, 116 transitions, 1061 flow [2025-01-10 06:56:49,130 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 7 states have internal predecessors, (123), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:56:49,130 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:56:49,130 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:56:49,138 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-01-10 06:56:49,330 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2025-01-10 06:56:49,331 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting thread2Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 27 more)] === [2025-01-10 06:56:49,331 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:56:49,331 INFO L85 PathProgramCache]: Analyzing trace with hash -2012172795, now seen corresponding path program 1 times [2025-01-10 06:56:49,332 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:56:49,332 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [354919008] [2025-01-10 06:56:49,332 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:56:49,332 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:56:49,341 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 39 statements into 1 equivalence classes. [2025-01-10 06:56:49,361 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 39 of 39 statements. [2025-01-10 06:56:49,361 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:56:49,361 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:56:50,087 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 3 proven. 17 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:56:50,087 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:56:50,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [354919008] [2025-01-10 06:56:50,088 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [354919008] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:56:50,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1353492964] [2025-01-10 06:56:50,088 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:56:50,088 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:56:50,088 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:56:50,090 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-01-10 06:56:50,093 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-01-10 06:56:50,161 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 39 statements into 1 equivalence classes. [2025-01-10 06:56:50,184 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 39 of 39 statements. [2025-01-10 06:56:50,184 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:56:50,184 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:56:50,185 INFO L256 TraceCheckSpWp]: Trace formula consists of 251 conjuncts, 30 conjuncts are in the unsatisfiable core [2025-01-10 06:56:50,187 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:56:50,297 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-01-10 06:56:50,833 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2025-01-10 06:56:50,833 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-01-10 06:56:50,838 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 3 proven. 12 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-01-10 06:56:50,838 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 06:56:51,237 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 21 treesize of output 19 [2025-01-10 06:56:51,240 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 31 treesize of output 24 [2025-01-10 06:56:51,539 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 4 proven. 11 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-01-10 06:56:51,540 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1353492964] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 06:56:51,540 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 06:56:51,540 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 12, 12] total 39 [2025-01-10 06:56:51,540 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [247734905] [2025-01-10 06:56:51,540 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 06:56:51,540 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2025-01-10 06:56:51,541 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:56:51,541 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2025-01-10 06:56:51,541 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=139, Invalid=1501, Unknown=0, NotChecked=0, Total=1640 [2025-01-10 06:56:52,070 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 50 [2025-01-10 06:56:52,071 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 116 transitions, 1061 flow. Second operand has 41 states, 41 states have (on average 9.975609756097562) internal successors, (409), 41 states have internal predecessors, (409), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:56:52,071 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:56:52,071 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 50 [2025-01-10 06:56:52,071 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 06:56:55,576 INFO L124 PetriNetUnfolderBase]: 3128/5831 cut-off events. [2025-01-10 06:56:55,576 INFO L125 PetriNetUnfolderBase]: For 12110/12110 co-relation queries the response was YES. [2025-01-10 06:56:55,592 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18825 conditions, 5831 events. 3128/5831 cut-off events. For 12110/12110 co-relation queries the response was YES. Maximal size of possible extension queue 195. Compared 37672 event pairs, 324 based on Foata normal form. 229/5784 useless extension candidates. Maximal degree in co-relation 18804. Up to 1104 conditions per place. [2025-01-10 06:56:55,615 INFO L140 encePairwiseOnDemand]: 33/50 looper letters, 272 selfloop transitions, 140 changer transitions 36/454 dead transitions. [2025-01-10 06:56:55,615 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 162 places, 454 transitions, 3810 flow [2025-01-10 06:56:55,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2025-01-10 06:56:55,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2025-01-10 06:56:55,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 727 transitions. [2025-01-10 06:56:55,618 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.296734693877551 [2025-01-10 06:56:55,618 INFO L175 Difference]: Start difference. First operand has 124 places, 116 transitions, 1061 flow. Second operand 49 states and 727 transitions. [2025-01-10 06:56:55,618 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 162 places, 454 transitions, 3810 flow [2025-01-10 06:56:55,630 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 158 places, 454 transitions, 3663 flow, removed 3 selfloop flow, removed 4 redundant places. [2025-01-10 06:56:55,636 INFO L231 Difference]: Finished difference. Result has 181 places, 183 transitions, 1840 flow [2025-01-10 06:56:55,636 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=918, PETRI_DIFFERENCE_MINUEND_PLACES=110, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=116, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=74, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=49, PETRI_FLOW=1840, PETRI_PLACES=181, PETRI_TRANSITIONS=183} [2025-01-10 06:56:55,637 INFO L279 CegarLoopForPetriNet]: 49 programPoint places, 132 predicate places. [2025-01-10 06:56:55,637 INFO L471 AbstractCegarLoop]: Abstraction has has 181 places, 183 transitions, 1840 flow [2025-01-10 06:56:55,637 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 41 states have (on average 9.975609756097562) internal successors, (409), 41 states have internal predecessors, (409), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:56:55,637 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 06:56:55,638 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 06:56:55,646 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2025-01-10 06:56:55,838 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,16 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:56:55,839 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 27 more)] === [2025-01-10 06:56:55,839 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 06:56:55,840 INFO L85 PathProgramCache]: Analyzing trace with hash 399515049, now seen corresponding path program 1 times [2025-01-10 06:56:55,840 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 06:56:55,840 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1379183395] [2025-01-10 06:56:55,840 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:56:55,840 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 06:56:55,851 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 39 statements into 1 equivalence classes. [2025-01-10 06:56:55,874 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 39 of 39 statements. [2025-01-10 06:56:55,879 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:56:55,879 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:56:56,485 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 3 proven. 10 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-01-10 06:56:56,485 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 06:56:56,485 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1379183395] [2025-01-10 06:56:56,485 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1379183395] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 06:56:56,485 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [610319768] [2025-01-10 06:56:56,486 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 06:56:56,486 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 06:56:56,486 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 06:56:56,488 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-10 06:56:56,491 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2025-01-10 06:56:56,559 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 39 statements into 1 equivalence classes. [2025-01-10 06:56:56,590 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 39 of 39 statements. [2025-01-10 06:56:56,591 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 06:56:56,591 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 06:56:56,593 INFO L256 TraceCheckSpWp]: Trace formula consists of 251 conjuncts, 58 conjuncts are in the unsatisfiable core [2025-01-10 06:56:56,596 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 06:56:56,610 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-01-10 06:56:56,711 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-01-10 06:56:56,783 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2025-01-10 06:56:56,783 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-01-10 06:56:56,818 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 23 treesize of output 1 [2025-01-10 06:56:56,950 INFO L349 Elim1Store]: treesize reduction 25, result has 37.5 percent of original size [2025-01-10 06:56:56,950 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 37 treesize of output 21 [2025-01-10 06:56:58,467 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2025-01-10 06:56:58,467 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 38 treesize of output 17 [2025-01-10 06:56:58,538 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 3 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:56:58,538 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 06:57:13,369 INFO L349 Elim1Store]: treesize reduction 35, result has 63.2 percent of original size [2025-01-10 06:57:13,370 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 8180 treesize of output 6566 [2025-01-10 06:57:13,509 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-10 06:57:13,509 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 1138 treesize of output 1090 [2025-01-10 06:57:14,551 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-10 06:57:14,551 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 148 treesize of output 125 [2025-01-10 06:57:14,740 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-10 06:57:14,741 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 600 treesize of output 598 [2025-01-10 06:57:20,259 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 3 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 06:57:20,259 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [610319768] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 06:57:20,259 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 06:57:20,259 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 21, 21] total 55 [2025-01-10 06:57:20,259 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1964949400] [2025-01-10 06:57:20,259 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 06:57:20,260 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 57 states [2025-01-10 06:57:20,260 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 06:57:20,260 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 57 interpolants. [2025-01-10 06:57:20,261 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=335, Invalid=2854, Unknown=3, NotChecked=0, Total=3192 [2025-01-10 06:57:24,717 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2025-01-10 06:57:28,929 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2025-01-10 06:57:33,071 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2025-01-10 06:57:37,196 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2025-01-10 06:57:37,196 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 50 [2025-01-10 06:57:37,197 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 181 places, 183 transitions, 1840 flow. Second operand has 57 states, 57 states have (on average 5.894736842105263) internal successors, (336), 57 states have internal predecessors, (336), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 06:57:37,197 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 06:57:37,197 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 50 [2025-01-10 06:57:37,197 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand