./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/pthread/triangular-longest-2.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability 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/pthread/triangular-longest-2.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-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 ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 874fb84f685baf0441a9bf8db1864605baa10908128545fe3028b9b499246108 --- Real Ultimate output --- This is Ultimate 0.3.0-?-48c9605-m [2025-02-08 00:55:17,771 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-08 00:55:17,822 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2025-02-08 00:55:17,825 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-08 00:55:17,825 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-08 00:55:17,841 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-08 00:55:17,841 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-08 00:55:17,841 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-08 00:55:17,842 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-08 00:55:17,842 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-08 00:55:17,842 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-08 00:55:17,842 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-08 00:55:17,842 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-08 00:55:17,842 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-08 00:55:17,842 INFO L153 SettingsManager]: * Use SBE=true [2025-02-08 00:55:17,842 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-08 00:55:17,843 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-08 00:55:17,843 INFO L153 SettingsManager]: * sizeof long=4 [2025-02-08 00:55:17,843 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-08 00:55:17,843 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-02-08 00:55:17,843 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-08 00:55:17,843 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-08 00:55:17,843 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-08 00:55:17,843 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-08 00:55:17,843 INFO L153 SettingsManager]: * sizeof long double=12 [2025-02-08 00:55:17,843 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-08 00:55:17,843 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-08 00:55:17,843 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-08 00:55:17,843 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-08 00:55:17,843 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-08 00:55:17,843 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-08 00:55:17,843 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-08 00:55:17,844 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-08 00:55:17,844 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-08 00:55:17,844 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-08 00:55:17,844 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-08 00:55:17,844 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-08 00:55:17,844 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-08 00:55:17,844 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-08 00:55:17,844 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-08 00:55:17,844 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-08 00:55:17,844 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-08 00:55:17,844 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-08 00:55:17,844 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 ! call(reach_error())) ) 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 -> 874fb84f685baf0441a9bf8db1864605baa10908128545fe3028b9b499246108 [2025-02-08 00:55:18,078 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-08 00:55:18,087 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-08 00:55:18,089 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-08 00:55:18,089 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-08 00:55:18,090 INFO L274 PluginConnector]: CDTParser initialized [2025-02-08 00:55:18,091 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/pthread/triangular-longest-2.i [2025-02-08 00:55:19,239 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/599deb303/39b8c787e6aa46e8aa43d3785463a7c4/FLAG00dcb4d36 [2025-02-08 00:55:19,485 INFO L384 CDTParser]: Found 1 translation units. [2025-02-08 00:55:19,487 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/pthread/triangular-longest-2.i [2025-02-08 00:55:19,499 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/599deb303/39b8c787e6aa46e8aa43d3785463a7c4/FLAG00dcb4d36 [2025-02-08 00:55:19,513 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/599deb303/39b8c787e6aa46e8aa43d3785463a7c4 [2025-02-08 00:55:19,515 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-08 00:55:19,516 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-08 00:55:19,517 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-08 00:55:19,517 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-08 00:55:19,520 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-08 00:55:19,521 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.02 12:55:19" (1/1) ... [2025-02-08 00:55:19,522 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1ff7466f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 12:55:19, skipping insertion in model container [2025-02-08 00:55:19,522 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.02 12:55:19" (1/1) ... [2025-02-08 00:55:19,546 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-08 00:55:19,754 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/pthread/triangular-longest-2.i[30964,30977] [2025-02-08 00:55:19,757 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-08 00:55:19,765 INFO L200 MainTranslator]: Completed pre-run [2025-02-08 00:55:19,811 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/pthread/triangular-longest-2.i[30964,30977] [2025-02-08 00:55:19,812 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-08 00:55:19,836 INFO L204 MainTranslator]: Completed translation [2025-02-08 00:55:19,836 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 12:55:19 WrapperNode [2025-02-08 00:55:19,836 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-08 00:55:19,837 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-08 00:55:19,837 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-08 00:55:19,837 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-08 00:55:19,841 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 12:55:19" (1/1) ... [2025-02-08 00:55:19,850 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 12:55:19" (1/1) ... [2025-02-08 00:55:19,862 INFO L138 Inliner]: procedures = 168, calls = 16, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 37 [2025-02-08 00:55:19,862 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-08 00:55:19,863 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-08 00:55:19,863 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-08 00:55:19,863 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-08 00:55:19,867 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 12:55:19" (1/1) ... [2025-02-08 00:55:19,868 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 12:55:19" (1/1) ... [2025-02-08 00:55:19,870 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 12:55:19" (1/1) ... [2025-02-08 00:55:19,880 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2025-02-08 00:55:19,880 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 12:55:19" (1/1) ... [2025-02-08 00:55:19,880 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 12:55:19" (1/1) ... [2025-02-08 00:55:19,885 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 12:55:19" (1/1) ... [2025-02-08 00:55:19,890 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 12:55:19" (1/1) ... [2025-02-08 00:55:19,891 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 12:55:19" (1/1) ... [2025-02-08 00:55:19,891 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 12:55:19" (1/1) ... [2025-02-08 00:55:19,892 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-08 00:55:19,893 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-08 00:55:19,896 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-08 00:55:19,897 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-08 00:55:19,897 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 12:55:19" (1/1) ... [2025-02-08 00:55:19,901 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-08 00:55:19,915 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 00:55:19,925 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 00:55:19,929 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 00:55:19,948 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2025-02-08 00:55:19,949 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2025-02-08 00:55:19,949 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2025-02-08 00:55:19,949 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2025-02-08 00:55:19,949 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2025-02-08 00:55:19,949 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-08 00:55:19,949 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-08 00:55:19,949 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2025-02-08 00:55:19,949 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-08 00:55:19,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-08 00:55:19,951 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 00:55:20,041 INFO L257 CfgBuilder]: Building ICFG [2025-02-08 00:55:20,042 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-08 00:55:20,163 INFO L304 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-02-08 00:55:20,163 INFO L308 CfgBuilder]: Performing block encoding [2025-02-08 00:55:20,232 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-08 00:55:20,232 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-08 00:55:20,233 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.02 12:55:20 BoogieIcfgContainer [2025-02-08 00:55:20,233 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-08 00:55:20,234 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-08 00:55:20,234 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-08 00:55:20,238 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-08 00:55:20,239 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.02 12:55:19" (1/3) ... [2025-02-08 00:55:20,239 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@744c4e07 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.02 12:55:20, skipping insertion in model container [2025-02-08 00:55:20,239 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 12:55:19" (2/3) ... [2025-02-08 00:55:20,240 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@744c4e07 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.02 12:55:20, skipping insertion in model container [2025-02-08 00:55:20,240 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.02 12:55:20" (3/3) ... [2025-02-08 00:55:20,241 INFO L128 eAbstractionObserver]: Analyzing ICFG triangular-longest-2.i [2025-02-08 00:55:20,252 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-08 00:55:20,254 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG triangular-longest-2.i that has 3 procedures, 22 locations, 1 initial locations, 2 loop locations, and 1 error locations. [2025-02-08 00:55:20,254 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-02-08 00:55:20,289 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2025-02-08 00:55:20,318 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 28 places, 24 transitions, 56 flow [2025-02-08 00:55:20,341 INFO L124 PetriNetUnfolderBase]: 3/22 cut-off events. [2025-02-08 00:55:20,343 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-02-08 00:55:20,346 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29 conditions, 22 events. 3/22 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 25 event pairs, 0 based on Foata normal form. 0/18 useless extension candidates. Maximal degree in co-relation 22. Up to 2 conditions per place. [2025-02-08 00:55:20,347 INFO L82 GeneralOperation]: Start removeDead. Operand has 28 places, 24 transitions, 56 flow [2025-02-08 00:55:20,349 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 26 places, 22 transitions, 50 flow [2025-02-08 00:55:20,354 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-08 00:55:20,367 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;@1410a461, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-08 00:55:20,367 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2025-02-08 00:55:20,377 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-02-08 00:55:20,377 INFO L124 PetriNetUnfolderBase]: 3/20 cut-off events. [2025-02-08 00:55:20,377 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-02-08 00:55:20,378 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 00:55:20,378 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 00:55:20,378 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-02-08 00:55:20,382 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 00:55:20,383 INFO L85 PathProgramCache]: Analyzing trace with hash 355335699, now seen corresponding path program 1 times [2025-02-08 00:55:20,387 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 00:55:20,390 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [41234038] [2025-02-08 00:55:20,390 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 00:55:20,390 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 00:55:20,451 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-02-08 00:55:20,472 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-02-08 00:55:20,473 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 00:55:20,473 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 00:55:20,737 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 00:55:20,737 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 00:55:20,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [41234038] [2025-02-08 00:55:20,738 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [41234038] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 00:55:20,738 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 00:55:20,739 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-08 00:55:20,740 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1566233982] [2025-02-08 00:55:20,740 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 00:55:20,744 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-08 00:55:20,747 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 00:55:20,780 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-08 00:55:20,780 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-08 00:55:20,790 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2025-02-08 00:55:20,793 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 26 places, 22 transitions, 50 flow. Second operand has 5 states, 5 states have (on average 6.6) internal successors, (33), 5 states have internal predecessors, (33), 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 00:55:20,793 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 00:55:20,793 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2025-02-08 00:55:20,794 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 00:55:21,010 INFO L124 PetriNetUnfolderBase]: 321/540 cut-off events. [2025-02-08 00:55:21,012 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2025-02-08 00:55:21,013 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1052 conditions, 540 events. 321/540 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 2120 event pairs, 62 based on Foata normal form. 12/535 useless extension candidates. Maximal degree in co-relation 1042. Up to 221 conditions per place. [2025-02-08 00:55:21,018 INFO L140 encePairwiseOnDemand]: 16/24 looper letters, 25 selfloop transitions, 4 changer transitions 22/54 dead transitions. [2025-02-08 00:55:21,019 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 31 places, 54 transitions, 216 flow [2025-02-08 00:55:21,020 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-08 00:55:21,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-02-08 00:55:21,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 84 transitions. [2025-02-08 00:55:21,032 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5833333333333334 [2025-02-08 00:55:21,034 INFO L175 Difference]: Start difference. First operand has 26 places, 22 transitions, 50 flow. Second operand 6 states and 84 transitions. [2025-02-08 00:55:21,035 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 31 places, 54 transitions, 216 flow [2025-02-08 00:55:21,039 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 29 places, 54 transitions, 214 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-08 00:55:21,041 INFO L231 Difference]: Finished difference. Result has 33 places, 22 transitions, 71 flow [2025-02-08 00:55:21,043 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=46, PETRI_DIFFERENCE_MINUEND_PLACES=24, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=21, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=71, PETRI_PLACES=33, PETRI_TRANSITIONS=22} [2025-02-08 00:55:21,047 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 7 predicate places. [2025-02-08 00:55:21,049 INFO L471 AbstractCegarLoop]: Abstraction has has 33 places, 22 transitions, 71 flow [2025-02-08 00:55:21,049 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 5 states have internal predecessors, (33), 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 00:55:21,049 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 00:55:21,049 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 00:55:21,049 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-08 00:55:21,049 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-02-08 00:55:21,050 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 00:55:21,050 INFO L85 PathProgramCache]: Analyzing trace with hash 964778290, now seen corresponding path program 1 times [2025-02-08 00:55:21,050 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 00:55:21,050 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [15431801] [2025-02-08 00:55:21,050 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 00:55:21,050 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 00:55:21,066 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-02-08 00:55:21,080 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-02-08 00:55:21,080 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 00:55:21,080 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 00:55:21,188 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 00:55:21,188 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 00:55:21,189 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [15431801] [2025-02-08 00:55:21,190 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [15431801] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 00:55:21,190 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 00:55:21,190 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-08 00:55:21,190 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [691942168] [2025-02-08 00:55:21,190 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 00:55:21,190 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-08 00:55:21,191 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 00:55:21,191 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-08 00:55:21,191 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2025-02-08 00:55:21,196 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2025-02-08 00:55:21,196 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 22 transitions, 71 flow. Second operand has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 6 states have internal predecessors, (40), 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 00:55:21,196 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 00:55:21,196 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2025-02-08 00:55:21,196 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 00:55:21,393 INFO L124 PetriNetUnfolderBase]: 382/687 cut-off events. [2025-02-08 00:55:21,393 INFO L125 PetriNetUnfolderBase]: For 276/276 co-relation queries the response was YES. [2025-02-08 00:55:21,395 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1584 conditions, 687 events. 382/687 cut-off events. For 276/276 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 2905 event pairs, 65 based on Foata normal form. 27/710 useless extension candidates. Maximal degree in co-relation 1570. Up to 246 conditions per place. [2025-02-08 00:55:21,397 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 46 selfloop transitions, 9 changer transitions 20/78 dead transitions. [2025-02-08 00:55:21,398 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 78 transitions, 379 flow [2025-02-08 00:55:21,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-02-08 00:55:21,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-02-08 00:55:21,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 117 transitions. [2025-02-08 00:55:21,399 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5416666666666666 [2025-02-08 00:55:21,399 INFO L175 Difference]: Start difference. First operand has 33 places, 22 transitions, 71 flow. Second operand 9 states and 117 transitions. [2025-02-08 00:55:21,400 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 78 transitions, 379 flow [2025-02-08 00:55:21,402 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 78 transitions, 363 flow, removed 8 selfloop flow, removed 2 redundant places. [2025-02-08 00:55:21,405 INFO L231 Difference]: Finished difference. Result has 42 places, 31 transitions, 156 flow [2025-02-08 00:55:21,405 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=67, PETRI_DIFFERENCE_MINUEND_PLACES=27, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=22, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=156, PETRI_PLACES=42, PETRI_TRANSITIONS=31} [2025-02-08 00:55:21,406 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 16 predicate places. [2025-02-08 00:55:21,406 INFO L471 AbstractCegarLoop]: Abstraction has has 42 places, 31 transitions, 156 flow [2025-02-08 00:55:21,406 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 6 states have internal predecessors, (40), 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 00:55:21,406 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 00:55:21,407 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 00:55:21,407 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-08 00:55:21,407 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-02-08 00:55:21,407 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 00:55:21,407 INFO L85 PathProgramCache]: Analyzing trace with hash -1319887630, now seen corresponding path program 2 times [2025-02-08 00:55:21,407 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 00:55:21,407 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [178219615] [2025-02-08 00:55:21,408 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 00:55:21,408 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 00:55:21,414 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 12 statements into 1 equivalence classes. [2025-02-08 00:55:21,418 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-02-08 00:55:21,418 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-08 00:55:21,418 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 00:55:21,550 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 00:55:21,550 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 00:55:21,550 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [178219615] [2025-02-08 00:55:21,550 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [178219615] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 00:55:21,550 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 00:55:21,550 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-08 00:55:21,550 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [496160200] [2025-02-08 00:55:21,551 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 00:55:21,551 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-08 00:55:21,551 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 00:55:21,551 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-08 00:55:21,551 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-02-08 00:55:21,557 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2025-02-08 00:55:21,557 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 31 transitions, 156 flow. Second operand has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 6 states have internal predecessors, (40), 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 00:55:21,557 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 00:55:21,557 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2025-02-08 00:55:21,557 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 00:55:21,712 INFO L124 PetriNetUnfolderBase]: 328/603 cut-off events. [2025-02-08 00:55:21,712 INFO L125 PetriNetUnfolderBase]: For 971/971 co-relation queries the response was YES. [2025-02-08 00:55:21,714 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1732 conditions, 603 events. 328/603 cut-off events. For 971/971 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 2509 event pairs, 65 based on Foata normal form. 45/644 useless extension candidates. Maximal degree in co-relation 1711. Up to 234 conditions per place. [2025-02-08 00:55:21,715 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 38 selfloop transitions, 9 changer transitions 28/78 dead transitions. [2025-02-08 00:55:21,715 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 78 transitions, 496 flow [2025-02-08 00:55:21,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-02-08 00:55:21,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2025-02-08 00:55:21,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 103 transitions. [2025-02-08 00:55:21,717 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5364583333333334 [2025-02-08 00:55:21,717 INFO L175 Difference]: Start difference. First operand has 42 places, 31 transitions, 156 flow. Second operand 8 states and 103 transitions. [2025-02-08 00:55:21,717 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 78 transitions, 496 flow [2025-02-08 00:55:21,722 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 78 transitions, 488 flow, removed 4 selfloop flow, removed 2 redundant places. [2025-02-08 00:55:21,723 INFO L231 Difference]: Finished difference. Result has 49 places, 33 transitions, 210 flow [2025-02-08 00:55:21,723 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=150, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=210, PETRI_PLACES=49, PETRI_TRANSITIONS=33} [2025-02-08 00:55:21,724 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 23 predicate places. [2025-02-08 00:55:21,724 INFO L471 AbstractCegarLoop]: Abstraction has has 49 places, 33 transitions, 210 flow [2025-02-08 00:55:21,725 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 6 states have internal predecessors, (40), 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 00:55:21,725 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 00:55:21,725 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 00:55:21,725 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-08 00:55:21,725 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-02-08 00:55:21,726 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 00:55:21,726 INFO L85 PathProgramCache]: Analyzing trace with hash -443489336, now seen corresponding path program 1 times [2025-02-08 00:55:21,726 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 00:55:21,726 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1356802109] [2025-02-08 00:55:21,727 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 00:55:21,727 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 00:55:21,735 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-02-08 00:55:21,742 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-02-08 00:55:21,742 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 00:55:21,743 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 00:55:21,840 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 00:55:21,840 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 00:55:21,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1356802109] [2025-02-08 00:55:21,841 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1356802109] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 00:55:21,841 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 00:55:21,841 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-02-08 00:55:21,841 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1623969337] [2025-02-08 00:55:21,841 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 00:55:21,841 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-02-08 00:55:21,841 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 00:55:21,841 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-02-08 00:55:21,841 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-02-08 00:55:21,843 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2025-02-08 00:55:21,844 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 33 transitions, 210 flow. Second operand has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 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 00:55:21,844 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 00:55:21,844 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2025-02-08 00:55:21,844 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 00:55:22,061 INFO L124 PetriNetUnfolderBase]: 337/612 cut-off events. [2025-02-08 00:55:22,062 INFO L125 PetriNetUnfolderBase]: For 1649/1649 co-relation queries the response was YES. [2025-02-08 00:55:22,063 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1937 conditions, 612 events. 337/612 cut-off events. For 1649/1649 co-relation queries the response was YES. Maximal size of possible extension queue 39. Compared 2541 event pairs, 74 based on Foata normal form. 18/626 useless extension candidates. Maximal degree in co-relation 1911. Up to 237 conditions per place. [2025-02-08 00:55:22,065 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 46 selfloop transitions, 16 changer transitions 24/89 dead transitions. [2025-02-08 00:55:22,065 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 89 transitions, 607 flow [2025-02-08 00:55:22,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-02-08 00:55:22,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2025-02-08 00:55:22,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 135 transitions. [2025-02-08 00:55:22,066 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5113636363636364 [2025-02-08 00:55:22,066 INFO L175 Difference]: Start difference. First operand has 49 places, 33 transitions, 210 flow. Second operand 11 states and 135 transitions. [2025-02-08 00:55:22,066 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 89 transitions, 607 flow [2025-02-08 00:55:22,071 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 89 transitions, 540 flow, removed 24 selfloop flow, removed 7 redundant places. [2025-02-08 00:55:22,072 INFO L231 Difference]: Finished difference. Result has 54 places, 39 transitions, 279 flow [2025-02-08 00:55:22,072 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=174, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=279, PETRI_PLACES=54, PETRI_TRANSITIONS=39} [2025-02-08 00:55:22,075 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 28 predicate places. [2025-02-08 00:55:22,075 INFO L471 AbstractCegarLoop]: Abstraction has has 54 places, 39 transitions, 279 flow [2025-02-08 00:55:22,076 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 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 00:55:22,076 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 00:55:22,076 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 00:55:22,076 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-08 00:55:22,076 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-02-08 00:55:22,076 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 00:55:22,076 INFO L85 PathProgramCache]: Analyzing trace with hash -1513461300, now seen corresponding path program 2 times [2025-02-08 00:55:22,076 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 00:55:22,076 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1441571461] [2025-02-08 00:55:22,076 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 00:55:22,077 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 00:55:22,082 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 15 statements into 1 equivalence classes. [2025-02-08 00:55:22,085 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-02-08 00:55:22,086 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-08 00:55:22,086 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 00:55:22,173 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 00:55:22,173 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 00:55:22,173 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1441571461] [2025-02-08 00:55:22,173 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1441571461] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 00:55:22,173 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 00:55:22,173 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-02-08 00:55:22,173 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [590220184] [2025-02-08 00:55:22,173 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 00:55:22,173 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-02-08 00:55:22,173 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 00:55:22,174 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-02-08 00:55:22,174 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-02-08 00:55:22,179 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2025-02-08 00:55:22,179 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 39 transitions, 279 flow. Second operand has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 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 00:55:22,179 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 00:55:22,179 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2025-02-08 00:55:22,179 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 00:55:22,374 INFO L124 PetriNetUnfolderBase]: 409/742 cut-off events. [2025-02-08 00:55:22,374 INFO L125 PetriNetUnfolderBase]: For 2292/2292 co-relation queries the response was YES. [2025-02-08 00:55:22,376 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2439 conditions, 742 events. 409/742 cut-off events. For 2292/2292 co-relation queries the response was YES. Maximal size of possible extension queue 40. Compared 3153 event pairs, 71 based on Foata normal form. 27/764 useless extension candidates. Maximal degree in co-relation 2412. Up to 220 conditions per place. [2025-02-08 00:55:22,378 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 43 selfloop transitions, 18 changer transitions 28/92 dead transitions. [2025-02-08 00:55:22,379 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 92 transitions, 685 flow [2025-02-08 00:55:22,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-02-08 00:55:22,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-02-08 00:55:22,380 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 125 transitions. [2025-02-08 00:55:22,381 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5208333333333334 [2025-02-08 00:55:22,381 INFO L175 Difference]: Start difference. First operand has 54 places, 39 transitions, 279 flow. Second operand 10 states and 125 transitions. [2025-02-08 00:55:22,381 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 92 transitions, 685 flow [2025-02-08 00:55:22,387 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 92 transitions, 633 flow, removed 20 selfloop flow, removed 4 redundant places. [2025-02-08 00:55:22,389 INFO L231 Difference]: Finished difference. Result has 63 places, 43 transitions, 347 flow [2025-02-08 00:55:22,389 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=239, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=347, PETRI_PLACES=63, PETRI_TRANSITIONS=43} [2025-02-08 00:55:22,390 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 37 predicate places. [2025-02-08 00:55:22,390 INFO L471 AbstractCegarLoop]: Abstraction has has 63 places, 43 transitions, 347 flow [2025-02-08 00:55:22,391 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 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 00:55:22,391 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 00:55:22,391 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 00:55:22,391 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-02-08 00:55:22,391 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-02-08 00:55:22,391 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 00:55:22,392 INFO L85 PathProgramCache]: Analyzing trace with hash -1437571864, now seen corresponding path program 1 times [2025-02-08 00:55:22,392 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 00:55:22,392 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [829254097] [2025-02-08 00:55:22,405 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 00:55:22,405 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 00:55:22,409 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-02-08 00:55:22,412 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-02-08 00:55:22,412 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 00:55:22,412 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 00:55:22,488 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 00:55:22,488 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 00:55:22,488 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [829254097] [2025-02-08 00:55:22,488 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [829254097] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 00:55:22,488 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 00:55:22,488 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-02-08 00:55:22,489 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [274633806] [2025-02-08 00:55:22,489 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 00:55:22,489 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-02-08 00:55:22,489 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 00:55:22,489 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-02-08 00:55:22,489 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2025-02-08 00:55:22,494 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2025-02-08 00:55:22,494 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 43 transitions, 347 flow. Second operand has 8 states, 8 states have (on average 6.75) internal successors, (54), 8 states have internal predecessors, (54), 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 00:55:22,494 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 00:55:22,494 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2025-02-08 00:55:22,494 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 00:55:22,702 INFO L124 PetriNetUnfolderBase]: 436/793 cut-off events. [2025-02-08 00:55:22,703 INFO L125 PetriNetUnfolderBase]: For 3583/3583 co-relation queries the response was YES. [2025-02-08 00:55:22,705 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2909 conditions, 793 events. 436/793 cut-off events. For 3583/3583 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 3439 event pairs, 59 based on Foata normal form. 18/806 useless extension candidates. Maximal degree in co-relation 2878. Up to 154 conditions per place. [2025-02-08 00:55:22,707 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 44 selfloop transitions, 24 changer transitions 23/94 dead transitions. [2025-02-08 00:55:22,707 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 94 transitions, 795 flow [2025-02-08 00:55:22,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-02-08 00:55:22,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-02-08 00:55:22,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 125 transitions. [2025-02-08 00:55:22,708 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5208333333333334 [2025-02-08 00:55:22,708 INFO L175 Difference]: Start difference. First operand has 63 places, 43 transitions, 347 flow. Second operand 10 states and 125 transitions. [2025-02-08 00:55:22,708 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 94 transitions, 795 flow [2025-02-08 00:55:22,713 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 94 transitions, 751 flow, removed 14 selfloop flow, removed 5 redundant places. [2025-02-08 00:55:22,714 INFO L231 Difference]: Finished difference. Result has 68 places, 46 transitions, 435 flow [2025-02-08 00:55:22,714 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=315, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=435, PETRI_PLACES=68, PETRI_TRANSITIONS=46} [2025-02-08 00:55:22,715 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 42 predicate places. [2025-02-08 00:55:22,715 INFO L471 AbstractCegarLoop]: Abstraction has has 68 places, 46 transitions, 435 flow [2025-02-08 00:55:22,715 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.75) internal successors, (54), 8 states have internal predecessors, (54), 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 00:55:22,715 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 00:55:22,715 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 00:55:22,715 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-02-08 00:55:22,716 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-02-08 00:55:22,716 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 00:55:22,716 INFO L85 PathProgramCache]: Analyzing trace with hash -245987901, now seen corresponding path program 1 times [2025-02-08 00:55:22,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 00:55:22,716 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [616634812] [2025-02-08 00:55:22,716 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 00:55:22,716 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 00:55:22,720 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-02-08 00:55:22,723 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-02-08 00:55:22,726 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 00:55:22,726 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 00:55:22,839 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 00:55:22,840 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 00:55:22,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [616634812] [2025-02-08 00:55:22,841 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [616634812] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 00:55:22,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [642333180] [2025-02-08 00:55:22,841 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 00:55:22,841 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 00:55:22,841 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 00:55:22,846 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 00:55:22,847 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 00:55:22,884 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-02-08 00:55:22,897 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-02-08 00:55:22,897 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 00:55:22,897 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 00:55:22,899 INFO L256 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-02-08 00:55:22,902 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 00:55:22,975 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 00:55:22,976 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 00:55:23,107 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 00:55:23,107 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [642333180] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 00:55:23,108 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 00:55:23,108 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 12 [2025-02-08 00:55:23,108 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [443199507] [2025-02-08 00:55:23,108 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 00:55:23,108 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-02-08 00:55:23,108 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 00:55:23,108 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-02-08 00:55:23,108 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=116, Unknown=0, NotChecked=0, Total=156 [2025-02-08 00:55:23,119 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2025-02-08 00:55:23,119 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 46 transitions, 435 flow. Second operand has 13 states, 13 states have (on average 7.153846153846154) internal successors, (93), 13 states have internal predecessors, (93), 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 00:55:23,119 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 00:55:23,119 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2025-02-08 00:55:23,119 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 00:55:23,498 INFO L124 PetriNetUnfolderBase]: 580/1068 cut-off events. [2025-02-08 00:55:23,498 INFO L125 PetriNetUnfolderBase]: For 8203/8203 co-relation queries the response was YES. [2025-02-08 00:55:23,501 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4410 conditions, 1068 events. 580/1068 cut-off events. For 8203/8203 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 4469 event pairs, 149 based on Foata normal form. 63/1127 useless extension candidates. Maximal degree in co-relation 4377. Up to 504 conditions per place. [2025-02-08 00:55:23,504 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 65 selfloop transitions, 17 changer transitions 67/152 dead transitions. [2025-02-08 00:55:23,504 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 152 transitions, 1435 flow [2025-02-08 00:55:23,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2025-02-08 00:55:23,505 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2025-02-08 00:55:23,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 231 transitions. [2025-02-08 00:55:23,505 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.506578947368421 [2025-02-08 00:55:23,505 INFO L175 Difference]: Start difference. First operand has 68 places, 46 transitions, 435 flow. Second operand 19 states and 231 transitions. [2025-02-08 00:55:23,506 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 152 transitions, 1435 flow [2025-02-08 00:55:23,516 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 152 transitions, 1343 flow, removed 30 selfloop flow, removed 7 redundant places. [2025-02-08 00:55:23,518 INFO L231 Difference]: Finished difference. Result has 90 places, 52 transitions, 559 flow [2025-02-08 00:55:23,518 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=373, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=559, PETRI_PLACES=90, PETRI_TRANSITIONS=52} [2025-02-08 00:55:23,518 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 64 predicate places. [2025-02-08 00:55:23,519 INFO L471 AbstractCegarLoop]: Abstraction has has 90 places, 52 transitions, 559 flow [2025-02-08 00:55:23,519 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 7.153846153846154) internal successors, (93), 13 states have internal predecessors, (93), 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 00:55:23,519 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 00:55:23,519 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 00:55:23,529 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 00:55:23,719 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 00:55:23,720 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-02-08 00:55:23,720 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 00:55:23,721 INFO L85 PathProgramCache]: Analyzing trace with hash 1752855453, now seen corresponding path program 2 times [2025-02-08 00:55:23,721 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 00:55:23,721 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1717889913] [2025-02-08 00:55:23,721 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 00:55:23,721 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 00:55:23,726 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 18 statements into 1 equivalence classes. [2025-02-08 00:55:23,729 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-02-08 00:55:23,729 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-08 00:55:23,729 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 00:55:23,806 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 00:55:23,807 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 00:55:23,807 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1717889913] [2025-02-08 00:55:23,807 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1717889913] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 00:55:23,807 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 00:55:23,807 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-02-08 00:55:23,807 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [790011241] [2025-02-08 00:55:23,807 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 00:55:23,807 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-02-08 00:55:23,807 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 00:55:23,808 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-02-08 00:55:23,808 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2025-02-08 00:55:23,814 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2025-02-08 00:55:23,814 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 52 transitions, 559 flow. Second operand has 8 states, 8 states have (on average 6.75) internal successors, (54), 8 states have internal predecessors, (54), 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 00:55:23,814 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 00:55:23,814 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2025-02-08 00:55:23,815 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 00:55:24,102 INFO L124 PetriNetUnfolderBase]: 661/1235 cut-off events. [2025-02-08 00:55:24,102 INFO L125 PetriNetUnfolderBase]: For 21079/21079 co-relation queries the response was YES. [2025-02-08 00:55:24,105 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6357 conditions, 1235 events. 661/1235 cut-off events. For 21079/21079 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 5748 event pairs, 144 based on Foata normal form. 27/1258 useless extension candidates. Maximal degree in co-relation 6313. Up to 501 conditions per place. [2025-02-08 00:55:24,109 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 77 selfloop transitions, 23 changer transitions 31/134 dead transitions. [2025-02-08 00:55:24,110 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 134 transitions, 1579 flow [2025-02-08 00:55:24,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-02-08 00:55:24,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-02-08 00:55:24,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 187 transitions. [2025-02-08 00:55:24,111 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5194444444444445 [2025-02-08 00:55:24,111 INFO L175 Difference]: Start difference. First operand has 90 places, 52 transitions, 559 flow. Second operand 15 states and 187 transitions. [2025-02-08 00:55:24,111 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 134 transitions, 1579 flow [2025-02-08 00:55:24,125 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 134 transitions, 1247 flow, removed 155 selfloop flow, removed 12 redundant places. [2025-02-08 00:55:24,126 INFO L231 Difference]: Finished difference. Result has 92 places, 58 transitions, 617 flow [2025-02-08 00:55:24,127 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=425, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=617, PETRI_PLACES=92, PETRI_TRANSITIONS=58} [2025-02-08 00:55:24,127 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 66 predicate places. [2025-02-08 00:55:24,127 INFO L471 AbstractCegarLoop]: Abstraction has has 92 places, 58 transitions, 617 flow [2025-02-08 00:55:24,127 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.75) internal successors, (54), 8 states have internal predecessors, (54), 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 00:55:24,127 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 00:55:24,127 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 00:55:24,128 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-02-08 00:55:24,128 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-02-08 00:55:24,128 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 00:55:24,128 INFO L85 PathProgramCache]: Analyzing trace with hash 419544819, now seen corresponding path program 3 times [2025-02-08 00:55:24,128 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 00:55:24,128 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1523332436] [2025-02-08 00:55:24,128 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-08 00:55:24,128 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 00:55:24,133 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 18 statements into 1 equivalence classes. [2025-02-08 00:55:24,136 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-02-08 00:55:24,136 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-02-08 00:55:24,136 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 00:55:24,205 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 00:55:24,205 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 00:55:24,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1523332436] [2025-02-08 00:55:24,205 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1523332436] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 00:55:24,205 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 00:55:24,205 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-02-08 00:55:24,205 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [447274349] [2025-02-08 00:55:24,205 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 00:55:24,206 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-02-08 00:55:24,206 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 00:55:24,206 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-02-08 00:55:24,206 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2025-02-08 00:55:24,213 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2025-02-08 00:55:24,214 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 58 transitions, 617 flow. Second operand has 8 states, 8 states have (on average 6.75) internal successors, (54), 8 states have internal predecessors, (54), 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 00:55:24,214 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 00:55:24,214 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2025-02-08 00:55:24,214 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 00:55:24,478 INFO L124 PetriNetUnfolderBase]: 598/1127 cut-off events. [2025-02-08 00:55:24,478 INFO L125 PetriNetUnfolderBase]: For 15552/15552 co-relation queries the response was YES. [2025-02-08 00:55:24,481 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5381 conditions, 1127 events. 598/1127 cut-off events. For 15552/15552 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 5166 event pairs, 150 based on Foata normal form. 45/1168 useless extension candidates. Maximal degree in co-relation 5337. Up to 471 conditions per place. [2025-02-08 00:55:24,484 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 65 selfloop transitions, 24 changer transitions 39/131 dead transitions. [2025-02-08 00:55:24,484 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 131 transitions, 1473 flow [2025-02-08 00:55:24,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-02-08 00:55:24,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2025-02-08 00:55:24,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 173 transitions. [2025-02-08 00:55:24,485 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5148809523809523 [2025-02-08 00:55:24,485 INFO L175 Difference]: Start difference. First operand has 92 places, 58 transitions, 617 flow. Second operand 14 states and 173 transitions. [2025-02-08 00:55:24,485 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 131 transitions, 1473 flow [2025-02-08 00:55:24,500 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 131 transitions, 1293 flow, removed 74 selfloop flow, removed 10 redundant places. [2025-02-08 00:55:24,502 INFO L231 Difference]: Finished difference. Result has 97 places, 59 transitions, 614 flow [2025-02-08 00:55:24,502 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=511, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=614, PETRI_PLACES=97, PETRI_TRANSITIONS=59} [2025-02-08 00:55:24,503 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 71 predicate places. [2025-02-08 00:55:24,503 INFO L471 AbstractCegarLoop]: Abstraction has has 97 places, 59 transitions, 614 flow [2025-02-08 00:55:24,503 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.75) internal successors, (54), 8 states have internal predecessors, (54), 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 00:55:24,503 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 00:55:24,503 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 00:55:24,503 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-02-08 00:55:24,503 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-02-08 00:55:24,504 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 00:55:24,504 INFO L85 PathProgramCache]: Analyzing trace with hash 286114721, now seen corresponding path program 1 times [2025-02-08 00:55:24,504 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 00:55:24,504 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1186181099] [2025-02-08 00:55:24,504 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 00:55:24,504 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 00:55:24,507 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 21 statements into 1 equivalence classes. [2025-02-08 00:55:24,510 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-02-08 00:55:24,510 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 00:55:24,510 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 00:55:24,600 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 00:55:24,600 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 00:55:24,600 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1186181099] [2025-02-08 00:55:24,600 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1186181099] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 00:55:24,600 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [475695451] [2025-02-08 00:55:24,601 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 00:55:24,601 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 00:55:24,601 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 00:55:24,602 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 00:55:24,604 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 00:55:24,634 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 21 statements into 1 equivalence classes. [2025-02-08 00:55:24,643 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-02-08 00:55:24,644 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 00:55:24,644 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 00:55:24,644 INFO L256 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-02-08 00:55:24,645 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 00:55:24,701 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 00:55:24,701 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 00:55:24,798 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 00:55:24,798 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [475695451] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 00:55:24,799 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 00:55:24,799 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 15 [2025-02-08 00:55:24,799 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [190336133] [2025-02-08 00:55:24,799 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 00:55:24,799 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2025-02-08 00:55:24,799 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 00:55:24,800 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2025-02-08 00:55:24,800 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=192, Unknown=0, NotChecked=0, Total=240 [2025-02-08 00:55:24,804 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2025-02-08 00:55:24,805 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 59 transitions, 614 flow. Second operand has 16 states, 16 states have (on average 7.1875) internal successors, (115), 16 states have internal predecessors, (115), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 00:55:24,805 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 00:55:24,805 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2025-02-08 00:55:24,805 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 00:55:25,337 INFO L124 PetriNetUnfolderBase]: 841/1575 cut-off events. [2025-02-08 00:55:25,337 INFO L125 PetriNetUnfolderBase]: For 27476/27476 co-relation queries the response was YES. [2025-02-08 00:55:25,341 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8184 conditions, 1575 events. 841/1575 cut-off events. For 27476/27476 co-relation queries the response was YES. Maximal size of possible extension queue 65. Compared 7782 event pairs, 36 based on Foata normal form. 72/1643 useless extension candidates. Maximal degree in co-relation 8138. Up to 255 conditions per place. [2025-02-08 00:55:25,346 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 79 selfloop transitions, 55 changer transitions 88/225 dead transitions. [2025-02-08 00:55:25,347 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 225 transitions, 2634 flow [2025-02-08 00:55:25,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2025-02-08 00:55:25,362 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2025-02-08 00:55:25,363 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 341 transitions. [2025-02-08 00:55:25,364 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5074404761904762 [2025-02-08 00:55:25,364 INFO L175 Difference]: Start difference. First operand has 97 places, 59 transitions, 614 flow. Second operand 28 states and 341 transitions. [2025-02-08 00:55:25,364 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 225 transitions, 2634 flow [2025-02-08 00:55:25,387 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 109 places, 225 transitions, 2456 flow, removed 67 selfloop flow, removed 12 redundant places. [2025-02-08 00:55:25,389 INFO L231 Difference]: Finished difference. Result has 127 places, 76 transitions, 1102 flow [2025-02-08 00:55:25,390 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=530, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=39, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=1102, PETRI_PLACES=127, PETRI_TRANSITIONS=76} [2025-02-08 00:55:25,390 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 101 predicate places. [2025-02-08 00:55:25,390 INFO L471 AbstractCegarLoop]: Abstraction has has 127 places, 76 transitions, 1102 flow [2025-02-08 00:55:25,390 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 7.1875) internal successors, (115), 16 states have internal predecessors, (115), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 00:55:25,390 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 00:55:25,391 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 00:55:25,397 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 00:55:25,595 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 00:55:25,595 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-02-08 00:55:25,595 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 00:55:25,595 INFO L85 PathProgramCache]: Analyzing trace with hash 1629126176, now seen corresponding path program 2 times [2025-02-08 00:55:25,596 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 00:55:25,596 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [42789085] [2025-02-08 00:55:25,596 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 00:55:25,596 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 00:55:25,600 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 24 statements into 2 equivalence classes. [2025-02-08 00:55:25,603 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 24 of 24 statements. [2025-02-08 00:55:25,603 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-08 00:55:25,603 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 00:55:25,691 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 00:55:25,691 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 00:55:25,692 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [42789085] [2025-02-08 00:55:25,692 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [42789085] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 00:55:25,692 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [677203083] [2025-02-08 00:55:25,692 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 00:55:25,692 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 00:55:25,692 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 00:55:25,694 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 00:55:25,695 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 00:55:25,725 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 24 statements into 2 equivalence classes. [2025-02-08 00:55:25,735 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 24 of 24 statements. [2025-02-08 00:55:25,736 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-08 00:55:25,736 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 00:55:25,736 INFO L256 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-02-08 00:55:25,737 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 00:55:25,770 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 00:55:25,770 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 00:55:25,888 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 00:55:25,888 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [677203083] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 00:55:25,889 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 00:55:25,889 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 16 [2025-02-08 00:55:25,889 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1228465264] [2025-02-08 00:55:25,889 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 00:55:25,889 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2025-02-08 00:55:25,889 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 00:55:25,889 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2025-02-08 00:55:25,890 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=211, Unknown=0, NotChecked=0, Total=272 [2025-02-08 00:55:25,901 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2025-02-08 00:55:25,901 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 127 places, 76 transitions, 1102 flow. Second operand has 17 states, 17 states have (on average 7.0588235294117645) internal successors, (120), 17 states have internal predecessors, (120), 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 00:55:25,901 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 00:55:25,901 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2025-02-08 00:55:25,902 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 00:55:26,719 INFO L124 PetriNetUnfolderBase]: 1417/2670 cut-off events. [2025-02-08 00:55:26,720 INFO L125 PetriNetUnfolderBase]: For 116610/116610 co-relation queries the response was YES. [2025-02-08 00:55:26,728 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19112 conditions, 2670 events. 1417/2670 cut-off events. For 116610/116610 co-relation queries the response was YES. Maximal size of possible extension queue 86. Compared 14801 event pairs, 54 based on Foata normal form. 90/2756 useless extension candidates. Maximal degree in co-relation 19051. Up to 534 conditions per place. [2025-02-08 00:55:26,742 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 120 selfloop transitions, 91 changer transitions 110/324 dead transitions. [2025-02-08 00:55:26,742 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 155 places, 324 transitions, 5645 flow [2025-02-08 00:55:26,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2025-02-08 00:55:26,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37 states. [2025-02-08 00:55:26,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 456 transitions. [2025-02-08 00:55:26,744 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5135135135135135 [2025-02-08 00:55:26,744 INFO L175 Difference]: Start difference. First operand has 127 places, 76 transitions, 1102 flow. Second operand 37 states and 456 transitions. [2025-02-08 00:55:26,744 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 155 places, 324 transitions, 5645 flow [2025-02-08 00:55:26,817 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 138 places, 324 transitions, 4418 flow, removed 583 selfloop flow, removed 17 redundant places. [2025-02-08 00:55:26,821 INFO L231 Difference]: Finished difference. Result has 163 places, 116 transitions, 1998 flow [2025-02-08 00:55:26,822 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=764, PETRI_DIFFERENCE_MINUEND_PLACES=102, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=54, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=37, PETRI_FLOW=1998, PETRI_PLACES=163, PETRI_TRANSITIONS=116} [2025-02-08 00:55:26,823 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 137 predicate places. [2025-02-08 00:55:26,823 INFO L471 AbstractCegarLoop]: Abstraction has has 163 places, 116 transitions, 1998 flow [2025-02-08 00:55:26,823 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 7.0588235294117645) internal successors, (120), 17 states have internal predecessors, (120), 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 00:55:26,823 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 00:55:26,823 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 00:55:26,830 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2025-02-08 00:55:27,028 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 00:55:27,028 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-02-08 00:55:27,028 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 00:55:27,028 INFO L85 PathProgramCache]: Analyzing trace with hash 728336222, now seen corresponding path program 3 times [2025-02-08 00:55:27,028 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 00:55:27,029 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [12306712] [2025-02-08 00:55:27,029 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-08 00:55:27,029 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 00:55:27,032 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 27 statements into 3 equivalence classes. [2025-02-08 00:55:27,036 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) and asserted 27 of 27 statements. [2025-02-08 00:55:27,037 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2025-02-08 00:55:27,037 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 00:55:27,134 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 00:55:27,135 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 00:55:27,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [12306712] [2025-02-08 00:55:27,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [12306712] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 00:55:27,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1224963172] [2025-02-08 00:55:27,135 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-08 00:55:27,135 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 00:55:27,135 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 00:55:27,137 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 00:55:27,138 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 00:55:27,168 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 27 statements into 3 equivalence classes. [2025-02-08 00:55:27,178 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) and asserted 27 of 27 statements. [2025-02-08 00:55:27,178 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2025-02-08 00:55:27,178 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 00:55:27,179 INFO L256 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 13 conjuncts are in the unsatisfiable core [2025-02-08 00:55:27,181 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 00:55:27,225 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 00:55:27,225 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 00:55:27,338 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 00:55:27,338 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1224963172] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 00:55:27,338 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 00:55:27,338 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 19 [2025-02-08 00:55:27,339 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1571173412] [2025-02-08 00:55:27,340 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 00:55:27,340 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2025-02-08 00:55:27,340 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 00:55:27,340 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2025-02-08 00:55:27,340 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=292, Unknown=0, NotChecked=0, Total=380 [2025-02-08 00:55:27,353 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2025-02-08 00:55:27,353 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 163 places, 116 transitions, 1998 flow. Second operand has 20 states, 20 states have (on average 7.05) internal successors, (141), 20 states have internal predecessors, (141), 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 00:55:27,353 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 00:55:27,353 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2025-02-08 00:55:27,354 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 00:55:28,457 INFO L124 PetriNetUnfolderBase]: 1822/3487 cut-off events. [2025-02-08 00:55:28,457 INFO L125 PetriNetUnfolderBase]: For 282215/282215 co-relation queries the response was YES. [2025-02-08 00:55:28,473 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29136 conditions, 3487 events. 1822/3487 cut-off events. For 282215/282215 co-relation queries the response was YES. Maximal size of possible extension queue 83. Compared 18988 event pairs, 44 based on Foata normal form. 135/3618 useless extension candidates. Maximal degree in co-relation 29059. Up to 726 conditions per place. [2025-02-08 00:55:28,488 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 132 selfloop transitions, 126 changer transitions 134/395 dead transitions. [2025-02-08 00:55:28,488 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 194 places, 395 transitions, 8383 flow [2025-02-08 00:55:28,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2025-02-08 00:55:28,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 42 states. [2025-02-08 00:55:28,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 515 transitions. [2025-02-08 00:55:28,490 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5109126984126984 [2025-02-08 00:55:28,490 INFO L175 Difference]: Start difference. First operand has 163 places, 116 transitions, 1998 flow. Second operand 42 states and 515 transitions. [2025-02-08 00:55:28,490 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 194 places, 395 transitions, 8383 flow [2025-02-08 00:55:28,711 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 172 places, 395 transitions, 6255 flow, removed 1040 selfloop flow, removed 22 redundant places. [2025-02-08 00:55:28,714 INFO L231 Difference]: Finished difference. Result has 197 places, 151 transitions, 2785 flow [2025-02-08 00:55:28,714 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=1392, PETRI_DIFFERENCE_MINUEND_PLACES=131, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=116, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=92, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=42, PETRI_FLOW=2785, PETRI_PLACES=197, PETRI_TRANSITIONS=151} [2025-02-08 00:55:28,715 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 171 predicate places. [2025-02-08 00:55:28,715 INFO L471 AbstractCegarLoop]: Abstraction has has 197 places, 151 transitions, 2785 flow [2025-02-08 00:55:28,715 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 7.05) internal successors, (141), 20 states have internal predecessors, (141), 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 00:55:28,715 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 00:55:28,715 INFO L206 CegarLoopForPetriNet]: trace histogram [7, 7, 6, 6, 6, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 00:55:28,721 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 00:55:28,915 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,SelfDestructingSolverStorable11 [2025-02-08 00:55:28,916 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-02-08 00:55:28,916 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 00:55:28,916 INFO L85 PathProgramCache]: Analyzing trace with hash -2068569921, now seen corresponding path program 4 times [2025-02-08 00:55:28,917 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 00:55:28,917 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [719355664] [2025-02-08 00:55:28,917 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-08 00:55:28,917 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 00:55:28,920 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 48 statements into 2 equivalence classes. [2025-02-08 00:55:28,927 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 48 of 48 statements. [2025-02-08 00:55:28,927 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-02-08 00:55:28,927 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 00:55:29,139 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 0 proven. 88 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 00:55:29,139 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 00:55:29,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [719355664] [2025-02-08 00:55:29,139 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [719355664] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 00:55:29,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [932472575] [2025-02-08 00:55:29,139 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-08 00:55:29,140 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 00:55:29,140 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 00:55:29,142 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 00:55:29,143 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 00:55:29,173 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 48 statements into 2 equivalence classes. [2025-02-08 00:55:29,184 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 48 of 48 statements. [2025-02-08 00:55:29,185 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-02-08 00:55:29,185 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 00:55:29,185 INFO L256 TraceCheckSpWp]: Trace formula consists of 139 conjuncts, 19 conjuncts are in the unsatisfiable core [2025-02-08 00:55:29,187 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 00:55:29,251 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 0 proven. 88 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 00:55:29,251 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 00:55:29,466 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 0 proven. 88 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 00:55:29,467 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [932472575] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 00:55:29,467 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 00:55:29,467 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 33 [2025-02-08 00:55:29,467 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1151216634] [2025-02-08 00:55:29,467 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 00:55:29,467 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2025-02-08 00:55:29,467 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 00:55:29,468 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2025-02-08 00:55:29,468 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=262, Invalid=860, Unknown=0, NotChecked=0, Total=1122 [2025-02-08 00:55:29,478 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2025-02-08 00:55:29,478 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 197 places, 151 transitions, 2785 flow. Second operand has 34 states, 34 states have (on average 7.029411764705882) internal successors, (239), 34 states have internal predecessors, (239), 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 00:55:29,478 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 00:55:29,478 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2025-02-08 00:55:29,478 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 00:55:31,388 INFO L124 PetriNetUnfolderBase]: 2731/5092 cut-off events. [2025-02-08 00:55:31,388 INFO L125 PetriNetUnfolderBase]: For 506139/506139 co-relation queries the response was YES. [2025-02-08 00:55:31,408 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46592 conditions, 5092 events. 2731/5092 cut-off events. For 506139/506139 co-relation queries the response was YES. Maximal size of possible extension queue 77. Compared 25559 event pairs, 65 based on Foata normal form. 135/5222 useless extension candidates. Maximal degree in co-relation 46503. Up to 1107 conditions per place. [2025-02-08 00:55:31,424 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 214 selfloop transitions, 181 changer transitions 206/604 dead transitions. [2025-02-08 00:55:31,425 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 255 places, 604 transitions, 13947 flow [2025-02-08 00:55:31,425 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2025-02-08 00:55:31,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 69 states. [2025-02-08 00:55:31,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 69 states and 846 transitions. [2025-02-08 00:55:31,429 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5108695652173914 [2025-02-08 00:55:31,430 INFO L175 Difference]: Start difference. First operand has 197 places, 151 transitions, 2785 flow. Second operand 69 states and 846 transitions. [2025-02-08 00:55:31,430 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 255 places, 604 transitions, 13947 flow [2025-02-08 00:55:31,907 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 239 places, 604 transitions, 11900 flow, removed 1008 selfloop flow, removed 16 redundant places. [2025-02-08 00:55:31,912 INFO L231 Difference]: Finished difference. Result has 282 places, 210 transitions, 4849 flow [2025-02-08 00:55:31,912 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=2126, PETRI_DIFFERENCE_MINUEND_PLACES=171, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=151, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=125, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=69, PETRI_FLOW=4849, PETRI_PLACES=282, PETRI_TRANSITIONS=210} [2025-02-08 00:55:31,913 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 256 predicate places. [2025-02-08 00:55:31,913 INFO L471 AbstractCegarLoop]: Abstraction has has 282 places, 210 transitions, 4849 flow [2025-02-08 00:55:31,913 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 7.029411764705882) internal successors, (239), 34 states have internal predecessors, (239), 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 00:55:31,913 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 00:55:31,913 INFO L206 CegarLoopForPetriNet]: trace histogram [14, 14, 13, 12, 12, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 00:55:31,919 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2025-02-08 00:55:32,114 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,SelfDestructingSolverStorable12 [2025-02-08 00:55:32,114 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-02-08 00:55:32,115 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 00:55:32,115 INFO L85 PathProgramCache]: Analyzing trace with hash 1949356061, now seen corresponding path program 5 times [2025-02-08 00:55:32,115 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 00:55:32,115 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [310876021] [2025-02-08 00:55:32,115 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-02-08 00:55:32,115 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 00:55:32,120 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 87 statements into 12 equivalence classes. [2025-02-08 00:55:32,129 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 12 check-sat command(s) and asserted 87 of 87 statements. [2025-02-08 00:55:32,129 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 12 check-sat command(s) [2025-02-08 00:55:32,129 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 00:55:32,824 INFO L134 CoverageAnalysis]: Checked inductivity of 417 backedges. 0 proven. 416 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-08 00:55:32,824 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 00:55:32,824 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [310876021] [2025-02-08 00:55:32,824 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [310876021] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 00:55:32,824 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1964046382] [2025-02-08 00:55:32,824 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-02-08 00:55:32,825 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 00:55:32,825 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 00:55:32,826 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 00:55:32,829 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 00:55:32,862 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 87 statements into 12 equivalence classes. [2025-02-08 00:55:32,882 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 12 check-sat command(s) and asserted 87 of 87 statements. [2025-02-08 00:55:32,882 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 12 check-sat command(s) [2025-02-08 00:55:32,882 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 00:55:32,884 INFO L256 TraceCheckSpWp]: Trace formula consists of 204 conjuncts, 31 conjuncts are in the unsatisfiable core [2025-02-08 00:55:32,886 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 00:55:33,057 INFO L134 CoverageAnalysis]: Checked inductivity of 417 backedges. 0 proven. 416 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-08 00:55:33,057 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 00:55:33,714 INFO L134 CoverageAnalysis]: Checked inductivity of 417 backedges. 0 proven. 416 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-08 00:55:33,714 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1964046382] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 00:55:33,714 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 00:55:33,714 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 29, 29] total 56 [2025-02-08 00:55:33,714 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [574727047] [2025-02-08 00:55:33,714 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 00:55:33,715 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 57 states [2025-02-08 00:55:33,715 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 00:55:33,715 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 57 interpolants. [2025-02-08 00:55:33,716 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=773, Invalid=2419, Unknown=0, NotChecked=0, Total=3192 [2025-02-08 00:55:33,766 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2025-02-08 00:55:33,766 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 282 places, 210 transitions, 4849 flow. Second operand has 57 states, 57 states have (on average 7.087719298245614) internal successors, (404), 57 states have internal predecessors, (404), 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 00:55:33,766 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 00:55:33,766 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2025-02-08 00:55:33,766 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 00:55:36,270 INFO L124 PetriNetUnfolderBase]: 3235/6243 cut-off events. [2025-02-08 00:55:36,271 INFO L125 PetriNetUnfolderBase]: For 1303974/1303974 co-relation queries the response was YES. [2025-02-08 00:55:36,303 INFO L83 FinitePrefix]: Finished finitePrefix Result has 73986 conditions, 6243 events. 3235/6243 cut-off events. For 1303974/1303974 co-relation queries the response was YES. Maximal size of possible extension queue 79. Compared 32267 event pairs, 1121 based on Foata normal form. 171/6410 useless extension candidates. Maximal degree in co-relation 73863. Up to 3888 conditions per place. [2025-02-08 00:55:36,326 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 326 selfloop transitions, 65 changer transitions 219/613 dead transitions. [2025-02-08 00:55:36,326 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 331 places, 613 transitions, 19945 flow [2025-02-08 00:55:36,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 65 states. [2025-02-08 00:55:36,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 65 states. [2025-02-08 00:55:36,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65 states to 65 states and 761 transitions. [2025-02-08 00:55:36,330 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4878205128205128 [2025-02-08 00:55:36,330 INFO L175 Difference]: Start difference. First operand has 282 places, 210 transitions, 4849 flow. Second operand 65 states and 761 transitions. [2025-02-08 00:55:36,330 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 331 places, 613 transitions, 19945 flow [2025-02-08 00:55:38,387 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 307 places, 613 transitions, 15903 flow, removed 1987 selfloop flow, removed 24 redundant places. [2025-02-08 00:55:38,393 INFO L231 Difference]: Finished difference. Result has 352 places, 258 transitions, 5751 flow [2025-02-08 00:55:38,393 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=3283, PETRI_DIFFERENCE_MINUEND_PLACES=243, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=210, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=171, PETRI_DIFFERENCE_SUBTRAHEND_STATES=65, PETRI_FLOW=5751, PETRI_PLACES=352, PETRI_TRANSITIONS=258} [2025-02-08 00:55:38,394 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 326 predicate places. [2025-02-08 00:55:38,394 INFO L471 AbstractCegarLoop]: Abstraction has has 352 places, 258 transitions, 5751 flow [2025-02-08 00:55:38,394 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 57 states, 57 states have (on average 7.087719298245614) internal successors, (404), 57 states have internal predecessors, (404), 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 00:55:38,394 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 00:55:38,394 INFO L206 CegarLoopForPetriNet]: trace histogram [14, 14, 13, 12, 12, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 00:55:38,400 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 00:55:38,594 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,SelfDestructingSolverStorable13 [2025-02-08 00:55:38,595 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-02-08 00:55:38,595 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 00:55:38,596 INFO L85 PathProgramCache]: Analyzing trace with hash -551263407, now seen corresponding path program 6 times [2025-02-08 00:55:38,596 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 00:55:38,596 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1889794158] [2025-02-08 00:55:38,596 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-02-08 00:55:38,596 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 00:55:38,601 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 87 statements into 10 equivalence classes. [2025-02-08 00:55:38,615 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 10 check-sat command(s) and asserted 87 of 87 statements. [2025-02-08 00:55:38,615 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 10 check-sat command(s) [2025-02-08 00:55:38,615 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 00:55:39,098 INFO L134 CoverageAnalysis]: Checked inductivity of 331 backedges. 0 proven. 329 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-08 00:55:39,098 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 00:55:39,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1889794158] [2025-02-08 00:55:39,099 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1889794158] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 00:55:39,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1459771426] [2025-02-08 00:55:39,099 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-02-08 00:55:39,099 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 00:55:39,099 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 00:55:39,101 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 00:55:39,102 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 00:55:39,133 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 87 statements into 10 equivalence classes. [2025-02-08 00:55:39,155 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 10 check-sat command(s) and asserted 87 of 87 statements. [2025-02-08 00:55:39,155 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 10 check-sat command(s) [2025-02-08 00:55:39,155 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 00:55:39,157 INFO L256 TraceCheckSpWp]: Trace formula consists of 204 conjuncts, 31 conjuncts are in the unsatisfiable core [2025-02-08 00:55:39,159 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 00:55:39,332 INFO L134 CoverageAnalysis]: Checked inductivity of 331 backedges. 0 proven. 329 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-08 00:55:39,332 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 00:55:40,067 INFO L134 CoverageAnalysis]: Checked inductivity of 331 backedges. 0 proven. 329 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-08 00:55:40,068 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1459771426] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 00:55:40,068 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 00:55:40,068 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 29, 29] total 56 [2025-02-08 00:55:40,068 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [208360423] [2025-02-08 00:55:40,069 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 00:55:40,069 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 57 states [2025-02-08 00:55:40,069 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 00:55:40,070 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 57 interpolants. [2025-02-08 00:55:40,071 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=697, Invalid=2495, Unknown=0, NotChecked=0, Total=3192 [2025-02-08 00:55:40,137 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2025-02-08 00:55:40,138 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 352 places, 258 transitions, 5751 flow. Second operand has 57 states, 57 states have (on average 7.087719298245614) internal successors, (404), 57 states have internal predecessors, (404), 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 00:55:40,138 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 00:55:40,138 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2025-02-08 00:55:40,138 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 00:55:43,574 INFO L124 PetriNetUnfolderBase]: 4189/8419 cut-off events. [2025-02-08 00:55:43,574 INFO L125 PetriNetUnfolderBase]: For 2410252/2410252 co-relation queries the response was YES. [2025-02-08 00:55:43,641 INFO L83 FinitePrefix]: Finished finitePrefix Result has 108930 conditions, 8419 events. 4189/8419 cut-off events. For 2410252/2410252 co-relation queries the response was YES. Maximal size of possible extension queue 84. Compared 48411 event pairs, 790 based on Foata normal form. 171/8586 useless extension candidates. Maximal degree in co-relation 108777. Up to 2893 conditions per place. [2025-02-08 00:55:43,675 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 329 selfloop transitions, 221 changer transitions 251/804 dead transitions. [2025-02-08 00:55:43,675 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 413 places, 804 transitions, 25948 flow [2025-02-08 00:55:43,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 81 states. [2025-02-08 00:55:43,675 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 81 states. [2025-02-08 00:55:43,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81 states to 81 states and 946 transitions. [2025-02-08 00:55:43,677 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.48662551440329216 [2025-02-08 00:55:43,677 INFO L175 Difference]: Start difference. First operand has 352 places, 258 transitions, 5751 flow. Second operand 81 states and 946 transitions. [2025-02-08 00:55:43,677 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 413 places, 804 transitions, 25948 flow [2025-02-08 00:55:51,749 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 384 places, 804 transitions, 22462 flow, removed 1729 selfloop flow, removed 29 redundant places. [2025-02-08 00:55:51,765 INFO L231 Difference]: Finished difference. Result has 421 places, 363 transitions, 8623 flow [2025-02-08 00:55:51,765 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=4281, PETRI_DIFFERENCE_MINUEND_PLACES=304, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=258, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=132, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=119, PETRI_DIFFERENCE_SUBTRAHEND_STATES=81, PETRI_FLOW=8623, PETRI_PLACES=421, PETRI_TRANSITIONS=363} [2025-02-08 00:55:51,766 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 395 predicate places. [2025-02-08 00:55:51,766 INFO L471 AbstractCegarLoop]: Abstraction has has 421 places, 363 transitions, 8623 flow [2025-02-08 00:55:51,766 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 57 states, 57 states have (on average 7.087719298245614) internal successors, (404), 57 states have internal predecessors, (404), 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 00:55:51,766 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 00:55:51,766 INFO L206 CegarLoopForPetriNet]: trace histogram [14, 14, 13, 12, 12, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 00:55:51,772 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2025-02-08 00:55:51,966 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 00:55:51,967 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-02-08 00:55:51,968 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 00:55:51,968 INFO L85 PathProgramCache]: Analyzing trace with hash 522588709, now seen corresponding path program 7 times [2025-02-08 00:55:51,968 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 00:55:51,968 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [793950068] [2025-02-08 00:55:51,968 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-02-08 00:55:51,968 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 00:55:51,972 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 87 statements into 1 equivalence classes. [2025-02-08 00:55:51,982 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 87 of 87 statements. [2025-02-08 00:55:51,986 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 00:55:51,986 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 00:55:52,432 INFO L134 CoverageAnalysis]: Checked inductivity of 297 backedges. 0 proven. 295 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-08 00:55:52,433 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 00:55:52,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [793950068] [2025-02-08 00:55:52,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [793950068] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 00:55:52,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [189079709] [2025-02-08 00:55:52,433 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-02-08 00:55:52,433 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 00:55:52,433 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 00:55:52,436 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 00:55:52,436 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 00:55:52,468 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 87 statements into 1 equivalence classes. [2025-02-08 00:55:52,484 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 87 of 87 statements. [2025-02-08 00:55:52,484 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 00:55:52,484 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 00:55:52,485 INFO L256 TraceCheckSpWp]: Trace formula consists of 204 conjuncts, 31 conjuncts are in the unsatisfiable core [2025-02-08 00:55:52,487 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 00:55:52,651 INFO L134 CoverageAnalysis]: Checked inductivity of 297 backedges. 1 proven. 294 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-08 00:55:52,651 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 00:55:53,255 INFO L134 CoverageAnalysis]: Checked inductivity of 297 backedges. 0 proven. 295 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-08 00:55:53,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [189079709] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 00:55:53,255 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 00:55:53,255 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 29, 29] total 57 [2025-02-08 00:55:53,255 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1170703756] [2025-02-08 00:55:53,255 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 00:55:53,256 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 58 states [2025-02-08 00:55:53,256 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 00:55:53,256 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 58 interpolants. [2025-02-08 00:55:53,257 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=602, Invalid=2704, Unknown=0, NotChecked=0, Total=3306 [2025-02-08 00:55:53,300 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2025-02-08 00:55:53,301 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 421 places, 363 transitions, 8623 flow. Second operand has 58 states, 58 states have (on average 7.103448275862069) internal successors, (412), 58 states have internal predecessors, (412), 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 00:55:53,301 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 00:55:53,301 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2025-02-08 00:55:53,301 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 00:55:58,267 INFO L124 PetriNetUnfolderBase]: 5476/11404 cut-off events. [2025-02-08 00:55:58,268 INFO L125 PetriNetUnfolderBase]: For 4350111/4350111 co-relation queries the response was YES. [2025-02-08 00:55:58,349 INFO L83 FinitePrefix]: Finished finitePrefix Result has 163269 conditions, 11404 events. 5476/11404 cut-off events. For 4350111/4350111 co-relation queries the response was YES. Maximal size of possible extension queue 125. Compared 73617 event pairs, 424 based on Foata normal form. 171/11571 useless extension candidates. Maximal degree in co-relation 163097. Up to 2931 conditions per place. [2025-02-08 00:55:58,393 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 303 selfloop transitions, 424 changer transitions 267/997 dead transitions. [2025-02-08 00:55:58,393 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 490 places, 997 transitions, 34876 flow [2025-02-08 00:55:58,394 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 89 states. [2025-02-08 00:55:58,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 89 states. [2025-02-08 00:55:58,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 1048 transitions. [2025-02-08 00:55:58,395 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.49063670411985016 [2025-02-08 00:55:58,395 INFO L175 Difference]: Start difference. First operand has 421 places, 363 transitions, 8623 flow. Second operand 89 states and 1048 transitions. [2025-02-08 00:55:58,395 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 490 places, 997 transitions, 34876 flow [2025-02-08 00:56:13,858 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 453 places, 997 transitions, 30210 flow, removed 2273 selfloop flow, removed 37 redundant places. [2025-02-08 00:56:13,868 INFO L231 Difference]: Finished difference. Result has 494 places, 509 transitions, 13105 flow [2025-02-08 00:56:13,868 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=6799, PETRI_DIFFERENCE_MINUEND_PLACES=365, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=363, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=298, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=89, PETRI_FLOW=13105, PETRI_PLACES=494, PETRI_TRANSITIONS=509} [2025-02-08 00:56:13,869 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 468 predicate places. [2025-02-08 00:56:13,869 INFO L471 AbstractCegarLoop]: Abstraction has has 494 places, 509 transitions, 13105 flow [2025-02-08 00:56:13,869 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 58 states, 58 states have (on average 7.103448275862069) internal successors, (412), 58 states have internal predecessors, (412), 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 00:56:13,869 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 00:56:13,869 INFO L206 CegarLoopForPetriNet]: trace histogram [14, 14, 13, 12, 12, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 00:56:13,875 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2025-02-08 00:56:14,069 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,SelfDestructingSolverStorable15 [2025-02-08 00:56:14,070 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-02-08 00:56:14,071 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 00:56:14,071 INFO L85 PathProgramCache]: Analyzing trace with hash -505649689, now seen corresponding path program 8 times [2025-02-08 00:56:14,071 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 00:56:14,071 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1062477005] [2025-02-08 00:56:14,071 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 00:56:14,071 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 00:56:14,075 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 87 statements into 2 equivalence classes. [2025-02-08 00:56:14,082 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 87 of 87 statements. [2025-02-08 00:56:14,082 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-08 00:56:14,082 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 00:56:14,420 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 0 proven. 198 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-08 00:56:14,421 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 00:56:14,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1062477005] [2025-02-08 00:56:14,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1062477005] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 00:56:14,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [650281536] [2025-02-08 00:56:14,421 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 00:56:14,421 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 00:56:14,421 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 00:56:14,423 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 00:56:14,424 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 00:56:14,453 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 87 statements into 2 equivalence classes. [2025-02-08 00:56:14,467 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 87 of 87 statements. [2025-02-08 00:56:14,468 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-08 00:56:14,468 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 00:56:14,468 INFO L256 TraceCheckSpWp]: Trace formula consists of 204 conjuncts, 31 conjuncts are in the unsatisfiable core [2025-02-08 00:56:14,470 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 00:56:14,581 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 0 proven. 198 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-08 00:56:14,581 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 00:56:15,066 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 0 proven. 198 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-08 00:56:15,066 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [650281536] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 00:56:15,066 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 00:56:15,066 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 29, 29] total 56 [2025-02-08 00:56:15,066 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1240006198] [2025-02-08 00:56:15,066 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 00:56:15,066 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 57 states [2025-02-08 00:56:15,067 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 00:56:15,067 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 57 interpolants. [2025-02-08 00:56:15,068 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=523, Invalid=2669, Unknown=0, NotChecked=0, Total=3192 [2025-02-08 00:56:15,082 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2025-02-08 00:56:15,082 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 494 places, 509 transitions, 13105 flow. Second operand has 57 states, 57 states have (on average 7.105263157894737) internal successors, (405), 57 states have internal predecessors, (405), 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 00:56:15,082 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 00:56:15,082 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2025-02-08 00:56:15,082 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 00:56:22,181 INFO L124 PetriNetUnfolderBase]: 8212/16717 cut-off events. [2025-02-08 00:56:22,182 INFO L125 PetriNetUnfolderBase]: For 8397308/8397308 co-relation queries the response was YES. [2025-02-08 00:56:22,347 INFO L83 FinitePrefix]: Finished finitePrefix Result has 265750 conditions, 16717 events. 8212/16717 cut-off events. For 8397308/8397308 co-relation queries the response was YES. Maximal size of possible extension queue 185. Compared 114221 event pairs, 176 based on Foata normal form. 171/16884 useless extension candidates. Maximal degree in co-relation 265556. Up to 4260 conditions per place. [2025-02-08 00:56:22,457 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 359 selfloop transitions, 660 changer transitions 259/1281 dead transitions. [2025-02-08 00:56:22,458 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 575 places, 1281 transitions, 47719 flow [2025-02-08 00:56:22,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 101 states. [2025-02-08 00:56:22,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 101 states. [2025-02-08 00:56:22,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101 states to 101 states and 1222 transitions. [2025-02-08 00:56:22,461 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5041254125412541 [2025-02-08 00:56:22,461 INFO L175 Difference]: Start difference. First operand has 494 places, 509 transitions, 13105 flow. Second operand 101 states and 1222 transitions. [2025-02-08 00:56:22,461 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 575 places, 1281 transitions, 47719 flow [2025-02-08 00:56:42,336 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 540 places, 1281 transitions, 37672 flow, removed 4971 selfloop flow, removed 35 redundant places. [2025-02-08 00:56:42,354 INFO L231 Difference]: Finished difference. Result has 586 places, 707 transitions, 18482 flow [2025-02-08 00:56:42,354 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=10438, PETRI_DIFFERENCE_MINUEND_PLACES=440, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=509, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=478, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=101, PETRI_FLOW=18482, PETRI_PLACES=586, PETRI_TRANSITIONS=707} [2025-02-08 00:56:42,355 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 560 predicate places. [2025-02-08 00:56:42,355 INFO L471 AbstractCegarLoop]: Abstraction has has 586 places, 707 transitions, 18482 flow [2025-02-08 00:56:42,355 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 57 states, 57 states have (on average 7.105263157894737) internal successors, (405), 57 states have internal predecessors, (405), 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 00:56:42,355 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 00:56:42,355 INFO L206 CegarLoopForPetriNet]: trace histogram [14, 14, 13, 12, 12, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 00:56:42,361 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 00:56:42,556 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 00:56:42,556 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-02-08 00:56:42,557 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 00:56:42,557 INFO L85 PathProgramCache]: Analyzing trace with hash -1539469413, now seen corresponding path program 9 times [2025-02-08 00:56:42,557 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 00:56:42,557 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [538051923] [2025-02-08 00:56:42,557 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-08 00:56:42,557 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 00:56:42,563 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 87 statements into 11 equivalence classes. [2025-02-08 00:56:42,575 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) and asserted 87 of 87 statements. [2025-02-08 00:56:42,575 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2025-02-08 00:56:42,575 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 00:56:42,986 INFO L134 CoverageAnalysis]: Checked inductivity of 410 backedges. 0 proven. 408 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-08 00:56:42,987 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 00:56:42,987 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [538051923] [2025-02-08 00:56:42,987 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [538051923] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 00:56:42,987 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1685661447] [2025-02-08 00:56:42,987 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-08 00:56:42,987 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 00:56:42,987 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 00:56:42,989 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 00:56:42,989 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 00:56:43,025 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 87 statements into 11 equivalence classes. [2025-02-08 00:56:43,041 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) and asserted 87 of 87 statements. [2025-02-08 00:56:43,041 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2025-02-08 00:56:43,041 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 00:56:43,042 INFO L256 TraceCheckSpWp]: Trace formula consists of 204 conjuncts, 32 conjuncts are in the unsatisfiable core [2025-02-08 00:56:43,043 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 00:56:43,125 INFO L134 CoverageAnalysis]: Checked inductivity of 410 backedges. 0 proven. 408 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-08 00:56:43,125 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 00:56:43,554 INFO L134 CoverageAnalysis]: Checked inductivity of 410 backedges. 0 proven. 408 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-08 00:56:43,554 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1685661447] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 00:56:43,554 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 00:56:43,554 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 29, 29] total 57 [2025-02-08 00:56:43,554 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [469501080] [2025-02-08 00:56:43,554 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 00:56:43,555 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 58 states [2025-02-08 00:56:43,555 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 00:56:43,555 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 58 interpolants. [2025-02-08 00:56:43,556 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=752, Invalid=2554, Unknown=0, NotChecked=0, Total=3306 [2025-02-08 00:56:43,572 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2025-02-08 00:56:43,573 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 586 places, 707 transitions, 18482 flow. Second operand has 58 states, 58 states have (on average 7.086206896551724) internal successors, (411), 58 states have internal predecessors, (411), 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 00:56:43,573 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 00:56:43,573 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2025-02-08 00:56:43,573 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 00:56:52,511 INFO L124 PetriNetUnfolderBase]: 9013/18280 cut-off events. [2025-02-08 00:56:52,511 INFO L125 PetriNetUnfolderBase]: For 9824472/9824472 co-relation queries the response was YES. [2025-02-08 00:56:52,706 INFO L83 FinitePrefix]: Finished finitePrefix Result has 297237 conditions, 18280 events. 9013/18280 cut-off events. For 9824472/9824472 co-relation queries the response was YES. Maximal size of possible extension queue 191. Compared 125862 event pairs, 54 based on Foata normal form. 297/18573 useless extension candidates. Maximal degree in co-relation 297015. Up to 4623 conditions per place. [2025-02-08 00:56:52,795 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 333 selfloop transitions, 753 changer transitions 315/1404 dead transitions. [2025-02-08 00:56:52,795 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 672 places, 1404 transitions, 56391 flow [2025-02-08 00:56:52,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 106 states. [2025-02-08 00:56:52,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 106 states. [2025-02-08 00:56:52,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 1293 transitions. [2025-02-08 00:56:52,797 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5082547169811321 [2025-02-08 00:56:52,797 INFO L175 Difference]: Start difference. First operand has 586 places, 707 transitions, 18482 flow. Second operand 106 states and 1293 transitions. [2025-02-08 00:56:52,797 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 672 places, 1404 transitions, 56391 flow