./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/weaver/chl-chromosome-trans.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c00e63dc Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/weaver/chl-chromosome-trans.wvr.c -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 f36f5593156fc25b34b4c706b0d898a2d66ee8bab5f6d91cd69ff9cf3c129193 --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-06 04:33:25,568 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 04:33:25,618 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2025-02-06 04:33:25,622 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 04:33:25,623 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 04:33:25,639 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 04:33:25,640 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 04:33:25,640 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 04:33:25,640 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 04:33:25,640 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 04:33:25,640 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 04:33:25,640 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 04:33:25,640 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 04:33:25,640 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 04:33:25,640 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 04:33:25,641 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 04:33:25,641 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 04:33:25,641 INFO L153 SettingsManager]: * sizeof long=4 [2025-02-06 04:33:25,641 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 04:33:25,641 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-02-06 04:33:25,641 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 04:33:25,641 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 04:33:25,641 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 04:33:25,641 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 04:33:25,641 INFO L153 SettingsManager]: * sizeof long double=12 [2025-02-06 04:33:25,641 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 04:33:25,641 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 04:33:25,641 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 04:33:25,641 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 04:33:25,641 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 04:33:25,641 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 04:33:25,641 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 04:33:25,641 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 04:33:25,642 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 04:33:25,642 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 04:33:25,642 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 04:33:25,642 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 04:33:25,642 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 04:33:25,642 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 04:33:25,642 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 04:33:25,642 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 04:33:25,642 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 04:33:25,642 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 04:33:25,642 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 -> f36f5593156fc25b34b4c706b0d898a2d66ee8bab5f6d91cd69ff9cf3c129193 [2025-02-06 04:33:25,854 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 04:33:25,860 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 04:33:25,863 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 04:33:25,863 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 04:33:25,864 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 04:33:25,864 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/chl-chromosome-trans.wvr.c [2025-02-06 04:33:27,007 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/b99344733/2a8d059ac3ec4a4c8ad553ecbce64a6b/FLAG222bc217a [2025-02-06 04:33:27,232 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 04:33:27,235 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/weaver/chl-chromosome-trans.wvr.c [2025-02-06 04:33:27,242 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/b99344733/2a8d059ac3ec4a4c8ad553ecbce64a6b/FLAG222bc217a [2025-02-06 04:33:27,584 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/b99344733/2a8d059ac3ec4a4c8ad553ecbce64a6b [2025-02-06 04:33:27,585 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 04:33:27,586 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 04:33:27,587 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 04:33:27,587 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 04:33:27,590 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 04:33:27,591 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 04:33:27" (1/1) ... [2025-02-06 04:33:27,591 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@68b69b57 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:33:27, skipping insertion in model container [2025-02-06 04:33:27,591 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 04:33:27" (1/1) ... [2025-02-06 04:33:27,610 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 04:33:27,728 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/weaver/chl-chromosome-trans.wvr.c[3073,3086] [2025-02-06 04:33:27,738 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 04:33:27,747 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 04:33:27,761 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/weaver/chl-chromosome-trans.wvr.c[3073,3086] [2025-02-06 04:33:27,763 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 04:33:27,772 INFO L204 MainTranslator]: Completed translation [2025-02-06 04:33:27,773 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:33:27 WrapperNode [2025-02-06 04:33:27,773 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 04:33:27,774 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 04:33:27,774 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 04:33:27,774 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 04:33:27,782 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:33:27" (1/1) ... [2025-02-06 04:33:27,790 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:33:27" (1/1) ... [2025-02-06 04:33:27,811 INFO L138 Inliner]: procedures = 25, calls = 31, calls flagged for inlining = 16, calls inlined = 24, statements flattened = 249 [2025-02-06 04:33:27,812 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 04:33:27,812 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 04:33:27,812 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 04:33:27,812 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 04:33:27,820 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:33:27" (1/1) ... [2025-02-06 04:33:27,820 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:33:27" (1/1) ... [2025-02-06 04:33:27,826 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:33:27" (1/1) ... [2025-02-06 04:33:27,846 INFO L175 MemorySlicer]: Split 11 memory accesses to 2 slices as follows [2, 9]. 82 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 3 writes are split as follows [0, 3]. [2025-02-06 04:33:27,847 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:33:27" (1/1) ... [2025-02-06 04:33:27,847 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:33:27" (1/1) ... [2025-02-06 04:33:27,858 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:33:27" (1/1) ... [2025-02-06 04:33:27,859 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:33:27" (1/1) ... [2025-02-06 04:33:27,860 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:33:27" (1/1) ... [2025-02-06 04:33:27,861 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:33:27" (1/1) ... [2025-02-06 04:33:27,862 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 04:33:27,863 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 04:33:27,863 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 04:33:27,863 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 04:33:27,864 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:33:27" (1/1) ... [2025-02-06 04:33:27,870 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 04:33:27,880 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 04:33:27,890 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-02-06 04:33:27,894 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-02-06 04:33:27,910 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 04:33:27,910 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2025-02-06 04:33:27,910 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2025-02-06 04:33:27,910 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2025-02-06 04:33:27,910 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2025-02-06 04:33:27,910 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2025-02-06 04:33:27,910 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2025-02-06 04:33:27,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 04:33:27,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-06 04:33:27,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-06 04:33:27,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-06 04:33:27,911 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-06 04:33:27,911 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 04:33:27,911 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 04:33:27,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-06 04:33:27,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-06 04:33:27,912 WARN L227 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-02-06 04:33:27,985 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 04:33:27,986 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 04:33:28,321 INFO L304 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-02-06 04:33:28,322 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 04:33:28,605 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 04:33:28,606 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-06 04:33:28,606 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 04:33:28 BoogieIcfgContainer [2025-02-06 04:33:28,606 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 04:33:28,609 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 04:33:28,609 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 04:33:28,612 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 04:33:28,613 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 04:33:27" (1/3) ... [2025-02-06 04:33:28,613 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7380470 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 04:33:28, skipping insertion in model container [2025-02-06 04:33:28,613 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:33:27" (2/3) ... [2025-02-06 04:33:28,614 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7380470 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 04:33:28, skipping insertion in model container [2025-02-06 04:33:28,614 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 04:33:28" (3/3) ... [2025-02-06 04:33:28,615 INFO L128 eAbstractionObserver]: Analyzing ICFG chl-chromosome-trans.wvr.c [2025-02-06 04:33:28,626 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 04:33:28,627 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG chl-chromosome-trans.wvr.c that has 4 procedures, 26 locations, 1 initial locations, 6 loop locations, and 1 error locations. [2025-02-06 04:33:28,628 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-02-06 04:33:28,676 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2025-02-06 04:33:28,700 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 35 places, 31 transitions, 83 flow [2025-02-06 04:33:28,725 INFO L124 PetriNetUnfolderBase]: 6/28 cut-off events. [2025-02-06 04:33:28,728 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2025-02-06 04:33:28,733 INFO L83 FinitePrefix]: Finished finitePrefix Result has 41 conditions, 28 events. 6/28 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 18 event pairs, 0 based on Foata normal form. 0/21 useless extension candidates. Maximal degree in co-relation 21. Up to 2 conditions per place. [2025-02-06 04:33:28,733 INFO L82 GeneralOperation]: Start removeDead. Operand has 35 places, 31 transitions, 83 flow [2025-02-06 04:33:28,735 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 31 places, 27 transitions, 72 flow [2025-02-06 04:33:28,740 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 04:33:28,747 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;@3865c36b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 04:33:28,748 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2025-02-06 04:33:28,755 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-02-06 04:33:28,755 INFO L124 PetriNetUnfolderBase]: 6/26 cut-off events. [2025-02-06 04:33:28,755 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2025-02-06 04:33:28,755 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:33:28,756 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 04:33:28,756 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-02-06 04:33:28,760 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:33:28,760 INFO L85 PathProgramCache]: Analyzing trace with hash 2043801596, now seen corresponding path program 1 times [2025-02-06 04:33:28,765 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:33:28,766 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2014267125] [2025-02-06 04:33:28,768 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 04:33:28,768 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:33:28,823 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 21 statements into 1 equivalence classes. [2025-02-06 04:33:28,862 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-02-06 04:33:28,863 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 04:33:28,863 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:33:29,096 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 04:33:29,097 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:33:29,097 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2014267125] [2025-02-06 04:33:29,098 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2014267125] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 04:33:29,098 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 04:33:29,098 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 04:33:29,099 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1665969817] [2025-02-06 04:33:29,099 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 04:33:29,103 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 04:33:29,107 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:33:29,123 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 04:33:29,123 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 04:33:29,125 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 31 [2025-02-06 04:33:29,126 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 31 places, 27 transitions, 72 flow. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 04:33:29,126 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:33:29,126 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 31 [2025-02-06 04:33:29,127 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 04:33:29,307 INFO L124 PetriNetUnfolderBase]: 202/302 cut-off events. [2025-02-06 04:33:29,307 INFO L125 PetriNetUnfolderBase]: For 30/30 co-relation queries the response was YES. [2025-02-06 04:33:29,309 INFO L83 FinitePrefix]: Finished finitePrefix Result has 647 conditions, 302 events. 202/302 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 695 event pairs, 124 based on Foata normal form. 0/224 useless extension candidates. Maximal degree in co-relation 534. Up to 299 conditions per place. [2025-02-06 04:33:29,312 INFO L140 encePairwiseOnDemand]: 24/31 looper letters, 23 selfloop transitions, 6 changer transitions 0/30 dead transitions. [2025-02-06 04:33:29,313 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 30 transitions, 136 flow [2025-02-06 04:33:29,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 04:33:29,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-06 04:33:29,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 44 transitions. [2025-02-06 04:33:29,323 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4731182795698925 [2025-02-06 04:33:29,324 INFO L175 Difference]: Start difference. First operand has 31 places, 27 transitions, 72 flow. Second operand 3 states and 44 transitions. [2025-02-06 04:33:29,325 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 30 transitions, 136 flow [2025-02-06 04:33:29,329 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 27 places, 30 transitions, 124 flow, removed 0 selfloop flow, removed 6 redundant places. [2025-02-06 04:33:29,332 INFO L231 Difference]: Finished difference. Result has 28 places, 30 transitions, 92 flow [2025-02-06 04:33:29,333 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=60, PETRI_DIFFERENCE_MINUEND_PLACES=25, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=92, PETRI_PLACES=28, PETRI_TRANSITIONS=30} [2025-02-06 04:33:29,337 INFO L279 CegarLoopForPetriNet]: 31 programPoint places, -3 predicate places. [2025-02-06 04:33:29,337 INFO L471 AbstractCegarLoop]: Abstraction has has 28 places, 30 transitions, 92 flow [2025-02-06 04:33:29,337 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 04:33:29,337 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:33:29,337 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 04:33:29,338 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-06 04:33:29,338 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-02-06 04:33:29,338 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:33:29,339 INFO L85 PathProgramCache]: Analyzing trace with hash 1853182815, now seen corresponding path program 1 times [2025-02-06 04:33:29,339 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:33:29,339 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1474759462] [2025-02-06 04:33:29,339 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 04:33:29,339 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:33:29,356 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 24 statements into 1 equivalence classes. [2025-02-06 04:33:29,387 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-02-06 04:33:29,387 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 04:33:29,387 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:33:29,593 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-02-06 04:33:29,593 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:33:29,593 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1474759462] [2025-02-06 04:33:29,593 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1474759462] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 04:33:29,593 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 04:33:29,593 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-06 04:33:29,593 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1081687424] [2025-02-06 04:33:29,593 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 04:33:29,594 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 04:33:29,594 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:33:29,594 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 04:33:29,594 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-02-06 04:33:29,594 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 31 [2025-02-06 04:33:29,594 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 28 places, 30 transitions, 92 flow. Second operand has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 04:33:29,594 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:33:29,594 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 31 [2025-02-06 04:33:29,594 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 04:33:29,780 INFO L124 PetriNetUnfolderBase]: 306/451 cut-off events. [2025-02-06 04:33:29,780 INFO L125 PetriNetUnfolderBase]: For 14/14 co-relation queries the response was YES. [2025-02-06 04:33:29,781 INFO L83 FinitePrefix]: Finished finitePrefix Result has 931 conditions, 451 events. 306/451 cut-off events. For 14/14 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 1209 event pairs, 124 based on Foata normal form. 1/328 useless extension candidates. Maximal degree in co-relation 900. Up to 302 conditions per place. [2025-02-06 04:33:29,782 INFO L140 encePairwiseOnDemand]: 28/31 looper letters, 37 selfloop transitions, 2 changer transitions 2/42 dead transitions. [2025-02-06 04:33:29,782 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 30 places, 42 transitions, 201 flow [2025-02-06 04:33:29,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 04:33:29,784 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-06 04:33:29,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 51 transitions. [2025-02-06 04:33:29,786 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5483870967741935 [2025-02-06 04:33:29,786 INFO L175 Difference]: Start difference. First operand has 28 places, 30 transitions, 92 flow. Second operand 3 states and 51 transitions. [2025-02-06 04:33:29,786 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 30 places, 42 transitions, 201 flow [2025-02-06 04:33:29,787 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 29 places, 42 transitions, 195 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-06 04:33:29,788 INFO L231 Difference]: Finished difference. Result has 30 places, 31 transitions, 98 flow [2025-02-06 04:33:29,789 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=86, PETRI_DIFFERENCE_MINUEND_PLACES=27, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=98, PETRI_PLACES=30, PETRI_TRANSITIONS=31} [2025-02-06 04:33:29,789 INFO L279 CegarLoopForPetriNet]: 31 programPoint places, -1 predicate places. [2025-02-06 04:33:29,789 INFO L471 AbstractCegarLoop]: Abstraction has has 30 places, 31 transitions, 98 flow [2025-02-06 04:33:29,789 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 04:33:29,789 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:33:29,790 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 04:33:29,790 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-06 04:33:29,790 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-02-06 04:33:29,791 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:33:29,791 INFO L85 PathProgramCache]: Analyzing trace with hash -2078689962, now seen corresponding path program 1 times [2025-02-06 04:33:29,791 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:33:29,791 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1919010416] [2025-02-06 04:33:29,792 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 04:33:29,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:33:29,805 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 25 statements into 1 equivalence classes. [2025-02-06 04:33:29,820 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 25 of 25 statements. [2025-02-06 04:33:29,820 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 04:33:29,821 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:33:29,910 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-02-06 04:33:29,911 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:33:29,911 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1919010416] [2025-02-06 04:33:29,911 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1919010416] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 04:33:29,911 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2044167328] [2025-02-06 04:33:29,911 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 04:33:29,911 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 04:33:29,911 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 04:33:29,914 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 04:33:29,915 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-02-06 04:33:29,977 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 25 statements into 1 equivalence classes. [2025-02-06 04:33:30,006 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 25 of 25 statements. [2025-02-06 04:33:30,007 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 04:33:30,007 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:33:30,009 INFO L256 TraceCheckSpWp]: Trace formula consists of 294 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-06 04:33:30,011 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 04:33:30,042 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-02-06 04:33:30,042 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 04:33:30,061 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-02-06 04:33:30,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2044167328] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 04:33:30,062 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 04:33:30,062 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3, 3] total 8 [2025-02-06 04:33:30,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1648419879] [2025-02-06 04:33:30,062 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 04:33:30,062 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-02-06 04:33:30,063 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:33:30,063 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-02-06 04:33:30,063 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=29, Unknown=0, NotChecked=0, Total=56 [2025-02-06 04:33:30,063 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 31 [2025-02-06 04:33:30,064 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 30 places, 31 transitions, 98 flow. Second operand has 8 states, 8 states have (on average 8.25) internal successors, (66), 8 states have internal predecessors, (66), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 04:33:30,064 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:33:30,064 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 31 [2025-02-06 04:33:30,064 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 04:33:30,173 INFO L124 PetriNetUnfolderBase]: 306/460 cut-off events. [2025-02-06 04:33:30,173 INFO L125 PetriNetUnfolderBase]: For 68/68 co-relation queries the response was YES. [2025-02-06 04:33:30,173 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1045 conditions, 460 events. 306/460 cut-off events. For 68/68 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 1193 event pairs, 202 based on Foata normal form. 0/378 useless extension candidates. Maximal degree in co-relation 983. Up to 448 conditions per place. [2025-02-06 04:33:30,175 INFO L140 encePairwiseOnDemand]: 24/31 looper letters, 24 selfloop transitions, 15 changer transitions 0/40 dead transitions. [2025-02-06 04:33:30,175 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 40 transitions, 212 flow [2025-02-06 04:33:30,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-06 04:33:30,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-02-06 04:33:30,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 71 transitions. [2025-02-06 04:33:30,176 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3817204301075269 [2025-02-06 04:33:30,176 INFO L175 Difference]: Start difference. First operand has 30 places, 31 transitions, 98 flow. Second operand 6 states and 71 transitions. [2025-02-06 04:33:30,176 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 40 transitions, 212 flow [2025-02-06 04:33:30,177 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 40 transitions, 210 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-06 04:33:30,178 INFO L231 Difference]: Finished difference. Result has 37 places, 40 transitions, 192 flow [2025-02-06 04:33:30,178 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=96, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=192, PETRI_PLACES=37, PETRI_TRANSITIONS=40} [2025-02-06 04:33:30,178 INFO L279 CegarLoopForPetriNet]: 31 programPoint places, 6 predicate places. [2025-02-06 04:33:30,178 INFO L471 AbstractCegarLoop]: Abstraction has has 37 places, 40 transitions, 192 flow [2025-02-06 04:33:30,179 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.25) internal successors, (66), 8 states have internal predecessors, (66), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 04:33:30,179 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:33:30,179 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 04:33:30,185 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-06 04:33:30,383 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 04:33:30,383 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-02-06 04:33:30,385 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:33:30,385 INFO L85 PathProgramCache]: Analyzing trace with hash 1240161033, now seen corresponding path program 2 times [2025-02-06 04:33:30,386 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:33:30,386 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [443284580] [2025-02-06 04:33:30,386 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 04:33:30,386 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:33:30,402 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 34 statements into 2 equivalence classes. [2025-02-06 04:33:30,427 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 21 of 34 statements. [2025-02-06 04:33:30,427 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-06 04:33:30,427 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:33:30,525 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2025-02-06 04:33:30,525 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:33:30,525 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [443284580] [2025-02-06 04:33:30,525 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [443284580] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 04:33:30,525 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 04:33:30,525 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-06 04:33:30,525 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2077209540] [2025-02-06 04:33:30,525 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 04:33:30,525 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 04:33:30,525 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:33:30,526 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 04:33:30,526 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 04:33:30,526 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 31 [2025-02-06 04:33:30,526 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 40 transitions, 192 flow. Second operand has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 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-06 04:33:30,526 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:33:30,526 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 31 [2025-02-06 04:33:30,526 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 04:33:30,687 INFO L124 PetriNetUnfolderBase]: 502/756 cut-off events. [2025-02-06 04:33:30,687 INFO L125 PetriNetUnfolderBase]: For 82/82 co-relation queries the response was YES. [2025-02-06 04:33:30,688 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1704 conditions, 756 events. 502/756 cut-off events. For 82/82 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 2547 event pairs, 202 based on Foata normal form. 17/625 useless extension candidates. Maximal degree in co-relation 1615. Up to 460 conditions per place. [2025-02-06 04:33:30,690 INFO L140 encePairwiseOnDemand]: 27/31 looper letters, 63 selfloop transitions, 3 changer transitions 2/69 dead transitions. [2025-02-06 04:33:30,690 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 40 places, 69 transitions, 407 flow [2025-02-06 04:33:30,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 04:33:30,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 04:33:30,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 70 transitions. [2025-02-06 04:33:30,691 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5645161290322581 [2025-02-06 04:33:30,691 INFO L175 Difference]: Start difference. First operand has 37 places, 40 transitions, 192 flow. Second operand 4 states and 70 transitions. [2025-02-06 04:33:30,691 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 40 places, 69 transitions, 407 flow [2025-02-06 04:33:30,693 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 69 transitions, 383 flow, removed 9 selfloop flow, removed 1 redundant places. [2025-02-06 04:33:30,693 INFO L231 Difference]: Finished difference. Result has 41 places, 42 transitions, 188 flow [2025-02-06 04:33:30,693 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=168, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=188, PETRI_PLACES=41, PETRI_TRANSITIONS=42} [2025-02-06 04:33:30,694 INFO L279 CegarLoopForPetriNet]: 31 programPoint places, 10 predicate places. [2025-02-06 04:33:30,694 INFO L471 AbstractCegarLoop]: Abstraction has has 41 places, 42 transitions, 188 flow [2025-02-06 04:33:30,694 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 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-06 04:33:30,694 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:33:30,694 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 04:33:30,694 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-06 04:33:30,695 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-02-06 04:33:30,695 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:33:30,695 INFO L85 PathProgramCache]: Analyzing trace with hash 666430253, now seen corresponding path program 3 times [2025-02-06 04:33:30,695 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:33:30,695 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2073607010] [2025-02-06 04:33:30,695 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-06 04:33:30,695 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:33:30,708 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 34 statements into 3 equivalence classes. [2025-02-06 04:33:30,721 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) and asserted 21 of 34 statements. [2025-02-06 04:33:30,721 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-02-06 04:33:30,721 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:33:30,820 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2025-02-06 04:33:30,820 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:33:30,820 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2073607010] [2025-02-06 04:33:30,820 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2073607010] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 04:33:30,822 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 04:33:30,822 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-06 04:33:30,822 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1385881329] [2025-02-06 04:33:30,822 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 04:33:30,822 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 04:33:30,822 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:33:30,823 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 04:33:30,823 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 04:33:30,823 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 31 [2025-02-06 04:33:30,823 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 42 transitions, 188 flow. Second operand has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 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-06 04:33:30,823 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:33:30,823 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 31 [2025-02-06 04:33:30,823 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 04:33:31,024 INFO L124 PetriNetUnfolderBase]: 560/838 cut-off events. [2025-02-06 04:33:31,024 INFO L125 PetriNetUnfolderBase]: For 440/440 co-relation queries the response was YES. [2025-02-06 04:33:31,025 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2240 conditions, 838 events. 560/838 cut-off events. For 440/440 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 2951 event pairs, 97 based on Foata normal form. 24/740 useless extension candidates. Maximal degree in co-relation 2160. Up to 567 conditions per place. [2025-02-06 04:33:31,029 INFO L140 encePairwiseOnDemand]: 25/31 looper letters, 58 selfloop transitions, 5 changer transitions 1/65 dead transitions. [2025-02-06 04:33:31,029 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 65 transitions, 394 flow [2025-02-06 04:33:31,030 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 04:33:31,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 04:33:31,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 62 transitions. [2025-02-06 04:33:31,031 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5 [2025-02-06 04:33:31,031 INFO L175 Difference]: Start difference. First operand has 41 places, 42 transitions, 188 flow. Second operand 4 states and 62 transitions. [2025-02-06 04:33:31,031 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 65 transitions, 394 flow [2025-02-06 04:33:31,032 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 65 transitions, 383 flow, removed 3 selfloop flow, removed 1 redundant places. [2025-02-06 04:33:31,034 INFO L231 Difference]: Finished difference. Result has 45 places, 44 transitions, 213 flow [2025-02-06 04:33:31,034 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=184, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=213, PETRI_PLACES=45, PETRI_TRANSITIONS=44} [2025-02-06 04:33:31,035 INFO L279 CegarLoopForPetriNet]: 31 programPoint places, 14 predicate places. [2025-02-06 04:33:31,036 INFO L471 AbstractCegarLoop]: Abstraction has has 45 places, 44 transitions, 213 flow [2025-02-06 04:33:31,036 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 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-06 04:33:31,036 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:33:31,036 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 04:33:31,036 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-02-06 04:33:31,037 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-02-06 04:33:31,037 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:33:31,037 INFO L85 PathProgramCache]: Analyzing trace with hash 1625277359, now seen corresponding path program 4 times [2025-02-06 04:33:31,037 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:33:31,038 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1833682000] [2025-02-06 04:33:31,038 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-06 04:33:31,038 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:33:31,061 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 34 statements into 2 equivalence classes. [2025-02-06 04:33:31,078 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 34 of 34 statements. [2025-02-06 04:33:31,078 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-02-06 04:33:31,078 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:33:31,232 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2025-02-06 04:33:31,232 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:33:31,232 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1833682000] [2025-02-06 04:33:31,232 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1833682000] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 04:33:31,233 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [442073269] [2025-02-06 04:33:31,233 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-06 04:33:31,233 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 04:33:31,233 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 04:33:31,235 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 04:33:31,236 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-02-06 04:33:31,303 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 34 statements into 2 equivalence classes. [2025-02-06 04:33:31,339 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 34 of 34 statements. [2025-02-06 04:33:31,339 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-02-06 04:33:31,339 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:33:31,341 INFO L256 TraceCheckSpWp]: Trace formula consists of 375 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-02-06 04:33:31,342 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 04:33:31,416 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2025-02-06 04:33:31,417 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 04:33:31,481 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2025-02-06 04:33:31,482 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [442073269] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 04:33:31,482 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 04:33:31,482 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 6] total 17 [2025-02-06 04:33:31,482 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2083708773] [2025-02-06 04:33:31,482 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 04:33:31,482 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2025-02-06 04:33:31,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:33:31,483 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2025-02-06 04:33:31,483 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=106, Invalid=166, Unknown=0, NotChecked=0, Total=272 [2025-02-06 04:33:31,483 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 31 [2025-02-06 04:33:31,483 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 44 transitions, 213 flow. Second operand has 17 states, 17 states have (on average 6.529411764705882) internal successors, (111), 17 states have internal predecessors, (111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 04:33:31,484 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:33:31,484 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 31 [2025-02-06 04:33:31,484 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 04:33:31,641 INFO L124 PetriNetUnfolderBase]: 560/841 cut-off events. [2025-02-06 04:33:31,641 INFO L125 PetriNetUnfolderBase]: For 911/911 co-relation queries the response was YES. [2025-02-06 04:33:31,642 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2372 conditions, 841 events. 560/841 cut-off events. For 911/911 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 2703 event pairs, 371 based on Foata normal form. 1/720 useless extension candidates. Maximal degree in co-relation 2277. Up to 825 conditions per place. [2025-02-06 04:33:31,644 INFO L140 encePairwiseOnDemand]: 24/31 looper letters, 28 selfloop transitions, 18 changer transitions 0/47 dead transitions. [2025-02-06 04:33:31,645 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 47 transitions, 323 flow [2025-02-06 04:33:31,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-02-06 04:33:31,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-02-06 04:33:31,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 72 transitions. [2025-02-06 04:33:31,646 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3317972350230415 [2025-02-06 04:33:31,646 INFO L175 Difference]: Start difference. First operand has 45 places, 44 transitions, 213 flow. Second operand 7 states and 72 transitions. [2025-02-06 04:33:31,646 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 47 transitions, 323 flow [2025-02-06 04:33:31,647 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 47 transitions, 320 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-06 04:33:31,648 INFO L231 Difference]: Finished difference. Result has 51 places, 47 transitions, 278 flow [2025-02-06 04:33:31,648 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=210, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=278, PETRI_PLACES=51, PETRI_TRANSITIONS=47} [2025-02-06 04:33:31,649 INFO L279 CegarLoopForPetriNet]: 31 programPoint places, 20 predicate places. [2025-02-06 04:33:31,649 INFO L471 AbstractCegarLoop]: Abstraction has has 51 places, 47 transitions, 278 flow [2025-02-06 04:33:31,649 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 6.529411764705882) internal successors, (111), 17 states have internal predecessors, (111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 04:33:31,649 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:33:31,649 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 04:33:31,656 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-02-06 04:33:31,849 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 04:33:31,850 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-02-06 04:33:31,851 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:33:31,851 INFO L85 PathProgramCache]: Analyzing trace with hash -48956378, now seen corresponding path program 5 times [2025-02-06 04:33:31,851 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:33:31,851 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1679121279] [2025-02-06 04:33:31,851 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-02-06 04:33:31,851 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:33:31,864 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 37 statements into 4 equivalence classes. [2025-02-06 04:33:31,889 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) and asserted 37 of 37 statements. [2025-02-06 04:33:31,890 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2025-02-06 04:33:31,890 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:33:32,115 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2025-02-06 04:33:32,115 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:33:32,115 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1679121279] [2025-02-06 04:33:32,115 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1679121279] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 04:33:32,115 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 04:33:32,115 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-06 04:33:32,115 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2034155469] [2025-02-06 04:33:32,115 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 04:33:32,116 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 04:33:32,116 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:33:32,116 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 04:33:32,116 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 04:33:32,116 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 31 [2025-02-06 04:33:32,116 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 47 transitions, 278 flow. Second operand has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 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-06 04:33:32,116 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:33:32,116 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 31 [2025-02-06 04:33:32,116 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 04:33:32,261 INFO L124 PetriNetUnfolderBase]: 477/715 cut-off events. [2025-02-06 04:33:32,261 INFO L125 PetriNetUnfolderBase]: For 572/572 co-relation queries the response was YES. [2025-02-06 04:33:32,283 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2050 conditions, 715 events. 477/715 cut-off events. For 572/572 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 2313 event pairs, 178 based on Foata normal form. 24/636 useless extension candidates. Maximal degree in co-relation 1935. Up to 487 conditions per place. [2025-02-06 04:33:32,285 INFO L140 encePairwiseOnDemand]: 27/31 looper letters, 61 selfloop transitions, 6 changer transitions 2/70 dead transitions. [2025-02-06 04:33:32,285 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 70 transitions, 484 flow [2025-02-06 04:33:32,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 04:33:32,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 04:33:32,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 66 transitions. [2025-02-06 04:33:32,288 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.532258064516129 [2025-02-06 04:33:32,288 INFO L175 Difference]: Start difference. First operand has 51 places, 47 transitions, 278 flow. Second operand 4 states and 66 transitions. [2025-02-06 04:33:32,288 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 70 transitions, 484 flow [2025-02-06 04:33:32,289 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 70 transitions, 448 flow, removed 6 selfloop flow, removed 4 redundant places. [2025-02-06 04:33:32,293 INFO L231 Difference]: Finished difference. Result has 51 places, 48 transitions, 263 flow [2025-02-06 04:33:32,293 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=242, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=263, PETRI_PLACES=51, PETRI_TRANSITIONS=48} [2025-02-06 04:33:32,293 INFO L279 CegarLoopForPetriNet]: 31 programPoint places, 20 predicate places. [2025-02-06 04:33:32,293 INFO L471 AbstractCegarLoop]: Abstraction has has 51 places, 48 transitions, 263 flow [2025-02-06 04:33:32,293 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 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-06 04:33:32,294 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:33:32,294 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 04:33:32,294 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-02-06 04:33:32,294 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-02-06 04:33:32,294 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:33:32,295 INFO L85 PathProgramCache]: Analyzing trace with hash 1789843961, now seen corresponding path program 1 times [2025-02-06 04:33:32,295 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:33:32,295 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1161240243] [2025-02-06 04:33:32,295 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 04:33:32,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:33:32,309 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 38 statements into 1 equivalence classes. [2025-02-06 04:33:32,333 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 38 of 38 statements. [2025-02-06 04:33:32,335 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 04:33:32,335 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:33:32,558 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2025-02-06 04:33:32,558 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:33:32,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1161240243] [2025-02-06 04:33:32,558 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1161240243] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 04:33:32,558 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 04:33:32,559 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 04:33:32,559 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1516873260] [2025-02-06 04:33:32,559 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 04:33:32,559 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 04:33:32,559 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:33:32,559 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 04:33:32,559 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 04:33:32,559 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 31 [2025-02-06 04:33:32,560 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 48 transitions, 263 flow. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 04:33:32,560 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:33:32,560 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 31 [2025-02-06 04:33:32,560 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 04:33:32,785 INFO L124 PetriNetUnfolderBase]: 790/1173 cut-off events. [2025-02-06 04:33:32,785 INFO L125 PetriNetUnfolderBase]: For 1740/1740 co-relation queries the response was YES. [2025-02-06 04:33:32,787 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3515 conditions, 1173 events. 790/1173 cut-off events. For 1740/1740 co-relation queries the response was YES. Maximal size of possible extension queue 70. Compared 4400 event pairs, 255 based on Foata normal form. 12/989 useless extension candidates. Maximal degree in co-relation 3416. Up to 684 conditions per place. [2025-02-06 04:33:32,790 INFO L140 encePairwiseOnDemand]: 26/31 looper letters, 71 selfloop transitions, 4 changer transitions 13/89 dead transitions. [2025-02-06 04:33:32,790 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 89 transitions, 616 flow [2025-02-06 04:33:32,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 04:33:32,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-06 04:33:32,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 80 transitions. [2025-02-06 04:33:32,791 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5161290322580645 [2025-02-06 04:33:32,791 INFO L175 Difference]: Start difference. First operand has 51 places, 48 transitions, 263 flow. Second operand 5 states and 80 transitions. [2025-02-06 04:33:32,791 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 89 transitions, 616 flow [2025-02-06 04:33:32,793 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 89 transitions, 576 flow, removed 6 selfloop flow, removed 3 redundant places. [2025-02-06 04:33:32,794 INFO L231 Difference]: Finished difference. Result has 54 places, 50 transitions, 272 flow [2025-02-06 04:33:32,794 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=247, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=272, PETRI_PLACES=54, PETRI_TRANSITIONS=50} [2025-02-06 04:33:32,794 INFO L279 CegarLoopForPetriNet]: 31 programPoint places, 23 predicate places. [2025-02-06 04:33:32,794 INFO L471 AbstractCegarLoop]: Abstraction has has 54 places, 50 transitions, 272 flow [2025-02-06 04:33:32,794 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 04:33:32,795 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:33:32,795 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 04:33:32,795 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-02-06 04:33:32,795 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-02-06 04:33:32,795 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:33:32,795 INFO L85 PathProgramCache]: Analyzing trace with hash -31495155, now seen corresponding path program 2 times [2025-02-06 04:33:32,795 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:33:32,795 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1624495039] [2025-02-06 04:33:32,795 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 04:33:32,796 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:33:32,807 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 38 statements into 2 equivalence classes. [2025-02-06 04:33:32,822 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 38 of 38 statements. [2025-02-06 04:33:32,823 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-06 04:33:32,823 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:33:32,994 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2025-02-06 04:33:32,995 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:33:32,995 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1624495039] [2025-02-06 04:33:32,995 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1624495039] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 04:33:32,995 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [142558572] [2025-02-06 04:33:32,995 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 04:33:32,995 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 04:33:32,995 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 04:33:32,997 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 04:33:33,000 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-02-06 04:33:33,069 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 38 statements into 2 equivalence classes. [2025-02-06 04:33:33,109 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 38 of 38 statements. [2025-02-06 04:33:33,109 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-06 04:33:33,109 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:33:33,110 INFO L256 TraceCheckSpWp]: Trace formula consists of 417 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-02-06 04:33:33,112 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 04:33:33,160 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2025-02-06 04:33:33,161 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 04:33:33,209 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2025-02-06 04:33:33,211 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [142558572] provided 1 perfect and 1 imperfect interpolant sequences [2025-02-06 04:33:33,211 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2025-02-06 04:33:33,211 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5, 5] total 8 [2025-02-06 04:33:33,211 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1428834377] [2025-02-06 04:33:33,211 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 04:33:33,211 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 04:33:33,211 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:33:33,211 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 04:33:33,212 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-02-06 04:33:33,212 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 31 [2025-02-06 04:33:33,212 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 50 transitions, 272 flow. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 04:33:33,212 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:33:33,212 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 31 [2025-02-06 04:33:33,212 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 04:33:33,437 INFO L124 PetriNetUnfolderBase]: 810/1190 cut-off events. [2025-02-06 04:33:33,439 INFO L125 PetriNetUnfolderBase]: For 1756/1756 co-relation queries the response was YES. [2025-02-06 04:33:33,441 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3846 conditions, 1190 events. 810/1190 cut-off events. For 1756/1756 co-relation queries the response was YES. Maximal size of possible extension queue 68. Compared 4193 event pairs, 119 based on Foata normal form. 22/1081 useless extension candidates. Maximal degree in co-relation 3745. Up to 458 conditions per place. [2025-02-06 04:33:33,445 INFO L140 encePairwiseOnDemand]: 24/31 looper letters, 83 selfloop transitions, 7 changer transitions 3/94 dead transitions. [2025-02-06 04:33:33,445 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 94 transitions, 673 flow [2025-02-06 04:33:33,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 04:33:33,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-06 04:33:33,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 76 transitions. [2025-02-06 04:33:33,446 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.49032258064516127 [2025-02-06 04:33:33,446 INFO L175 Difference]: Start difference. First operand has 54 places, 50 transitions, 272 flow. Second operand 5 states and 76 transitions. [2025-02-06 04:33:33,447 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 94 transitions, 673 flow [2025-02-06 04:33:33,450 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 94 transitions, 653 flow, removed 5 selfloop flow, removed 2 redundant places. [2025-02-06 04:33:33,451 INFO L231 Difference]: Finished difference. Result has 57 places, 53 transitions, 315 flow [2025-02-06 04:33:33,452 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=265, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=315, PETRI_PLACES=57, PETRI_TRANSITIONS=53} [2025-02-06 04:33:33,452 INFO L279 CegarLoopForPetriNet]: 31 programPoint places, 26 predicate places. [2025-02-06 04:33:33,453 INFO L471 AbstractCegarLoop]: Abstraction has has 57 places, 53 transitions, 315 flow [2025-02-06 04:33:33,453 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 04:33:33,453 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:33:33,453 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 04:33:33,465 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-02-06 04:33:33,653 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 04:33:33,654 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-02-06 04:33:33,654 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:33:33,654 INFO L85 PathProgramCache]: Analyzing trace with hash 695761203, now seen corresponding path program 3 times [2025-02-06 04:33:33,654 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:33:33,654 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2078460575] [2025-02-06 04:33:33,654 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-06 04:33:33,654 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:33:33,671 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 38 statements into 4 equivalence classes. [2025-02-06 04:33:33,691 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 29 of 38 statements. [2025-02-06 04:33:33,691 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-02-06 04:33:33,691 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:33:33,885 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2025-02-06 04:33:33,886 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:33:33,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2078460575] [2025-02-06 04:33:33,886 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2078460575] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 04:33:33,886 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 04:33:33,886 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 04:33:33,886 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [185126749] [2025-02-06 04:33:33,886 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 04:33:33,886 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 04:33:33,886 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:33:33,887 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 04:33:33,887 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-06 04:33:33,887 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 31 [2025-02-06 04:33:33,887 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 53 transitions, 315 flow. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 04:33:33,887 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:33:33,887 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 31 [2025-02-06 04:33:33,887 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 04:33:34,129 INFO L124 PetriNetUnfolderBase]: 1006/1482 cut-off events. [2025-02-06 04:33:34,130 INFO L125 PetriNetUnfolderBase]: For 2650/2650 co-relation queries the response was YES. [2025-02-06 04:33:34,132 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4885 conditions, 1482 events. 1006/1482 cut-off events. For 2650/2650 co-relation queries the response was YES. Maximal size of possible extension queue 94. Compared 5754 event pairs, 273 based on Foata normal form. 24/1359 useless extension candidates. Maximal degree in co-relation 4782. Up to 750 conditions per place. [2025-02-06 04:33:34,136 INFO L140 encePairwiseOnDemand]: 26/31 looper letters, 82 selfloop transitions, 9 changer transitions 0/92 dead transitions. [2025-02-06 04:33:34,136 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 92 transitions, 663 flow [2025-02-06 04:33:34,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 04:33:34,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-06 04:33:34,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 80 transitions. [2025-02-06 04:33:34,136 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5161290322580645 [2025-02-06 04:33:34,137 INFO L175 Difference]: Start difference. First operand has 57 places, 53 transitions, 315 flow. Second operand 5 states and 80 transitions. [2025-02-06 04:33:34,137 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 92 transitions, 663 flow [2025-02-06 04:33:34,139 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 92 transitions, 654 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-06 04:33:34,140 INFO L231 Difference]: Finished difference. Result has 62 places, 56 transitions, 365 flow [2025-02-06 04:33:34,140 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=310, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=365, PETRI_PLACES=62, PETRI_TRANSITIONS=56} [2025-02-06 04:33:34,140 INFO L279 CegarLoopForPetriNet]: 31 programPoint places, 31 predicate places. [2025-02-06 04:33:34,141 INFO L471 AbstractCegarLoop]: Abstraction has has 62 places, 56 transitions, 365 flow [2025-02-06 04:33:34,141 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 04:33:34,141 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:33:34,141 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 04:33:34,141 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-02-06 04:33:34,141 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-02-06 04:33:34,141 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:33:34,141 INFO L85 PathProgramCache]: Analyzing trace with hash -301719829, now seen corresponding path program 4 times [2025-02-06 04:33:34,142 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:33:34,142 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [695675318] [2025-02-06 04:33:34,142 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-06 04:33:34,142 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:33:34,153 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 38 statements into 2 equivalence classes. [2025-02-06 04:33:34,165 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 38 of 38 statements. [2025-02-06 04:33:34,165 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-02-06 04:33:34,165 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:33:34,406 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2025-02-06 04:33:34,406 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:33:34,406 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [695675318] [2025-02-06 04:33:34,406 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [695675318] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 04:33:34,406 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 04:33:34,406 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 04:33:34,406 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1208574809] [2025-02-06 04:33:34,406 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 04:33:34,406 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 04:33:34,407 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:33:34,407 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 04:33:34,407 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 04:33:34,407 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 31 [2025-02-06 04:33:34,407 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 56 transitions, 365 flow. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 04:33:34,407 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:33:34,407 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 31 [2025-02-06 04:33:34,407 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 04:33:34,705 INFO L124 PetriNetUnfolderBase]: 994/1470 cut-off events. [2025-02-06 04:33:34,706 INFO L125 PetriNetUnfolderBase]: For 3944/3944 co-relation queries the response was YES. [2025-02-06 04:33:34,708 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5449 conditions, 1470 events. 994/1470 cut-off events. For 3944/3944 co-relation queries the response was YES. Maximal size of possible extension queue 94. Compared 5606 event pairs, 334 based on Foata normal form. 12/1335 useless extension candidates. Maximal degree in co-relation 5343. Up to 970 conditions per place. [2025-02-06 04:33:34,712 INFO L140 encePairwiseOnDemand]: 26/31 looper letters, 72 selfloop transitions, 7 changer transitions 15/95 dead transitions. [2025-02-06 04:33:34,712 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 95 transitions, 755 flow [2025-02-06 04:33:34,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 04:33:34,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-06 04:33:34,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 76 transitions. [2025-02-06 04:33:34,713 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.49032258064516127 [2025-02-06 04:33:34,713 INFO L175 Difference]: Start difference. First operand has 62 places, 56 transitions, 365 flow. Second operand 5 states and 76 transitions. [2025-02-06 04:33:34,713 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 95 transitions, 755 flow [2025-02-06 04:33:34,717 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 95 transitions, 736 flow, removed 4 selfloop flow, removed 1 redundant places. [2025-02-06 04:33:34,718 INFO L231 Difference]: Finished difference. Result has 67 places, 60 transitions, 425 flow [2025-02-06 04:33:34,718 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=354, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=425, PETRI_PLACES=67, PETRI_TRANSITIONS=60} [2025-02-06 04:33:34,719 INFO L279 CegarLoopForPetriNet]: 31 programPoint places, 36 predicate places. [2025-02-06 04:33:34,719 INFO L471 AbstractCegarLoop]: Abstraction has has 67 places, 60 transitions, 425 flow [2025-02-06 04:33:34,719 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 04:33:34,719 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:33:34,719 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 04:33:34,719 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-02-06 04:33:34,720 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-02-06 04:33:34,720 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:33:34,720 INFO L85 PathProgramCache]: Analyzing trace with hash 621118229, now seen corresponding path program 5 times [2025-02-06 04:33:34,720 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:33:34,720 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1523867513] [2025-02-06 04:33:34,720 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-02-06 04:33:34,720 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:33:34,731 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 38 statements into 4 equivalence classes. [2025-02-06 04:33:34,747 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) and asserted 38 of 38 statements. [2025-02-06 04:33:34,747 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2025-02-06 04:33:34,747 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:33:34,922 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2025-02-06 04:33:34,922 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:33:34,922 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1523867513] [2025-02-06 04:33:34,922 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1523867513] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 04:33:34,922 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [398827104] [2025-02-06 04:33:34,922 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-02-06 04:33:34,922 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 04:33:34,923 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 04:33:34,926 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 04:33:34,927 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-02-06 04:33:35,003 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 38 statements into 4 equivalence classes. [2025-02-06 04:33:35,216 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) and asserted 38 of 38 statements. [2025-02-06 04:33:35,217 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2025-02-06 04:33:35,217 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:33:35,219 INFO L256 TraceCheckSpWp]: Trace formula consists of 417 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-02-06 04:33:35,220 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 04:33:35,362 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2025-02-06 04:33:35,362 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 04:33:35,457 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2025-02-06 04:33:35,457 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [398827104] provided 1 perfect and 1 imperfect interpolant sequences [2025-02-06 04:33:35,457 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2025-02-06 04:33:35,457 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5, 5] total 11 [2025-02-06 04:33:35,457 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1919687158] [2025-02-06 04:33:35,457 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 04:33:35,457 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 04:33:35,457 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:33:35,458 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 04:33:35,458 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2025-02-06 04:33:35,458 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 31 [2025-02-06 04:33:35,458 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 60 transitions, 425 flow. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 04:33:35,458 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:33:35,458 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 31 [2025-02-06 04:33:35,458 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 04:33:35,679 INFO L124 PetriNetUnfolderBase]: 906/1330 cut-off events. [2025-02-06 04:33:35,679 INFO L125 PetriNetUnfolderBase]: For 3846/3846 co-relation queries the response was YES. [2025-02-06 04:33:35,682 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5046 conditions, 1330 events. 906/1330 cut-off events. For 3846/3846 co-relation queries the response was YES. Maximal size of possible extension queue 81. Compared 4898 event pairs, 247 based on Foata normal form. 22/1213 useless extension candidates. Maximal degree in co-relation 4938. Up to 750 conditions per place. [2025-02-06 04:33:35,687 INFO L140 encePairwiseOnDemand]: 26/31 looper letters, 77 selfloop transitions, 13 changer transitions 4/95 dead transitions. [2025-02-06 04:33:35,687 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 95 transitions, 760 flow [2025-02-06 04:33:35,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 04:33:35,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-06 04:33:35,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 81 transitions. [2025-02-06 04:33:35,688 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5225806451612903 [2025-02-06 04:33:35,688 INFO L175 Difference]: Start difference. First operand has 67 places, 60 transitions, 425 flow. Second operand 5 states and 81 transitions. [2025-02-06 04:33:35,688 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 95 transitions, 760 flow [2025-02-06 04:33:35,693 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 95 transitions, 736 flow, removed 7 selfloop flow, removed 2 redundant places. [2025-02-06 04:33:35,694 INFO L231 Difference]: Finished difference. Result has 69 places, 61 transitions, 441 flow [2025-02-06 04:33:35,694 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=407, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=441, PETRI_PLACES=69, PETRI_TRANSITIONS=61} [2025-02-06 04:33:35,695 INFO L279 CegarLoopForPetriNet]: 31 programPoint places, 38 predicate places. [2025-02-06 04:33:35,695 INFO L471 AbstractCegarLoop]: Abstraction has has 69 places, 61 transitions, 441 flow [2025-02-06 04:33:35,695 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 04:33:35,695 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:33:35,695 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 04:33:35,703 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-02-06 04:33:35,900 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-06 04:33:35,900 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-02-06 04:33:35,900 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:33:35,901 INFO L85 PathProgramCache]: Analyzing trace with hash -1161189005, now seen corresponding path program 6 times [2025-02-06 04:33:35,901 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:33:35,901 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1239527237] [2025-02-06 04:33:35,901 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-02-06 04:33:35,901 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:33:35,914 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 38 statements into 4 equivalence classes. [2025-02-06 04:33:35,945 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) and asserted 32 of 38 statements. [2025-02-06 04:33:35,945 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2025-02-06 04:33:35,945 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:33:36,066 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2025-02-06 04:33:36,066 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:33:36,066 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1239527237] [2025-02-06 04:33:36,066 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1239527237] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 04:33:36,066 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1286236239] [2025-02-06 04:33:36,066 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-02-06 04:33:36,066 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 04:33:36,066 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 04:33:36,069 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 04:33:36,071 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-02-06 04:33:36,154 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 38 statements into 4 equivalence classes. [2025-02-06 04:33:36,192 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) and asserted 32 of 38 statements. [2025-02-06 04:33:36,192 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2025-02-06 04:33:36,192 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:33:36,193 INFO L256 TraceCheckSpWp]: Trace formula consists of 363 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-02-06 04:33:36,195 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 04:33:36,259 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2025-02-06 04:33:36,259 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 04:33:36,313 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2025-02-06 04:33:36,314 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1286236239] provided 1 perfect and 1 imperfect interpolant sequences [2025-02-06 04:33:36,314 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2025-02-06 04:33:36,314 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5, 5] total 10 [2025-02-06 04:33:36,314 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [944636415] [2025-02-06 04:33:36,314 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 04:33:36,315 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 04:33:36,315 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:33:36,315 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 04:33:36,315 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2025-02-06 04:33:36,316 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 31 [2025-02-06 04:33:36,316 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 61 transitions, 441 flow. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 04:33:36,316 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:33:36,316 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 31 [2025-02-06 04:33:36,316 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 04:33:36,534 INFO L124 PetriNetUnfolderBase]: 860/1254 cut-off events. [2025-02-06 04:33:36,534 INFO L125 PetriNetUnfolderBase]: For 4100/4100 co-relation queries the response was YES. [2025-02-06 04:33:36,553 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4798 conditions, 1254 events. 860/1254 cut-off events. For 4100/4100 co-relation queries the response was YES. Maximal size of possible extension queue 73. Compared 4469 event pairs, 107 based on Foata normal form. 22/1141 useless extension candidates. Maximal degree in co-relation 4689. Up to 707 conditions per place. [2025-02-06 04:33:36,557 INFO L140 encePairwiseOnDemand]: 24/31 looper letters, 77 selfloop transitions, 14 changer transitions 1/93 dead transitions. [2025-02-06 04:33:36,558 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 93 transitions, 773 flow [2025-02-06 04:33:36,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 04:33:36,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-06 04:33:36,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 72 transitions. [2025-02-06 04:33:36,558 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4645161290322581 [2025-02-06 04:33:36,559 INFO L175 Difference]: Start difference. First operand has 69 places, 61 transitions, 441 flow. Second operand 5 states and 72 transitions. [2025-02-06 04:33:36,559 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 93 transitions, 773 flow [2025-02-06 04:33:36,564 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 93 transitions, 739 flow, removed 3 selfloop flow, removed 4 redundant places. [2025-02-06 04:33:36,565 INFO L231 Difference]: Finished difference. Result has 70 places, 63 transitions, 463 flow [2025-02-06 04:33:36,565 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=411, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=463, PETRI_PLACES=70, PETRI_TRANSITIONS=63} [2025-02-06 04:33:36,566 INFO L279 CegarLoopForPetriNet]: 31 programPoint places, 39 predicate places. [2025-02-06 04:33:36,566 INFO L471 AbstractCegarLoop]: Abstraction has has 70 places, 63 transitions, 463 flow [2025-02-06 04:33:36,566 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 04:33:36,567 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:33:36,567 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 04:33:36,575 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2025-02-06 04:33:36,771 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-06 04:33:36,771 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-02-06 04:33:36,772 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:33:36,772 INFO L85 PathProgramCache]: Analyzing trace with hash -59669837, now seen corresponding path program 1 times [2025-02-06 04:33:36,772 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:33:36,772 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [693553448] [2025-02-06 04:33:36,772 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 04:33:36,772 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:33:36,784 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 39 statements into 1 equivalence classes. [2025-02-06 04:33:36,824 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 39 of 39 statements. [2025-02-06 04:33:36,824 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 04:33:36,824 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:33:37,559 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2025-02-06 04:33:37,559 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:33:37,560 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [693553448] [2025-02-06 04:33:37,560 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [693553448] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 04:33:37,560 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [690298265] [2025-02-06 04:33:37,560 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 04:33:37,560 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 04:33:37,560 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 04:33:37,562 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 04:33:37,563 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-02-06 04:33:37,650 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 39 statements into 1 equivalence classes. [2025-02-06 04:33:37,688 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 39 of 39 statements. [2025-02-06 04:33:37,688 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 04:33:37,688 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:33:37,690 INFO L256 TraceCheckSpWp]: Trace formula consists of 432 conjuncts, 22 conjuncts are in the unsatisfiable core [2025-02-06 04:33:37,692 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 04:33:37,913 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-02-06 04:33:37,914 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 40 treesize of output 52 [2025-02-06 04:33:37,944 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2025-02-06 04:33:37,944 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 04:33:38,540 INFO L349 Elim1Store]: treesize reduction 32, result has 73.6 percent of original size [2025-02-06 04:33:38,540 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 46 treesize of output 102 [2025-02-06 04:33:38,677 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2025-02-06 04:33:38,677 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [690298265] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 04:33:38,677 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 04:33:38,678 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 11, 9] total 28 [2025-02-06 04:33:38,678 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [459154898] [2025-02-06 04:33:38,678 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 04:33:38,678 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2025-02-06 04:33:38,678 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:33:38,678 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2025-02-06 04:33:38,679 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=97, Invalid=659, Unknown=0, NotChecked=0, Total=756 [2025-02-06 04:33:38,679 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 31 [2025-02-06 04:33:38,679 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 63 transitions, 463 flow. Second operand has 28 states, 28 states have (on average 6.285714285714286) internal successors, (176), 28 states have internal predecessors, (176), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 04:33:38,679 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:33:38,679 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 31 [2025-02-06 04:33:38,679 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 04:33:40,085 INFO L124 PetriNetUnfolderBase]: 1882/2723 cut-off events. [2025-02-06 04:33:40,085 INFO L125 PetriNetUnfolderBase]: For 7222/7222 co-relation queries the response was YES. [2025-02-06 04:33:40,089 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10065 conditions, 2723 events. 1882/2723 cut-off events. For 7222/7222 co-relation queries the response was YES. Maximal size of possible extension queue 157. Compared 11904 event pairs, 149 based on Foata normal form. 1/2317 useless extension candidates. Maximal degree in co-relation 9954. Up to 886 conditions per place. [2025-02-06 04:33:40,099 INFO L140 encePairwiseOnDemand]: 20/31 looper letters, 148 selfloop transitions, 66 changer transitions 9/224 dead transitions. [2025-02-06 04:33:40,099 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 224 transitions, 1851 flow [2025-02-06 04:33:40,100 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2025-02-06 04:33:40,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2025-02-06 04:33:40,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 216 transitions. [2025-02-06 04:33:40,101 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4098671726755218 [2025-02-06 04:33:40,101 INFO L175 Difference]: Start difference. First operand has 70 places, 63 transitions, 463 flow. Second operand 17 states and 216 transitions. [2025-02-06 04:33:40,101 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 224 transitions, 1851 flow [2025-02-06 04:33:40,109 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 224 transitions, 1764 flow, removed 8 selfloop flow, removed 4 redundant places. [2025-02-06 04:33:40,111 INFO L231 Difference]: Finished difference. Result has 89 places, 125 transitions, 1160 flow [2025-02-06 04:33:40,111 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=439, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=1160, PETRI_PLACES=89, PETRI_TRANSITIONS=125} [2025-02-06 04:33:40,112 INFO L279 CegarLoopForPetriNet]: 31 programPoint places, 58 predicate places. [2025-02-06 04:33:40,112 INFO L471 AbstractCegarLoop]: Abstraction has has 89 places, 125 transitions, 1160 flow [2025-02-06 04:33:40,112 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 6.285714285714286) internal successors, (176), 28 states have internal predecessors, (176), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 04:33:40,112 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:33:40,112 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 04:33:40,120 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2025-02-06 04:33:40,313 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-06 04:33:40,313 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-02-06 04:33:40,313 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:33:40,314 INFO L85 PathProgramCache]: Analyzing trace with hash -426979597, now seen corresponding path program 2 times [2025-02-06 04:33:40,314 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:33:40,314 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1941071380] [2025-02-06 04:33:40,314 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 04:33:40,314 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:33:40,326 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 39 statements into 2 equivalence classes. [2025-02-06 04:33:40,382 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 39 of 39 statements. [2025-02-06 04:33:40,383 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-06 04:33:40,383 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:33:41,056 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2025-02-06 04:33:41,057 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:33:41,057 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1941071380] [2025-02-06 04:33:41,057 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1941071380] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 04:33:41,057 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [900712546] [2025-02-06 04:33:41,057 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 04:33:41,057 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 04:33:41,057 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 04:33:41,059 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 04:33:41,062 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2025-02-06 04:33:41,149 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 39 statements into 2 equivalence classes. [2025-02-06 04:33:41,188 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 39 of 39 statements. [2025-02-06 04:33:41,188 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-06 04:33:41,188 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:33:41,190 INFO L256 TraceCheckSpWp]: Trace formula consists of 432 conjuncts, 34 conjuncts are in the unsatisfiable core [2025-02-06 04:33:41,192 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 04:33:41,493 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-02-06 04:33:41,494 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 59 treesize of output 75 [2025-02-06 04:33:41,559 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2025-02-06 04:33:41,559 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 04:33:41,913 INFO L349 Elim1Store]: treesize reduction 32, result has 73.6 percent of original size [2025-02-06 04:33:41,913 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 46 treesize of output 102 [2025-02-06 04:33:42,064 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2025-02-06 04:33:42,066 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [900712546] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 04:33:42,066 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 04:33:42,066 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14, 9] total 25 [2025-02-06 04:33:42,067 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2084438870] [2025-02-06 04:33:42,067 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 04:33:42,067 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2025-02-06 04:33:42,067 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:33:42,067 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2025-02-06 04:33:42,067 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=515, Unknown=0, NotChecked=0, Total=600 [2025-02-06 04:33:42,068 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 31 [2025-02-06 04:33:42,068 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 125 transitions, 1160 flow. Second operand has 25 states, 25 states have (on average 6.36) internal successors, (159), 25 states have internal predecessors, (159), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 04:33:42,068 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:33:42,068 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 31 [2025-02-06 04:33:42,068 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 04:33:43,524 INFO L124 PetriNetUnfolderBase]: 2166/3133 cut-off events. [2025-02-06 04:33:43,524 INFO L125 PetriNetUnfolderBase]: For 12679/12679 co-relation queries the response was YES. [2025-02-06 04:33:43,530 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13498 conditions, 3133 events. 2166/3133 cut-off events. For 12679/12679 co-relation queries the response was YES. Maximal size of possible extension queue 187. Compared 14021 event pairs, 151 based on Foata normal form. 1/3134 useless extension candidates. Maximal degree in co-relation 13379. Up to 938 conditions per place. [2025-02-06 04:33:43,537 INFO L140 encePairwiseOnDemand]: 19/31 looper letters, 181 selfloop transitions, 120 changer transitions 51/353 dead transitions. [2025-02-06 04:33:43,538 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 353 transitions, 3331 flow [2025-02-06 04:33:43,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2025-02-06 04:33:43,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29 states. [2025-02-06 04:33:43,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 340 transitions. [2025-02-06 04:33:43,539 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3781979977753059 [2025-02-06 04:33:43,539 INFO L175 Difference]: Start difference. First operand has 89 places, 125 transitions, 1160 flow. Second operand 29 states and 340 transitions. [2025-02-06 04:33:43,539 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 117 places, 353 transitions, 3331 flow [2025-02-06 04:33:43,559 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 353 transitions, 3268 flow, removed 30 selfloop flow, removed 2 redundant places. [2025-02-06 04:33:43,562 INFO L231 Difference]: Finished difference. Result has 128 places, 186 transitions, 2073 flow [2025-02-06 04:33:43,562 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=1119, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=125, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=64, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=29, PETRI_FLOW=2073, PETRI_PLACES=128, PETRI_TRANSITIONS=186} [2025-02-06 04:33:43,563 INFO L279 CegarLoopForPetriNet]: 31 programPoint places, 97 predicate places. [2025-02-06 04:33:43,563 INFO L471 AbstractCegarLoop]: Abstraction has has 128 places, 186 transitions, 2073 flow [2025-02-06 04:33:43,563 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 6.36) internal successors, (159), 25 states have internal predecessors, (159), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 04:33:43,563 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:33:43,563 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 04:33:43,569 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2025-02-06 04:33:43,767 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-06 04:33:43,767 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-02-06 04:33:43,767 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:33:43,767 INFO L85 PathProgramCache]: Analyzing trace with hash -73971909, now seen corresponding path program 3 times [2025-02-06 04:33:43,767 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:33:43,767 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [883596176] [2025-02-06 04:33:43,767 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-06 04:33:43,767 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:33:43,778 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 39 statements into 4 equivalence classes. [2025-02-06 04:33:43,819 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 30 of 39 statements. [2025-02-06 04:33:43,819 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-02-06 04:33:43,819 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:33:44,310 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2025-02-06 04:33:44,310 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:33:44,310 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [883596176] [2025-02-06 04:33:44,310 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [883596176] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 04:33:44,311 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [702550087] [2025-02-06 04:33:44,311 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-06 04:33:44,311 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 04:33:44,311 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 04:33:44,312 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 04:33:44,314 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2025-02-06 04:33:44,400 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 39 statements into 4 equivalence classes. [2025-02-06 04:33:44,430 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 30 of 39 statements. [2025-02-06 04:33:44,430 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-02-06 04:33:44,430 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:33:44,432 INFO L256 TraceCheckSpWp]: Trace formula consists of 351 conjuncts, 34 conjuncts are in the unsatisfiable core [2025-02-06 04:33:44,433 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 04:33:44,564 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-02-06 04:33:44,565 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 40 treesize of output 40 [2025-02-06 04:33:44,627 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2025-02-06 04:33:44,627 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 04:33:44,936 INFO L349 Elim1Store]: treesize reduction 32, result has 73.6 percent of original size [2025-02-06 04:33:44,936 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 46 treesize of output 102 [2025-02-06 04:33:45,048 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2025-02-06 04:33:45,048 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [702550087] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 04:33:45,048 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 04:33:45,048 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14, 9] total 26 [2025-02-06 04:33:45,048 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1408508305] [2025-02-06 04:33:45,048 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 04:33:45,048 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2025-02-06 04:33:45,049 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:33:45,049 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2025-02-06 04:33:45,049 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=97, Invalid=553, Unknown=0, NotChecked=0, Total=650 [2025-02-06 04:33:45,049 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 31 [2025-02-06 04:33:45,049 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 186 transitions, 2073 flow. Second operand has 26 states, 26 states have (on average 6.346153846153846) internal successors, (165), 26 states have internal predecessors, (165), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 04:33:45,050 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:33:45,050 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 31 [2025-02-06 04:33:45,050 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 04:33:46,653 INFO L124 PetriNetUnfolderBase]: 1975/2875 cut-off events. [2025-02-06 04:33:46,653 INFO L125 PetriNetUnfolderBase]: For 32738/32738 co-relation queries the response was YES. [2025-02-06 04:33:46,664 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17773 conditions, 2875 events. 1975/2875 cut-off events. For 32738/32738 co-relation queries the response was YES. Maximal size of possible extension queue 166. Compared 12795 event pairs, 197 based on Foata normal form. 3/2878 useless extension candidates. Maximal degree in co-relation 17641. Up to 923 conditions per place. [2025-02-06 04:33:46,674 INFO L140 encePairwiseOnDemand]: 17/31 looper letters, 191 selfloop transitions, 117 changer transitions 7/316 dead transitions. [2025-02-06 04:33:46,674 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 146 places, 316 transitions, 3765 flow [2025-02-06 04:33:46,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2025-02-06 04:33:46,675 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2025-02-06 04:33:46,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 266 transitions. [2025-02-06 04:33:46,676 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.37307152875175315 [2025-02-06 04:33:46,676 INFO L175 Difference]: Start difference. First operand has 128 places, 186 transitions, 2073 flow. Second operand 23 states and 266 transitions. [2025-02-06 04:33:46,676 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 146 places, 316 transitions, 3765 flow [2025-02-06 04:33:46,743 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 138 places, 316 transitions, 3518 flow, removed 90 selfloop flow, removed 8 redundant places. [2025-02-06 04:33:46,747 INFO L231 Difference]: Finished difference. Result has 144 places, 200 transitions, 2305 flow [2025-02-06 04:33:46,747 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=1852, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=186, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=104, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=2305, PETRI_PLACES=144, PETRI_TRANSITIONS=200} [2025-02-06 04:33:46,748 INFO L279 CegarLoopForPetriNet]: 31 programPoint places, 113 predicate places. [2025-02-06 04:33:46,748 INFO L471 AbstractCegarLoop]: Abstraction has has 144 places, 200 transitions, 2305 flow [2025-02-06 04:33:46,748 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 6.346153846153846) internal successors, (165), 26 states have internal predecessors, (165), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 04:33:46,748 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:33:46,748 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 04:33:46,755 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2025-02-06 04:33:46,953 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-06 04:33:46,953 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-02-06 04:33:46,954 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:33:46,954 INFO L85 PathProgramCache]: Analyzing trace with hash 463883669, now seen corresponding path program 4 times [2025-02-06 04:33:46,954 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:33:46,954 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2074145710] [2025-02-06 04:33:46,954 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-06 04:33:46,954 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:33:46,964 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 39 statements into 2 equivalence classes. [2025-02-06 04:33:46,995 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 39 of 39 statements. [2025-02-06 04:33:46,996 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-02-06 04:33:46,996 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:33:48,039 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2025-02-06 04:33:48,039 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:33:48,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2074145710] [2025-02-06 04:33:48,040 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2074145710] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 04:33:48,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1425551101] [2025-02-06 04:33:48,040 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-06 04:33:48,040 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 04:33:48,040 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 04:33:48,041 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 04:33:48,044 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2025-02-06 04:33:48,134 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 39 statements into 2 equivalence classes. [2025-02-06 04:33:48,169 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 39 of 39 statements. [2025-02-06 04:33:48,169 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-02-06 04:33:48,169 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:33:48,171 INFO L256 TraceCheckSpWp]: Trace formula consists of 432 conjuncts, 22 conjuncts are in the unsatisfiable core [2025-02-06 04:33:48,172 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 04:33:48,310 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-02-06 04:33:48,311 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 40 treesize of output 52 [2025-02-06 04:33:48,410 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2025-02-06 04:33:48,411 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 04:33:53,493 INFO L349 Elim1Store]: treesize reduction 32, result has 73.6 percent of original size [2025-02-06 04:33:53,493 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 46 treesize of output 102 [2025-02-06 04:33:53,640 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2025-02-06 04:33:53,641 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1425551101] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 04:33:53,641 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 04:33:53,641 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 11, 9] total 30 [2025-02-06 04:33:53,641 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1220972209] [2025-02-06 04:33:53,641 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 04:33:53,641 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2025-02-06 04:33:53,641 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:33:53,642 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2025-02-06 04:33:53,642 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=102, Invalid=767, Unknown=1, NotChecked=0, Total=870 [2025-02-06 04:33:53,642 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 31 [2025-02-06 04:33:53,642 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 144 places, 200 transitions, 2305 flow. Second operand has 30 states, 30 states have (on average 6.133333333333334) internal successors, (184), 30 states have internal predecessors, (184), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 04:33:53,642 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:33:53,642 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 31 [2025-02-06 04:33:53,642 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 04:33:56,842 INFO L124 PetriNetUnfolderBase]: 2018/2954 cut-off events. [2025-02-06 04:33:56,842 INFO L125 PetriNetUnfolderBase]: For 44059/44059 co-relation queries the response was YES. [2025-02-06 04:33:56,854 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19672 conditions, 2954 events. 2018/2954 cut-off events. For 44059/44059 co-relation queries the response was YES. Maximal size of possible extension queue 175. Compared 13332 event pairs, 245 based on Foata normal form. 1/2940 useless extension candidates. Maximal degree in co-relation 19534. Up to 1085 conditions per place. [2025-02-06 04:33:56,866 INFO L140 encePairwiseOnDemand]: 18/31 looper letters, 173 selfloop transitions, 133 changer transitions 3/310 dead transitions. [2025-02-06 04:33:56,866 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 167 places, 310 transitions, 3766 flow [2025-02-06 04:33:56,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2025-02-06 04:33:56,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2025-02-06 04:33:56,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 269 transitions. [2025-02-06 04:33:56,867 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.36155913978494625 [2025-02-06 04:33:56,867 INFO L175 Difference]: Start difference. First operand has 144 places, 200 transitions, 2305 flow. Second operand 24 states and 269 transitions. [2025-02-06 04:33:56,867 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 167 places, 310 transitions, 3766 flow [2025-02-06 04:33:56,958 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 153 places, 310 transitions, 3532 flow, removed 42 selfloop flow, removed 14 redundant places. [2025-02-06 04:33:56,962 INFO L231 Difference]: Finished difference. Result has 157 places, 218 transitions, 2612 flow [2025-02-06 04:33:56,962 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=2091, PETRI_DIFFERENCE_MINUEND_PLACES=130, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=200, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=115, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=2612, PETRI_PLACES=157, PETRI_TRANSITIONS=218} [2025-02-06 04:33:56,962 INFO L279 CegarLoopForPetriNet]: 31 programPoint places, 126 predicate places. [2025-02-06 04:33:56,962 INFO L471 AbstractCegarLoop]: Abstraction has has 157 places, 218 transitions, 2612 flow [2025-02-06 04:33:56,963 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 6.133333333333334) internal successors, (184), 30 states have internal predecessors, (184), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 04:33:56,963 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:33:56,963 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 04:33:56,970 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2025-02-06 04:33:57,163 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-06 04:33:57,164 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-02-06 04:33:57,164 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:33:57,164 INFO L85 PathProgramCache]: Analyzing trace with hash -563600465, now seen corresponding path program 5 times [2025-02-06 04:33:57,165 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:33:57,165 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2101041359] [2025-02-06 04:33:57,165 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-02-06 04:33:57,165 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:33:57,177 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 39 statements into 4 equivalence classes. [2025-02-06 04:33:57,226 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) and asserted 39 of 39 statements. [2025-02-06 04:33:57,226 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2025-02-06 04:33:57,226 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:33:58,083 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2025-02-06 04:33:58,083 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:33:58,083 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2101041359] [2025-02-06 04:33:58,084 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2101041359] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 04:33:58,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [348864069] [2025-02-06 04:33:58,084 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-02-06 04:33:58,084 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 04:33:58,084 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 04:33:58,087 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 04:33:58,088 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2025-02-06 04:33:58,191 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 39 statements into 4 equivalence classes. [2025-02-06 04:33:58,360 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) and asserted 39 of 39 statements. [2025-02-06 04:33:58,360 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2025-02-06 04:33:58,360 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:33:58,363 INFO L256 TraceCheckSpWp]: Trace formula consists of 432 conjuncts, 32 conjuncts are in the unsatisfiable core [2025-02-06 04:33:58,365 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 04:33:58,580 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-02-06 04:33:58,580 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 40 treesize of output 48 [2025-02-06 04:33:58,608 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2025-02-06 04:33:58,608 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 04:33:59,010 INFO L349 Elim1Store]: treesize reduction 8, result has 96.1 percent of original size [2025-02-06 04:33:59,010 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 56 treesize of output 212 [2025-02-06 04:34:06,744 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2025-02-06 04:34:06,745 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [348864069] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 04:34:06,745 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 04:34:06,745 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 13, 9] total 26 [2025-02-06 04:34:06,745 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [872843842] [2025-02-06 04:34:06,745 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 04:34:06,745 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2025-02-06 04:34:06,745 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:34:06,746 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2025-02-06 04:34:06,746 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=560, Unknown=0, NotChecked=0, Total=650 [2025-02-06 04:34:06,746 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 31 [2025-02-06 04:34:06,746 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 157 places, 218 transitions, 2612 flow. Second operand has 26 states, 26 states have (on average 6.269230769230769) internal successors, (163), 26 states have internal predecessors, (163), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 04:34:06,746 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:34:06,747 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 31 [2025-02-06 04:34:06,747 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 04:34:08,508 INFO L124 PetriNetUnfolderBase]: 2975/4300 cut-off events. [2025-02-06 04:34:08,508 INFO L125 PetriNetUnfolderBase]: For 77217/77217 co-relation queries the response was YES. [2025-02-06 04:34:08,526 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30833 conditions, 4300 events. 2975/4300 cut-off events. For 77217/77217 co-relation queries the response was YES. Maximal size of possible extension queue 262. Compared 20457 event pairs, 263 based on Foata normal form. 1/4301 useless extension candidates. Maximal degree in co-relation 30691. Up to 2505 conditions per place. [2025-02-06 04:34:08,554 INFO L140 encePairwiseOnDemand]: 16/31 looper letters, 218 selfloop transitions, 165 changer transitions 40/424 dead transitions. [2025-02-06 04:34:08,555 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 180 places, 424 transitions, 5630 flow [2025-02-06 04:34:08,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2025-02-06 04:34:08,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2025-02-06 04:34:08,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 280 transitions. [2025-02-06 04:34:08,560 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3763440860215054 [2025-02-06 04:34:08,560 INFO L175 Difference]: Start difference. First operand has 157 places, 218 transitions, 2612 flow. Second operand 24 states and 280 transitions. [2025-02-06 04:34:08,560 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 180 places, 424 transitions, 5630 flow [2025-02-06 04:34:08,727 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 163 places, 424 transitions, 5398 flow, removed 14 selfloop flow, removed 17 redundant places. [2025-02-06 04:34:08,731 INFO L231 Difference]: Finished difference. Result has 175 places, 291 transitions, 4070 flow [2025-02-06 04:34:08,731 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=2440, PETRI_DIFFERENCE_MINUEND_PLACES=140, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=218, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=108, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=97, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=4070, PETRI_PLACES=175, PETRI_TRANSITIONS=291} [2025-02-06 04:34:08,732 INFO L279 CegarLoopForPetriNet]: 31 programPoint places, 144 predicate places. [2025-02-06 04:34:08,732 INFO L471 AbstractCegarLoop]: Abstraction has has 175 places, 291 transitions, 4070 flow [2025-02-06 04:34:08,732 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 6.269230769230769) internal successors, (163), 26 states have internal predecessors, (163), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 04:34:08,732 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:34:08,732 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 04:34:08,739 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2025-02-06 04:34:08,932 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2025-02-06 04:34:08,933 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-02-06 04:34:08,934 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:34:08,934 INFO L85 PathProgramCache]: Analyzing trace with hash -869247321, now seen corresponding path program 6 times [2025-02-06 04:34:08,934 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:34:08,934 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [629686105] [2025-02-06 04:34:08,934 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-02-06 04:34:08,934 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:34:08,946 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 39 statements into 4 equivalence classes. [2025-02-06 04:34:08,967 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) and asserted 33 of 39 statements. [2025-02-06 04:34:08,967 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2025-02-06 04:34:08,967 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:34:09,762 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2025-02-06 04:34:09,766 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:34:09,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [629686105] [2025-02-06 04:34:09,766 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [629686105] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 04:34:09,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1922454392] [2025-02-06 04:34:09,766 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-02-06 04:34:09,766 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 04:34:09,766 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 04:34:09,784 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 04:34:09,785 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2025-02-06 04:34:09,926 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 39 statements into 4 equivalence classes. [2025-02-06 04:34:09,964 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) and asserted 33 of 39 statements. [2025-02-06 04:34:09,964 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2025-02-06 04:34:09,964 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:34:09,966 INFO L256 TraceCheckSpWp]: Trace formula consists of 378 conjuncts, 34 conjuncts are in the unsatisfiable core [2025-02-06 04:34:09,967 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 04:34:10,122 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-02-06 04:34:10,123 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 40 treesize of output 40 [2025-02-06 04:34:10,188 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2025-02-06 04:34:10,189 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 04:34:10,513 INFO L349 Elim1Store]: treesize reduction 32, result has 73.6 percent of original size [2025-02-06 04:34:10,514 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 46 treesize of output 102 [2025-02-06 04:34:10,629 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2025-02-06 04:34:10,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1922454392] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 04:34:10,629 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 04:34:10,629 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14, 9] total 27 [2025-02-06 04:34:10,629 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [327710126] [2025-02-06 04:34:10,629 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 04:34:10,630 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2025-02-06 04:34:10,630 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:34:10,630 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2025-02-06 04:34:10,630 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=95, Invalid=607, Unknown=0, NotChecked=0, Total=702 [2025-02-06 04:34:10,631 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 31 [2025-02-06 04:34:10,631 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 175 places, 291 transitions, 4070 flow. Second operand has 27 states, 27 states have (on average 6.2592592592592595) internal successors, (169), 27 states have internal predecessors, (169), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 04:34:10,631 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:34:10,631 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 31 [2025-02-06 04:34:10,631 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 04:34:12,912 INFO L124 PetriNetUnfolderBase]: 2862/4180 cut-off events. [2025-02-06 04:34:12,913 INFO L125 PetriNetUnfolderBase]: For 127567/127567 co-relation queries the response was YES. [2025-02-06 04:34:12,931 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34737 conditions, 4180 events. 2862/4180 cut-off events. For 127567/127567 co-relation queries the response was YES. Maximal size of possible extension queue 264. Compared 20454 event pairs, 252 based on Foata normal form. 2/4182 useless extension candidates. Maximal degree in co-relation 34581. Up to 1221 conditions per place. [2025-02-06 04:34:12,946 INFO L140 encePairwiseOnDemand]: 18/31 looper letters, 292 selfloop transitions, 177 changer transitions 2/472 dead transitions. [2025-02-06 04:34:12,946 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 205 places, 472 transitions, 7166 flow [2025-02-06 04:34:12,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2025-02-06 04:34:12,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32 states. [2025-02-06 04:34:12,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 348 transitions. [2025-02-06 04:34:12,948 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.35080645161290325 [2025-02-06 04:34:12,948 INFO L175 Difference]: Start difference. First operand has 175 places, 291 transitions, 4070 flow. Second operand 32 states and 348 transitions. [2025-02-06 04:34:12,948 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 205 places, 472 transitions, 7166 flow [2025-02-06 04:34:13,234 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 196 places, 472 transitions, 6531 flow, removed 245 selfloop flow, removed 9 redundant places. [2025-02-06 04:34:13,240 INFO L231 Difference]: Finished difference. Result has 202 places, 337 transitions, 4918 flow [2025-02-06 04:34:13,240 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=3697, PETRI_DIFFERENCE_MINUEND_PLACES=165, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=291, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=138, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=148, PETRI_DIFFERENCE_SUBTRAHEND_STATES=32, PETRI_FLOW=4918, PETRI_PLACES=202, PETRI_TRANSITIONS=337} [2025-02-06 04:34:13,241 INFO L279 CegarLoopForPetriNet]: 31 programPoint places, 171 predicate places. [2025-02-06 04:34:13,241 INFO L471 AbstractCegarLoop]: Abstraction has has 202 places, 337 transitions, 4918 flow [2025-02-06 04:34:13,241 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 6.2592592592592595) internal successors, (169), 27 states have internal predecessors, (169), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 04:34:13,241 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:34:13,241 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 04:34:13,248 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2025-02-06 04:34:13,446 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,12 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 04:34:13,446 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-02-06 04:34:13,447 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:34:13,447 INFO L85 PathProgramCache]: Analyzing trace with hash 148950831, now seen corresponding path program 7 times [2025-02-06 04:34:13,447 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:34:13,447 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [324245237] [2025-02-06 04:34:13,447 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-02-06 04:34:13,447 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:34:13,459 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 39 statements into 1 equivalence classes. [2025-02-06 04:34:13,510 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 39 of 39 statements. [2025-02-06 04:34:13,519 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 04:34:13,519 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:34:14,251 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2025-02-06 04:34:14,252 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:34:14,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [324245237] [2025-02-06 04:34:14,252 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [324245237] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 04:34:14,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [358132007] [2025-02-06 04:34:14,252 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-02-06 04:34:14,252 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 04:34:14,252 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 04:34:14,254 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 04:34:14,256 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2025-02-06 04:34:14,390 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 39 statements into 1 equivalence classes. [2025-02-06 04:34:14,425 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 39 of 39 statements. [2025-02-06 04:34:14,425 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 04:34:14,425 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:34:14,427 INFO L256 TraceCheckSpWp]: Trace formula consists of 432 conjuncts, 22 conjuncts are in the unsatisfiable core [2025-02-06 04:34:14,428 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 04:34:14,575 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-02-06 04:34:14,576 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 40 treesize of output 52 [2025-02-06 04:34:14,593 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2025-02-06 04:34:14,594 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 04:34:14,918 INFO L349 Elim1Store]: treesize reduction 32, result has 73.6 percent of original size [2025-02-06 04:34:14,918 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 46 treesize of output 102 [2025-02-06 04:34:15,028 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2025-02-06 04:34:15,028 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [358132007] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 04:34:15,028 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 04:34:15,028 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 11, 9] total 27 [2025-02-06 04:34:15,028 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2125177962] [2025-02-06 04:34:15,029 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 04:34:15,029 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2025-02-06 04:34:15,029 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:34:15,029 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2025-02-06 04:34:15,030 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=91, Invalid=611, Unknown=0, NotChecked=0, Total=702 [2025-02-06 04:34:15,030 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 31 [2025-02-06 04:34:15,030 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 202 places, 337 transitions, 4918 flow. Second operand has 27 states, 27 states have (on average 6.148148148148148) internal successors, (166), 27 states have internal predecessors, (166), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 04:34:15,030 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:34:15,030 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 31 [2025-02-06 04:34:15,030 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 04:34:17,150 INFO L124 PetriNetUnfolderBase]: 3084/4505 cut-off events. [2025-02-06 04:34:17,150 INFO L125 PetriNetUnfolderBase]: For 150800/150800 co-relation queries the response was YES. [2025-02-06 04:34:17,170 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38208 conditions, 4505 events. 3084/4505 cut-off events. For 150800/150800 co-relation queries the response was YES. Maximal size of possible extension queue 283. Compared 22194 event pairs, 292 based on Foata normal form. 1/4495 useless extension candidates. Maximal degree in co-relation 38051. Up to 1561 conditions per place. [2025-02-06 04:34:17,185 INFO L140 encePairwiseOnDemand]: 20/31 looper letters, 265 selfloop transitions, 187 changer transitions 8/461 dead transitions. [2025-02-06 04:34:17,185 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 224 places, 461 transitions, 7227 flow [2025-02-06 04:34:17,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2025-02-06 04:34:17,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2025-02-06 04:34:17,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 275 transitions. [2025-02-06 04:34:17,186 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3856942496493689 [2025-02-06 04:34:17,186 INFO L175 Difference]: Start difference. First operand has 202 places, 337 transitions, 4918 flow. Second operand 23 states and 275 transitions. [2025-02-06 04:34:17,186 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 224 places, 461 transitions, 7227 flow [2025-02-06 04:34:17,464 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 207 places, 461 transitions, 6694 flow, removed 173 selfloop flow, removed 17 redundant places. [2025-02-06 04:34:17,470 INFO L231 Difference]: Finished difference. Result has 212 places, 352 transitions, 5194 flow [2025-02-06 04:34:17,471 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=4447, PETRI_DIFFERENCE_MINUEND_PLACES=185, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=337, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=174, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=156, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=5194, PETRI_PLACES=212, PETRI_TRANSITIONS=352} [2025-02-06 04:34:17,471 INFO L279 CegarLoopForPetriNet]: 31 programPoint places, 181 predicate places. [2025-02-06 04:34:17,471 INFO L471 AbstractCegarLoop]: Abstraction has has 212 places, 352 transitions, 5194 flow [2025-02-06 04:34:17,472 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 6.148148148148148) internal successors, (166), 27 states have internal predecessors, (166), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 04:34:17,472 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:34:17,472 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 04:34:17,479 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2025-02-06 04:34:17,672 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,13 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 04:34:17,673 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-02-06 04:34:17,674 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:34:17,674 INFO L85 PathProgramCache]: Analyzing trace with hash 1128215151, now seen corresponding path program 8 times [2025-02-06 04:34:17,674 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:34:17,674 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [719278139] [2025-02-06 04:34:17,674 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 04:34:17,674 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:34:17,684 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 39 statements into 2 equivalence classes. [2025-02-06 04:34:17,743 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 39 of 39 statements. [2025-02-06 04:34:17,750 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-06 04:34:17,751 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:34:18,732 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2025-02-06 04:34:18,732 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:34:18,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [719278139] [2025-02-06 04:34:18,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [719278139] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 04:34:18,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1871228265] [2025-02-06 04:34:18,732 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 04:34:18,732 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 04:34:18,732 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 04:34:18,736 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 04:34:18,737 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2025-02-06 04:34:18,836 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 39 statements into 2 equivalence classes. [2025-02-06 04:34:18,871 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 39 of 39 statements. [2025-02-06 04:34:18,871 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-06 04:34:18,871 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:34:18,873 INFO L256 TraceCheckSpWp]: Trace formula consists of 432 conjuncts, 20 conjuncts are in the unsatisfiable core [2025-02-06 04:34:18,874 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 04:34:19,077 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-02-06 04:34:19,077 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 59 treesize of output 99 [2025-02-06 04:34:19,138 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2025-02-06 04:34:19,138 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 04:34:27,508 INFO L349 Elim1Store]: treesize reduction 32, result has 73.6 percent of original size [2025-02-06 04:34:27,509 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 46 treesize of output 102 [2025-02-06 04:34:27,563 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2025-02-06 04:34:27,564 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1871228265] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 04:34:27,564 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 04:34:27,564 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 11, 9] total 30 [2025-02-06 04:34:27,564 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [118847890] [2025-02-06 04:34:27,564 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 04:34:27,564 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2025-02-06 04:34:27,565 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:34:27,565 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2025-02-06 04:34:27,565 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=112, Invalid=756, Unknown=2, NotChecked=0, Total=870 [2025-02-06 04:34:27,565 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 31 [2025-02-06 04:34:27,566 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 212 places, 352 transitions, 5194 flow. Second operand has 30 states, 30 states have (on average 6.133333333333334) internal successors, (184), 30 states have internal predecessors, (184), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 04:34:27,566 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:34:27,566 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 31 [2025-02-06 04:34:27,566 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 04:34:31,671 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2025-02-06 04:34:34,375 INFO L124 PetriNetUnfolderBase]: 3092/4527 cut-off events. [2025-02-06 04:34:34,375 INFO L125 PetriNetUnfolderBase]: For 142083/142083 co-relation queries the response was YES. [2025-02-06 04:34:34,402 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38060 conditions, 4527 events. 3092/4527 cut-off events. For 142083/142083 co-relation queries the response was YES. Maximal size of possible extension queue 279. Compared 22528 event pairs, 263 based on Foata normal form. 2/4518 useless extension candidates. Maximal degree in co-relation 37901. Up to 1409 conditions per place. [2025-02-06 04:34:34,424 INFO L140 encePairwiseOnDemand]: 18/31 looper letters, 305 selfloop transitions, 169 changer transitions 3/478 dead transitions. [2025-02-06 04:34:34,424 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 235 places, 478 transitions, 7497 flow [2025-02-06 04:34:34,425 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2025-02-06 04:34:34,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2025-02-06 04:34:34,425 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 264 transitions. [2025-02-06 04:34:34,426 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3548387096774194 [2025-02-06 04:34:34,426 INFO L175 Difference]: Start difference. First operand has 212 places, 352 transitions, 5194 flow. Second operand 24 states and 264 transitions. [2025-02-06 04:34:34,426 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 235 places, 478 transitions, 7497 flow [2025-02-06 04:34:34,767 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 220 places, 478 transitions, 7193 flow, removed 47 selfloop flow, removed 15 redundant places. [2025-02-06 04:34:34,772 INFO L231 Difference]: Finished difference. Result has 222 places, 365 transitions, 5482 flow [2025-02-06 04:34:34,773 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=4902, PETRI_DIFFERENCE_MINUEND_PLACES=197, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=352, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=158, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=191, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=5482, PETRI_PLACES=222, PETRI_TRANSITIONS=365} [2025-02-06 04:34:34,773 INFO L279 CegarLoopForPetriNet]: 31 programPoint places, 191 predicate places. [2025-02-06 04:34:34,773 INFO L471 AbstractCegarLoop]: Abstraction has has 222 places, 365 transitions, 5482 flow [2025-02-06 04:34:34,773 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 6.133333333333334) internal successors, (184), 30 states have internal predecessors, (184), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 04:34:34,773 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:34:34,773 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 04:34:34,780 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2025-02-06 04:34:34,978 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,14 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 04:34:34,978 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-02-06 04:34:34,979 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:34:34,979 INFO L85 PathProgramCache]: Analyzing trace with hash 1947018607, now seen corresponding path program 9 times [2025-02-06 04:34:34,979 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:34:34,979 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2064418940] [2025-02-06 04:34:34,979 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-06 04:34:34,979 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:34:34,988 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 39 statements into 5 equivalence classes. [2025-02-06 04:34:34,997 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 24 of 39 statements. [2025-02-06 04:34:34,998 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-02-06 04:34:34,998 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:34:35,504 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2025-02-06 04:34:35,504 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:34:35,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2064418940] [2025-02-06 04:34:35,504 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2064418940] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 04:34:35,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1558728475] [2025-02-06 04:34:35,504 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-06 04:34:35,505 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 04:34:35,505 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 04:34:35,507 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 04:34:35,509 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2025-02-06 04:34:35,628 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 39 statements into 5 equivalence classes. [2025-02-06 04:34:35,657 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 24 of 39 statements. [2025-02-06 04:34:35,657 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-02-06 04:34:35,657 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:34:35,663 INFO L256 TraceCheckSpWp]: Trace formula consists of 297 conjuncts, 20 conjuncts are in the unsatisfiable core [2025-02-06 04:34:35,664 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 04:34:35,794 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-02-06 04:34:35,795 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 40 treesize of output 52 [2025-02-06 04:34:35,892 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2025-02-06 04:34:35,893 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 04:34:36,286 INFO L349 Elim1Store]: treesize reduction 32, result has 73.6 percent of original size [2025-02-06 04:34:36,286 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 46 treesize of output 102 [2025-02-06 04:34:36,408 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2025-02-06 04:34:36,408 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1558728475] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 04:34:36,408 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 04:34:36,409 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 11, 9] total 30 [2025-02-06 04:34:36,409 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [227980771] [2025-02-06 04:34:36,409 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 04:34:36,409 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2025-02-06 04:34:36,409 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:34:36,409 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2025-02-06 04:34:36,410 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=127, Invalid=743, Unknown=0, NotChecked=0, Total=870 [2025-02-06 04:34:36,410 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 31 [2025-02-06 04:34:36,410 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 222 places, 365 transitions, 5482 flow. Second operand has 30 states, 30 states have (on average 6.133333333333334) internal successors, (184), 30 states have internal predecessors, (184), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 04:34:36,410 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:34:36,410 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 31 [2025-02-06 04:34:36,410 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 04:34:39,026 INFO L124 PetriNetUnfolderBase]: 3101/4556 cut-off events. [2025-02-06 04:34:39,026 INFO L125 PetriNetUnfolderBase]: For 146164/146164 co-relation queries the response was YES. [2025-02-06 04:34:39,052 INFO L83 FinitePrefix]: Finished finitePrefix Result has 39510 conditions, 4556 events. 3101/4556 cut-off events. For 146164/146164 co-relation queries the response was YES. Maximal size of possible extension queue 279. Compared 22734 event pairs, 281 based on Foata normal form. 3/4548 useless extension candidates. Maximal degree in co-relation 39349. Up to 1385 conditions per place. [2025-02-06 04:34:39,068 INFO L140 encePairwiseOnDemand]: 17/31 looper letters, 308 selfloop transitions, 184 changer transitions 4/497 dead transitions. [2025-02-06 04:34:39,068 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 249 places, 497 transitions, 7717 flow [2025-02-06 04:34:39,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2025-02-06 04:34:39,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2025-02-06 04:34:39,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 309 transitions. [2025-02-06 04:34:39,070 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.35599078341013823 [2025-02-06 04:34:39,070 INFO L175 Difference]: Start difference. First operand has 222 places, 365 transitions, 5482 flow. Second operand 28 states and 309 transitions. [2025-02-06 04:34:39,070 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 249 places, 497 transitions, 7717 flow [2025-02-06 04:34:39,410 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 235 places, 497 transitions, 7385 flow, removed 56 selfloop flow, removed 14 redundant places. [2025-02-06 04:34:39,416 INFO L231 Difference]: Finished difference. Result has 239 places, 371 transitions, 5652 flow [2025-02-06 04:34:39,416 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=5150, PETRI_DIFFERENCE_MINUEND_PLACES=208, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=365, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=179, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=184, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=5652, PETRI_PLACES=239, PETRI_TRANSITIONS=371} [2025-02-06 04:34:39,416 INFO L279 CegarLoopForPetriNet]: 31 programPoint places, 208 predicate places. [2025-02-06 04:34:39,416 INFO L471 AbstractCegarLoop]: Abstraction has has 239 places, 371 transitions, 5652 flow [2025-02-06 04:34:39,417 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 6.133333333333334) internal successors, (184), 30 states have internal predecessors, (184), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 04:34:39,417 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:34:39,417 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 04:34:39,423 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2025-02-06 04:34:39,621 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable21 [2025-02-06 04:34:39,621 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-02-06 04:34:39,622 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:34:39,622 INFO L85 PathProgramCache]: Analyzing trace with hash 1940862887, now seen corresponding path program 10 times [2025-02-06 04:34:39,622 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:34:39,622 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1203951932] [2025-02-06 04:34:39,622 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-06 04:34:39,622 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:34:39,631 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 39 statements into 2 equivalence classes. [2025-02-06 04:34:39,651 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 39 of 39 statements. [2025-02-06 04:34:39,652 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-02-06 04:34:39,652 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:34:41,591 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 1 proven. 38 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2025-02-06 04:34:41,592 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:34:41,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1203951932] [2025-02-06 04:34:41,592 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1203951932] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 04:34:41,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1832907863] [2025-02-06 04:34:41,592 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-06 04:34:41,592 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 04:34:41,592 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 04:34:41,594 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 04:34:41,596 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2025-02-06 04:34:41,707 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 39 statements into 2 equivalence classes. [2025-02-06 04:34:41,743 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 39 of 39 statements. [2025-02-06 04:34:41,743 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-02-06 04:34:41,743 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:34:41,748 INFO L256 TraceCheckSpWp]: Trace formula consists of 432 conjuncts, 22 conjuncts are in the unsatisfiable core [2025-02-06 04:34:41,753 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 04:34:42,044 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-02-06 04:34:42,044 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 40 treesize of output 52 [2025-02-06 04:34:42,139 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2025-02-06 04:34:42,139 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 04:34:42,648 INFO L349 Elim1Store]: treesize reduction 8, result has 96.1 percent of original size [2025-02-06 04:34:42,649 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 54 treesize of output 210 [2025-02-06 04:34:47,760 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2025-02-06 04:34:47,760 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1832907863] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 04:34:47,760 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 04:34:47,760 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 11, 9] total 39 [2025-02-06 04:34:47,760 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [877893003] [2025-02-06 04:34:47,760 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 04:34:47,761 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 39 states [2025-02-06 04:34:47,762 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:34:47,763 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants. [2025-02-06 04:34:47,763 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=131, Invalid=1351, Unknown=0, NotChecked=0, Total=1482 [2025-02-06 04:34:47,763 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 31 [2025-02-06 04:34:47,763 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 239 places, 371 transitions, 5652 flow. Second operand has 39 states, 39 states have (on average 5.769230769230769) internal successors, (225), 39 states have internal predecessors, (225), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 04:34:47,763 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:34:47,763 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 31 [2025-02-06 04:34:47,763 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 04:34:53,105 INFO L124 PetriNetUnfolderBase]: 3612/5350 cut-off events. [2025-02-06 04:34:53,105 INFO L125 PetriNetUnfolderBase]: For 179180/179180 co-relation queries the response was YES. [2025-02-06 04:34:53,137 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47692 conditions, 5350 events. 3612/5350 cut-off events. For 179180/179180 co-relation queries the response was YES. Maximal size of possible extension queue 327. Compared 27821 event pairs, 520 based on Foata normal form. 2/5341 useless extension candidates. Maximal degree in co-relation 47479. Up to 3902 conditions per place. [2025-02-06 04:34:53,158 INFO L140 encePairwiseOnDemand]: 14/31 looper letters, 336 selfloop transitions, 202 changer transitions 2/541 dead transitions. [2025-02-06 04:34:53,158 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 275 places, 541 transitions, 9083 flow [2025-02-06 04:34:53,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2025-02-06 04:34:53,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37 states. [2025-02-06 04:34:53,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 331 transitions. [2025-02-06 04:34:53,159 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.2885789014821273 [2025-02-06 04:34:53,159 INFO L175 Difference]: Start difference. First operand has 239 places, 371 transitions, 5652 flow. Second operand 37 states and 331 transitions. [2025-02-06 04:34:53,159 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 275 places, 541 transitions, 9083 flow [2025-02-06 04:34:53,695 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 254 places, 541 transitions, 8703 flow, removed 29 selfloop flow, removed 21 redundant places. [2025-02-06 04:34:53,701 INFO L231 Difference]: Finished difference. Result has 260 places, 449 transitions, 7074 flow [2025-02-06 04:34:53,701 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=5342, PETRI_DIFFERENCE_MINUEND_PLACES=218, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=371, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=134, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=225, PETRI_DIFFERENCE_SUBTRAHEND_STATES=37, PETRI_FLOW=7074, PETRI_PLACES=260, PETRI_TRANSITIONS=449} [2025-02-06 04:34:53,702 INFO L279 CegarLoopForPetriNet]: 31 programPoint places, 229 predicate places. [2025-02-06 04:34:53,702 INFO L471 AbstractCegarLoop]: Abstraction has has 260 places, 449 transitions, 7074 flow [2025-02-06 04:34:53,702 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 39 states, 39 states have (on average 5.769230769230769) internal successors, (225), 39 states have internal predecessors, (225), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 04:34:53,702 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:34:53,703 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 04:34:53,709 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2025-02-06 04:34:53,907 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22,16 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 04:34:53,907 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-02-06 04:34:53,908 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:34:53,908 INFO L85 PathProgramCache]: Analyzing trace with hash -1660024277, now seen corresponding path program 11 times [2025-02-06 04:34:53,908 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:34:53,908 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [728763801] [2025-02-06 04:34:53,908 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-02-06 04:34:53,908 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:34:53,918 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 39 statements into 5 equivalence classes. [2025-02-06 04:34:53,954 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) and asserted 39 of 39 statements. [2025-02-06 04:34:53,954 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2025-02-06 04:34:53,954 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:34:55,858 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 7 proven. 33 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2025-02-06 04:34:55,858 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:34:55,858 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [728763801] [2025-02-06 04:34:55,858 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [728763801] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 04:34:55,858 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [908391764] [2025-02-06 04:34:55,859 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-02-06 04:34:55,859 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 04:34:55,859 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 04:34:55,861 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 04:34:55,862 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2025-02-06 04:34:55,979 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 39 statements into 5 equivalence classes. [2025-02-06 04:34:56,247 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) and asserted 39 of 39 statements. [2025-02-06 04:34:56,247 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2025-02-06 04:34:56,247 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:34:56,250 INFO L256 TraceCheckSpWp]: Trace formula consists of 432 conjuncts, 36 conjuncts are in the unsatisfiable core [2025-02-06 04:34:56,251 INFO L279 TraceCheckSpWp]: Computing forward predicates...