./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/weaver/popl20-simple-array-sum.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version c00e63dc Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/weaver/popl20-simple-array-sum.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 0c7c5c48eda3eba87519854c38b7495ee97c35417d2a6e287791b53fe49d6c07 --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-06 18:54:33,694 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 18:54:33,762 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2025-02-06 18:54:33,765 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 18:54:33,765 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 18:54:33,785 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 18:54:33,785 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 18:54:33,785 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 18:54:33,786 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 18:54:33,786 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 18:54:33,786 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 18:54:33,787 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 18:54:33,787 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 18:54:33,787 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 18:54:33,787 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 18:54:33,787 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 18:54:33,788 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 18:54:33,788 INFO L153 SettingsManager]: * sizeof long=4 [2025-02-06 18:54:33,788 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 18:54:33,788 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-02-06 18:54:33,788 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 18:54:33,788 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 18:54:33,788 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 18:54:33,788 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 18:54:33,788 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2025-02-06 18:54:33,788 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-02-06 18:54:33,788 INFO L153 SettingsManager]: * sizeof long double=12 [2025-02-06 18:54:33,788 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 18:54:33,788 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 18:54:33,788 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 18:54:33,789 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 18:54:33,789 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 18:54:33,789 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 18:54:33,789 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 18:54:33,789 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 18:54:33,789 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 18:54:33,789 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 18:54:33,789 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 18:54:33,789 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 18:54:33,789 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 18:54:33,789 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 18:54:33,789 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 18:54:33,789 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 18:54:33,789 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 18:54:33,789 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 18:54:33,789 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 -> 0c7c5c48eda3eba87519854c38b7495ee97c35417d2a6e287791b53fe49d6c07 [2025-02-06 18:54:34,004 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 18:54:34,010 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 18:54:34,011 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 18:54:34,012 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 18:54:34,012 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 18:54:34,012 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-simple-array-sum.wvr.c [2025-02-06 18:54:35,118 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/78e3ca75a/3cc8627267434bc99622369181b85b25/FLAG7fe06796f [2025-02-06 18:54:35,378 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 18:54:35,378 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/weaver/popl20-simple-array-sum.wvr.c [2025-02-06 18:54:35,384 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/78e3ca75a/3cc8627267434bc99622369181b85b25/FLAG7fe06796f [2025-02-06 18:54:35,394 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/78e3ca75a/3cc8627267434bc99622369181b85b25 [2025-02-06 18:54:35,396 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 18:54:35,397 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 18:54:35,398 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 18:54:35,398 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 18:54:35,401 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 18:54:35,402 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 06:54:35" (1/1) ... [2025-02-06 18:54:35,402 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@79d389e3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:54:35, skipping insertion in model container [2025-02-06 18:54:35,403 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 06:54:35" (1/1) ... [2025-02-06 18:54:35,413 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 18:54:35,534 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 18:54:35,541 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 18:54:35,562 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 18:54:35,576 INFO L204 MainTranslator]: Completed translation [2025-02-06 18:54:35,579 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:54:35 WrapperNode [2025-02-06 18:54:35,579 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 18:54:35,580 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 18:54:35,580 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 18:54:35,580 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 18:54:35,584 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:54:35" (1/1) ... [2025-02-06 18:54:35,589 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:54:35" (1/1) ... [2025-02-06 18:54:35,606 INFO L138 Inliner]: procedures = 23, calls = 21, calls flagged for inlining = 8, calls inlined = 10, statements flattened = 109 [2025-02-06 18:54:35,606 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 18:54:35,606 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 18:54:35,607 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 18:54:35,607 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 18:54:35,612 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:54:35" (1/1) ... [2025-02-06 18:54:35,612 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:54:35" (1/1) ... [2025-02-06 18:54:35,614 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:54:35" (1/1) ... [2025-02-06 18:54:35,622 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 3 writes are split as follows [0, 3]. [2025-02-06 18:54:35,622 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:54:35" (1/1) ... [2025-02-06 18:54:35,622 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:54:35" (1/1) ... [2025-02-06 18:54:35,633 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:54:35" (1/1) ... [2025-02-06 18:54:35,634 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:54:35" (1/1) ... [2025-02-06 18:54:35,635 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:54:35" (1/1) ... [2025-02-06 18:54:35,635 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:54:35" (1/1) ... [2025-02-06 18:54:35,636 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 18:54:35,637 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 18:54:35,637 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 18:54:35,637 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 18:54:35,643 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:54:35" (1/1) ... [2025-02-06 18:54:35,646 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 18:54:35,660 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:54:35,675 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-02-06 18:54:35,680 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-02-06 18:54:35,694 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 18:54:35,694 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2025-02-06 18:54:35,694 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2025-02-06 18:54:35,694 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2025-02-06 18:54:35,694 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2025-02-06 18:54:35,694 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2025-02-06 18:54:35,694 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2025-02-06 18:54:35,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 18:54:35,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-06 18:54:35,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-06 18:54:35,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-06 18:54:35,695 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-06 18:54:35,695 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 18:54:35,695 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 18:54:35,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-06 18:54:35,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-06 18:54:35,696 WARN L227 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-02-06 18:54:35,763 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 18:54:35,765 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 18:54:35,973 INFO L304 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-02-06 18:54:35,974 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 18:54:36,087 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 18:54:36,087 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-06 18:54:36,087 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 06:54:36 BoogieIcfgContainer [2025-02-06 18:54:36,088 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 18:54:36,089 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 18:54:36,093 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 18:54:36,096 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 18:54:36,097 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 06:54:35" (1/3) ... [2025-02-06 18:54:36,097 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d21a85 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 06:54:36, skipping insertion in model container [2025-02-06 18:54:36,100 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:54:35" (2/3) ... [2025-02-06 18:54:36,101 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d21a85 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 06:54:36, skipping insertion in model container [2025-02-06 18:54:36,101 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 06:54:36" (3/3) ... [2025-02-06 18:54:36,101 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-simple-array-sum.wvr.c [2025-02-06 18:54:36,114 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 18:54:36,115 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-simple-array-sum.wvr.c that has 4 procedures, 54 locations, 1 initial locations, 5 loop locations, and 10 error locations. [2025-02-06 18:54:36,115 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-02-06 18:54:36,154 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2025-02-06 18:54:36,174 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 63 places, 59 transitions, 139 flow [2025-02-06 18:54:36,194 INFO L124 PetriNetUnfolderBase]: 6/56 cut-off events. [2025-02-06 18:54:36,196 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2025-02-06 18:54:36,198 INFO L83 FinitePrefix]: Finished finitePrefix Result has 69 conditions, 56 events. 6/56 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 131 event pairs, 0 based on Foata normal form. 0/40 useless extension candidates. Maximal degree in co-relation 42. Up to 3 conditions per place. [2025-02-06 18:54:36,198 INFO L82 GeneralOperation]: Start removeDead. Operand has 63 places, 59 transitions, 139 flow [2025-02-06 18:54:36,200 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 58 places, 54 transitions, 123 flow [2025-02-06 18:54:36,205 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 18:54:36,211 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;@4ffc1cca, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 18:54:36,212 INFO L334 AbstractCegarLoop]: Starting to check reachability of 19 error locations. [2025-02-06 18:54:36,215 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-02-06 18:54:36,215 INFO L124 PetriNetUnfolderBase]: 1/5 cut-off events. [2025-02-06 18:54:36,215 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-02-06 18:54:36,215 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:54:36,215 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2025-02-06 18:54:36,215 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-02-06 18:54:36,218 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:54:36,219 INFO L85 PathProgramCache]: Analyzing trace with hash 433947, now seen corresponding path program 1 times [2025-02-06 18:54:36,223 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:54:36,223 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1462926628] [2025-02-06 18:54:36,224 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:54:36,224 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:54:36,298 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 3 statements into 1 equivalence classes. [2025-02-06 18:54:36,316 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 3 of 3 statements. [2025-02-06 18:54:36,317 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:54:36,317 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:54:36,410 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:54:36,410 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:54:36,411 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1462926628] [2025-02-06 18:54:36,411 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1462926628] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:54:36,411 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:54:36,411 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-06 18:54:36,412 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [78991669] [2025-02-06 18:54:36,413 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:54:36,417 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 18:54:36,419 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:54:36,434 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 18:54:36,434 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 18:54:36,446 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 59 [2025-02-06 18:54:36,448 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 54 transitions, 123 flow. Second operand has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:54:36,448 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:54:36,448 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 59 [2025-02-06 18:54:36,449 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:54:36,752 INFO L124 PetriNetUnfolderBase]: 1153/2149 cut-off events. [2025-02-06 18:54:36,752 INFO L125 PetriNetUnfolderBase]: For 130/130 co-relation queries the response was YES. [2025-02-06 18:54:36,758 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3866 conditions, 2149 events. 1153/2149 cut-off events. For 130/130 co-relation queries the response was YES. Maximal size of possible extension queue 122. Compared 12812 event pairs, 880 based on Foata normal form. 2/1929 useless extension candidates. Maximal degree in co-relation 3519. Up to 1594 conditions per place. [2025-02-06 18:54:36,766 INFO L140 encePairwiseOnDemand]: 48/59 looper letters, 35 selfloop transitions, 7 changer transitions 0/60 dead transitions. [2025-02-06 18:54:36,766 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 60 transitions, 219 flow [2025-02-06 18:54:36,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 18:54:36,768 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 18:54:36,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 130 transitions. [2025-02-06 18:54:36,775 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5508474576271186 [2025-02-06 18:54:36,776 INFO L175 Difference]: Start difference. First operand has 58 places, 54 transitions, 123 flow. Second operand 4 states and 130 transitions. [2025-02-06 18:54:36,776 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 60 transitions, 219 flow [2025-02-06 18:54:36,784 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 60 transitions, 210 flow, removed 0 selfloop flow, removed 5 redundant places. [2025-02-06 18:54:36,786 INFO L231 Difference]: Finished difference. Result has 59 places, 60 transitions, 174 flow [2025-02-06 18:54:36,794 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=114, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=174, PETRI_PLACES=59, PETRI_TRANSITIONS=60} [2025-02-06 18:54:36,796 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 1 predicate places. [2025-02-06 18:54:36,796 INFO L471 AbstractCegarLoop]: Abstraction has has 59 places, 60 transitions, 174 flow [2025-02-06 18:54:36,796 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:54:36,796 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:54:36,796 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2025-02-06 18:54:36,797 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-06 18:54:36,797 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-02-06 18:54:36,797 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:54:36,797 INFO L85 PathProgramCache]: Analyzing trace with hash 43176983, now seen corresponding path program 1 times [2025-02-06 18:54:36,797 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:54:36,797 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2007748185] [2025-02-06 18:54:36,800 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:54:36,800 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:54:36,810 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-02-06 18:54:36,819 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-02-06 18:54:36,819 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:54:36,819 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:54:36,888 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:54:36,888 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:54:36,888 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2007748185] [2025-02-06 18:54:36,888 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2007748185] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:54:36,889 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1455911143] [2025-02-06 18:54:36,889 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:54:36,889 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:54:36,889 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:54:36,891 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 18:54:36,893 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-02-06 18:54:36,931 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-02-06 18:54:36,940 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-02-06 18:54:36,940 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:54:36,940 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:54:36,941 INFO L256 TraceCheckSpWp]: Trace formula consists of 72 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-06 18:54:36,943 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:54:36,973 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:54:36,973 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 18:54:36,973 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1455911143] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:54:36,973 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 18:54:36,973 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2025-02-06 18:54:36,974 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1220801193] [2025-02-06 18:54:36,974 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:54:36,974 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-06 18:54:36,974 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:54:36,975 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-06 18:54:36,975 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-02-06 18:54:36,987 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 59 [2025-02-06 18:54:36,988 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 60 transitions, 174 flow. Second operand has 6 states, 6 states have (on average 21.833333333333332) internal successors, (131), 6 states have internal predecessors, (131), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:54:36,988 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:54:36,988 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 59 [2025-02-06 18:54:36,988 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:54:37,213 INFO L124 PetriNetUnfolderBase]: 1153/2147 cut-off events. [2025-02-06 18:54:37,214 INFO L125 PetriNetUnfolderBase]: For 43/43 co-relation queries the response was YES. [2025-02-06 18:54:37,216 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3836 conditions, 2147 events. 1153/2147 cut-off events. For 43/43 co-relation queries the response was YES. Maximal size of possible extension queue 122. Compared 12801 event pairs, 880 based on Foata normal form. 2/1930 useless extension candidates. Maximal degree in co-relation 3786. Up to 1584 conditions per place. [2025-02-06 18:54:37,224 INFO L140 encePairwiseOnDemand]: 50/59 looper letters, 28 selfloop transitions, 12 changer transitions 0/58 dead transitions. [2025-02-06 18:54:37,225 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 58 transitions, 246 flow [2025-02-06 18:54:37,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-06 18:54:37,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-02-06 18:54:37,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 168 transitions. [2025-02-06 18:54:37,227 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4745762711864407 [2025-02-06 18:54:37,227 INFO L175 Difference]: Start difference. First operand has 59 places, 60 transitions, 174 flow. Second operand 6 states and 168 transitions. [2025-02-06 18:54:37,227 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 58 transitions, 246 flow [2025-02-06 18:54:37,228 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 58 transitions, 246 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-02-06 18:54:37,228 INFO L231 Difference]: Finished difference. Result has 62 places, 58 transitions, 190 flow [2025-02-06 18:54:37,228 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=166, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=190, PETRI_PLACES=62, PETRI_TRANSITIONS=58} [2025-02-06 18:54:37,229 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 4 predicate places. [2025-02-06 18:54:37,229 INFO L471 AbstractCegarLoop]: Abstraction has has 62 places, 58 transitions, 190 flow [2025-02-06 18:54:37,229 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 21.833333333333332) internal successors, (131), 6 states have internal predecessors, (131), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:54:37,229 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:54:37,229 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2025-02-06 18:54:37,241 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-02-06 18:54:37,429 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:54:37,430 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-02-06 18:54:37,430 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:54:37,430 INFO L85 PathProgramCache]: Analyzing trace with hash 1338486837, now seen corresponding path program 1 times [2025-02-06 18:54:37,430 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:54:37,430 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1760322394] [2025-02-06 18:54:37,431 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:54:37,431 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:54:37,439 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-02-06 18:54:37,455 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-02-06 18:54:37,458 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:54:37,458 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:54:37,544 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:54:37,544 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:54:37,545 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1760322394] [2025-02-06 18:54:37,545 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1760322394] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:54:37,545 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1124148257] [2025-02-06 18:54:37,545 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:54:37,545 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:54:37,545 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:54:37,550 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 18:54:37,552 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-02-06 18:54:37,586 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-02-06 18:54:37,594 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-02-06 18:54:37,594 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:54:37,594 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:54:37,594 INFO L256 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-06 18:54:37,595 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:54:37,614 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:54:37,614 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:54:37,647 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:54:37,647 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1124148257] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:54:37,647 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:54:37,647 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2025-02-06 18:54:37,648 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1893582890] [2025-02-06 18:54:37,648 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:54:37,648 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-02-06 18:54:37,648 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:54:37,648 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-02-06 18:54:37,648 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2025-02-06 18:54:37,669 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 59 [2025-02-06 18:54:37,670 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 58 transitions, 190 flow. Second operand has 12 states, 12 states have (on average 22.083333333333332) internal successors, (265), 12 states have internal predecessors, (265), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:54:37,670 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:54:37,670 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 59 [2025-02-06 18:54:37,670 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:54:37,934 INFO L124 PetriNetUnfolderBase]: 1159/2171 cut-off events. [2025-02-06 18:54:37,935 INFO L125 PetriNetUnfolderBase]: For 85/85 co-relation queries the response was YES. [2025-02-06 18:54:37,938 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3930 conditions, 2171 events. 1159/2171 cut-off events. For 85/85 co-relation queries the response was YES. Maximal size of possible extension queue 123. Compared 13023 event pairs, 880 based on Foata normal form. 6/1957 useless extension candidates. Maximal degree in co-relation 3788. Up to 1595 conditions per place. [2025-02-06 18:54:37,945 INFO L140 encePairwiseOnDemand]: 50/59 looper letters, 33 selfloop transitions, 25 changer transitions 0/76 dead transitions. [2025-02-06 18:54:37,946 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 76 transitions, 420 flow [2025-02-06 18:54:37,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-02-06 18:54:37,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-02-06 18:54:37,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 274 transitions. [2025-02-06 18:54:37,947 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.46440677966101696 [2025-02-06 18:54:37,947 INFO L175 Difference]: Start difference. First operand has 62 places, 58 transitions, 190 flow. Second operand 10 states and 274 transitions. [2025-02-06 18:54:37,947 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 76 transitions, 420 flow [2025-02-06 18:54:37,949 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 76 transitions, 362 flow, removed 12 selfloop flow, removed 5 redundant places. [2025-02-06 18:54:37,950 INFO L231 Difference]: Finished difference. Result has 69 places, 76 transitions, 330 flow [2025-02-06 18:54:37,950 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=162, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=330, PETRI_PLACES=69, PETRI_TRANSITIONS=76} [2025-02-06 18:54:37,950 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 11 predicate places. [2025-02-06 18:54:37,951 INFO L471 AbstractCegarLoop]: Abstraction has has 69 places, 76 transitions, 330 flow [2025-02-06 18:54:37,951 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 22.083333333333332) internal successors, (265), 12 states have internal predecessors, (265), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:54:37,951 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:54:37,951 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:54:37,957 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-02-06 18:54:38,151 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-02-06 18:54:38,151 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-02-06 18:54:38,152 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:54:38,152 INFO L85 PathProgramCache]: Analyzing trace with hash -2024022239, now seen corresponding path program 1 times [2025-02-06 18:54:38,152 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:54:38,152 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1228085135] [2025-02-06 18:54:38,152 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:54:38,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:54:38,166 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-02-06 18:54:38,174 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-02-06 18:54:38,177 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:54:38,177 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:54:38,218 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:54:38,219 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:54:38,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1228085135] [2025-02-06 18:54:38,219 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1228085135] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:54:38,219 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:54:38,219 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 18:54:38,219 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [513272597] [2025-02-06 18:54:38,219 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:54:38,219 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 18:54:38,219 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:54:38,219 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 18:54:38,219 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 18:54:38,226 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 59 [2025-02-06 18:54:38,227 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 76 transitions, 330 flow. Second operand has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:54:38,227 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:54:38,227 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 59 [2025-02-06 18:54:38,227 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:54:38,553 INFO L124 PetriNetUnfolderBase]: 2267/3935 cut-off events. [2025-02-06 18:54:38,553 INFO L125 PetriNetUnfolderBase]: For 110/110 co-relation queries the response was YES. [2025-02-06 18:54:38,557 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7316 conditions, 3935 events. 2267/3935 cut-off events. For 110/110 co-relation queries the response was YES. Maximal size of possible extension queue 164. Compared 24135 event pairs, 1240 based on Foata normal form. 86/3695 useless extension candidates. Maximal degree in co-relation 7249. Up to 2283 conditions per place. [2025-02-06 18:54:38,567 INFO L140 encePairwiseOnDemand]: 53/59 looper letters, 92 selfloop transitions, 4 changer transitions 0/114 dead transitions. [2025-02-06 18:54:38,567 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 114 transitions, 604 flow [2025-02-06 18:54:38,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 18:54:38,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 18:54:38,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 166 transitions. [2025-02-06 18:54:38,568 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7033898305084746 [2025-02-06 18:54:38,568 INFO L175 Difference]: Start difference. First operand has 69 places, 76 transitions, 330 flow. Second operand 4 states and 166 transitions. [2025-02-06 18:54:38,568 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 114 transitions, 604 flow [2025-02-06 18:54:38,570 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 114 transitions, 580 flow, removed 6 selfloop flow, removed 2 redundant places. [2025-02-06 18:54:38,571 INFO L231 Difference]: Finished difference. Result has 72 places, 79 transitions, 335 flow [2025-02-06 18:54:38,571 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=306, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=335, PETRI_PLACES=72, PETRI_TRANSITIONS=79} [2025-02-06 18:54:38,571 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 14 predicate places. [2025-02-06 18:54:38,571 INFO L471 AbstractCegarLoop]: Abstraction has has 72 places, 79 transitions, 335 flow [2025-02-06 18:54:38,571 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:54:38,571 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:54:38,571 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:54:38,571 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-06 18:54:38,572 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-02-06 18:54:38,572 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:54:38,572 INFO L85 PathProgramCache]: Analyzing trace with hash -1321846415, now seen corresponding path program 1 times [2025-02-06 18:54:38,572 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:54:38,572 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1383206737] [2025-02-06 18:54:38,572 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:54:38,572 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:54:38,577 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 14 statements into 1 equivalence classes. [2025-02-06 18:54:38,582 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 14 of 14 statements. [2025-02-06 18:54:38,582 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:54:38,582 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:54:38,677 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-02-06 18:54:38,677 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:54:38,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1383206737] [2025-02-06 18:54:38,679 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1383206737] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:54:38,679 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:54:38,679 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-06 18:54:38,679 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [507565463] [2025-02-06 18:54:38,679 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:54:38,679 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 18:54:38,679 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:54:38,680 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 18:54:38,680 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-06 18:54:38,686 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 59 [2025-02-06 18:54:38,686 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 79 transitions, 335 flow. Second operand has 5 states, 5 states have (on average 26.0) internal successors, (130), 5 states have internal predecessors, (130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:54:38,686 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:54:38,686 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 59 [2025-02-06 18:54:38,686 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:54:39,027 INFO L124 PetriNetUnfolderBase]: 2933/5491 cut-off events. [2025-02-06 18:54:39,027 INFO L125 PetriNetUnfolderBase]: For 1294/1294 co-relation queries the response was YES. [2025-02-06 18:54:39,036 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11081 conditions, 5491 events. 2933/5491 cut-off events. For 1294/1294 co-relation queries the response was YES. Maximal size of possible extension queue 207. Compared 37062 event pairs, 2120 based on Foata normal form. 87/5127 useless extension candidates. Maximal degree in co-relation 11014. Up to 3150 conditions per place. [2025-02-06 18:54:39,056 INFO L140 encePairwiseOnDemand]: 50/59 looper letters, 88 selfloop transitions, 12 changer transitions 0/119 dead transitions. [2025-02-06 18:54:39,057 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 119 transitions, 633 flow [2025-02-06 18:54:39,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-06 18:54:39,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-02-06 18:54:39,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 225 transitions. [2025-02-06 18:54:39,060 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.635593220338983 [2025-02-06 18:54:39,060 INFO L175 Difference]: Start difference. First operand has 72 places, 79 transitions, 335 flow. Second operand 6 states and 225 transitions. [2025-02-06 18:54:39,060 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 119 transitions, 633 flow [2025-02-06 18:54:39,062 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 119 transitions, 628 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-06 18:54:39,065 INFO L231 Difference]: Finished difference. Result has 79 places, 82 transitions, 385 flow [2025-02-06 18:54:39,066 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=332, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=385, PETRI_PLACES=79, PETRI_TRANSITIONS=82} [2025-02-06 18:54:39,066 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 21 predicate places. [2025-02-06 18:54:39,066 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 82 transitions, 385 flow [2025-02-06 18:54:39,066 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 26.0) internal successors, (130), 5 states have internal predecessors, (130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:54:39,066 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:54:39,066 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:54:39,067 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-02-06 18:54:39,067 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-02-06 18:54:39,067 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:54:39,067 INFO L85 PathProgramCache]: Analyzing trace with hash 564991621, now seen corresponding path program 1 times [2025-02-06 18:54:39,067 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:54:39,067 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [651929650] [2025-02-06 18:54:39,067 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:54:39,067 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:54:39,073 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 14 statements into 1 equivalence classes. [2025-02-06 18:54:39,079 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 14 of 14 statements. [2025-02-06 18:54:39,083 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:54:39,083 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:54:39,141 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:54:39,141 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:54:39,141 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [651929650] [2025-02-06 18:54:39,141 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [651929650] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:54:39,141 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:54:39,141 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 18:54:39,141 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1182036738] [2025-02-06 18:54:39,141 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:54:39,141 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 18:54:39,142 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:54:39,142 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 18:54:39,142 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 18:54:39,148 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 59 [2025-02-06 18:54:39,148 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 82 transitions, 385 flow. Second operand has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:54:39,148 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:54:39,148 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 59 [2025-02-06 18:54:39,149 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:54:39,711 INFO L124 PetriNetUnfolderBase]: 5815/9700 cut-off events. [2025-02-06 18:54:39,711 INFO L125 PetriNetUnfolderBase]: For 4967/5295 co-relation queries the response was YES. [2025-02-06 18:54:39,726 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21723 conditions, 9700 events. 5815/9700 cut-off events. For 4967/5295 co-relation queries the response was YES. Maximal size of possible extension queue 260. Compared 61920 event pairs, 2978 based on Foata normal form. 166/9566 useless extension candidates. Maximal degree in co-relation 21652. Up to 5345 conditions per place. [2025-02-06 18:54:39,748 INFO L140 encePairwiseOnDemand]: 53/59 looper letters, 107 selfloop transitions, 4 changer transitions 0/128 dead transitions. [2025-02-06 18:54:39,748 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 128 transitions, 769 flow [2025-02-06 18:54:39,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 18:54:39,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 18:54:39,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 161 transitions. [2025-02-06 18:54:39,750 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6822033898305084 [2025-02-06 18:54:39,750 INFO L175 Difference]: Start difference. First operand has 79 places, 82 transitions, 385 flow. Second operand 4 states and 161 transitions. [2025-02-06 18:54:39,751 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 128 transitions, 769 flow [2025-02-06 18:54:39,757 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 128 transitions, 751 flow, removed 1 selfloop flow, removed 2 redundant places. [2025-02-06 18:54:39,760 INFO L231 Difference]: Finished difference. Result has 82 places, 85 transitions, 396 flow [2025-02-06 18:54:39,760 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=367, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=396, PETRI_PLACES=82, PETRI_TRANSITIONS=85} [2025-02-06 18:54:39,760 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 24 predicate places. [2025-02-06 18:54:39,762 INFO L471 AbstractCegarLoop]: Abstraction has has 82 places, 85 transitions, 396 flow [2025-02-06 18:54:39,762 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:54:39,762 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:54:39,762 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:54:39,762 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-02-06 18:54:39,762 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-02-06 18:54:39,763 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:54:39,763 INFO L85 PathProgramCache]: Analyzing trace with hash 501336780, now seen corresponding path program 1 times [2025-02-06 18:54:39,763 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:54:39,763 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1522976143] [2025-02-06 18:54:39,763 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:54:39,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:54:39,769 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-02-06 18:54:39,774 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-02-06 18:54:39,774 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:54:39,774 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:54:39,834 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:54:39,834 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:54:39,835 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1522976143] [2025-02-06 18:54:39,835 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1522976143] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:54:39,835 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:54:39,835 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 18:54:39,835 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1872027534] [2025-02-06 18:54:39,835 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:54:39,835 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 18:54:39,835 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:54:39,835 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 18:54:39,835 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-02-06 18:54:39,846 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 59 [2025-02-06 18:54:39,847 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 85 transitions, 396 flow. Second operand has 4 states, 4 states have (on average 27.25) internal successors, (109), 4 states have internal predecessors, (109), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:54:39,847 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:54:39,847 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 59 [2025-02-06 18:54:39,847 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:54:40,325 INFO L124 PetriNetUnfolderBase]: 3900/7285 cut-off events. [2025-02-06 18:54:40,325 INFO L125 PetriNetUnfolderBase]: For 4490/4866 co-relation queries the response was YES. [2025-02-06 18:54:40,341 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17037 conditions, 7285 events. 3900/7285 cut-off events. For 4490/4866 co-relation queries the response was YES. Maximal size of possible extension queue 233. Compared 50565 event pairs, 817 based on Foata normal form. 194/7277 useless extension candidates. Maximal degree in co-relation 16965. Up to 4005 conditions per place. [2025-02-06 18:54:40,364 INFO L140 encePairwiseOnDemand]: 55/59 looper letters, 97 selfloop transitions, 4 changer transitions 2/123 dead transitions. [2025-02-06 18:54:40,364 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 123 transitions, 754 flow [2025-02-06 18:54:40,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 18:54:40,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 18:54:40,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 159 transitions. [2025-02-06 18:54:40,366 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.673728813559322 [2025-02-06 18:54:40,366 INFO L175 Difference]: Start difference. First operand has 82 places, 85 transitions, 396 flow. Second operand 4 states and 159 transitions. [2025-02-06 18:54:40,366 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 123 transitions, 754 flow [2025-02-06 18:54:40,369 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 123 transitions, 749 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-06 18:54:40,370 INFO L231 Difference]: Finished difference. Result has 86 places, 88 transitions, 418 flow [2025-02-06 18:54:40,370 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=393, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=418, PETRI_PLACES=86, PETRI_TRANSITIONS=88} [2025-02-06 18:54:40,371 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 28 predicate places. [2025-02-06 18:54:40,371 INFO L471 AbstractCegarLoop]: Abstraction has has 86 places, 88 transitions, 418 flow [2025-02-06 18:54:40,371 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.25) internal successors, (109), 4 states have internal predecessors, (109), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:54:40,371 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:54:40,371 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1] [2025-02-06 18:54:40,371 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-02-06 18:54:40,371 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-02-06 18:54:40,372 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:54:40,372 INFO L85 PathProgramCache]: Analyzing trace with hash -1498568527, now seen corresponding path program 2 times [2025-02-06 18:54:40,372 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:54:40,372 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [638077743] [2025-02-06 18:54:40,372 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 18:54:40,372 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:54:40,379 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 16 statements into 2 equivalence classes. [2025-02-06 18:54:40,381 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 4 of 16 statements. [2025-02-06 18:54:40,382 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-06 18:54:40,382 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:54:40,407 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2025-02-06 18:54:40,408 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:54:40,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [638077743] [2025-02-06 18:54:40,408 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [638077743] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:54:40,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1778161543] [2025-02-06 18:54:40,408 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 18:54:40,408 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:54:40,408 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:54:40,410 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 18:54:40,412 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-02-06 18:54:40,448 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 16 statements into 2 equivalence classes. [2025-02-06 18:54:40,454 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 4 of 16 statements. [2025-02-06 18:54:40,454 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-06 18:54:40,454 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:54:40,455 INFO L256 TraceCheckSpWp]: Trace formula consists of 62 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-02-06 18:54:40,456 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:54:40,477 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2025-02-06 18:54:40,477 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:54:40,497 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2025-02-06 18:54:40,497 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1778161543] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:54:40,497 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:54:40,497 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 2 [2025-02-06 18:54:40,497 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [190845365] [2025-02-06 18:54:40,497 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:54:40,498 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 18:54:40,498 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:54:40,498 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 18:54:40,498 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 18:54:40,507 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 59 [2025-02-06 18:54:40,507 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 88 transitions, 418 flow. Second operand has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:54:40,507 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:54:40,507 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 59 [2025-02-06 18:54:40,507 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:54:40,879 INFO L124 PetriNetUnfolderBase]: 3454/6326 cut-off events. [2025-02-06 18:54:40,879 INFO L125 PetriNetUnfolderBase]: For 4138/4530 co-relation queries the response was YES. [2025-02-06 18:54:40,895 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15610 conditions, 6326 events. 3454/6326 cut-off events. For 4138/4530 co-relation queries the response was YES. Maximal size of possible extension queue 221. Compared 41872 event pairs, 2703 based on Foata normal form. 116/6233 useless extension candidates. Maximal degree in co-relation 15540. Up to 4942 conditions per place. [2025-02-06 18:54:40,913 INFO L140 encePairwiseOnDemand]: 54/59 looper letters, 52 selfloop transitions, 16 changer transitions 0/87 dead transitions. [2025-02-06 18:54:40,913 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 87 transitions, 544 flow [2025-02-06 18:54:40,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 18:54:40,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 18:54:40,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 118 transitions. [2025-02-06 18:54:40,914 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5 [2025-02-06 18:54:40,914 INFO L175 Difference]: Start difference. First operand has 86 places, 88 transitions, 418 flow. Second operand 4 states and 118 transitions. [2025-02-06 18:54:40,914 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 87 transitions, 544 flow [2025-02-06 18:54:40,918 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 87 transitions, 544 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-02-06 18:54:40,919 INFO L231 Difference]: Finished difference. Result has 88 places, 87 transitions, 440 flow [2025-02-06 18:54:40,919 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=408, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=440, PETRI_PLACES=88, PETRI_TRANSITIONS=87} [2025-02-06 18:54:40,920 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 30 predicate places. [2025-02-06 18:54:40,920 INFO L471 AbstractCegarLoop]: Abstraction has has 88 places, 87 transitions, 440 flow [2025-02-06 18:54:40,920 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:54:40,920 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:54:40,920 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:54:40,928 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-02-06 18:54:41,125 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:54:41,125 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-02-06 18:54:41,126 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:54:41,126 INFO L85 PathProgramCache]: Analyzing trace with hash 1531008594, now seen corresponding path program 1 times [2025-02-06 18:54:41,126 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:54:41,126 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1617622197] [2025-02-06 18:54:41,126 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:54:41,126 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:54:41,135 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-02-06 18:54:41,141 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-02-06 18:54:41,141 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:54:41,141 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:54:41,194 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-06 18:54:41,194 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:54:41,194 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1617622197] [2025-02-06 18:54:41,194 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1617622197] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:54:41,194 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [262797514] [2025-02-06 18:54:41,194 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:54:41,194 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:54:41,195 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:54:41,196 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 18:54:41,199 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-02-06 18:54:41,234 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-02-06 18:54:41,248 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-02-06 18:54:41,248 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:54:41,248 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:54:41,248 INFO L256 TraceCheckSpWp]: Trace formula consists of 148 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-02-06 18:54:41,249 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:54:41,338 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 18:54:41,338 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:54:41,434 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 18:54:41,435 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [262797514] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:54:41,435 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:54:41,435 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 8, 8] total 19 [2025-02-06 18:54:41,435 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1852268034] [2025-02-06 18:54:41,435 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:54:41,435 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-02-06 18:54:41,435 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:54:41,436 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-02-06 18:54:41,436 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=279, Unknown=0, NotChecked=0, Total=342 [2025-02-06 18:54:41,570 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 59 [2025-02-06 18:54:41,570 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 87 transitions, 440 flow. Second operand has 19 states, 19 states have (on average 20.31578947368421) internal successors, (386), 19 states have internal predecessors, (386), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:54:41,571 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:54:41,571 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 59 [2025-02-06 18:54:41,571 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:54:42,649 INFO L124 PetriNetUnfolderBase]: 6482/10763 cut-off events. [2025-02-06 18:54:42,649 INFO L125 PetriNetUnfolderBase]: For 6123/6736 co-relation queries the response was YES. [2025-02-06 18:54:42,677 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27225 conditions, 10763 events. 6482/10763 cut-off events. For 6123/6736 co-relation queries the response was YES. Maximal size of possible extension queue 291. Compared 69548 event pairs, 1488 based on Foata normal form. 470/10900 useless extension candidates. Maximal degree in co-relation 27120. Up to 2016 conditions per place. [2025-02-06 18:54:42,714 INFO L140 encePairwiseOnDemand]: 46/59 looper letters, 228 selfloop transitions, 46 changer transitions 0/290 dead transitions. [2025-02-06 18:54:42,714 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 290 transitions, 1706 flow [2025-02-06 18:54:42,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2025-02-06 18:54:42,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2025-02-06 18:54:42,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 516 transitions. [2025-02-06 18:54:42,717 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.514456630109671 [2025-02-06 18:54:42,717 INFO L175 Difference]: Start difference. First operand has 88 places, 87 transitions, 440 flow. Second operand 17 states and 516 transitions. [2025-02-06 18:54:42,717 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 290 transitions, 1706 flow [2025-02-06 18:54:42,730 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 290 transitions, 1674 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-02-06 18:54:42,732 INFO L231 Difference]: Finished difference. Result has 103 places, 102 transitions, 645 flow [2025-02-06 18:54:42,732 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=404, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=645, PETRI_PLACES=103, PETRI_TRANSITIONS=102} [2025-02-06 18:54:42,733 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 45 predicate places. [2025-02-06 18:54:42,733 INFO L471 AbstractCegarLoop]: Abstraction has has 103 places, 102 transitions, 645 flow [2025-02-06 18:54:42,733 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 20.31578947368421) internal successors, (386), 19 states have internal predecessors, (386), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:54:42,733 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:54:42,733 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1, 1, 1, 1, 1] [2025-02-06 18:54:42,742 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-02-06 18:54:42,934 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2025-02-06 18:54:42,934 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-02-06 18:54:42,934 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:54:42,934 INFO L85 PathProgramCache]: Analyzing trace with hash 114835267, now seen corresponding path program 1 times [2025-02-06 18:54:42,934 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:54:42,935 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [4485315] [2025-02-06 18:54:42,935 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:54:42,935 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:54:42,941 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-02-06 18:54:42,950 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-02-06 18:54:42,950 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:54:42,950 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:54:43,060 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 14 proven. 2 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2025-02-06 18:54:43,060 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:54:43,060 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [4485315] [2025-02-06 18:54:43,060 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [4485315] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:54:43,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [397700047] [2025-02-06 18:54:43,061 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:54:43,061 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:54:43,061 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:54:43,063 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 18:54:43,066 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-02-06 18:54:43,104 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-02-06 18:54:43,115 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-02-06 18:54:43,115 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:54:43,116 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:54:43,116 INFO L256 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-02-06 18:54:43,117 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:54:43,204 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 15 proven. 1 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2025-02-06 18:54:43,204 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:54:43,295 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 15 proven. 1 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2025-02-06 18:54:43,295 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [397700047] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:54:43,295 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:54:43,295 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 18 [2025-02-06 18:54:43,295 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1648661428] [2025-02-06 18:54:43,295 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:54:43,296 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-02-06 18:54:43,296 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:54:43,296 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-02-06 18:54:43,296 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=282, Unknown=0, NotChecked=0, Total=342 [2025-02-06 18:54:43,420 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 59 [2025-02-06 18:54:43,421 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 102 transitions, 645 flow. Second operand has 19 states, 19 states have (on average 22.210526315789473) internal successors, (422), 19 states have internal predecessors, (422), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:54:43,421 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:54:43,421 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 59 [2025-02-06 18:54:43,421 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:54:44,196 INFO L124 PetriNetUnfolderBase]: 5632/10056 cut-off events. [2025-02-06 18:54:44,196 INFO L125 PetriNetUnfolderBase]: For 11832/12456 co-relation queries the response was YES. [2025-02-06 18:54:44,221 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26784 conditions, 10056 events. 5632/10056 cut-off events. For 11832/12456 co-relation queries the response was YES. Maximal size of possible extension queue 269. Compared 69215 event pairs, 4519 based on Foata normal form. 156/9862 useless extension candidates. Maximal degree in co-relation 26693. Up to 4096 conditions per place. [2025-02-06 18:54:44,246 INFO L140 encePairwiseOnDemand]: 52/59 looper letters, 72 selfloop transitions, 31 changer transitions 0/121 dead transitions. [2025-02-06 18:54:44,246 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 113 places, 121 transitions, 870 flow [2025-02-06 18:54:44,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-02-06 18:54:44,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2025-02-06 18:54:44,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 307 transitions. [2025-02-06 18:54:44,249 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.47303543913713403 [2025-02-06 18:54:44,249 INFO L175 Difference]: Start difference. First operand has 103 places, 102 transitions, 645 flow. Second operand 11 states and 307 transitions. [2025-02-06 18:54:44,249 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 113 places, 121 transitions, 870 flow [2025-02-06 18:54:44,258 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 121 transitions, 775 flow, removed 5 selfloop flow, removed 8 redundant places. [2025-02-06 18:54:44,259 INFO L231 Difference]: Finished difference. Result has 106 places, 95 transitions, 553 flow [2025-02-06 18:54:44,259 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=487, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=95, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=31, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=553, PETRI_PLACES=106, PETRI_TRANSITIONS=95} [2025-02-06 18:54:44,260 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 48 predicate places. [2025-02-06 18:54:44,260 INFO L471 AbstractCegarLoop]: Abstraction has has 106 places, 95 transitions, 553 flow [2025-02-06 18:54:44,260 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 22.210526315789473) internal successors, (422), 19 states have internal predecessors, (422), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:54:44,260 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:54:44,260 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:54:44,270 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2025-02-06 18:54:44,461 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2025-02-06 18:54:44,461 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-02-06 18:54:44,462 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:54:44,462 INFO L85 PathProgramCache]: Analyzing trace with hash 1130651469, now seen corresponding path program 1 times [2025-02-06 18:54:44,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:54:44,462 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1176457910] [2025-02-06 18:54:44,462 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:54:44,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:54:44,473 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 21 statements into 1 equivalence classes. [2025-02-06 18:54:44,478 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-02-06 18:54:44,479 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:54:44,479 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:54:44,530 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:54:44,530 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:54:44,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1176457910] [2025-02-06 18:54:44,531 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1176457910] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:54:44,531 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:54:44,531 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 18:54:44,531 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1948313281] [2025-02-06 18:54:44,531 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:54:44,531 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 18:54:44,532 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:54:44,533 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 18:54:44,533 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-06 18:54:44,550 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 59 [2025-02-06 18:54:44,550 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 95 transitions, 553 flow. Second operand has 5 states, 5 states have (on average 27.4) internal successors, (137), 5 states have internal predecessors, (137), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:54:44,550 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:54:44,550 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 59 [2025-02-06 18:54:44,550 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:54:45,532 INFO L124 PetriNetUnfolderBase]: 8180/14871 cut-off events. [2025-02-06 18:54:45,532 INFO L125 PetriNetUnfolderBase]: For 10089/10897 co-relation queries the response was YES. [2025-02-06 18:54:45,585 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36814 conditions, 14871 events. 8180/14871 cut-off events. For 10089/10897 co-relation queries the response was YES. Maximal size of possible extension queue 418. Compared 113313 event pairs, 2843 based on Foata normal form. 564/15230 useless extension candidates. Maximal degree in co-relation 36729. Up to 6984 conditions per place. [2025-02-06 18:54:45,624 INFO L140 encePairwiseOnDemand]: 52/59 looper letters, 165 selfloop transitions, 11 changer transitions 0/194 dead transitions. [2025-02-06 18:54:45,624 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 194 transitions, 1333 flow [2025-02-06 18:54:45,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-06 18:54:45,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-02-06 18:54:45,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 240 transitions. [2025-02-06 18:54:45,626 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6779661016949152 [2025-02-06 18:54:45,626 INFO L175 Difference]: Start difference. First operand has 106 places, 95 transitions, 553 flow. Second operand 6 states and 240 transitions. [2025-02-06 18:54:45,626 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 194 transitions, 1333 flow [2025-02-06 18:54:45,643 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 194 transitions, 1259 flow, removed 1 selfloop flow, removed 11 redundant places. [2025-02-06 18:54:45,644 INFO L231 Difference]: Finished difference. Result has 104 places, 103 transitions, 564 flow [2025-02-06 18:54:45,644 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=479, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=95, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=87, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=564, PETRI_PLACES=104, PETRI_TRANSITIONS=103} [2025-02-06 18:54:45,645 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 46 predicate places. [2025-02-06 18:54:45,645 INFO L471 AbstractCegarLoop]: Abstraction has has 104 places, 103 transitions, 564 flow [2025-02-06 18:54:45,645 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.4) internal successors, (137), 5 states have internal predecessors, (137), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:54:45,645 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:54:45,645 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:54:45,645 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-02-06 18:54:45,646 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-02-06 18:54:45,646 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:54:45,646 INFO L85 PathProgramCache]: Analyzing trace with hash 840295977, now seen corresponding path program 2 times [2025-02-06 18:54:45,646 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:54:45,646 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [35265182] [2025-02-06 18:54:45,646 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 18:54:45,646 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:54:45,656 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 21 statements into 1 equivalence classes. [2025-02-06 18:54:45,659 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-02-06 18:54:45,659 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-06 18:54:45,660 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:54:45,720 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:54:45,720 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:54:45,720 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [35265182] [2025-02-06 18:54:45,721 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [35265182] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:54:45,721 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:54:45,721 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 18:54:45,721 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2031110834] [2025-02-06 18:54:45,721 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:54:45,721 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 18:54:45,721 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:54:45,722 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 18:54:45,722 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-02-06 18:54:45,740 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 59 [2025-02-06 18:54:45,741 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 103 transitions, 564 flow. Second operand has 5 states, 5 states have (on average 27.4) internal successors, (137), 5 states have internal predecessors, (137), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:54:45,741 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:54:45,741 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 59 [2025-02-06 18:54:45,741 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:54:46,964 INFO L124 PetriNetUnfolderBase]: 12058/21040 cut-off events. [2025-02-06 18:54:46,965 INFO L125 PetriNetUnfolderBase]: For 24167/26023 co-relation queries the response was YES. [2025-02-06 18:54:47,024 INFO L83 FinitePrefix]: Finished finitePrefix Result has 56006 conditions, 21040 events. 12058/21040 cut-off events. For 24167/26023 co-relation queries the response was YES. Maximal size of possible extension queue 512. Compared 159833 event pairs, 4751 based on Foata normal form. 764/21202 useless extension candidates. Maximal degree in co-relation 55928. Up to 7572 conditions per place. [2025-02-06 18:54:47,078 INFO L140 encePairwiseOnDemand]: 52/59 looper letters, 167 selfloop transitions, 11 changer transitions 0/196 dead transitions. [2025-02-06 18:54:47,078 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 196 transitions, 1349 flow [2025-02-06 18:54:47,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-06 18:54:47,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-02-06 18:54:47,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 233 transitions. [2025-02-06 18:54:47,079 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6581920903954802 [2025-02-06 18:54:47,079 INFO L175 Difference]: Start difference. First operand has 104 places, 103 transitions, 564 flow. Second operand 6 states and 233 transitions. [2025-02-06 18:54:47,079 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 196 transitions, 1349 flow [2025-02-06 18:54:47,110 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 196 transitions, 1338 flow, removed 1 selfloop flow, removed 1 redundant places. [2025-02-06 18:54:47,112 INFO L231 Difference]: Finished difference. Result has 112 places, 108 transitions, 636 flow [2025-02-06 18:54:47,112 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=556, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=92, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=636, PETRI_PLACES=112, PETRI_TRANSITIONS=108} [2025-02-06 18:54:47,113 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 54 predicate places. [2025-02-06 18:54:47,113 INFO L471 AbstractCegarLoop]: Abstraction has has 112 places, 108 transitions, 636 flow [2025-02-06 18:54:47,113 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.4) internal successors, (137), 5 states have internal predecessors, (137), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:54:47,113 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:54:47,113 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:54:47,113 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2025-02-06 18:54:47,113 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-02-06 18:54:47,113 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:54:47,114 INFO L85 PathProgramCache]: Analyzing trace with hash 2073415087, now seen corresponding path program 3 times [2025-02-06 18:54:47,114 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:54:47,114 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [720136698] [2025-02-06 18:54:47,114 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-06 18:54:47,114 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:54:47,119 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 21 statements into 1 equivalence classes. [2025-02-06 18:54:47,122 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-02-06 18:54:47,122 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-02-06 18:54:47,122 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:54:47,178 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:54:47,179 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:54:47,179 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [720136698] [2025-02-06 18:54:47,179 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [720136698] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:54:47,179 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:54:47,179 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 18:54:47,179 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [830912713] [2025-02-06 18:54:47,179 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:54:47,179 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 18:54:47,179 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:54:47,179 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 18:54:47,179 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-06 18:54:47,192 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 59 [2025-02-06 18:54:47,193 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 108 transitions, 636 flow. Second operand has 5 states, 5 states have (on average 27.4) internal successors, (137), 5 states have internal predecessors, (137), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:54:47,193 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:54:47,193 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 59 [2025-02-06 18:54:47,193 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:54:48,711 INFO L124 PetriNetUnfolderBase]: 12396/21978 cut-off events. [2025-02-06 18:54:48,711 INFO L125 PetriNetUnfolderBase]: For 39184/40784 co-relation queries the response was YES. [2025-02-06 18:54:48,792 INFO L83 FinitePrefix]: Finished finitePrefix Result has 60392 conditions, 21978 events. 12396/21978 cut-off events. For 39184/40784 co-relation queries the response was YES. Maximal size of possible extension queue 409. Compared 165846 event pairs, 2753 based on Foata normal form. 364/21856 useless extension candidates. Maximal degree in co-relation 60310. Up to 9791 conditions per place. [2025-02-06 18:54:48,860 INFO L140 encePairwiseOnDemand]: 52/59 looper letters, 159 selfloop transitions, 18 changer transitions 1/196 dead transitions. [2025-02-06 18:54:48,860 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 196 transitions, 1394 flow [2025-02-06 18:54:48,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-06 18:54:48,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-02-06 18:54:48,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 236 transitions. [2025-02-06 18:54:48,862 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6666666666666666 [2025-02-06 18:54:48,862 INFO L175 Difference]: Start difference. First operand has 112 places, 108 transitions, 636 flow. Second operand 6 states and 236 transitions. [2025-02-06 18:54:48,862 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 117 places, 196 transitions, 1394 flow [2025-02-06 18:54:48,904 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 196 transitions, 1373 flow, removed 5 selfloop flow, removed 2 redundant places. [2025-02-06 18:54:48,906 INFO L231 Difference]: Finished difference. Result has 118 places, 110 transitions, 701 flow [2025-02-06 18:54:48,906 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=607, PETRI_DIFFERENCE_MINUEND_PLACES=110, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=107, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=90, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=701, PETRI_PLACES=118, PETRI_TRANSITIONS=110} [2025-02-06 18:54:48,907 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 60 predicate places. [2025-02-06 18:54:48,907 INFO L471 AbstractCegarLoop]: Abstraction has has 118 places, 110 transitions, 701 flow [2025-02-06 18:54:48,907 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.4) internal successors, (137), 5 states have internal predecessors, (137), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:54:48,907 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:54:48,907 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:54:48,907 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-02-06 18:54:48,907 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-02-06 18:54:48,908 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:54:48,908 INFO L85 PathProgramCache]: Analyzing trace with hash 2006382462, now seen corresponding path program 1 times [2025-02-06 18:54:48,908 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:54:48,908 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1951685394] [2025-02-06 18:54:48,908 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:54:48,908 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:54:48,915 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 22 statements into 1 equivalence classes. [2025-02-06 18:54:48,920 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 22 of 22 statements. [2025-02-06 18:54:48,921 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:54:48,921 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:54:48,988 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2025-02-06 18:54:48,989 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:54:48,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1951685394] [2025-02-06 18:54:48,989 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1951685394] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:54:48,989 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:54:48,989 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-06 18:54:48,989 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [730622643] [2025-02-06 18:54:48,989 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:54:48,989 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 18:54:48,989 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:54:48,989 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 18:54:48,990 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-06 18:54:48,998 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 59 [2025-02-06 18:54:48,998 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 110 transitions, 701 flow. Second operand has 5 states, 5 states have (on average 26.6) internal successors, (133), 5 states have internal predecessors, (133), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:54:48,999 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:54:48,999 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 59 [2025-02-06 18:54:48,999 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:54:50,426 INFO L124 PetriNetUnfolderBase]: 11972/20538 cut-off events. [2025-02-06 18:54:50,426 INFO L125 PetriNetUnfolderBase]: For 39028/40493 co-relation queries the response was YES. [2025-02-06 18:54:50,520 INFO L83 FinitePrefix]: Finished finitePrefix Result has 58288 conditions, 20538 events. 11972/20538 cut-off events. For 39028/40493 co-relation queries the response was YES. Maximal size of possible extension queue 365. Compared 145792 event pairs, 9526 based on Foata normal form. 162/20047 useless extension candidates. Maximal degree in co-relation 58204. Up to 16695 conditions per place. [2025-02-06 18:54:50,581 INFO L140 encePairwiseOnDemand]: 51/59 looper letters, 78 selfloop transitions, 8 changer transitions 29/133 dead transitions. [2025-02-06 18:54:50,581 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 133 transitions, 1071 flow [2025-02-06 18:54:50,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-06 18:54:50,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-02-06 18:54:50,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 207 transitions. [2025-02-06 18:54:50,582 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5847457627118644 [2025-02-06 18:54:50,582 INFO L175 Difference]: Start difference. First operand has 118 places, 110 transitions, 701 flow. Second operand 6 states and 207 transitions. [2025-02-06 18:54:50,582 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 123 places, 133 transitions, 1071 flow [2025-02-06 18:54:50,629 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 133 transitions, 1015 flow, removed 12 selfloop flow, removed 4 redundant places. [2025-02-06 18:54:50,630 INFO L231 Difference]: Finished difference. Result has 121 places, 104 transitions, 646 flow [2025-02-06 18:54:50,631 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=662, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=110, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=102, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=646, PETRI_PLACES=121, PETRI_TRANSITIONS=104} [2025-02-06 18:54:50,631 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 63 predicate places. [2025-02-06 18:54:50,631 INFO L471 AbstractCegarLoop]: Abstraction has has 121 places, 104 transitions, 646 flow [2025-02-06 18:54:50,631 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 26.6) internal successors, (133), 5 states have internal predecessors, (133), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:54:50,631 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:54:50,632 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 2, 2, 2, 1, 1, 1] [2025-02-06 18:54:50,632 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2025-02-06 18:54:50,632 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-02-06 18:54:50,632 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:54:50,632 INFO L85 PathProgramCache]: Analyzing trace with hash 257237447, now seen corresponding path program 2 times [2025-02-06 18:54:50,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:54:50,632 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [459205240] [2025-02-06 18:54:50,632 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 18:54:50,632 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:54:50,639 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 23 statements into 2 equivalence classes. [2025-02-06 18:54:50,642 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 5 of 23 statements. [2025-02-06 18:54:50,642 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-06 18:54:50,642 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:54:50,669 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2025-02-06 18:54:50,669 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:54:50,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [459205240] [2025-02-06 18:54:50,670 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [459205240] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:54:50,670 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [332511165] [2025-02-06 18:54:50,670 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 18:54:50,670 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:54:50,670 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:54:50,672 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 18:54:50,673 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-02-06 18:54:50,715 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 23 statements into 2 equivalence classes. [2025-02-06 18:54:50,723 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 5 of 23 statements. [2025-02-06 18:54:50,723 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-06 18:54:50,723 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:54:50,724 INFO L256 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-02-06 18:54:50,724 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:54:50,749 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2025-02-06 18:54:50,749 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:54:50,777 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2025-02-06 18:54:50,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [332511165] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:54:50,778 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:54:50,779 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 3 [2025-02-06 18:54:50,779 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2067278254] [2025-02-06 18:54:50,779 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:54:50,779 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 18:54:50,779 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:54:50,779 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 18:54:50,779 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 18:54:50,794 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 59 [2025-02-06 18:54:50,795 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 104 transitions, 646 flow. Second operand has 5 states, 5 states have (on average 22.6) internal successors, (113), 5 states have internal predecessors, (113), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:54:50,795 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:54:50,795 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 59 [2025-02-06 18:54:50,795 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:54:52,032 INFO L124 PetriNetUnfolderBase]: 9834/17146 cut-off events. [2025-02-06 18:54:52,032 INFO L125 PetriNetUnfolderBase]: For 27781/29315 co-relation queries the response was YES. [2025-02-06 18:54:52,088 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47933 conditions, 17146 events. 9834/17146 cut-off events. For 27781/29315 co-relation queries the response was YES. Maximal size of possible extension queue 327. Compared 123850 event pairs, 7765 based on Foata normal form. 122/16677 useless extension candidates. Maximal degree in co-relation 47852. Up to 13884 conditions per place. [2025-02-06 18:54:52,148 INFO L140 encePairwiseOnDemand]: 52/59 looper letters, 57 selfloop transitions, 28 changer transitions 0/103 dead transitions. [2025-02-06 18:54:52,148 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 103 transitions, 806 flow [2025-02-06 18:54:52,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 18:54:52,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-06 18:54:52,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 138 transitions. [2025-02-06 18:54:52,149 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.46779661016949153 [2025-02-06 18:54:52,149 INFO L175 Difference]: Start difference. First operand has 121 places, 104 transitions, 646 flow. Second operand 5 states and 138 transitions. [2025-02-06 18:54:52,149 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 103 transitions, 806 flow [2025-02-06 18:54:52,204 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 103 transitions, 744 flow, removed 13 selfloop flow, removed 11 redundant places. [2025-02-06 18:54:52,205 INFO L231 Difference]: Finished difference. Result has 107 places, 103 transitions, 630 flow [2025-02-06 18:54:52,206 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=574, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=630, PETRI_PLACES=107, PETRI_TRANSITIONS=103} [2025-02-06 18:54:52,206 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 49 predicate places. [2025-02-06 18:54:52,206 INFO L471 AbstractCegarLoop]: Abstraction has has 107 places, 103 transitions, 630 flow [2025-02-06 18:54:52,206 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.6) internal successors, (113), 5 states have internal predecessors, (113), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:54:52,206 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:54:52,206 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:54:52,212 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-02-06 18:54:52,407 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,SelfDestructingSolverStorable14 [2025-02-06 18:54:52,407 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-02-06 18:54:52,408 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:54:52,408 INFO L85 PathProgramCache]: Analyzing trace with hash 1917683420, now seen corresponding path program 1 times [2025-02-06 18:54:52,408 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:54:52,408 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1870617370] [2025-02-06 18:54:52,408 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:54:52,408 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:54:52,415 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 27 statements into 1 equivalence classes. [2025-02-06 18:54:52,421 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 27 of 27 statements. [2025-02-06 18:54:52,422 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:54:52,422 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:54:52,488 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2025-02-06 18:54:52,488 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:54:52,488 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1870617370] [2025-02-06 18:54:52,488 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1870617370] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:54:52,488 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [240483706] [2025-02-06 18:54:52,488 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:54:52,488 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:54:52,488 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:54:52,490 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 18:54:52,491 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2025-02-06 18:54:52,543 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 27 statements into 1 equivalence classes. [2025-02-06 18:54:52,558 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 27 of 27 statements. [2025-02-06 18:54:52,558 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:54:52,558 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:54:52,559 INFO L256 TraceCheckSpWp]: Trace formula consists of 171 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-06 18:54:52,561 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:54:52,581 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2025-02-06 18:54:52,581 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:54:52,613 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2025-02-06 18:54:52,613 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [240483706] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:54:52,613 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:54:52,613 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2025-02-06 18:54:52,613 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1668510470] [2025-02-06 18:54:52,613 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:54:52,613 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-02-06 18:54:52,614 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:54:52,614 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-02-06 18:54:52,614 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2025-02-06 18:54:52,636 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 59 [2025-02-06 18:54:52,636 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 103 transitions, 630 flow. Second operand has 12 states, 12 states have (on average 25.166666666666668) internal successors, (302), 12 states have internal predecessors, (302), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:54:52,636 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:54:52,636 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 59 [2025-02-06 18:54:52,636 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:54:54,991 INFO L124 PetriNetUnfolderBase]: 16941/28941 cut-off events. [2025-02-06 18:54:54,991 INFO L125 PetriNetUnfolderBase]: For 37104/38592 co-relation queries the response was YES. [2025-02-06 18:54:55,081 INFO L83 FinitePrefix]: Finished finitePrefix Result has 77882 conditions, 28941 events. 16941/28941 cut-off events. For 37104/38592 co-relation queries the response was YES. Maximal size of possible extension queue 487. Compared 212600 event pairs, 4208 based on Foata normal form. 1013/29462 useless extension candidates. Maximal degree in co-relation 59546. Up to 9738 conditions per place. [2025-02-06 18:54:55,155 INFO L140 encePairwiseOnDemand]: 54/59 looper letters, 377 selfloop transitions, 18 changer transitions 0/412 dead transitions. [2025-02-06 18:54:55,155 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 412 transitions, 3382 flow [2025-02-06 18:54:55,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-02-06 18:54:55,156 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-02-06 18:54:55,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 418 transitions. [2025-02-06 18:54:55,157 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7084745762711865 [2025-02-06 18:54:55,157 INFO L175 Difference]: Start difference. First operand has 107 places, 103 transitions, 630 flow. Second operand 10 states and 418 transitions. [2025-02-06 18:54:55,157 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 412 transitions, 3382 flow [2025-02-06 18:54:55,192 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 412 transitions, 3331 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-02-06 18:54:55,194 INFO L231 Difference]: Finished difference. Result has 116 places, 112 transitions, 675 flow [2025-02-06 18:54:55,194 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=579, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=675, PETRI_PLACES=116, PETRI_TRANSITIONS=112} [2025-02-06 18:54:55,194 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 58 predicate places. [2025-02-06 18:54:55,195 INFO L471 AbstractCegarLoop]: Abstraction has has 116 places, 112 transitions, 675 flow [2025-02-06 18:54:55,195 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 25.166666666666668) internal successors, (302), 12 states have internal predecessors, (302), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:54:55,195 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:54:55,195 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:54:55,200 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2025-02-06 18:54:55,395 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:54:55,396 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-02-06 18:54:55,397 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:54:55,397 INFO L85 PathProgramCache]: Analyzing trace with hash -1293180065, now seen corresponding path program 1 times [2025-02-06 18:54:55,397 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:54:55,397 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [208254869] [2025-02-06 18:54:55,397 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:54:55,397 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:54:55,403 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 28 statements into 1 equivalence classes. [2025-02-06 18:54:55,408 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 28 of 28 statements. [2025-02-06 18:54:55,408 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:54:55,408 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:54:55,452 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-06 18:54:55,452 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:54:55,452 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [208254869] [2025-02-06 18:54:55,453 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [208254869] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:54:55,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1654695284] [2025-02-06 18:54:55,453 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:54:55,453 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:54:55,453 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:54:55,455 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 18:54:55,457 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2025-02-06 18:54:55,503 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 28 statements into 1 equivalence classes. [2025-02-06 18:54:55,516 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 28 of 28 statements. [2025-02-06 18:54:55,516 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:54:55,516 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:54:55,517 INFO L256 TraceCheckSpWp]: Trace formula consists of 174 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-02-06 18:54:55,518 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:54:55,603 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 18:54:55,603 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:54:55,697 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 18:54:55,697 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1654695284] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:54:55,697 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:54:55,697 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 8, 8] total 19 [2025-02-06 18:54:55,697 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2114543717] [2025-02-06 18:54:55,697 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:54:55,697 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-02-06 18:54:55,698 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:54:55,698 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-02-06 18:54:55,698 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=279, Unknown=0, NotChecked=0, Total=342 [2025-02-06 18:54:55,842 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 59 [2025-02-06 18:54:55,843 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 112 transitions, 675 flow. Second operand has 19 states, 19 states have (on average 20.05263157894737) internal successors, (381), 19 states have internal predecessors, (381), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:54:55,843 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:54:55,843 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 59 [2025-02-06 18:54:55,843 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:54:58,340 INFO L124 PetriNetUnfolderBase]: 19136/31339 cut-off events. [2025-02-06 18:54:58,340 INFO L125 PetriNetUnfolderBase]: For 56015/56395 co-relation queries the response was YES. [2025-02-06 18:54:58,491 INFO L83 FinitePrefix]: Finished finitePrefix Result has 91728 conditions, 31339 events. 19136/31339 cut-off events. For 56015/56395 co-relation queries the response was YES. Maximal size of possible extension queue 496. Compared 219861 event pairs, 3100 based on Foata normal form. 557/30852 useless extension candidates. Maximal degree in co-relation 82681. Up to 12402 conditions per place. [2025-02-06 18:54:58,601 INFO L140 encePairwiseOnDemand]: 46/59 looper letters, 182 selfloop transitions, 35 changer transitions 68/298 dead transitions. [2025-02-06 18:54:58,604 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 131 places, 298 transitions, 2290 flow [2025-02-06 18:54:58,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2025-02-06 18:54:58,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2025-02-06 18:54:58,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 455 transitions. [2025-02-06 18:54:58,606 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.45363908275174475 [2025-02-06 18:54:58,606 INFO L175 Difference]: Start difference. First operand has 116 places, 112 transitions, 675 flow. Second operand 17 states and 455 transitions. [2025-02-06 18:54:58,606 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 131 places, 298 transitions, 2290 flow [2025-02-06 18:54:58,938 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 129 places, 298 transitions, 2204 flow, removed 18 selfloop flow, removed 2 redundant places. [2025-02-06 18:54:58,940 INFO L231 Difference]: Finished difference. Result has 130 places, 101 transitions, 662 flow [2025-02-06 18:54:58,941 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=655, PETRI_DIFFERENCE_MINUEND_PLACES=113, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=35, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=662, PETRI_PLACES=130, PETRI_TRANSITIONS=101} [2025-02-06 18:54:58,941 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 72 predicate places. [2025-02-06 18:54:58,941 INFO L471 AbstractCegarLoop]: Abstraction has has 130 places, 101 transitions, 662 flow [2025-02-06 18:54:58,941 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 20.05263157894737) internal successors, (381), 19 states have internal predecessors, (381), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:54:58,941 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:54:58,941 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:54:58,949 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2025-02-06 18:54:59,141 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2025-02-06 18:54:59,142 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-02-06 18:54:59,142 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:54:59,143 INFO L85 PathProgramCache]: Analyzing trace with hash 624552571, now seen corresponding path program 1 times [2025-02-06 18:54:59,143 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:54:59,143 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1530060026] [2025-02-06 18:54:59,143 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:54:59,143 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:54:59,149 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 35 statements into 1 equivalence classes. [2025-02-06 18:54:59,155 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 35 of 35 statements. [2025-02-06 18:54:59,155 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:54:59,155 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:54:59,226 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2025-02-06 18:54:59,226 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:54:59,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1530060026] [2025-02-06 18:54:59,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1530060026] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:54:59,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1637712922] [2025-02-06 18:54:59,226 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:54:59,226 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:54:59,226 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:54:59,228 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 18:54:59,230 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2025-02-06 18:54:59,277 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 35 statements into 1 equivalence classes. [2025-02-06 18:54:59,293 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 35 of 35 statements. [2025-02-06 18:54:59,293 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:54:59,293 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:54:59,294 INFO L256 TraceCheckSpWp]: Trace formula consists of 197 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-06 18:54:59,295 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:54:59,344 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2025-02-06 18:54:59,344 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:54:59,380 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2025-02-06 18:54:59,380 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1637712922] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:54:59,380 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:54:59,380 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2025-02-06 18:54:59,380 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1593526024] [2025-02-06 18:54:59,380 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:54:59,380 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-02-06 18:54:59,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:54:59,381 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-02-06 18:54:59,381 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2025-02-06 18:54:59,399 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 59 [2025-02-06 18:54:59,399 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 130 places, 101 transitions, 662 flow. Second operand has 12 states, 12 states have (on average 25.166666666666668) internal successors, (302), 12 states have internal predecessors, (302), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:54:59,399 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:54:59,399 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 59 [2025-02-06 18:54:59,399 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:55:03,262 INFO L124 PetriNetUnfolderBase]: 30065/48607 cut-off events. [2025-02-06 18:55:03,262 INFO L125 PetriNetUnfolderBase]: For 80393/81315 co-relation queries the response was YES. [2025-02-06 18:55:03,526 INFO L83 FinitePrefix]: Finished finitePrefix Result has 144124 conditions, 48607 events. 30065/48607 cut-off events. For 80393/81315 co-relation queries the response was YES. Maximal size of possible extension queue 648. Compared 354314 event pairs, 6371 based on Foata normal form. 1362/49460 useless extension candidates. Maximal degree in co-relation 144008. Up to 14917 conditions per place. [2025-02-06 18:55:03,862 INFO L140 encePairwiseOnDemand]: 54/59 looper letters, 301 selfloop transitions, 19 changer transitions 0/334 dead transitions. [2025-02-06 18:55:03,862 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 126 places, 334 transitions, 2480 flow [2025-02-06 18:55:03,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-02-06 18:55:03,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-02-06 18:55:03,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 393 transitions. [2025-02-06 18:55:03,864 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6661016949152543 [2025-02-06 18:55:03,864 INFO L175 Difference]: Start difference. First operand has 130 places, 101 transitions, 662 flow. Second operand 10 states and 393 transitions. [2025-02-06 18:55:03,864 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 126 places, 334 transitions, 2480 flow [2025-02-06 18:55:03,974 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 334 transitions, 2411 flow, removed 11 selfloop flow, removed 11 redundant places. [2025-02-06 18:55:03,977 INFO L231 Difference]: Finished difference. Result has 118 places, 110 transitions, 703 flow [2025-02-06 18:55:03,977 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=605, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=101, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=703, PETRI_PLACES=118, PETRI_TRANSITIONS=110} [2025-02-06 18:55:03,977 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 60 predicate places. [2025-02-06 18:55:03,977 INFO L471 AbstractCegarLoop]: Abstraction has has 118 places, 110 transitions, 703 flow [2025-02-06 18:55:03,977 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 25.166666666666668) internal successors, (302), 12 states have internal predecessors, (302), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:55:03,977 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:55:03,977 INFO L206 CegarLoopForPetriNet]: trace histogram [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, 1, 1, 1, 1] [2025-02-06 18:55:03,983 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2025-02-06 18:55:04,178 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2025-02-06 18:55:04,178 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-02-06 18:55:04,178 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:55:04,178 INFO L85 PathProgramCache]: Analyzing trace with hash -338796076, now seen corresponding path program 1 times [2025-02-06 18:55:04,178 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:55:04,178 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1262611358] [2025-02-06 18:55:04,178 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:55:04,179 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:55:04,184 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 41 statements into 1 equivalence classes. [2025-02-06 18:55:04,189 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 41 of 41 statements. [2025-02-06 18:55:04,189 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:55:04,189 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:55:04,222 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2025-02-06 18:55:04,222 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:55:04,222 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1262611358] [2025-02-06 18:55:04,222 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1262611358] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:55:04,222 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:55:04,222 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 18:55:04,222 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1667705494] [2025-02-06 18:55:04,223 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:55:04,223 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 18:55:04,223 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:55:04,223 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 18:55:04,223 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 18:55:04,233 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 59 [2025-02-06 18:55:04,233 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 110 transitions, 703 flow. Second operand has 4 states, 4 states have (on average 28.75) internal successors, (115), 4 states have internal predecessors, (115), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:55:04,233 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:55:04,233 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 59 [2025-02-06 18:55:04,233 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:55:07,416 INFO L124 PetriNetUnfolderBase]: 27186/43134 cut-off events. [2025-02-06 18:55:07,417 INFO L125 PetriNetUnfolderBase]: For 86419/87887 co-relation queries the response was YES. [2025-02-06 18:55:07,659 INFO L83 FinitePrefix]: Finished finitePrefix Result has 131766 conditions, 43134 events. 27186/43134 cut-off events. For 86419/87887 co-relation queries the response was YES. Maximal size of possible extension queue 628. Compared 306256 event pairs, 12241 based on Foata normal form. 1124/43748 useless extension candidates. Maximal degree in co-relation 131612. Up to 20378 conditions per place. [2025-02-06 18:55:07,830 INFO L140 encePairwiseOnDemand]: 54/59 looper letters, 150 selfloop transitions, 7 changer transitions 0/175 dead transitions. [2025-02-06 18:55:07,830 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 175 transitions, 1383 flow [2025-02-06 18:55:07,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 18:55:07,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 18:55:07,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 160 transitions. [2025-02-06 18:55:07,831 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6779661016949152 [2025-02-06 18:55:07,831 INFO L175 Difference]: Start difference. First operand has 118 places, 110 transitions, 703 flow. Second operand 4 states and 160 transitions. [2025-02-06 18:55:07,832 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 175 transitions, 1383 flow [2025-02-06 18:55:07,955 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 175 transitions, 1354 flow, removed 9 selfloop flow, removed 2 redundant places. [2025-02-06 18:55:07,956 INFO L231 Difference]: Finished difference. Result has 121 places, 111 transitions, 716 flow [2025-02-06 18:55:07,956 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=686, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=110, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=103, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=716, PETRI_PLACES=121, PETRI_TRANSITIONS=111} [2025-02-06 18:55:07,957 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 63 predicate places. [2025-02-06 18:55:07,958 INFO L471 AbstractCegarLoop]: Abstraction has has 121 places, 111 transitions, 716 flow [2025-02-06 18:55:07,958 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.75) internal successors, (115), 4 states have internal predecessors, (115), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:55:07,958 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:55:07,958 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2025-02-06 18:55:07,958 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2025-02-06 18:55:07,958 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-02-06 18:55:07,958 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:55:07,958 INFO L85 PathProgramCache]: Analyzing trace with hash 1358380524, now seen corresponding path program 2 times [2025-02-06 18:55:07,959 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:55:07,959 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [490727482] [2025-02-06 18:55:07,959 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 18:55:07,959 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:55:07,965 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 42 statements into 2 equivalence classes. [2025-02-06 18:55:07,968 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 10 of 42 statements. [2025-02-06 18:55:07,968 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-06 18:55:07,968 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:55:07,993 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2025-02-06 18:55:07,993 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:55:07,993 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [490727482] [2025-02-06 18:55:07,993 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [490727482] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:55:07,993 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [519914240] [2025-02-06 18:55:07,993 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 18:55:07,993 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:55:07,994 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:55:07,996 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 18:55:07,997 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2025-02-06 18:55:08,043 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 42 statements into 2 equivalence classes. [2025-02-06 18:55:08,053 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 10 of 42 statements. [2025-02-06 18:55:08,053 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-06 18:55:08,053 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:55:08,054 INFO L256 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-02-06 18:55:08,055 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:55:08,089 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2025-02-06 18:55:08,089 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:55:08,131 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2025-02-06 18:55:08,131 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [519914240] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:55:08,131 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:55:08,131 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 3 [2025-02-06 18:55:08,131 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1629537841] [2025-02-06 18:55:08,131 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:55:08,131 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 18:55:08,131 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:55:08,131 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 18:55:08,131 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 18:55:08,142 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 59 [2025-02-06 18:55:08,142 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 111 transitions, 716 flow. Second operand has 5 states, 5 states have (on average 25.4) internal successors, (127), 5 states have internal predecessors, (127), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:55:08,142 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:55:08,142 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 59 [2025-02-06 18:55:08,142 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:55:11,883 INFO L124 PetriNetUnfolderBase]: 31456/48304 cut-off events. [2025-02-06 18:55:11,883 INFO L125 PetriNetUnfolderBase]: For 99239/101183 co-relation queries the response was YES. [2025-02-06 18:55:12,167 INFO L83 FinitePrefix]: Finished finitePrefix Result has 148378 conditions, 48304 events. 31456/48304 cut-off events. For 99239/101183 co-relation queries the response was YES. Maximal size of possible extension queue 743. Compared 340158 event pairs, 7823 based on Foata normal form. 510/48069 useless extension candidates. Maximal degree in co-relation 148221. Up to 19454 conditions per place. [2025-02-06 18:55:12,349 INFO L140 encePairwiseOnDemand]: 52/59 looper letters, 164 selfloop transitions, 14 changer transitions 3/199 dead transitions. [2025-02-06 18:55:12,349 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 124 places, 199 transitions, 1716 flow [2025-02-06 18:55:12,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 18:55:12,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-06 18:55:12,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 180 transitions. [2025-02-06 18:55:12,354 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6101694915254238 [2025-02-06 18:55:12,354 INFO L175 Difference]: Start difference. First operand has 121 places, 111 transitions, 716 flow. Second operand 5 states and 180 transitions. [2025-02-06 18:55:12,354 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 124 places, 199 transitions, 1716 flow [2025-02-06 18:55:12,785 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 199 transitions, 1688 flow, removed 1 selfloop flow, removed 5 redundant places. [2025-02-06 18:55:12,787 INFO L231 Difference]: Finished difference. Result has 120 places, 110 transitions, 722 flow [2025-02-06 18:55:12,787 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=690, PETRI_DIFFERENCE_MINUEND_PLACES=115, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=110, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=96, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=722, PETRI_PLACES=120, PETRI_TRANSITIONS=110} [2025-02-06 18:55:12,790 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 62 predicate places. [2025-02-06 18:55:12,790 INFO L471 AbstractCegarLoop]: Abstraction has has 120 places, 110 transitions, 722 flow [2025-02-06 18:55:12,790 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 25.4) internal successors, (127), 5 states have internal predecessors, (127), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:55:12,790 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:55:12,790 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 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, 1] [2025-02-06 18:55:12,796 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2025-02-06 18:55:12,991 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,11 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:55:12,991 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-02-06 18:55:12,991 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:55:12,992 INFO L85 PathProgramCache]: Analyzing trace with hash -1725726031, now seen corresponding path program 1 times [2025-02-06 18:55:12,992 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:55:12,992 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2029036827] [2025-02-06 18:55:12,992 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:55:12,992 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:55:13,000 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 48 statements into 1 equivalence classes. [2025-02-06 18:55:13,005 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 48 of 48 statements. [2025-02-06 18:55:13,005 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:55:13,005 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:55:13,049 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2025-02-06 18:55:13,049 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:55:13,049 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2029036827] [2025-02-06 18:55:13,049 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2029036827] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:55:13,049 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2032517408] [2025-02-06 18:55:13,049 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:55:13,049 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:55:13,049 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:55:13,054 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 18:55:13,055 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2025-02-06 18:55:13,107 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 48 statements into 1 equivalence classes. [2025-02-06 18:55:13,125 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 48 of 48 statements. [2025-02-06 18:55:13,125 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:55:13,125 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:55:13,126 INFO L256 TraceCheckSpWp]: Trace formula consists of 238 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-02-06 18:55:13,127 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:55:13,223 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 6 proven. 5 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2025-02-06 18:55:13,224 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:55:13,314 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 6 proven. 5 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2025-02-06 18:55:13,314 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2032517408] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:55:13,314 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:55:13,314 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 9, 9] total 19 [2025-02-06 18:55:13,314 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1487505091] [2025-02-06 18:55:13,314 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:55:13,314 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-02-06 18:55:13,314 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:55:13,317 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-02-06 18:55:13,317 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=293, Unknown=0, NotChecked=0, Total=342 [2025-02-06 18:55:13,434 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 59 [2025-02-06 18:55:13,434 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 120 places, 110 transitions, 722 flow. Second operand has 19 states, 19 states have (on average 21.473684210526315) internal successors, (408), 19 states have internal predecessors, (408), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:55:13,434 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:55:13,434 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 59 [2025-02-06 18:55:13,434 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:55:20,853 INFO L124 PetriNetUnfolderBase]: 61531/94085 cut-off events. [2025-02-06 18:55:20,853 INFO L125 PetriNetUnfolderBase]: For 267153/268395 co-relation queries the response was YES. [2025-02-06 18:55:21,463 INFO L83 FinitePrefix]: Finished finitePrefix Result has 296460 conditions, 94085 events. 61531/94085 cut-off events. For 267153/268395 co-relation queries the response was YES. Maximal size of possible extension queue 1232. Compared 692630 event pairs, 4661 based on Foata normal form. 3012/97082 useless extension candidates. Maximal degree in co-relation 296305. Up to 15788 conditions per place. [2025-02-06 18:55:21,792 INFO L140 encePairwiseOnDemand]: 48/59 looper letters, 737 selfloop transitions, 62 changer transitions 24/833 dead transitions. [2025-02-06 18:55:21,792 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 146 places, 833 transitions, 6910 flow [2025-02-06 18:55:21,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2025-02-06 18:55:21,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2025-02-06 18:55:21,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 921 transitions. [2025-02-06 18:55:21,794 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5575060532687651 [2025-02-06 18:55:21,795 INFO L175 Difference]: Start difference. First operand has 120 places, 110 transitions, 722 flow. Second operand 28 states and 921 transitions. [2025-02-06 18:55:21,795 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 146 places, 833 transitions, 6910 flow [2025-02-06 18:55:22,156 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 143 places, 833 transitions, 6449 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-02-06 18:55:22,161 INFO L231 Difference]: Finished difference. Result has 162 places, 155 transitions, 1274 flow [2025-02-06 18:55:22,161 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=699, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=109, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=1274, PETRI_PLACES=162, PETRI_TRANSITIONS=155} [2025-02-06 18:55:22,162 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 104 predicate places. [2025-02-06 18:55:22,162 INFO L471 AbstractCegarLoop]: Abstraction has has 162 places, 155 transitions, 1274 flow [2025-02-06 18:55:22,162 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 21.473684210526315) internal successors, (408), 19 states have internal predecessors, (408), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:55:22,162 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:55:22,162 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 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-02-06 18:55:22,168 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2025-02-06 18:55:22,362 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,SelfDestructingSolverStorable20 [2025-02-06 18:55:22,363 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-02-06 18:55:22,363 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:55:22,363 INFO L85 PathProgramCache]: Analyzing trace with hash 2006255372, now seen corresponding path program 1 times [2025-02-06 18:55:22,364 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:55:22,364 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [11023614] [2025-02-06 18:55:22,364 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:55:22,364 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:55:22,371 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 49 statements into 1 equivalence classes. [2025-02-06 18:55:22,375 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 49 of 49 statements. [2025-02-06 18:55:22,376 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:55:22,376 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:55:22,458 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2025-02-06 18:55:22,458 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:55:22,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [11023614] [2025-02-06 18:55:22,460 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [11023614] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:55:22,460 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [904059021] [2025-02-06 18:55:22,460 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:55:22,460 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:55:22,460 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:55:22,462 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 18:55:22,463 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2025-02-06 18:55:22,515 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 49 statements into 1 equivalence classes. [2025-02-06 18:55:22,540 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 49 of 49 statements. [2025-02-06 18:55:22,540 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:55:22,540 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:55:22,543 INFO L256 TraceCheckSpWp]: Trace formula consists of 239 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-02-06 18:55:22,544 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:55:22,643 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2025-02-06 18:55:22,644 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 18:55:22,644 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [904059021] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:55:22,644 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 18:55:22,644 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [5] total 13 [2025-02-06 18:55:22,644 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1205995163] [2025-02-06 18:55:22,645 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:55:22,645 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-02-06 18:55:22,645 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:55:22,645 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-02-06 18:55:22,646 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2025-02-06 18:55:22,705 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 59 [2025-02-06 18:55:22,705 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 162 places, 155 transitions, 1274 flow. Second operand has 9 states, 9 states have (on average 22.555555555555557) internal successors, (203), 9 states have internal predecessors, (203), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:55:22,705 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:55:22,706 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 59 [2025-02-06 18:55:22,706 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand