./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/weaver/popl20-more-sum-array-hom.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 48c9605d Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/weaver/popl20-more-sum-array-hom.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 37731ec014f4053387ac8b56c0764486866d63670c206743514c9636df9b594a --- Real Ultimate output --- This is Ultimate 0.3.0-?-48c9605-m [2025-02-08 14:13:10,494 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-08 14:13:10,557 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2025-02-08 14:13:10,561 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-08 14:13:10,562 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-08 14:13:10,583 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-08 14:13:10,584 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-08 14:13:10,584 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-08 14:13:10,585 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-08 14:13:10,585 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-08 14:13:10,586 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-08 14:13:10,586 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-08 14:13:10,586 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-08 14:13:10,586 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-08 14:13:10,587 INFO L153 SettingsManager]: * Use SBE=true [2025-02-08 14:13:10,587 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-08 14:13:10,587 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-08 14:13:10,587 INFO L153 SettingsManager]: * sizeof long=4 [2025-02-08 14:13:10,587 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-08 14:13:10,587 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-02-08 14:13:10,587 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-08 14:13:10,588 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-08 14:13:10,588 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-08 14:13:10,588 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-08 14:13:10,588 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2025-02-08 14:13:10,588 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-02-08 14:13:10,588 INFO L153 SettingsManager]: * sizeof long double=12 [2025-02-08 14:13:10,588 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-08 14:13:10,588 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-08 14:13:10,588 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-08 14:13:10,589 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-08 14:13:10,589 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-08 14:13:10,589 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-08 14:13:10,589 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-08 14:13:10,589 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-08 14:13:10,589 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-08 14:13:10,590 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-08 14:13:10,590 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-08 14:13:10,590 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-08 14:13:10,590 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-08 14:13:10,590 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-08 14:13:10,590 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-08 14:13:10,590 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-08 14:13:10,590 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-08 14:13:10,590 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-08 14:13:10,590 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 -> 37731ec014f4053387ac8b56c0764486866d63670c206743514c9636df9b594a [2025-02-08 14:13:10,836 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-08 14:13:10,844 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-08 14:13:10,847 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-08 14:13:10,848 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-08 14:13:10,848 INFO L274 PluginConnector]: CDTParser initialized [2025-02-08 14:13:10,849 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-more-sum-array-hom.wvr.c [2025-02-08 14:13:12,104 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/77fc5cbbc/ad319ec8d0564cef88d7bf6ad53a3dbd/FLAGe7a9e5e68 [2025-02-08 14:13:12,364 INFO L384 CDTParser]: Found 1 translation units. [2025-02-08 14:13:12,365 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-sum-array-hom.wvr.c [2025-02-08 14:13:12,377 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/77fc5cbbc/ad319ec8d0564cef88d7bf6ad53a3dbd/FLAGe7a9e5e68 [2025-02-08 14:13:12,397 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/77fc5cbbc/ad319ec8d0564cef88d7bf6ad53a3dbd [2025-02-08 14:13:12,400 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-08 14:13:12,401 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-08 14:13:12,402 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-08 14:13:12,402 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-08 14:13:12,405 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-08 14:13:12,406 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.02 02:13:12" (1/1) ... [2025-02-08 14:13:12,408 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5cbe1e1c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 02:13:12, skipping insertion in model container [2025-02-08 14:13:12,409 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.02 02:13:12" (1/1) ... [2025-02-08 14:13:12,432 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-08 14:13:12,680 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-08 14:13:12,692 INFO L200 MainTranslator]: Completed pre-run [2025-02-08 14:13:12,710 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-08 14:13:12,723 INFO L204 MainTranslator]: Completed translation [2025-02-08 14:13:12,724 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 02:13:12 WrapperNode [2025-02-08 14:13:12,724 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-08 14:13:12,725 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-08 14:13:12,725 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-08 14:13:12,725 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-08 14:13:12,729 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 02:13:12" (1/1) ... [2025-02-08 14:13:12,735 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 02:13:12" (1/1) ... [2025-02-08 14:13:12,749 INFO L138 Inliner]: procedures = 24, calls = 20, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 88 [2025-02-08 14:13:12,750 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-08 14:13:12,750 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-08 14:13:12,751 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-08 14:13:12,751 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-08 14:13:12,756 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 02:13:12" (1/1) ... [2025-02-08 14:13:12,757 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 02:13:12" (1/1) ... [2025-02-08 14:13:12,760 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 02:13:12" (1/1) ... [2025-02-08 14:13:12,775 INFO L175 MemorySlicer]: Split 6 memory accesses to 2 slices as follows [2, 4]. 67 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 1 writes are split as follows [0, 1]. [2025-02-08 14:13:12,778 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 02:13:12" (1/1) ... [2025-02-08 14:13:12,778 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 02:13:12" (1/1) ... [2025-02-08 14:13:12,784 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 02:13:12" (1/1) ... [2025-02-08 14:13:12,784 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 02:13:12" (1/1) ... [2025-02-08 14:13:12,788 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 02:13:12" (1/1) ... [2025-02-08 14:13:12,788 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 02:13:12" (1/1) ... [2025-02-08 14:13:12,789 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-08 14:13:12,790 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-08 14:13:12,793 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-08 14:13:12,793 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-08 14:13:12,794 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 02:13:12" (1/1) ... [2025-02-08 14:13:12,801 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-08 14:13:12,810 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 14:13:12,823 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-08 14:13:12,832 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-08 14:13:12,847 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-08 14:13:12,847 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2025-02-08 14:13:12,847 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2025-02-08 14:13:12,847 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2025-02-08 14:13:12,847 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2025-02-08 14:13:12,847 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2025-02-08 14:13:12,847 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2025-02-08 14:13:12,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-08 14:13:12,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-08 14:13:12,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-08 14:13:12,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-08 14:13:12,848 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-08 14:13:12,848 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-08 14:13:12,848 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-08 14:13:12,849 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-08 14:13:12,849 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-08 14:13:12,850 WARN L227 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-02-08 14:13:12,935 INFO L257 CfgBuilder]: Building ICFG [2025-02-08 14:13:12,936 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-08 14:13:13,088 INFO L304 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-02-08 14:13:13,088 INFO L308 CfgBuilder]: Performing block encoding [2025-02-08 14:13:13,199 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-08 14:13:13,199 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-08 14:13:13,200 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.02 02:13:13 BoogieIcfgContainer [2025-02-08 14:13:13,200 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-08 14:13:13,202 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-08 14:13:13,202 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-08 14:13:13,205 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-08 14:13:13,205 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.02 02:13:12" (1/3) ... [2025-02-08 14:13:13,206 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@27e53b6f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.02 02:13:13, skipping insertion in model container [2025-02-08 14:13:13,206 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 02:13:12" (2/3) ... [2025-02-08 14:13:13,206 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@27e53b6f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.02 02:13:13, skipping insertion in model container [2025-02-08 14:13:13,206 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.02 02:13:13" (3/3) ... [2025-02-08 14:13:13,207 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-more-sum-array-hom.wvr.c [2025-02-08 14:13:13,219 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-08 14:13:13,221 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-more-sum-array-hom.wvr.c that has 4 procedures, 38 locations, 1 initial locations, 4 loop locations, and 8 error locations. [2025-02-08 14:13:13,221 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-02-08 14:13:13,265 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2025-02-08 14:13:13,286 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 47 places, 41 transitions, 103 flow [2025-02-08 14:13:13,314 INFO L124 PetriNetUnfolderBase]: 4/38 cut-off events. [2025-02-08 14:13:13,316 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2025-02-08 14:13:13,318 INFO L83 FinitePrefix]: Finished finitePrefix Result has 51 conditions, 38 events. 4/38 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 77 event pairs, 0 based on Foata normal form. 0/26 useless extension candidates. Maximal degree in co-relation 30. Up to 2 conditions per place. [2025-02-08 14:13:13,318 INFO L82 GeneralOperation]: Start removeDead. Operand has 47 places, 41 transitions, 103 flow [2025-02-08 14:13:13,320 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 42 places, 36 transitions, 87 flow [2025-02-08 14:13:13,327 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-08 14:13:13,337 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;@814b11b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-08 14:13:13,338 INFO L334 AbstractCegarLoop]: Starting to check reachability of 17 error locations. [2025-02-08 14:13:13,341 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-02-08 14:13:13,341 INFO L124 PetriNetUnfolderBase]: 1/5 cut-off events. [2025-02-08 14:13:13,341 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-02-08 14:13:13,341 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:13:13,342 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2025-02-08 14:13:13,342 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2025-02-08 14:13:13,350 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:13:13,350 INFO L85 PathProgramCache]: Analyzing trace with hash 341701, now seen corresponding path program 1 times [2025-02-08 14:13:13,359 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:13:13,363 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1069129461] [2025-02-08 14:13:13,363 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:13:13,363 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:13:13,430 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 3 statements into 1 equivalence classes. [2025-02-08 14:13:13,446 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 3 of 3 statements. [2025-02-08 14:13:13,446 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:13:13,446 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:13:13,576 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-08 14:13:13,578 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:13:13,579 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1069129461] [2025-02-08 14:13:13,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1069129461] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 14:13:13,579 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 14:13:13,579 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-08 14:13:13,580 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2021637175] [2025-02-08 14:13:13,581 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 14:13:13,586 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-08 14:13:13,591 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:13:13,606 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-08 14:13:13,608 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-08 14:13:13,619 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 41 [2025-02-08 14:13:13,621 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 36 transitions, 87 flow. Second operand has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 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-08 14:13:13,622 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:13:13,622 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 41 [2025-02-08 14:13:13,622 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:13:13,815 INFO L124 PetriNetUnfolderBase]: 431/766 cut-off events. [2025-02-08 14:13:13,815 INFO L125 PetriNetUnfolderBase]: For 58/58 co-relation queries the response was YES. [2025-02-08 14:13:13,818 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1459 conditions, 766 events. 431/766 cut-off events. For 58/58 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 3490 event pairs, 306 based on Foata normal form. 1/586 useless extension candidates. Maximal degree in co-relation 1298. Up to 625 conditions per place. [2025-02-08 14:13:13,823 INFO L140 encePairwiseOnDemand]: 35/41 looper letters, 25 selfloop transitions, 4 changer transitions 0/39 dead transitions. [2025-02-08 14:13:13,823 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 39 transitions, 151 flow [2025-02-08 14:13:13,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-08 14:13:13,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-08 14:13:13,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 83 transitions. [2025-02-08 14:13:13,833 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5060975609756098 [2025-02-08 14:13:13,834 INFO L175 Difference]: Start difference. First operand has 42 places, 36 transitions, 87 flow. Second operand 4 states and 83 transitions. [2025-02-08 14:13:13,834 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 39 transitions, 151 flow [2025-02-08 14:13:13,837 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 39 transitions, 142 flow, removed 0 selfloop flow, removed 5 redundant places. [2025-02-08 14:13:13,839 INFO L231 Difference]: Finished difference. Result has 42 places, 39 transitions, 107 flow [2025-02-08 14:13:13,840 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=78, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=107, PETRI_PLACES=42, PETRI_TRANSITIONS=39} [2025-02-08 14:13:13,843 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 0 predicate places. [2025-02-08 14:13:13,843 INFO L471 AbstractCegarLoop]: Abstraction has has 42 places, 39 transitions, 107 flow [2025-02-08 14:13:13,843 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 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-08 14:13:13,843 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:13:13,843 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2025-02-08 14:13:13,843 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-08 14:13:13,844 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2025-02-08 14:13:13,844 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:13:13,844 INFO L85 PathProgramCache]: Analyzing trace with hash 1589975472, now seen corresponding path program 1 times [2025-02-08 14:13:13,844 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:13:13,844 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [545082202] [2025-02-08 14:13:13,844 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:13:13,845 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:13:13,855 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-02-08 14:13:13,873 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-02-08 14:13:13,873 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:13:13,873 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:13:13,940 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-08 14:13:13,940 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:13:13,940 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [545082202] [2025-02-08 14:13:13,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [545082202] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 14:13:13,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2113785535] [2025-02-08 14:13:13,941 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:13:13,941 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 14:13:13,941 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 14:13:13,950 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-08 14:13:13,951 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-08 14:13:13,990 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-02-08 14:13:13,999 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-02-08 14:13:13,999 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:13:13,999 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:13:14,001 INFO L256 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-08 14:13:14,003 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 14:13:14,038 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-08 14:13:14,038 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-08 14:13:14,038 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2113785535] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 14:13:14,038 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-08 14:13:14,038 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2025-02-08 14:13:14,039 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1444366797] [2025-02-08 14:13:14,039 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 14:13:14,039 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-08 14:13:14,039 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:13:14,040 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-08 14:13:14,040 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-02-08 14:13:14,046 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 41 [2025-02-08 14:13:14,047 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 39 transitions, 107 flow. Second operand has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 14:13:14,047 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:13:14,047 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 41 [2025-02-08 14:13:14,047 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:13:14,215 INFO L124 PetriNetUnfolderBase]: 431/765 cut-off events. [2025-02-08 14:13:14,216 INFO L125 PetriNetUnfolderBase]: For 14/14 co-relation queries the response was YES. [2025-02-08 14:13:14,217 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1443 conditions, 765 events. 431/765 cut-off events. For 14/14 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 3497 event pairs, 306 based on Foata normal form. 1/586 useless extension candidates. Maximal degree in co-relation 1416. Up to 620 conditions per place. [2025-02-08 14:13:14,221 INFO L140 encePairwiseOnDemand]: 36/41 looper letters, 21 selfloop transitions, 7 changer transitions 0/38 dead transitions. [2025-02-08 14:13:14,221 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 38 transitions, 159 flow [2025-02-08 14:13:14,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-08 14:13:14,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-02-08 14:13:14,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 107 transitions. [2025-02-08 14:13:14,224 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4349593495934959 [2025-02-08 14:13:14,224 INFO L175 Difference]: Start difference. First operand has 42 places, 39 transitions, 107 flow. Second operand 6 states and 107 transitions. [2025-02-08 14:13:14,224 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 38 transitions, 159 flow [2025-02-08 14:13:14,225 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 38 transitions, 156 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-08 14:13:14,229 INFO L231 Difference]: Finished difference. Result has 45 places, 38 transitions, 114 flow [2025-02-08 14:13:14,229 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=100, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=114, PETRI_PLACES=45, PETRI_TRANSITIONS=38} [2025-02-08 14:13:14,230 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 3 predicate places. [2025-02-08 14:13:14,230 INFO L471 AbstractCegarLoop]: Abstraction has has 45 places, 38 transitions, 114 flow [2025-02-08 14:13:14,230 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 14:13:14,230 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:13:14,230 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2025-02-08 14:13:14,237 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-02-08 14:13:14,431 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-08 14:13:14,431 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2025-02-08 14:13:14,431 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:13:14,431 INFO L85 PathProgramCache]: Analyzing trace with hash 1592539859, now seen corresponding path program 1 times [2025-02-08 14:13:14,431 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:13:14,431 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1051901138] [2025-02-08 14:13:14,432 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:13:14,432 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:13:14,444 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-02-08 14:13:14,457 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-02-08 14:13:14,458 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:13:14,458 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:13:14,513 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 14:13:14,513 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:13:14,513 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1051901138] [2025-02-08 14:13:14,517 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1051901138] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 14:13:14,517 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 14:13:14,518 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-08 14:13:14,518 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1024904049] [2025-02-08 14:13:14,518 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 14:13:14,518 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-08 14:13:14,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:13:14,518 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-08 14:13:14,518 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-08 14:13:14,527 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 41 [2025-02-08 14:13:14,527 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 38 transitions, 114 flow. Second operand has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 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-08 14:13:14,527 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:13:14,527 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 41 [2025-02-08 14:13:14,527 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:13:14,796 INFO L124 PetriNetUnfolderBase]: 865/1456 cut-off events. [2025-02-08 14:13:14,797 INFO L125 PetriNetUnfolderBase]: For 18/18 co-relation queries the response was YES. [2025-02-08 14:13:14,799 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2776 conditions, 1456 events. 865/1456 cut-off events. For 18/18 co-relation queries the response was YES. Maximal size of possible extension queue 83. Compared 7100 event pairs, 466 based on Foata normal form. 42/1152 useless extension candidates. Maximal degree in co-relation 2746. Up to 947 conditions per place. [2025-02-08 14:13:14,805 INFO L140 encePairwiseOnDemand]: 35/41 looper letters, 54 selfloop transitions, 4 changer transitions 0/67 dead transitions. [2025-02-08 14:13:14,805 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 67 transitions, 294 flow [2025-02-08 14:13:14,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-08 14:13:14,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-08 14:13:14,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 109 transitions. [2025-02-08 14:13:14,806 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6646341463414634 [2025-02-08 14:13:14,806 INFO L175 Difference]: Start difference. First operand has 45 places, 38 transitions, 114 flow. Second operand 4 states and 109 transitions. [2025-02-08 14:13:14,806 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 67 transitions, 294 flow [2025-02-08 14:13:14,807 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 67 transitions, 272 flow, removed 2 selfloop flow, removed 5 redundant places. [2025-02-08 14:13:14,808 INFO L231 Difference]: Finished difference. Result has 45 places, 41 transitions, 121 flow [2025-02-08 14:13:14,808 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=92, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=121, PETRI_PLACES=45, PETRI_TRANSITIONS=41} [2025-02-08 14:13:14,809 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 3 predicate places. [2025-02-08 14:13:14,809 INFO L471 AbstractCegarLoop]: Abstraction has has 45 places, 41 transitions, 121 flow [2025-02-08 14:13:14,809 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 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-08 14:13:14,809 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:13:14,809 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2025-02-08 14:13:14,809 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-08 14:13:14,810 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2025-02-08 14:13:14,810 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:13:14,810 INFO L85 PathProgramCache]: Analyzing trace with hash 2044599672, now seen corresponding path program 1 times [2025-02-08 14:13:14,810 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:13:14,810 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [262145688] [2025-02-08 14:13:14,810 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:13:14,811 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:13:14,816 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-02-08 14:13:14,819 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-02-08 14:13:14,820 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:13:14,820 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:13:14,914 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-08 14:13:14,915 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:13:14,915 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [262145688] [2025-02-08 14:13:14,915 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [262145688] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 14:13:14,915 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [925811644] [2025-02-08 14:13:14,915 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:13:14,915 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 14:13:14,915 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 14:13:14,917 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-08 14:13:14,921 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-08 14:13:14,966 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-02-08 14:13:14,976 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-02-08 14:13:14,976 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:13:14,976 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:13:14,977 INFO L256 TraceCheckSpWp]: Trace formula consists of 75 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-08 14:13:14,978 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 14:13:15,018 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-08 14:13:15,018 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 14:13:15,092 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-08 14:13:15,092 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [925811644] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 14:13:15,092 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 14:13:15,092 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2025-02-08 14:13:15,092 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [307330608] [2025-02-08 14:13:15,092 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 14:13:15,093 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-02-08 14:13:15,093 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:13:15,093 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-02-08 14:13:15,093 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2025-02-08 14:13:15,115 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 41 [2025-02-08 14:13:15,115 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 41 transitions, 121 flow. Second operand has 12 states, 12 states have (on average 14.083333333333334) internal successors, (169), 12 states have internal predecessors, (169), 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-08 14:13:15,115 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:13:15,115 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 41 [2025-02-08 14:13:15,115 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:13:15,326 INFO L124 PetriNetUnfolderBase]: 672/1231 cut-off events. [2025-02-08 14:13:15,326 INFO L125 PetriNetUnfolderBase]: For 436/436 co-relation queries the response was YES. [2025-02-08 14:13:15,328 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2731 conditions, 1231 events. 672/1231 cut-off events. For 436/436 co-relation queries the response was YES. Maximal size of possible extension queue 102. Compared 6646 event pairs, 466 based on Foata normal form. 3/996 useless extension candidates. Maximal degree in co-relation 2679. Up to 949 conditions per place. [2025-02-08 14:13:15,333 INFO L140 encePairwiseOnDemand]: 36/41 looper letters, 27 selfloop transitions, 13 changer transitions 0/50 dead transitions. [2025-02-08 14:13:15,334 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 50 transitions, 231 flow [2025-02-08 14:13:15,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-02-08 14:13:15,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-02-08 14:13:15,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 170 transitions. [2025-02-08 14:13:15,335 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4146341463414634 [2025-02-08 14:13:15,335 INFO L175 Difference]: Start difference. First operand has 45 places, 41 transitions, 121 flow. Second operand 10 states and 170 transitions. [2025-02-08 14:13:15,335 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 50 transitions, 231 flow [2025-02-08 14:13:15,337 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 50 transitions, 228 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-08 14:13:15,337 INFO L231 Difference]: Finished difference. Result has 56 places, 50 transitions, 192 flow [2025-02-08 14:13:15,338 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=118, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=192, PETRI_PLACES=56, PETRI_TRANSITIONS=50} [2025-02-08 14:13:15,338 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 14 predicate places. [2025-02-08 14:13:15,338 INFO L471 AbstractCegarLoop]: Abstraction has has 56 places, 50 transitions, 192 flow [2025-02-08 14:13:15,338 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 14.083333333333334) internal successors, (169), 12 states have internal predecessors, (169), 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-08 14:13:15,339 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:13:15,339 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 14:13:15,348 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-08 14:13:15,543 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 14:13:15,543 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2025-02-08 14:13:15,544 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:13:15,544 INFO L85 PathProgramCache]: Analyzing trace with hash 1396423491, now seen corresponding path program 1 times [2025-02-08 14:13:15,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:13:15,544 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1035120055] [2025-02-08 14:13:15,544 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:13:15,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:13:15,548 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 8 statements into 1 equivalence classes. [2025-02-08 14:13:15,552 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 8 of 8 statements. [2025-02-08 14:13:15,552 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:13:15,552 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:13:15,605 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-08 14:13:15,609 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:13:15,610 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1035120055] [2025-02-08 14:13:15,610 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1035120055] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 14:13:15,610 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 14:13:15,610 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-08 14:13:15,610 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [5731606] [2025-02-08 14:13:15,610 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 14:13:15,610 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-08 14:13:15,610 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:13:15,610 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-08 14:13:15,610 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-08 14:13:15,618 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 41 [2025-02-08 14:13:15,619 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 50 transitions, 192 flow. Second operand has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 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-08 14:13:15,619 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:13:15,619 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 41 [2025-02-08 14:13:15,619 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:13:15,823 INFO L124 PetriNetUnfolderBase]: 1384/2224 cut-off events. [2025-02-08 14:13:15,824 INFO L125 PetriNetUnfolderBase]: For 706/778 co-relation queries the response was YES. [2025-02-08 14:13:15,827 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4988 conditions, 2224 events. 1384/2224 cut-off events. For 706/778 co-relation queries the response was YES. Maximal size of possible extension queue 119. Compared 11397 event pairs, 724 based on Foata normal form. 64/1871 useless extension candidates. Maximal degree in co-relation 4952. Up to 1472 conditions per place. [2025-02-08 14:13:15,835 INFO L140 encePairwiseOnDemand]: 35/41 looper letters, 70 selfloop transitions, 4 changer transitions 0/83 dead transitions. [2025-02-08 14:13:15,835 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 83 transitions, 444 flow [2025-02-08 14:13:15,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-08 14:13:15,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-08 14:13:15,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 107 transitions. [2025-02-08 14:13:15,837 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6524390243902439 [2025-02-08 14:13:15,837 INFO L175 Difference]: Start difference. First operand has 56 places, 50 transitions, 192 flow. Second operand 4 states and 107 transitions. [2025-02-08 14:13:15,837 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 83 transitions, 444 flow [2025-02-08 14:13:15,839 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 83 transitions, 433 flow, removed 3 selfloop flow, removed 2 redundant places. [2025-02-08 14:13:15,841 INFO L231 Difference]: Finished difference. Result has 59 places, 53 transitions, 210 flow [2025-02-08 14:13:15,841 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=181, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=210, PETRI_PLACES=59, PETRI_TRANSITIONS=53} [2025-02-08 14:13:15,842 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 17 predicate places. [2025-02-08 14:13:15,843 INFO L471 AbstractCegarLoop]: Abstraction has has 59 places, 53 transitions, 210 flow [2025-02-08 14:13:15,843 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 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-08 14:13:15,843 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:13:15,843 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 14:13:15,843 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-02-08 14:13:15,843 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2025-02-08 14:13:15,844 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:13:15,844 INFO L85 PathProgramCache]: Analyzing trace with hash 1146491553, now seen corresponding path program 1 times [2025-02-08 14:13:15,844 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:13:15,844 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2139604794] [2025-02-08 14:13:15,844 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:13:15,844 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:13:15,849 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-02-08 14:13:15,857 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-02-08 14:13:15,860 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:13:15,860 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:13:15,943 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-08 14:13:15,943 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:13:15,943 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2139604794] [2025-02-08 14:13:15,943 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2139604794] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 14:13:15,943 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 14:13:15,943 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-08 14:13:15,944 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2055111667] [2025-02-08 14:13:15,944 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 14:13:15,944 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-08 14:13:15,944 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:13:15,945 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-08 14:13:15,945 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-08 14:13:15,945 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 41 [2025-02-08 14:13:15,945 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 53 transitions, 210 flow. Second operand has 5 states, 5 states have (on average 16.4) internal successors, (82), 5 states have internal predecessors, (82), 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-08 14:13:15,945 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:13:15,945 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 41 [2025-02-08 14:13:15,945 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:13:16,247 INFO L124 PetriNetUnfolderBase]: 1522/2784 cut-off events. [2025-02-08 14:13:16,248 INFO L125 PetriNetUnfolderBase]: For 1573/1591 co-relation queries the response was YES. [2025-02-08 14:13:16,251 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6935 conditions, 2784 events. 1522/2784 cut-off events. For 1573/1591 co-relation queries the response was YES. Maximal size of possible extension queue 176. Compared 17293 event pairs, 928 based on Foata normal form. 62/2477 useless extension candidates. Maximal degree in co-relation 6897. Up to 1469 conditions per place. [2025-02-08 14:13:16,262 INFO L140 encePairwiseOnDemand]: 35/41 looper letters, 74 selfloop transitions, 5 changer transitions 0/90 dead transitions. [2025-02-08 14:13:16,262 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 90 transitions, 493 flow [2025-02-08 14:13:16,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-08 14:13:16,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-08 14:13:16,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 134 transitions. [2025-02-08 14:13:16,264 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6536585365853659 [2025-02-08 14:13:16,265 INFO L175 Difference]: Start difference. First operand has 59 places, 53 transitions, 210 flow. Second operand 5 states and 134 transitions. [2025-02-08 14:13:16,265 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 90 transitions, 493 flow [2025-02-08 14:13:16,271 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 90 transitions, 484 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-08 14:13:16,273 INFO L231 Difference]: Finished difference. Result has 64 places, 55 transitions, 236 flow [2025-02-08 14:13:16,274 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=207, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=236, PETRI_PLACES=64, PETRI_TRANSITIONS=55} [2025-02-08 14:13:16,274 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 22 predicate places. [2025-02-08 14:13:16,275 INFO L471 AbstractCegarLoop]: Abstraction has has 64 places, 55 transitions, 236 flow [2025-02-08 14:13:16,275 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.4) internal successors, (82), 5 states have internal predecessors, (82), 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-08 14:13:16,275 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:13:16,275 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 14:13:16,275 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-02-08 14:13:16,275 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2025-02-08 14:13:16,276 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:13:16,276 INFO L85 PathProgramCache]: Analyzing trace with hash 1926280913, now seen corresponding path program 1 times [2025-02-08 14:13:16,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:13:16,276 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [281278144] [2025-02-08 14:13:16,276 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:13:16,276 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:13:16,282 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-02-08 14:13:16,286 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-02-08 14:13:16,286 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:13:16,286 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:13:16,329 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-08 14:13:16,330 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:13:16,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [281278144] [2025-02-08 14:13:16,330 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [281278144] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 14:13:16,330 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 14:13:16,330 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-08 14:13:16,330 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [996839116] [2025-02-08 14:13:16,330 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 14:13:16,331 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-08 14:13:16,331 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:13:16,331 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-08 14:13:16,331 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-08 14:13:16,336 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 41 [2025-02-08 14:13:16,336 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 55 transitions, 236 flow. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 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-08 14:13:16,336 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:13:16,336 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 41 [2025-02-08 14:13:16,336 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:13:16,617 INFO L124 PetriNetUnfolderBase]: 1838/3004 cut-off events. [2025-02-08 14:13:16,617 INFO L125 PetriNetUnfolderBase]: For 2890/2994 co-relation queries the response was YES. [2025-02-08 14:13:16,626 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8128 conditions, 3004 events. 1838/3004 cut-off events. For 2890/2994 co-relation queries the response was YES. Maximal size of possible extension queue 167. Compared 16339 event pairs, 572 based on Foata normal form. 122/2673 useless extension candidates. Maximal degree in co-relation 8088. Up to 1139 conditions per place. [2025-02-08 14:13:16,643 INFO L140 encePairwiseOnDemand]: 35/41 looper letters, 74 selfloop transitions, 9 changer transitions 0/92 dead transitions. [2025-02-08 14:13:16,643 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 92 transitions, 580 flow [2025-02-08 14:13:16,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-08 14:13:16,644 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-08 14:13:16,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 113 transitions. [2025-02-08 14:13:16,645 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.551219512195122 [2025-02-08 14:13:16,645 INFO L175 Difference]: Start difference. First operand has 64 places, 55 transitions, 236 flow. Second operand 5 states and 113 transitions. [2025-02-08 14:13:16,645 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 92 transitions, 580 flow [2025-02-08 14:13:16,649 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 92 transitions, 575 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-08 14:13:16,651 INFO L231 Difference]: Finished difference. Result has 65 places, 54 transitions, 247 flow [2025-02-08 14:13:16,652 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=229, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=247, PETRI_PLACES=65, PETRI_TRANSITIONS=54} [2025-02-08 14:13:16,653 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 23 predicate places. [2025-02-08 14:13:16,653 INFO L471 AbstractCegarLoop]: Abstraction has has 65 places, 54 transitions, 247 flow [2025-02-08 14:13:16,653 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 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-08 14:13:16,653 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:13:16,653 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 14:13:16,653 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-02-08 14:13:16,653 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2025-02-08 14:13:16,654 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:13:16,654 INFO L85 PathProgramCache]: Analyzing trace with hash -414833523, now seen corresponding path program 1 times [2025-02-08 14:13:16,654 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:13:16,654 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [810941003] [2025-02-08 14:13:16,654 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:13:16,654 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:13:16,660 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 11 statements into 1 equivalence classes. [2025-02-08 14:13:16,670 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 11 of 11 statements. [2025-02-08 14:13:16,671 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:13:16,671 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:13:16,741 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-08 14:13:16,741 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:13:16,741 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [810941003] [2025-02-08 14:13:16,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [810941003] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 14:13:16,741 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 14:13:16,741 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-08 14:13:16,741 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [604701990] [2025-02-08 14:13:16,742 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 14:13:16,742 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-08 14:13:16,742 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:13:16,742 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-08 14:13:16,742 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-08 14:13:16,747 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 41 [2025-02-08 14:13:16,747 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 54 transitions, 247 flow. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 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-08 14:13:16,747 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:13:16,747 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 41 [2025-02-08 14:13:16,747 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:13:17,011 INFO L124 PetriNetUnfolderBase]: 1740/2965 cut-off events. [2025-02-08 14:13:17,012 INFO L125 PetriNetUnfolderBase]: For 2952/2997 co-relation queries the response was YES. [2025-02-08 14:13:17,015 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8395 conditions, 2965 events. 1740/2965 cut-off events. For 2952/2997 co-relation queries the response was YES. Maximal size of possible extension queue 162. Compared 16741 event pairs, 1160 based on Foata normal form. 43/2693 useless extension candidates. Maximal degree in co-relation 8354. Up to 1766 conditions per place. [2025-02-08 14:13:17,027 INFO L140 encePairwiseOnDemand]: 35/41 looper letters, 65 selfloop transitions, 5 changer transitions 6/85 dead transitions. [2025-02-08 14:13:17,027 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 85 transitions, 521 flow [2025-02-08 14:13:17,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-08 14:13:17,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-08 14:13:17,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 121 transitions. [2025-02-08 14:13:17,028 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5902439024390244 [2025-02-08 14:13:17,028 INFO L175 Difference]: Start difference. First operand has 65 places, 54 transitions, 247 flow. Second operand 5 states and 121 transitions. [2025-02-08 14:13:17,028 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 85 transitions, 521 flow [2025-02-08 14:13:17,031 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 85 transitions, 495 flow, removed 0 selfloop flow, removed 4 redundant places. [2025-02-08 14:13:17,031 INFO L231 Difference]: Finished difference. Result has 67 places, 56 transitions, 254 flow [2025-02-08 14:13:17,031 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=229, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=254, PETRI_PLACES=67, PETRI_TRANSITIONS=56} [2025-02-08 14:13:17,032 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 25 predicate places. [2025-02-08 14:13:17,032 INFO L471 AbstractCegarLoop]: Abstraction has has 67 places, 56 transitions, 254 flow [2025-02-08 14:13:17,032 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 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-08 14:13:17,032 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:13:17,032 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 14:13:17,032 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-02-08 14:13:17,032 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2025-02-08 14:13:17,033 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:13:17,033 INFO L85 PathProgramCache]: Analyzing trace with hash -200698024, now seen corresponding path program 1 times [2025-02-08 14:13:17,033 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:13:17,033 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [529924380] [2025-02-08 14:13:17,033 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:13:17,033 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:13:17,037 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 11 statements into 1 equivalence classes. [2025-02-08 14:13:17,039 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 11 of 11 statements. [2025-02-08 14:13:17,039 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:13:17,039 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:13:17,083 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-08 14:13:17,083 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:13:17,083 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [529924380] [2025-02-08 14:13:17,083 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [529924380] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 14:13:17,086 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 14:13:17,086 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-08 14:13:17,086 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [585772725] [2025-02-08 14:13:17,087 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 14:13:17,087 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-08 14:13:17,087 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:13:17,087 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-08 14:13:17,087 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-08 14:13:17,087 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 41 [2025-02-08 14:13:17,087 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 56 transitions, 254 flow. Second operand has 5 states, 5 states have (on average 16.8) internal successors, (84), 5 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 14:13:17,087 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:13:17,087 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 41 [2025-02-08 14:13:17,087 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:13:17,404 INFO L124 PetriNetUnfolderBase]: 1244/2200 cut-off events. [2025-02-08 14:13:17,407 INFO L125 PetriNetUnfolderBase]: For 2035/2051 co-relation queries the response was YES. [2025-02-08 14:13:17,411 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6061 conditions, 2200 events. 1244/2200 cut-off events. For 2035/2051 co-relation queries the response was YES. Maximal size of possible extension queue 131. Compared 12252 event pairs, 824 based on Foata normal form. 34/2095 useless extension candidates. Maximal degree in co-relation 6019. Up to 1469 conditions per place. [2025-02-08 14:13:17,430 INFO L140 encePairwiseOnDemand]: 35/41 looper letters, 39 selfloop transitions, 2 changer transitions 27/78 dead transitions. [2025-02-08 14:13:17,430 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 78 transitions, 467 flow [2025-02-08 14:13:17,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-08 14:13:17,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-08 14:13:17,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 129 transitions. [2025-02-08 14:13:17,431 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6292682926829268 [2025-02-08 14:13:17,435 INFO L175 Difference]: Start difference. First operand has 67 places, 56 transitions, 254 flow. Second operand 5 states and 129 transitions. [2025-02-08 14:13:17,436 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 78 transitions, 467 flow [2025-02-08 14:13:17,440 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 78 transitions, 462 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-08 14:13:17,444 INFO L231 Difference]: Finished difference. Result has 71 places, 51 transitions, 224 flow [2025-02-08 14:13:17,445 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=249, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=224, PETRI_PLACES=71, PETRI_TRANSITIONS=51} [2025-02-08 14:13:17,445 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 29 predicate places. [2025-02-08 14:13:17,445 INFO L471 AbstractCegarLoop]: Abstraction has has 71 places, 51 transitions, 224 flow [2025-02-08 14:13:17,446 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.8) internal successors, (84), 5 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 14:13:17,446 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:13:17,446 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 14:13:17,446 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-02-08 14:13:17,446 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2025-02-08 14:13:17,446 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:13:17,450 INFO L85 PathProgramCache]: Analyzing trace with hash 662493516, now seen corresponding path program 1 times [2025-02-08 14:13:17,451 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:13:17,451 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1224504024] [2025-02-08 14:13:17,451 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:13:17,451 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:13:17,456 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-02-08 14:13:17,469 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-02-08 14:13:17,469 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:13:17,469 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:13:17,531 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-08 14:13:17,531 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:13:17,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1224504024] [2025-02-08 14:13:17,531 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1224504024] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 14:13:17,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [290150528] [2025-02-08 14:13:17,531 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:13:17,531 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 14:13:17,532 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 14:13:17,535 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-08 14:13:17,537 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-08 14:13:17,575 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-02-08 14:13:17,613 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-02-08 14:13:17,613 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:13:17,613 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:13:17,614 INFO L256 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-08 14:13:17,615 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 14:13:17,636 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-08 14:13:17,637 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-08 14:13:17,637 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [290150528] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 14:13:17,637 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-08 14:13:17,637 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2025-02-08 14:13:17,637 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1697099697] [2025-02-08 14:13:17,637 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 14:13:17,637 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-08 14:13:17,637 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:13:17,637 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-08 14:13:17,638 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-02-08 14:13:17,646 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 41 [2025-02-08 14:13:17,646 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 51 transitions, 224 flow. Second operand has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 states have internal predecessors, (88), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 14:13:17,646 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:13:17,646 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 41 [2025-02-08 14:13:17,646 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:13:17,885 INFO L124 PetriNetUnfolderBase]: 1215/1924 cut-off events. [2025-02-08 14:13:17,885 INFO L125 PetriNetUnfolderBase]: For 1643/1753 co-relation queries the response was YES. [2025-02-08 14:13:17,889 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5551 conditions, 1924 events. 1215/1924 cut-off events. For 1643/1753 co-relation queries the response was YES. Maximal size of possible extension queue 105. Compared 9317 event pairs, 228 based on Foata normal form. 62/1783 useless extension candidates. Maximal degree in co-relation 5521. Up to 537 conditions per place. [2025-02-08 14:13:17,895 INFO L140 encePairwiseOnDemand]: 36/41 looper letters, 99 selfloop transitions, 7 changer transitions 0/114 dead transitions. [2025-02-08 14:13:17,896 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 114 transitions, 676 flow [2025-02-08 14:13:17,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-08 14:13:17,896 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-02-08 14:13:17,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 159 transitions. [2025-02-08 14:13:17,897 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6463414634146342 [2025-02-08 14:13:17,897 INFO L175 Difference]: Start difference. First operand has 71 places, 51 transitions, 224 flow. Second operand 6 states and 159 transitions. [2025-02-08 14:13:17,897 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 114 transitions, 676 flow [2025-02-08 14:13:17,901 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 114 transitions, 614 flow, removed 29 selfloop flow, removed 8 redundant places. [2025-02-08 14:13:17,902 INFO L231 Difference]: Finished difference. Result has 61 places, 50 transitions, 212 flow [2025-02-08 14:13:17,902 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=198, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=212, PETRI_PLACES=61, PETRI_TRANSITIONS=50} [2025-02-08 14:13:17,903 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 19 predicate places. [2025-02-08 14:13:17,903 INFO L471 AbstractCegarLoop]: Abstraction has has 61 places, 50 transitions, 212 flow [2025-02-08 14:13:17,903 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 states have internal predecessors, (88), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 14:13:17,903 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:13:17,903 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 14:13:17,910 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-08 14:13:18,104 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 14:13:18,104 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2025-02-08 14:13:18,105 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:13:18,105 INFO L85 PathProgramCache]: Analyzing trace with hash -937537180, now seen corresponding path program 1 times [2025-02-08 14:13:18,105 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:13:18,105 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1775305024] [2025-02-08 14:13:18,105 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:13:18,105 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:13:18,109 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-02-08 14:13:18,112 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-02-08 14:13:18,112 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:13:18,112 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:13:18,153 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-08 14:13:18,153 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:13:18,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1775305024] [2025-02-08 14:13:18,154 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1775305024] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 14:13:18,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [434508830] [2025-02-08 14:13:18,154 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:13:18,154 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 14:13:18,154 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 14:13:18,158 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-08 14:13:18,167 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-08 14:13:18,199 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-02-08 14:13:18,211 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-02-08 14:13:18,211 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:13:18,211 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:13:18,212 INFO L256 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-08 14:13:18,213 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 14:13:18,240 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-08 14:13:18,240 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 14:13:18,287 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-08 14:13:18,287 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [434508830] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 14:13:18,287 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 14:13:18,287 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2025-02-08 14:13:18,287 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1290715601] [2025-02-08 14:13:18,287 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 14:13:18,287 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-02-08 14:13:18,288 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:13:18,288 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-02-08 14:13:18,288 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2025-02-08 14:13:18,299 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 41 [2025-02-08 14:13:18,300 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 50 transitions, 212 flow. Second operand has 12 states, 12 states have (on average 14.5) internal successors, (174), 12 states have internal predecessors, (174), 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-08 14:13:18,300 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:13:18,300 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 41 [2025-02-08 14:13:18,300 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:13:18,771 INFO L124 PetriNetUnfolderBase]: 2337/3687 cut-off events. [2025-02-08 14:13:18,771 INFO L125 PetriNetUnfolderBase]: For 2789/2939 co-relation queries the response was YES. [2025-02-08 14:13:18,777 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10338 conditions, 3687 events. 2337/3687 cut-off events. For 2789/2939 co-relation queries the response was YES. Maximal size of possible extension queue 114. Compared 18170 event pairs, 536 based on Foata normal form. 186/3321 useless extension candidates. Maximal degree in co-relation 10307. Up to 1439 conditions per place. [2025-02-08 14:13:18,789 INFO L140 encePairwiseOnDemand]: 36/41 looper letters, 166 selfloop transitions, 13 changer transitions 0/187 dead transitions. [2025-02-08 14:13:18,790 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 187 transitions, 1032 flow [2025-02-08 14:13:18,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-02-08 14:13:18,791 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-02-08 14:13:18,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 274 transitions. [2025-02-08 14:13:18,792 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6682926829268293 [2025-02-08 14:13:18,792 INFO L175 Difference]: Start difference. First operand has 61 places, 50 transitions, 212 flow. Second operand 10 states and 274 transitions. [2025-02-08 14:13:18,792 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 187 transitions, 1032 flow [2025-02-08 14:13:18,798 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 187 transitions, 986 flow, removed 8 selfloop flow, removed 5 redundant places. [2025-02-08 14:13:18,799 INFO L231 Difference]: Finished difference. Result has 68 places, 59 transitions, 264 flow [2025-02-08 14:13:18,799 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=190, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=264, PETRI_PLACES=68, PETRI_TRANSITIONS=59} [2025-02-08 14:13:18,800 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 26 predicate places. [2025-02-08 14:13:18,800 INFO L471 AbstractCegarLoop]: Abstraction has has 68 places, 59 transitions, 264 flow [2025-02-08 14:13:18,800 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 14.5) internal successors, (174), 12 states have internal predecessors, (174), 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-08 14:13:18,800 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:13:18,800 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 14:13:18,811 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-08 14:13:19,005 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,SelfDestructingSolverStorable10 [2025-02-08 14:13:19,005 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2025-02-08 14:13:19,006 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:13:19,006 INFO L85 PathProgramCache]: Analyzing trace with hash -1680479112, now seen corresponding path program 1 times [2025-02-08 14:13:19,006 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:13:19,006 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [141054997] [2025-02-08 14:13:19,006 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:13:19,006 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:13:19,013 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 14 statements into 1 equivalence classes. [2025-02-08 14:13:19,020 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 14 of 14 statements. [2025-02-08 14:13:19,021 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:13:19,021 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:13:19,098 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 14:13:19,098 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:13:19,098 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [141054997] [2025-02-08 14:13:19,098 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [141054997] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 14:13:19,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1557778989] [2025-02-08 14:13:19,099 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:13:19,099 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 14:13:19,099 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 14:13:19,103 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-08 14:13:19,109 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-08 14:13:19,144 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 14 statements into 1 equivalence classes. [2025-02-08 14:13:19,156 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 14 of 14 statements. [2025-02-08 14:13:19,156 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:13:19,156 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:13:19,157 INFO L256 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-02-08 14:13:19,159 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 14:13:19,246 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 14:13:19,246 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 14:13:19,332 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 14:13:19,332 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1557778989] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 14:13:19,332 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 14:13:19,332 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6, 6] total 17 [2025-02-08 14:13:19,332 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [582088277] [2025-02-08 14:13:19,332 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 14:13:19,333 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-02-08 14:13:19,333 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:13:19,333 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-02-08 14:13:19,333 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=281, Unknown=0, NotChecked=0, Total=342 [2025-02-08 14:13:19,371 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 41 [2025-02-08 14:13:19,371 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 59 transitions, 264 flow. Second operand has 19 states, 19 states have (on average 12.894736842105264) internal successors, (245), 19 states have internal predecessors, (245), 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-08 14:13:19,371 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:13:19,371 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 41 [2025-02-08 14:13:19,371 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:13:20,612 INFO L124 PetriNetUnfolderBase]: 8468/13279 cut-off events. [2025-02-08 14:13:20,612 INFO L125 PetriNetUnfolderBase]: For 14299/14778 co-relation queries the response was YES. [2025-02-08 14:13:20,642 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36863 conditions, 13279 events. 8468/13279 cut-off events. For 14299/14778 co-relation queries the response was YES. Maximal size of possible extension queue 380. Compared 82507 event pairs, 4404 based on Foata normal form. 0/11659 useless extension candidates. Maximal degree in co-relation 36829. Up to 3698 conditions per place. [2025-02-08 14:13:20,701 INFO L140 encePairwiseOnDemand]: 32/41 looper letters, 207 selfloop transitions, 20 changer transitions 3/237 dead transitions. [2025-02-08 14:13:20,701 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 237 transitions, 1544 flow [2025-02-08 14:13:20,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-02-08 14:13:20,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2025-02-08 14:13:20,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 266 transitions. [2025-02-08 14:13:20,703 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.49906191369606 [2025-02-08 14:13:20,703 INFO L175 Difference]: Start difference. First operand has 68 places, 59 transitions, 264 flow. Second operand 13 states and 266 transitions. [2025-02-08 14:13:20,703 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 237 transitions, 1544 flow [2025-02-08 14:13:20,724 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 237 transitions, 1467 flow, removed 21 selfloop flow, removed 2 redundant places. [2025-02-08 14:13:20,726 INFO L231 Difference]: Finished difference. Result has 82 places, 67 transitions, 338 flow [2025-02-08 14:13:20,727 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=253, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=338, PETRI_PLACES=82, PETRI_TRANSITIONS=67} [2025-02-08 14:13:20,727 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 40 predicate places. [2025-02-08 14:13:20,727 INFO L471 AbstractCegarLoop]: Abstraction has has 82 places, 67 transitions, 338 flow [2025-02-08 14:13:20,728 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 12.894736842105264) internal successors, (245), 19 states have internal predecessors, (245), 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-08 14:13:20,728 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:13:20,728 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 14:13:20,739 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2025-02-08 14:13:20,928 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,SelfDestructingSolverStorable11 [2025-02-08 14:13:20,929 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2025-02-08 14:13:20,930 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:13:20,930 INFO L85 PathProgramCache]: Analyzing trace with hash -1466343613, now seen corresponding path program 1 times [2025-02-08 14:13:20,930 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:13:20,930 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1434131521] [2025-02-08 14:13:20,930 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:13:20,930 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:13:20,935 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 14 statements into 1 equivalence classes. [2025-02-08 14:13:20,939 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 14 of 14 statements. [2025-02-08 14:13:20,940 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:13:20,940 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:13:20,981 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-08 14:13:20,982 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:13:20,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1434131521] [2025-02-08 14:13:20,982 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1434131521] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 14:13:20,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1378133303] [2025-02-08 14:13:20,982 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:13:20,982 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 14:13:20,982 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 14:13:20,984 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-08 14:13:20,986 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-08 14:13:21,024 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 14 statements into 1 equivalence classes. [2025-02-08 14:13:21,035 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 14 of 14 statements. [2025-02-08 14:13:21,035 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:13:21,035 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:13:21,036 INFO L256 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-08 14:13:21,037 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 14:13:21,053 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-08 14:13:21,053 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-08 14:13:21,054 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1378133303] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 14:13:21,054 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-08 14:13:21,054 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2025-02-08 14:13:21,054 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1541459711] [2025-02-08 14:13:21,054 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 14:13:21,054 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-08 14:13:21,054 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:13:21,054 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-08 14:13:21,054 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-02-08 14:13:21,060 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 41 [2025-02-08 14:13:21,060 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 67 transitions, 338 flow. Second operand has 6 states, 6 states have (on average 15.0) internal successors, (90), 6 states have internal predecessors, (90), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 14:13:21,060 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:13:21,060 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 41 [2025-02-08 14:13:21,060 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:13:21,978 INFO L124 PetriNetUnfolderBase]: 8749/13205 cut-off events. [2025-02-08 14:13:21,978 INFO L125 PetriNetUnfolderBase]: For 14541/14951 co-relation queries the response was YES. [2025-02-08 14:13:22,050 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40498 conditions, 13205 events. 8749/13205 cut-off events. For 14541/14951 co-relation queries the response was YES. Maximal size of possible extension queue 359. Compared 78789 event pairs, 1464 based on Foata normal form. 422/12184 useless extension candidates. Maximal degree in co-relation 40456. Up to 3406 conditions per place. [2025-02-08 14:13:22,117 INFO L140 encePairwiseOnDemand]: 36/41 looper letters, 180 selfloop transitions, 7 changer transitions 0/194 dead transitions. [2025-02-08 14:13:22,118 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 194 transitions, 1328 flow [2025-02-08 14:13:22,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-08 14:13:22,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-02-08 14:13:22,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 155 transitions. [2025-02-08 14:13:22,119 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6300813008130082 [2025-02-08 14:13:22,119 INFO L175 Difference]: Start difference. First operand has 82 places, 67 transitions, 338 flow. Second operand 6 states and 155 transitions. [2025-02-08 14:13:22,119 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 194 transitions, 1328 flow [2025-02-08 14:13:22,191 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 194 transitions, 1319 flow, removed 0 selfloop flow, removed 4 redundant places. [2025-02-08 14:13:22,193 INFO L231 Difference]: Finished difference. Result has 82 places, 66 transitions, 339 flow [2025-02-08 14:13:22,193 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=325, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=339, PETRI_PLACES=82, PETRI_TRANSITIONS=66} [2025-02-08 14:13:22,194 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 40 predicate places. [2025-02-08 14:13:22,194 INFO L471 AbstractCegarLoop]: Abstraction has has 82 places, 66 transitions, 339 flow [2025-02-08 14:13:22,195 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.0) internal successors, (90), 6 states have internal predecessors, (90), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 14:13:22,195 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:13:22,196 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 14:13:22,203 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2025-02-08 14:13:22,396 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,SelfDestructingSolverStorable12 [2025-02-08 14:13:22,397 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2025-02-08 14:13:22,397 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:13:22,397 INFO L85 PathProgramCache]: Analyzing trace with hash 1787988564, now seen corresponding path program 1 times [2025-02-08 14:13:22,397 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:13:22,398 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1694604845] [2025-02-08 14:13:22,398 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:13:22,398 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:13:22,404 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-02-08 14:13:22,413 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-02-08 14:13:22,413 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:13:22,413 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:13:22,494 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-08 14:13:22,495 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:13:22,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1694604845] [2025-02-08 14:13:22,495 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1694604845] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 14:13:22,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [285725601] [2025-02-08 14:13:22,495 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 14:13:22,495 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 14:13:22,495 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 14:13:22,497 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-08 14:13:22,501 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-08 14:13:22,542 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-02-08 14:13:22,553 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-02-08 14:13:22,553 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 14:13:22,553 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:13:22,554 INFO L256 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-08 14:13:22,555 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 14:13:22,592 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-08 14:13:22,592 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 14:13:22,648 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-08 14:13:22,649 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [285725601] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 14:13:22,649 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 14:13:22,649 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2025-02-08 14:13:22,649 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [575420900] [2025-02-08 14:13:22,650 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 14:13:22,650 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-02-08 14:13:22,650 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:13:22,650 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-02-08 14:13:22,650 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2025-02-08 14:13:22,664 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 41 [2025-02-08 14:13:22,664 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 66 transitions, 339 flow. Second operand has 12 states, 12 states have (on average 14.666666666666666) internal successors, (176), 12 states have internal predecessors, (176), 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-08 14:13:22,664 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:13:22,664 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 41 [2025-02-08 14:13:22,664 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:13:24,791 INFO L124 PetriNetUnfolderBase]: 17053/25612 cut-off events. [2025-02-08 14:13:24,791 INFO L125 PetriNetUnfolderBase]: For 35687/36645 co-relation queries the response was YES. [2025-02-08 14:13:24,878 INFO L83 FinitePrefix]: Finished finitePrefix Result has 83944 conditions, 25612 events. 17053/25612 cut-off events. For 35687/36645 co-relation queries the response was YES. Maximal size of possible extension queue 551. Compared 160048 event pairs, 4022 based on Foata normal form. 1266/24087 useless extension candidates. Maximal degree in co-relation 83904. Up to 9879 conditions per place. [2025-02-08 14:13:24,954 INFO L140 encePairwiseOnDemand]: 36/41 looper letters, 311 selfloop transitions, 13 changer transitions 0/331 dead transitions. [2025-02-08 14:13:24,954 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 331 transitions, 2281 flow [2025-02-08 14:13:24,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-02-08 14:13:24,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-02-08 14:13:24,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 266 transitions. [2025-02-08 14:13:24,956 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6487804878048781 [2025-02-08 14:13:24,956 INFO L175 Difference]: Start difference. First operand has 82 places, 66 transitions, 339 flow. Second operand 10 states and 266 transitions. [2025-02-08 14:13:24,956 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 331 transitions, 2281 flow [2025-02-08 14:13:25,032 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 331 transitions, 2235 flow, removed 8 selfloop flow, removed 5 redundant places. [2025-02-08 14:13:25,034 INFO L231 Difference]: Finished difference. Result has 89 places, 75 transitions, 391 flow [2025-02-08 14:13:25,035 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=317, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=391, PETRI_PLACES=89, PETRI_TRANSITIONS=75} [2025-02-08 14:13:25,035 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 47 predicate places. [2025-02-08 14:13:25,035 INFO L471 AbstractCegarLoop]: Abstraction has has 89 places, 75 transitions, 391 flow [2025-02-08 14:13:25,036 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 14.666666666666666) internal successors, (176), 12 states have internal predecessors, (176), 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-08 14:13:25,036 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:13:25,036 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1] [2025-02-08 14:13:25,044 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2025-02-08 14:13:25,240 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 14:13:25,240 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2025-02-08 14:13:25,240 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:13:25,240 INFO L85 PathProgramCache]: Analyzing trace with hash 809245379, now seen corresponding path program 2 times [2025-02-08 14:13:25,240 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:13:25,241 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1558016096] [2025-02-08 14:13:25,241 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 14:13:25,241 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:13:25,254 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 16 statements into 2 equivalence classes. [2025-02-08 14:13:25,261 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 4 of 16 statements. [2025-02-08 14:13:25,261 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-08 14:13:25,261 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:13:25,298 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-08 14:13:25,299 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:13:25,299 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1558016096] [2025-02-08 14:13:25,299 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1558016096] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 14:13:25,299 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [173058418] [2025-02-08 14:13:25,299 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 14:13:25,299 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 14:13:25,299 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 14:13:25,301 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-08 14:13:25,303 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-08 14:13:25,350 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 16 statements into 2 equivalence classes. [2025-02-08 14:13:25,356 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 4 of 16 statements. [2025-02-08 14:13:25,356 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-08 14:13:25,356 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:13:25,361 INFO L256 TraceCheckSpWp]: Trace formula consists of 62 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-02-08 14:13:25,363 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 14:13:25,392 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-08 14:13:25,392 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 14:13:25,413 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-08 14:13:25,413 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [173058418] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 14:13:25,414 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 14:13:25,414 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 2 [2025-02-08 14:13:25,414 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1873918010] [2025-02-08 14:13:25,414 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 14:13:25,414 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-08 14:13:25,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:13:25,414 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-08 14:13:25,414 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-08 14:13:25,419 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 41 [2025-02-08 14:13:25,420 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 75 transitions, 391 flow. Second operand has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 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-08 14:13:25,420 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:13:25,420 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 41 [2025-02-08 14:13:25,420 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:13:26,776 INFO L124 PetriNetUnfolderBase]: 15880/24979 cut-off events. [2025-02-08 14:13:26,776 INFO L125 PetriNetUnfolderBase]: For 41964/42172 co-relation queries the response was YES. [2025-02-08 14:13:26,851 INFO L83 FinitePrefix]: Finished finitePrefix Result has 81319 conditions, 24979 events. 15880/24979 cut-off events. For 41964/42172 co-relation queries the response was YES. Maximal size of possible extension queue 601. Compared 166793 event pairs, 10494 based on Foata normal form. 1/23516 useless extension candidates. Maximal degree in co-relation 81282. Up to 21033 conditions per place. [2025-02-08 14:13:26,939 INFO L140 encePairwiseOnDemand]: 36/41 looper letters, 52 selfloop transitions, 15 changer transitions 0/74 dead transitions. [2025-02-08 14:13:26,939 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 74 transitions, 515 flow [2025-02-08 14:13:26,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-08 14:13:26,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-08 14:13:26,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 77 transitions. [2025-02-08 14:13:26,940 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4695121951219512 [2025-02-08 14:13:26,940 INFO L175 Difference]: Start difference. First operand has 89 places, 75 transitions, 391 flow. Second operand 4 states and 77 transitions. [2025-02-08 14:13:26,940 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 74 transitions, 515 flow [2025-02-08 14:13:27,060 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 74 transitions, 494 flow, removed 4 selfloop flow, removed 6 redundant places. [2025-02-08 14:13:27,061 INFO L231 Difference]: Finished difference. Result has 85 places, 74 transitions, 390 flow [2025-02-08 14:13:27,061 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=360, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=390, PETRI_PLACES=85, PETRI_TRANSITIONS=74} [2025-02-08 14:13:27,062 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 43 predicate places. [2025-02-08 14:13:27,062 INFO L471 AbstractCegarLoop]: Abstraction has has 85 places, 74 transitions, 390 flow [2025-02-08 14:13:27,062 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 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-08 14:13:27,062 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:13:27,062 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 14:13:27,069 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2025-02-08 14:13:27,267 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,SelfDestructingSolverStorable14 [2025-02-08 14:13:27,267 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2025-02-08 14:13:27,267 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:13:27,268 INFO L85 PathProgramCache]: Analyzing trace with hash 410944600, now seen corresponding path program 2 times [2025-02-08 14:13:27,268 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:13:27,268 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [691704092] [2025-02-08 14:13:27,268 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 14:13:27,268 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:13:27,275 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 20 statements into 2 equivalence classes. [2025-02-08 14:13:27,278 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 11 of 20 statements. [2025-02-08 14:13:27,278 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-08 14:13:27,278 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:13:27,305 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-02-08 14:13:27,305 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:13:27,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [691704092] [2025-02-08 14:13:27,305 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [691704092] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 14:13:27,305 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 14:13:27,305 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-08 14:13:27,305 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1303610245] [2025-02-08 14:13:27,306 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 14:13:27,306 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-08 14:13:27,306 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:13:27,306 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-08 14:13:27,306 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-08 14:13:27,309 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 41 [2025-02-08 14:13:27,310 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 74 transitions, 390 flow. Second operand has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 14:13:27,310 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:13:27,310 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 41 [2025-02-08 14:13:27,310 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:13:28,827 INFO L124 PetriNetUnfolderBase]: 15880/24578 cut-off events. [2025-02-08 14:13:28,827 INFO L125 PetriNetUnfolderBase]: For 35030/35038 co-relation queries the response was YES. [2025-02-08 14:13:28,897 INFO L83 FinitePrefix]: Finished finitePrefix Result has 77231 conditions, 24578 events. 15880/24578 cut-off events. For 35030/35038 co-relation queries the response was YES. Maximal size of possible extension queue 582. Compared 160476 event pairs, 7710 based on Foata normal form. 0/23113 useless extension candidates. Maximal degree in co-relation 69037. Up to 16075 conditions per place. [2025-02-08 14:13:28,970 INFO L140 encePairwiseOnDemand]: 37/41 looper letters, 93 selfloop transitions, 7 changer transitions 2/108 dead transitions. [2025-02-08 14:13:28,970 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 108 transitions, 754 flow [2025-02-08 14:13:28,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-08 14:13:28,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-08 14:13:28,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 88 transitions. [2025-02-08 14:13:28,971 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5365853658536586 [2025-02-08 14:13:28,971 INFO L175 Difference]: Start difference. First operand has 85 places, 74 transitions, 390 flow. Second operand 4 states and 88 transitions. [2025-02-08 14:13:28,972 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 108 transitions, 754 flow [2025-02-08 14:13:29,066 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 108 transitions, 724 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-02-08 14:13:29,067 INFO L231 Difference]: Finished difference. Result has 84 places, 72 transitions, 365 flow [2025-02-08 14:13:29,067 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=354, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=365, PETRI_PLACES=84, PETRI_TRANSITIONS=72} [2025-02-08 14:13:29,067 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 42 predicate places. [2025-02-08 14:13:29,067 INFO L471 AbstractCegarLoop]: Abstraction has has 84 places, 72 transitions, 365 flow [2025-02-08 14:13:29,067 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 14:13:29,068 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:13:29,068 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 14:13:29,068 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2025-02-08 14:13:29,068 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2025-02-08 14:13:29,068 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:13:29,068 INFO L85 PathProgramCache]: Analyzing trace with hash -1581415640, now seen corresponding path program 2 times [2025-02-08 14:13:29,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:13:29,068 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1093155591] [2025-02-08 14:13:29,068 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 14:13:29,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:13:29,073 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 22 statements into 2 equivalence classes. [2025-02-08 14:13:29,077 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 7 of 22 statements. [2025-02-08 14:13:29,077 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-08 14:13:29,077 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:13:29,100 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2025-02-08 14:13:29,101 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:13:29,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1093155591] [2025-02-08 14:13:29,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1093155591] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 14:13:29,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [307799892] [2025-02-08 14:13:29,101 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 14:13:29,101 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 14:13:29,101 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 14:13:29,103 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-08 14:13:29,105 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-08 14:13:29,144 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 22 statements into 2 equivalence classes. [2025-02-08 14:13:29,151 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 7 of 22 statements. [2025-02-08 14:13:29,151 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-08 14:13:29,151 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:13:29,152 INFO L256 TraceCheckSpWp]: Trace formula consists of 88 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-02-08 14:13:29,153 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 14:13:29,175 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2025-02-08 14:13:29,175 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 14:13:29,197 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2025-02-08 14:13:29,198 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [307799892] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 14:13:29,198 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 14:13:29,198 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 2 [2025-02-08 14:13:29,198 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [465601748] [2025-02-08 14:13:29,198 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 14:13:29,198 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-08 14:13:29,199 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:13:29,199 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-08 14:13:29,199 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-08 14:13:29,205 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 41 [2025-02-08 14:13:29,205 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 72 transitions, 365 flow. Second operand has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 14:13:29,205 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:13:29,205 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 41 [2025-02-08 14:13:29,205 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:13:30,276 INFO L124 PetriNetUnfolderBase]: 15865/24548 cut-off events. [2025-02-08 14:13:30,276 INFO L125 PetriNetUnfolderBase]: For 45180/45180 co-relation queries the response was YES. [2025-02-08 14:13:30,367 INFO L83 FinitePrefix]: Finished finitePrefix Result has 78083 conditions, 24548 events. 15865/24548 cut-off events. For 45180/45180 co-relation queries the response was YES. Maximal size of possible extension queue 546. Compared 158296 event pairs, 6063 based on Foata normal form. 414/24109 useless extension candidates. Maximal degree in co-relation 68710. Up to 13194 conditions per place. [2025-02-08 14:13:30,448 INFO L140 encePairwiseOnDemand]: 37/41 looper letters, 78 selfloop transitions, 11 changer transitions 10/104 dead transitions. [2025-02-08 14:13:30,449 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 104 transitions, 722 flow [2025-02-08 14:13:30,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-08 14:13:30,449 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-08 14:13:30,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 89 transitions. [2025-02-08 14:13:30,450 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5426829268292683 [2025-02-08 14:13:30,450 INFO L175 Difference]: Start difference. First operand has 84 places, 72 transitions, 365 flow. Second operand 4 states and 89 transitions. [2025-02-08 14:13:30,450 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 104 transitions, 722 flow [2025-02-08 14:13:30,861 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 104 transitions, 686 flow, removed 1 selfloop flow, removed 7 redundant places. [2025-02-08 14:13:30,862 INFO L231 Difference]: Finished difference. Result has 78 places, 66 transitions, 334 flow [2025-02-08 14:13:30,862 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=331, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=334, PETRI_PLACES=78, PETRI_TRANSITIONS=66} [2025-02-08 14:13:30,865 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 36 predicate places. [2025-02-08 14:13:30,865 INFO L471 AbstractCegarLoop]: Abstraction has has 78 places, 66 transitions, 334 flow [2025-02-08 14:13:30,865 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 14:13:30,865 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 14:13:30,865 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 14:13:30,871 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2025-02-08 14:13:31,069 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,10 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 14:13:31,069 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2025-02-08 14:13:31,069 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 14:13:31,069 INFO L85 PathProgramCache]: Analyzing trace with hash -83028801, now seen corresponding path program 2 times [2025-02-08 14:13:31,069 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 14:13:31,069 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1723183966] [2025-02-08 14:13:31,069 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 14:13:31,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 14:13:31,084 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 24 statements into 2 equivalence classes. [2025-02-08 14:13:31,089 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 9 of 24 statements. [2025-02-08 14:13:31,089 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-08 14:13:31,089 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:13:31,120 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2025-02-08 14:13:31,120 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 14:13:31,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1723183966] [2025-02-08 14:13:31,120 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1723183966] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 14:13:31,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [380728924] [2025-02-08 14:13:31,120 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 14:13:31,120 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 14:13:31,120 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 14:13:31,124 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-08 14:13:31,133 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-08 14:13:31,179 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 24 statements into 2 equivalence classes. [2025-02-08 14:13:31,188 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 9 of 24 statements. [2025-02-08 14:13:31,189 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-08 14:13:31,189 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 14:13:31,189 INFO L256 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-02-08 14:13:31,190 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 14:13:31,217 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2025-02-08 14:13:31,217 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 14:13:31,248 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2025-02-08 14:13:31,248 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [380728924] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 14:13:31,249 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 14:13:31,249 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 2 [2025-02-08 14:13:31,249 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1368972116] [2025-02-08 14:13:31,249 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 14:13:31,249 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-08 14:13:31,249 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 14:13:31,250 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-08 14:13:31,250 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-08 14:13:31,255 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 41 [2025-02-08 14:13:31,255 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 66 transitions, 334 flow. Second operand has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 14:13:31,255 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 14:13:31,255 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 41 [2025-02-08 14:13:31,255 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 14:13:32,483 INFO L124 PetriNetUnfolderBase]: 13004/20693 cut-off events. [2025-02-08 14:13:32,483 INFO L125 PetriNetUnfolderBase]: For 38258/38258 co-relation queries the response was YES. [2025-02-08 14:13:32,522 INFO L83 FinitePrefix]: Finished finitePrefix Result has 65760 conditions, 20693 events. 13004/20693 cut-off events. For 38258/38258 co-relation queries the response was YES. Maximal size of possible extension queue 501. Compared 137705 event pairs, 5065 based on Foata normal form. 422/20558 useless extension candidates. Maximal degree in co-relation 58495. Up to 9756 conditions per place. [2025-02-08 14:13:32,537 INFO L140 encePairwiseOnDemand]: 37/41 looper letters, 0 selfloop transitions, 0 changer transitions 97/97 dead transitions. [2025-02-08 14:13:32,537 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 97 transitions, 675 flow [2025-02-08 14:13:32,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-08 14:13:32,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-08 14:13:32,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 87 transitions. [2025-02-08 14:13:32,538 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5304878048780488 [2025-02-08 14:13:32,538 INFO L175 Difference]: Start difference. First operand has 78 places, 66 transitions, 334 flow. Second operand 4 states and 87 transitions. [2025-02-08 14:13:32,538 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 97 transitions, 675 flow [2025-02-08 14:13:32,622 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 97 transitions, 623 flow, removed 1 selfloop flow, removed 7 redundant places. [2025-02-08 14:13:32,623 INFO L231 Difference]: Finished difference. Result has 72 places, 0 transitions, 0 flow [2025-02-08 14:13:32,623 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=292, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=0, PETRI_PLACES=72, PETRI_TRANSITIONS=0} [2025-02-08 14:13:32,624 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 30 predicate places. [2025-02-08 14:13:32,624 INFO L471 AbstractCegarLoop]: Abstraction has has 72 places, 0 transitions, 0 flow [2025-02-08 14:13:32,624 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 14:13:32,626 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 17 remaining) [2025-02-08 14:13:32,626 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 17 remaining) [2025-02-08 14:13:32,626 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 17 remaining) [2025-02-08 14:13:32,626 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 17 remaining) [2025-02-08 14:13:32,626 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 17 remaining) [2025-02-08 14:13:32,627 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 17 remaining) [2025-02-08 14:13:32,627 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 17 remaining) [2025-02-08 14:13:32,627 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 17 remaining) [2025-02-08 14:13:32,627 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (8 of 17 remaining) [2025-02-08 14:13:32,627 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (7 of 17 remaining) [2025-02-08 14:13:32,627 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (6 of 17 remaining) [2025-02-08 14:13:32,627 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 17 remaining) [2025-02-08 14:13:32,627 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 17 remaining) [2025-02-08 14:13:32,627 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 17 remaining) [2025-02-08 14:13:32,627 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 17 remaining) [2025-02-08 14:13:32,627 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 17 remaining) [2025-02-08 14:13:32,627 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 17 remaining) [2025-02-08 14:13:32,634 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-08 14:13:32,828 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2025-02-08 14:13:32,828 INFO L422 BasicCegarLoop]: Path program histogram: [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 14:13:32,832 INFO L241 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2025-02-08 14:13:32,832 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2025-02-08 14:13:32,837 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 08.02 02:13:32 BasicIcfg [2025-02-08 14:13:32,838 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-02-08 14:13:32,838 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2025-02-08 14:13:32,838 INFO L270 PluginConnector]: Initializing Witness Printer... [2025-02-08 14:13:32,838 INFO L274 PluginConnector]: Witness Printer initialized [2025-02-08 14:13:32,839 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.02 02:13:13" (3/4) ... [2025-02-08 14:13:32,840 INFO L146 WitnessPrinter]: Generating witness for correct program [2025-02-08 14:13:32,841 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure thread1 [2025-02-08 14:13:32,841 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure thread2 [2025-02-08 14:13:32,841 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure thread3 [2025-02-08 14:13:32,844 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 70 nodes and edges [2025-02-08 14:13:32,845 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 29 nodes and edges [2025-02-08 14:13:32,845 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 17 nodes and edges [2025-02-08 14:13:32,845 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2025-02-08 14:13:32,903 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/witness.graphml [2025-02-08 14:13:32,903 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/witness.yml [2025-02-08 14:13:32,903 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2025-02-08 14:13:32,904 INFO L158 Benchmark]: Toolchain (without parser) took 20503.22ms. Allocated memory was 142.6MB in the beginning and 6.0GB in the end (delta: 5.9GB). Free memory was 111.0MB in the beginning and 4.8GB in the end (delta: -4.6GB). Peak memory consumption was 1.2GB. Max. memory is 16.1GB. [2025-02-08 14:13:32,904 INFO L158 Benchmark]: CDTParser took 0.32ms. Allocated memory is still 201.3MB. Free memory is still 126.2MB. There was no memory consumed. Max. memory is 16.1GB. [2025-02-08 14:13:32,905 INFO L158 Benchmark]: CACSL2BoogieTranslator took 322.16ms. Allocated memory is still 142.6MB. Free memory was 110.4MB in the beginning and 98.8MB in the end (delta: 11.6MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2025-02-08 14:13:32,905 INFO L158 Benchmark]: Boogie Procedure Inliner took 25.26ms. Allocated memory is still 142.6MB. Free memory was 98.8MB in the beginning and 97.6MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 16.1GB. [2025-02-08 14:13:32,906 INFO L158 Benchmark]: Boogie Preprocessor took 39.17ms. Allocated memory is still 142.6MB. Free memory was 97.6MB in the beginning and 95.8MB in the end (delta: 1.8MB). There was no memory consumed. Max. memory is 16.1GB. [2025-02-08 14:13:32,906 INFO L158 Benchmark]: IcfgBuilder took 409.75ms. Allocated memory is still 142.6MB. Free memory was 95.8MB in the beginning and 61.2MB in the end (delta: 34.6MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. [2025-02-08 14:13:32,906 INFO L158 Benchmark]: TraceAbstraction took 19636.10ms. Allocated memory was 142.6MB in the beginning and 6.0GB in the end (delta: 5.9GB). Free memory was 60.6MB in the beginning and 4.8GB in the end (delta: -4.7GB). Peak memory consumption was 1.3GB. Max. memory is 16.1GB. [2025-02-08 14:13:32,907 INFO L158 Benchmark]: Witness Printer took 65.43ms. Allocated memory is still 6.0GB. Free memory was 4.8GB in the beginning and 4.8GB in the end (delta: 5.0MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2025-02-08 14:13:32,907 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.32ms. Allocated memory is still 201.3MB. Free memory is still 126.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 322.16ms. Allocated memory is still 142.6MB. Free memory was 110.4MB in the beginning and 98.8MB in the end (delta: 11.6MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 25.26ms. Allocated memory is still 142.6MB. Free memory was 98.8MB in the beginning and 97.6MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 39.17ms. Allocated memory is still 142.6MB. Free memory was 97.6MB in the beginning and 95.8MB in the end (delta: 1.8MB). There was no memory consumed. Max. memory is 16.1GB. * IcfgBuilder took 409.75ms. Allocated memory is still 142.6MB. Free memory was 95.8MB in the beginning and 61.2MB in the end (delta: 34.6MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. * TraceAbstraction took 19636.10ms. Allocated memory was 142.6MB in the beginning and 6.0GB in the end (delta: 5.9GB). Free memory was 60.6MB in the beginning and 4.8GB in the end (delta: -4.7GB). Peak memory consumption was 1.3GB. Max. memory is 16.1GB. * Witness Printer took 65.43ms. Allocated memory is still 6.0GB. Free memory was 4.8GB in the beginning and 4.8GB in the end (delta: 5.0MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 48]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 48]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 56]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 56]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 64]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 64]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 100]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 100]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 7 procedures, 62 locations, 17 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 19.5s, OverallIterations: 18, TraceHistogramMax: 5, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 14.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 995 SdHoareTripleChecker+Valid, 2.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 937 mSDsluCounter, 309 SdHoareTripleChecker+Invalid, 1.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 269 mSDsCounter, 30 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 3075 IncrementalHoareTripleChecker+Invalid, 3105 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 30 mSolverCounterUnsat, 40 mSDtfsCounter, 3075 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 338 GetRequests, 207 SyntacticMatches, 3 SemanticMatches, 128 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 242 ImplicationChecksByTransitivity, 0.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=391occurred in iteration=14, InterpolantAutomatonStates: 109, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 1.8s InterpolantComputationTime, 364 NumberOfCodeBlocks, 271 NumberOfCodeBlocksAsserted, 28 NumberOfCheckSat, 440 ConstructedInterpolants, 0 QuantifiedInterpolants, 1248 SizeOfPredicates, 29 NumberOfNonLiveVariables, 1008 ConjunctsInSsa, 54 ConjunctsInUnsatCore, 35 InterpolantComputations, 11 PerfectInterpolantSequences, 236/344 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 8 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2025-02-08 14:13:32,919 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE