./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/weaver/popl20-queue-add-2.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/popl20-queue-add-2.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 8c3fe688d0e9a9929009fc24c8ef56c8fc1bfa15613131b287e178eb7d2f1f1e --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-06 04:42:44,494 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 04:42:44,574 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:42:44,578 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 04:42:44,579 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 04:42:44,601 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 04:42:44,601 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 04:42:44,601 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 04:42:44,603 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 04:42:44,603 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 04:42:44,603 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 04:42:44,603 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 04:42:44,603 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 04:42:44,604 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 04:42:44,604 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 04:42:44,604 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 04:42:44,604 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 04:42:44,604 INFO L153 SettingsManager]: * sizeof long=4 [2025-02-06 04:42:44,605 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 04:42:44,605 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-02-06 04:42:44,606 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 04:42:44,606 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 04:42:44,606 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 04:42:44,606 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 04:42:44,606 INFO L153 SettingsManager]: * sizeof long double=12 [2025-02-06 04:42:44,606 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 04:42:44,607 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 04:42:44,607 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 04:42:44,607 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 04:42:44,607 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 04:42:44,607 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 04:42:44,607 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 04:42:44,607 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 04:42:44,607 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 04:42:44,607 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 04:42:44,607 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 04:42:44,607 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 04:42:44,607 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 04:42:44,608 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 04:42:44,608 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 04:42:44,608 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 04:42:44,608 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 04:42:44,608 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 04:42:44,608 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 -> 8c3fe688d0e9a9929009fc24c8ef56c8fc1bfa15613131b287e178eb7d2f1f1e [2025-02-06 04:42:44,910 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 04:42:44,919 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 04:42:44,921 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 04:42:44,922 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 04:42:44,923 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 04:42:44,924 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-queue-add-2.wvr.c [2025-02-06 04:42:46,215 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/4d28e8bde/3085cd70ced640468939d271d73a8722/FLAG0a6762470 [2025-02-06 04:42:46,491 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 04:42:46,492 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/weaver/popl20-queue-add-2.wvr.c [2025-02-06 04:42:46,499 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/4d28e8bde/3085cd70ced640468939d271d73a8722/FLAG0a6762470 [2025-02-06 04:42:46,783 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/4d28e8bde/3085cd70ced640468939d271d73a8722 [2025-02-06 04:42:46,785 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 04:42:46,786 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 04:42:46,787 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 04:42:46,787 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 04:42:46,791 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 04:42:46,791 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 04:42:46" (1/1) ... [2025-02-06 04:42:46,792 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@116e09af and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:42:46, skipping insertion in model container [2025-02-06 04:42:46,792 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 04:42:46" (1/1) ... [2025-02-06 04:42:46,809 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 04:42:46,936 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/popl20-queue-add-2.wvr.c[2722,2735] [2025-02-06 04:42:46,943 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 04:42:46,954 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 04:42:46,970 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/popl20-queue-add-2.wvr.c[2722,2735] [2025-02-06 04:42:46,972 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 04:42:46,985 INFO L204 MainTranslator]: Completed translation [2025-02-06 04:42:46,985 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:42:46 WrapperNode [2025-02-06 04:42:46,985 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 04:42:46,986 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 04:42:46,987 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 04:42:46,987 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 04:42:46,992 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:42:46" (1/1) ... [2025-02-06 04:42:46,999 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:42:46" (1/1) ... [2025-02-06 04:42:47,021 INFO L138 Inliner]: procedures = 23, calls = 29, calls flagged for inlining = 12, calls inlined = 12, statements flattened = 140 [2025-02-06 04:42:47,021 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 04:42:47,026 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 04:42:47,026 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 04:42:47,026 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 04:42:47,032 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:42:46" (1/1) ... [2025-02-06 04:42:47,034 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:42:46" (1/1) ... [2025-02-06 04:42:47,041 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:42:46" (1/1) ... [2025-02-06 04:42:47,064 INFO L175 MemorySlicer]: Split 6 memory accesses to 2 slices as follows [2, 4]. 67 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 1 writes are split as follows [0, 1]. [2025-02-06 04:42:47,067 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:42:46" (1/1) ... [2025-02-06 04:42:47,067 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:42:46" (1/1) ... [2025-02-06 04:42:47,076 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:42:46" (1/1) ... [2025-02-06 04:42:47,076 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:42:46" (1/1) ... [2025-02-06 04:42:47,077 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:42:46" (1/1) ... [2025-02-06 04:42:47,078 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:42:46" (1/1) ... [2025-02-06 04:42:47,084 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 04:42:47,085 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 04:42:47,085 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 04:42:47,085 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 04:42:47,086 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:42:46" (1/1) ... [2025-02-06 04:42:47,092 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 04:42:47,102 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 04:42:47,112 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:42:47,114 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:42:47,131 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 04:42:47,131 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2025-02-06 04:42:47,131 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2025-02-06 04:42:47,131 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2025-02-06 04:42:47,131 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2025-02-06 04:42:47,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 04:42:47,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-06 04:42:47,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-06 04:42:47,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-06 04:42:47,131 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2025-02-06 04:42:47,131 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2025-02-06 04:42:47,132 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-06 04:42:47,132 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 04:42:47,132 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 04:42:47,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-06 04:42:47,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-06 04:42:47,133 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:42:47,232 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 04:42:47,235 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 04:42:47,529 INFO L304 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-02-06 04:42:47,529 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 04:42:47,723 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 04:42:47,724 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-06 04:42:47,724 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 04:42:47 BoogieIcfgContainer [2025-02-06 04:42:47,725 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 04:42:47,727 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 04:42:47,727 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 04:42:47,732 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 04:42:47,732 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 04:42:46" (1/3) ... [2025-02-06 04:42:47,732 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f0e7a9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 04:42:47, skipping insertion in model container [2025-02-06 04:42:47,732 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:42:46" (2/3) ... [2025-02-06 04:42:47,733 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f0e7a9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 04:42:47, skipping insertion in model container [2025-02-06 04:42:47,733 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 04:42:47" (3/3) ... [2025-02-06 04:42:47,734 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-queue-add-2.wvr.c [2025-02-06 04:42:47,747 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 04:42:47,749 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-queue-add-2.wvr.c that has 3 procedures, 26 locations, 1 initial locations, 3 loop locations, and 1 error locations. [2025-02-06 04:42:47,749 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-02-06 04:42:47,809 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2025-02-06 04:42:47,846 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 32 places, 29 transitions, 72 flow [2025-02-06 04:42:47,876 INFO L124 PetriNetUnfolderBase]: 4/27 cut-off events. [2025-02-06 04:42:47,881 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2025-02-06 04:42:47,886 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36 conditions, 27 events. 4/27 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 33 event pairs, 0 based on Foata normal form. 0/22 useless extension candidates. Maximal degree in co-relation 20. Up to 2 conditions per place. [2025-02-06 04:42:47,886 INFO L82 GeneralOperation]: Start removeDead. Operand has 32 places, 29 transitions, 72 flow [2025-02-06 04:42:47,889 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 29 places, 26 transitions, 64 flow [2025-02-06 04:42:47,899 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 04:42:47,914 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;@48071d29, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 04:42:47,915 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2025-02-06 04:42:47,925 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-02-06 04:42:47,925 INFO L124 PetriNetUnfolderBase]: 4/25 cut-off events. [2025-02-06 04:42:47,925 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2025-02-06 04:42:47,925 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:42:47,926 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 04:42:47,926 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-02-06 04:42:47,931 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:42:47,931 INFO L85 PathProgramCache]: Analyzing trace with hash -1387714087, now seen corresponding path program 1 times [2025-02-06 04:42:47,937 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:42:47,938 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1074352499] [2025-02-06 04:42:47,938 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 04:42:47,939 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:42:48,010 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-02-06 04:42:48,037 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-02-06 04:42:48,037 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 04:42:48,037 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:42:48,115 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:42:48,116 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:42:48,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1074352499] [2025-02-06 04:42:48,116 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1074352499] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 04:42:48,116 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 04:42:48,117 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-06 04:42:48,118 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1301411738] [2025-02-06 04:42:48,118 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 04:42:48,124 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-02-06 04:42:48,128 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:42:48,145 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-02-06 04:42:48,145 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-02-06 04:42:48,147 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2025-02-06 04:42:48,149 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 29 places, 26 transitions, 64 flow. Second operand has 2 states, 2 states have (on average 16.0) internal successors, (32), 2 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:42:48,149 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:42:48,149 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2025-02-06 04:42:48,149 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 04:42:48,244 INFO L124 PetriNetUnfolderBase]: 82/167 cut-off events. [2025-02-06 04:42:48,245 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2025-02-06 04:42:48,248 INFO L83 FinitePrefix]: Finished finitePrefix Result has 335 conditions, 167 events. 82/167 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 557 event pairs, 66 based on Foata normal form. 13/160 useless extension candidates. Maximal degree in co-relation 297. Up to 146 conditions per place. [2025-02-06 04:42:48,250 INFO L140 encePairwiseOnDemand]: 28/29 looper letters, 19 selfloop transitions, 0 changer transitions 0/25 dead transitions. [2025-02-06 04:42:48,252 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 30 places, 25 transitions, 100 flow [2025-02-06 04:42:48,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-02-06 04:42:48,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2025-02-06 04:42:48,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 36 transitions. [2025-02-06 04:42:48,262 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6206896551724138 [2025-02-06 04:42:48,263 INFO L175 Difference]: Start difference. First operand has 29 places, 26 transitions, 64 flow. Second operand 2 states and 36 transitions. [2025-02-06 04:42:48,264 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 30 places, 25 transitions, 100 flow [2025-02-06 04:42:48,267 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 26 places, 25 transitions, 92 flow, removed 0 selfloop flow, removed 4 redundant places. [2025-02-06 04:42:48,269 INFO L231 Difference]: Finished difference. Result has 26 places, 25 transitions, 54 flow [2025-02-06 04:42:48,271 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=54, PETRI_DIFFERENCE_MINUEND_PLACES=25, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=25, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=54, PETRI_PLACES=26, PETRI_TRANSITIONS=25} [2025-02-06 04:42:48,275 INFO L279 CegarLoopForPetriNet]: 29 programPoint places, -3 predicate places. [2025-02-06 04:42:48,275 INFO L471 AbstractCegarLoop]: Abstraction has has 26 places, 25 transitions, 54 flow [2025-02-06 04:42:48,276 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 16.0) internal successors, (32), 2 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:42:48,276 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:42:48,276 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] [2025-02-06 04:42:48,277 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-06 04:42:48,277 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-02-06 04:42:48,277 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:42:48,277 INFO L85 PathProgramCache]: Analyzing trace with hash -601087393, now seen corresponding path program 1 times [2025-02-06 04:42:48,277 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:42:48,277 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [424368183] [2025-02-06 04:42:48,278 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 04:42:48,278 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:42:48,292 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-02-06 04:42:48,320 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-02-06 04:42:48,322 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 04:42:48,323 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:42:48,548 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:42:48,548 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:42:48,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [424368183] [2025-02-06 04:42:48,548 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [424368183] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 04:42:48,548 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 04:42:48,548 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 04:42:48,549 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1488264989] [2025-02-06 04:42:48,549 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 04:42:48,550 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 04:42:48,550 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:42:48,551 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 04:42:48,551 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 04:42:48,551 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2025-02-06 04:42:48,551 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 26 places, 25 transitions, 54 flow. Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 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:42:48,551 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:42:48,551 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2025-02-06 04:42:48,551 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 04:42:48,668 INFO L124 PetriNetUnfolderBase]: 95/204 cut-off events. [2025-02-06 04:42:48,668 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-02-06 04:42:48,669 INFO L83 FinitePrefix]: Finished finitePrefix Result has 396 conditions, 204 events. 95/204 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 729 event pairs, 79 based on Foata normal form. 14/198 useless extension candidates. Maximal degree in co-relation 393. Up to 146 conditions per place. [2025-02-06 04:42:48,670 INFO L140 encePairwiseOnDemand]: 23/29 looper letters, 18 selfloop transitions, 2 changer transitions 8/34 dead transitions. [2025-02-06 04:42:48,670 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 29 places, 34 transitions, 130 flow [2025-02-06 04:42:48,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 04:42:48,671 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 04:42:48,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 63 transitions. [2025-02-06 04:42:48,672 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5431034482758621 [2025-02-06 04:42:48,672 INFO L175 Difference]: Start difference. First operand has 26 places, 25 transitions, 54 flow. Second operand 4 states and 63 transitions. [2025-02-06 04:42:48,672 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 29 places, 34 transitions, 130 flow [2025-02-06 04:42:48,673 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 29 places, 34 transitions, 130 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-02-06 04:42:48,675 INFO L231 Difference]: Finished difference. Result has 31 places, 26 transitions, 72 flow [2025-02-06 04:42:48,675 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=54, PETRI_DIFFERENCE_MINUEND_PLACES=26, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=25, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=72, PETRI_PLACES=31, PETRI_TRANSITIONS=26} [2025-02-06 04:42:48,677 INFO L279 CegarLoopForPetriNet]: 29 programPoint places, 2 predicate places. [2025-02-06 04:42:48,677 INFO L471 AbstractCegarLoop]: Abstraction has has 31 places, 26 transitions, 72 flow [2025-02-06 04:42:48,677 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 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:42:48,677 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:42:48,678 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:42:48,679 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-06 04:42:48,679 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-02-06 04:42:48,680 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:42:48,681 INFO L85 PathProgramCache]: Analyzing trace with hash -1230311136, now seen corresponding path program 1 times [2025-02-06 04:42:48,681 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:42:48,681 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1418798686] [2025-02-06 04:42:48,681 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 04:42:48,681 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:42:48,691 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 21 statements into 1 equivalence classes. [2025-02-06 04:42:48,714 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-02-06 04:42:48,714 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 04:42:48,714 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:42:48,996 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 04:42:48,996 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:42:48,997 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1418798686] [2025-02-06 04:42:48,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1418798686] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 04:42:48,997 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 04:42:48,997 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-02-06 04:42:48,997 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [180306407] [2025-02-06 04:42:48,997 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 04:42:48,997 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-02-06 04:42:48,998 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:42:48,998 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-02-06 04:42:48,998 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2025-02-06 04:42:49,023 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 29 [2025-02-06 04:42:49,024 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 31 places, 26 transitions, 72 flow. Second operand has 8 states, 8 states have (on average 8.375) internal successors, (67), 8 states have internal predecessors, (67), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 04:42:49,024 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:42:49,024 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 29 [2025-02-06 04:42:49,024 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 04:42:49,224 INFO L124 PetriNetUnfolderBase]: 229/440 cut-off events. [2025-02-06 04:42:49,225 INFO L125 PetriNetUnfolderBase]: For 68/68 co-relation queries the response was YES. [2025-02-06 04:42:49,227 INFO L83 FinitePrefix]: Finished finitePrefix Result has 963 conditions, 440 events. 229/440 cut-off events. For 68/68 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 1979 event pairs, 54 based on Foata normal form. 1/434 useless extension candidates. Maximal degree in co-relation 957. Up to 155 conditions per place. [2025-02-06 04:42:49,231 INFO L140 encePairwiseOnDemand]: 20/29 looper letters, 46 selfloop transitions, 9 changer transitions 7/66 dead transitions. [2025-02-06 04:42:49,232 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 66 transitions, 303 flow [2025-02-06 04:42:49,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-02-06 04:42:49,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2025-02-06 04:42:49,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 110 transitions. [2025-02-06 04:42:49,233 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.47413793103448276 [2025-02-06 04:42:49,233 INFO L175 Difference]: Start difference. First operand has 31 places, 26 transitions, 72 flow. Second operand 8 states and 110 transitions. [2025-02-06 04:42:49,233 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 66 transitions, 303 flow [2025-02-06 04:42:49,235 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 36 places, 66 transitions, 299 flow, removed 1 selfloop flow, removed 1 redundant places. [2025-02-06 04:42:49,238 INFO L231 Difference]: Finished difference. Result has 40 places, 33 transitions, 126 flow [2025-02-06 04:42:49,238 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=68, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=126, PETRI_PLACES=40, PETRI_TRANSITIONS=33} [2025-02-06 04:42:49,239 INFO L279 CegarLoopForPetriNet]: 29 programPoint places, 11 predicate places. [2025-02-06 04:42:49,239 INFO L471 AbstractCegarLoop]: Abstraction has has 40 places, 33 transitions, 126 flow [2025-02-06 04:42:49,239 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.375) internal successors, (67), 8 states have internal predecessors, (67), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 04:42:49,240 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:42:49,240 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:42:49,240 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-06 04:42:49,240 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-02-06 04:42:49,241 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:42:49,241 INFO L85 PathProgramCache]: Analyzing trace with hash 1558081086, now seen corresponding path program 2 times [2025-02-06 04:42:49,241 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:42:49,241 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [766807524] [2025-02-06 04:42:49,241 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 04:42:49,242 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:42:49,252 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 21 statements into 2 equivalence classes. [2025-02-06 04:42:49,256 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 20 of 21 statements. [2025-02-06 04:42:49,257 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-06 04:42:49,257 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:42:49,311 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 04:42:49,312 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:42:49,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [766807524] [2025-02-06 04:42:49,312 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [766807524] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 04:42:49,312 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 04:42:49,312 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-06 04:42:49,312 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [378538463] [2025-02-06 04:42:49,312 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 04:42:49,312 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 04:42:49,312 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:42:49,313 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 04:42:49,313 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 04:42:49,313 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2025-02-06 04:42:49,313 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 33 transitions, 126 flow. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 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:42:49,313 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:42:49,313 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2025-02-06 04:42:49,313 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 04:42:49,396 INFO L124 PetriNetUnfolderBase]: 145/323 cut-off events. [2025-02-06 04:42:49,397 INFO L125 PetriNetUnfolderBase]: For 180/183 co-relation queries the response was YES. [2025-02-06 04:42:49,399 INFO L83 FinitePrefix]: Finished finitePrefix Result has 822 conditions, 323 events. 145/323 cut-off events. For 180/183 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 1312 event pairs, 39 based on Foata normal form. 3/322 useless extension candidates. Maximal degree in co-relation 812. Up to 214 conditions per place. [2025-02-06 04:42:49,401 INFO L140 encePairwiseOnDemand]: 25/29 looper letters, 26 selfloop transitions, 3 changer transitions 0/38 dead transitions. [2025-02-06 04:42:49,401 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 38 transitions, 197 flow [2025-02-06 04:42:49,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 04:42:49,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-06 04:42:49,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 51 transitions. [2025-02-06 04:42:49,402 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5862068965517241 [2025-02-06 04:42:49,402 INFO L175 Difference]: Start difference. First operand has 40 places, 33 transitions, 126 flow. Second operand 3 states and 51 transitions. [2025-02-06 04:42:49,402 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 38 transitions, 197 flow [2025-02-06 04:42:49,404 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 38 places, 38 transitions, 187 flow, removed 2 selfloop flow, removed 3 redundant places. [2025-02-06 04:42:49,405 INFO L231 Difference]: Finished difference. Result has 39 places, 34 transitions, 135 flow [2025-02-06 04:42:49,405 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=112, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=135, PETRI_PLACES=39, PETRI_TRANSITIONS=34} [2025-02-06 04:42:49,405 INFO L279 CegarLoopForPetriNet]: 29 programPoint places, 10 predicate places. [2025-02-06 04:42:49,405 INFO L471 AbstractCegarLoop]: Abstraction has has 39 places, 34 transitions, 135 flow [2025-02-06 04:42:49,408 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 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:42:49,408 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:42:49,408 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:42:49,408 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-06 04:42:49,409 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-02-06 04:42:49,409 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:42:49,409 INFO L85 PathProgramCache]: Analyzing trace with hash 406102207, now seen corresponding path program 1 times [2025-02-06 04:42:49,409 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:42:49,410 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1962756769] [2025-02-06 04:42:49,410 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 04:42:49,410 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:42:49,418 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 24 statements into 1 equivalence classes. [2025-02-06 04:42:49,432 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-02-06 04:42:49,432 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 04:42:49,432 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:42:49,598 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 04:42:49,599 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:42:49,599 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1962756769] [2025-02-06 04:42:49,599 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1962756769] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 04:42:49,599 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [925332737] [2025-02-06 04:42:49,599 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 04:42:49,599 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 04:42:49,599 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 04:42:49,603 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:42:49,606 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:42:49,658 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 24 statements into 1 equivalence classes. [2025-02-06 04:42:49,683 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-02-06 04:42:49,683 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 04:42:49,683 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:42:49,685 INFO L256 TraceCheckSpWp]: Trace formula consists of 153 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-02-06 04:42:49,690 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 04:42:49,780 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 04:42:49,781 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 04:42:49,897 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 04:42:49,897 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [925332737] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 04:42:49,897 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 04:42:49,898 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2025-02-06 04:42:49,898 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [60864139] [2025-02-06 04:42:49,898 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 04:42:49,898 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-02-06 04:42:49,899 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:42:49,899 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-02-06 04:42:49,899 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2025-02-06 04:42:49,900 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2025-02-06 04:42:49,900 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 34 transitions, 135 flow. Second operand has 12 states, 12 states have (on average 10.75) internal successors, (129), 12 states have internal predecessors, (129), 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:42:49,900 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:42:49,900 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2025-02-06 04:42:49,900 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 04:42:50,045 INFO L124 PetriNetUnfolderBase]: 243/542 cut-off events. [2025-02-06 04:42:50,045 INFO L125 PetriNetUnfolderBase]: For 547/585 co-relation queries the response was YES. [2025-02-06 04:42:50,047 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1488 conditions, 542 events. 243/542 cut-off events. For 547/585 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 2669 event pairs, 137 based on Foata normal form. 25/532 useless extension candidates. Maximal degree in co-relation 1478. Up to 262 conditions per place. [2025-02-06 04:42:50,050 INFO L140 encePairwiseOnDemand]: 24/29 looper letters, 41 selfloop transitions, 5 changer transitions 4/59 dead transitions. [2025-02-06 04:42:50,050 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 59 transitions, 327 flow [2025-02-06 04:42:50,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-06 04:42:50,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-02-06 04:42:50,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 93 transitions. [2025-02-06 04:42:50,051 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5344827586206896 [2025-02-06 04:42:50,051 INFO L175 Difference]: Start difference. First operand has 39 places, 34 transitions, 135 flow. Second operand 6 states and 93 transitions. [2025-02-06 04:42:50,051 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 59 transitions, 327 flow [2025-02-06 04:42:50,053 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 59 transitions, 306 flow, removed 8 selfloop flow, removed 2 redundant places. [2025-02-06 04:42:50,054 INFO L231 Difference]: Finished difference. Result has 45 places, 37 transitions, 163 flow [2025-02-06 04:42:50,054 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=122, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=163, PETRI_PLACES=45, PETRI_TRANSITIONS=37} [2025-02-06 04:42:50,055 INFO L279 CegarLoopForPetriNet]: 29 programPoint places, 16 predicate places. [2025-02-06 04:42:50,055 INFO L471 AbstractCegarLoop]: Abstraction has has 45 places, 37 transitions, 163 flow [2025-02-06 04:42:50,055 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 10.75) internal successors, (129), 12 states have internal predecessors, (129), 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:42:50,056 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:42:50,056 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 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:42:50,064 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-02-06 04:42:50,256 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 04:42:50,257 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-02-06 04:42:50,257 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:42:50,257 INFO L85 PathProgramCache]: Analyzing trace with hash -812869288, now seen corresponding path program 2 times [2025-02-06 04:42:50,257 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:42:50,257 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [407823070] [2025-02-06 04:42:50,258 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 04:42:50,258 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:42:50,268 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 25 statements into 2 equivalence classes. [2025-02-06 04:42:50,294 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 23 of 25 statements. [2025-02-06 04:42:50,294 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-06 04:42:50,294 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:42:50,409 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:42:50,410 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:42:50,410 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [407823070] [2025-02-06 04:42:50,410 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [407823070] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 04:42:50,410 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 04:42:50,410 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 04:42:50,410 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [388257064] [2025-02-06 04:42:50,410 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 04:42:50,410 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-06 04:42:50,410 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:42:50,412 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-06 04:42:50,412 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2025-02-06 04:42:50,420 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 29 [2025-02-06 04:42:50,421 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 37 transitions, 163 flow. Second operand has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 6 states have internal predecessors, (56), 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:42:50,421 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:42:50,422 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 29 [2025-02-06 04:42:50,422 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 04:42:50,617 INFO L124 PetriNetUnfolderBase]: 244/527 cut-off events. [2025-02-06 04:42:50,618 INFO L125 PetriNetUnfolderBase]: For 346/348 co-relation queries the response was YES. [2025-02-06 04:42:50,620 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1366 conditions, 527 events. 244/527 cut-off events. For 346/348 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 2291 event pairs, 50 based on Foata normal form. 12/531 useless extension candidates. Maximal degree in co-relation 1354. Up to 200 conditions per place. [2025-02-06 04:42:50,622 INFO L140 encePairwiseOnDemand]: 22/29 looper letters, 45 selfloop transitions, 10 changer transitions 0/62 dead transitions. [2025-02-06 04:42:50,623 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 62 transitions, 362 flow [2025-02-06 04:42:50,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-06 04:42:50,623 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-02-06 04:42:50,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 85 transitions. [2025-02-06 04:42:50,624 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4885057471264368 [2025-02-06 04:42:50,624 INFO L175 Difference]: Start difference. First operand has 45 places, 37 transitions, 163 flow. Second operand 6 states and 85 transitions. [2025-02-06 04:42:50,624 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 62 transitions, 362 flow [2025-02-06 04:42:50,626 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 62 transitions, 339 flow, removed 9 selfloop flow, removed 3 redundant places. [2025-02-06 04:42:50,627 INFO L231 Difference]: Finished difference. Result has 49 places, 40 transitions, 198 flow [2025-02-06 04:42:50,627 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=148, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=198, PETRI_PLACES=49, PETRI_TRANSITIONS=40} [2025-02-06 04:42:50,628 INFO L279 CegarLoopForPetriNet]: 29 programPoint places, 20 predicate places. [2025-02-06 04:42:50,628 INFO L471 AbstractCegarLoop]: Abstraction has has 49 places, 40 transitions, 198 flow [2025-02-06 04:42:50,628 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 6 states have internal predecessors, (56), 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:42:50,628 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:42:50,629 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 04:42:50,629 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-02-06 04:42:50,629 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-02-06 04:42:50,629 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:42:50,630 INFO L85 PathProgramCache]: Analyzing trace with hash 1830673830, now seen corresponding path program 1 times [2025-02-06 04:42:50,630 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:42:50,630 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1454932141] [2025-02-06 04:42:50,630 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 04:42:50,630 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:42:50,642 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 25 statements into 1 equivalence classes. [2025-02-06 04:42:50,649 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 25 of 25 statements. [2025-02-06 04:42:50,650 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 04:42:50,650 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:42:50,778 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 04:42:50,778 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:42:50,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1454932141] [2025-02-06 04:42:50,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1454932141] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 04:42:50,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [360175208] [2025-02-06 04:42:50,778 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 04:42:50,779 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 04:42:50,779 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 04:42:50,781 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:42:50,785 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:42:50,844 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 25 statements into 1 equivalence classes. [2025-02-06 04:42:50,866 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 25 of 25 statements. [2025-02-06 04:42:50,866 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 04:42:50,866 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:42:50,867 INFO L256 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-02-06 04:42:50,868 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 04:42:50,909 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 04:42:50,909 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 04:42:50,909 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [360175208] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 04:42:50,909 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 04:42:50,910 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 7 [2025-02-06 04:42:50,910 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1865728944] [2025-02-06 04:42:50,910 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 04:42:50,910 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 04:42:50,910 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:42:50,911 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 04:42:50,911 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2025-02-06 04:42:50,911 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2025-02-06 04:42:50,911 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 40 transitions, 198 flow. Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 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:42:50,911 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:42:50,911 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2025-02-06 04:42:50,912 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 04:42:51,024 INFO L124 PetriNetUnfolderBase]: 257/639 cut-off events. [2025-02-06 04:42:51,024 INFO L125 PetriNetUnfolderBase]: For 874/891 co-relation queries the response was YES. [2025-02-06 04:42:51,026 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1706 conditions, 639 events. 257/639 cut-off events. For 874/891 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 3244 event pairs, 66 based on Foata normal form. 20/647 useless extension candidates. Maximal degree in co-relation 1694. Up to 171 conditions per place. [2025-02-06 04:42:51,029 INFO L140 encePairwiseOnDemand]: 25/29 looper letters, 45 selfloop transitions, 8 changer transitions 6/68 dead transitions. [2025-02-06 04:42:51,029 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 68 transitions, 403 flow [2025-02-06 04:42:51,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 04:42:51,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 04:42:51,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 79 transitions. [2025-02-06 04:42:51,030 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6810344827586207 [2025-02-06 04:42:51,030 INFO L175 Difference]: Start difference. First operand has 49 places, 40 transitions, 198 flow. Second operand 4 states and 79 transitions. [2025-02-06 04:42:51,031 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 68 transitions, 403 flow [2025-02-06 04:42:51,033 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 68 transitions, 392 flow, removed 2 selfloop flow, removed 2 redundant places. [2025-02-06 04:42:51,034 INFO L231 Difference]: Finished difference. Result has 52 places, 39 transitions, 209 flow [2025-02-06 04:42:51,035 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=180, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=209, PETRI_PLACES=52, PETRI_TRANSITIONS=39} [2025-02-06 04:42:51,035 INFO L279 CegarLoopForPetriNet]: 29 programPoint places, 23 predicate places. [2025-02-06 04:42:51,035 INFO L471 AbstractCegarLoop]: Abstraction has has 52 places, 39 transitions, 209 flow [2025-02-06 04:42:51,036 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 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:42:51,036 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:42:51,036 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 04:42:51,044 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-02-06 04:42:51,240 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 04:42:51,240 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-02-06 04:42:51,241 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:42:51,241 INFO L85 PathProgramCache]: Analyzing trace with hash 461161640, now seen corresponding path program 1 times [2025-02-06 04:42:51,241 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:42:51,241 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [758019417] [2025-02-06 04:42:51,241 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 04:42:51,241 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:42:51,251 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 29 statements into 1 equivalence classes. [2025-02-06 04:42:51,278 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 29 of 29 statements. [2025-02-06 04:42:51,278 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 04:42:51,278 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:42:52,307 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 04:42:52,307 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:42:52,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [758019417] [2025-02-06 04:42:52,308 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [758019417] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 04:42:52,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [209704988] [2025-02-06 04:42:52,308 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 04:42:52,308 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 04:42:52,308 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 04:42:52,310 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:42:52,312 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:42:52,368 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 29 statements into 1 equivalence classes. [2025-02-06 04:42:52,394 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 29 of 29 statements. [2025-02-06 04:42:52,395 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 04:42:52,395 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:42:52,400 INFO L256 TraceCheckSpWp]: Trace formula consists of 171 conjuncts, 38 conjuncts are in the unsatisfiable core [2025-02-06 04:42:52,402 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 04:42:52,961 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 3 [2025-02-06 04:42:53,126 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 04:42:53,127 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 04:42:53,433 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-02-06 04:42:53,433 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 18 [2025-02-06 04:42:53,848 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 04:42:53,848 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [209704988] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 04:42:53,848 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 04:42:53,848 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 14, 14] total 41 [2025-02-06 04:42:53,848 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1209291702] [2025-02-06 04:42:53,848 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 04:42:53,849 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 42 states [2025-02-06 04:42:53,849 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:42:53,850 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2025-02-06 04:42:53,850 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=238, Invalid=1484, Unknown=0, NotChecked=0, Total=1722 [2025-02-06 04:42:53,885 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 29 [2025-02-06 04:42:53,885 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 39 transitions, 209 flow. Second operand has 42 states, 42 states have (on average 5.785714285714286) internal successors, (243), 42 states have internal predecessors, (243), 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:42:53,885 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:42:53,885 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 29 [2025-02-06 04:42:53,885 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 04:42:57,691 INFO L124 PetriNetUnfolderBase]: 1268/2319 cut-off events. [2025-02-06 04:42:57,692 INFO L125 PetriNetUnfolderBase]: For 3782/3782 co-relation queries the response was YES. [2025-02-06 04:42:57,698 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7133 conditions, 2319 events. 1268/2319 cut-off events. For 3782/3782 co-relation queries the response was YES. Maximal size of possible extension queue 95. Compared 12776 event pairs, 115 based on Foata normal form. 4/2320 useless extension candidates. Maximal degree in co-relation 7118. Up to 671 conditions per place. [2025-02-06 04:42:57,707 INFO L140 encePairwiseOnDemand]: 15/29 looper letters, 193 selfloop transitions, 120 changer transitions 47/362 dead transitions. [2025-02-06 04:42:57,707 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 362 transitions, 2315 flow [2025-02-06 04:42:57,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2025-02-06 04:42:57,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 56 states. [2025-02-06 04:42:57,710 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 556 transitions. [2025-02-06 04:42:57,710 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.34236453201970446 [2025-02-06 04:42:57,710 INFO L175 Difference]: Start difference. First operand has 52 places, 39 transitions, 209 flow. Second operand 56 states and 556 transitions. [2025-02-06 04:42:57,711 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 362 transitions, 2315 flow [2025-02-06 04:42:57,718 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 362 transitions, 2227 flow, removed 44 selfloop flow, removed 2 redundant places. [2025-02-06 04:42:57,722 INFO L231 Difference]: Finished difference. Result has 123 places, 170 transitions, 1412 flow [2025-02-06 04:42:57,722 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=193, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=13, PETRI_DIFFERENCE_SUBTRAHEND_STATES=56, PETRI_FLOW=1412, PETRI_PLACES=123, PETRI_TRANSITIONS=170} [2025-02-06 04:42:57,722 INFO L279 CegarLoopForPetriNet]: 29 programPoint places, 94 predicate places. [2025-02-06 04:42:57,723 INFO L471 AbstractCegarLoop]: Abstraction has has 123 places, 170 transitions, 1412 flow [2025-02-06 04:42:57,723 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 42 states, 42 states have (on average 5.785714285714286) internal successors, (243), 42 states have internal predecessors, (243), 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:42:57,723 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:42:57,723 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 04:42:57,729 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:42:57,926 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 04:42:57,926 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-02-06 04:42:57,926 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:42:57,927 INFO L85 PathProgramCache]: Analyzing trace with hash 1483320344, now seen corresponding path program 2 times [2025-02-06 04:42:57,927 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:42:57,927 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1161288682] [2025-02-06 04:42:57,927 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 04:42:57,927 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:42:57,934 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 29 statements into 2 equivalence classes. [2025-02-06 04:42:57,952 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 29 of 29 statements. [2025-02-06 04:42:57,952 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-06 04:42:57,952 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:42:58,607 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 04:42:58,607 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:42:58,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1161288682] [2025-02-06 04:42:58,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1161288682] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 04:42:58,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2083687513] [2025-02-06 04:42:58,607 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 04:42:58,607 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 04:42:58,608 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 04:42:58,610 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:42:58,611 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:42:58,655 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 29 statements into 2 equivalence classes. [2025-02-06 04:42:58,674 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 29 of 29 statements. [2025-02-06 04:42:58,674 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-06 04:42:58,675 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:42:58,676 INFO L256 TraceCheckSpWp]: Trace formula consists of 171 conjuncts, 37 conjuncts are in the unsatisfiable core [2025-02-06 04:42:58,678 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 04:42:59,003 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 3 [2025-02-06 04:42:59,163 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 04:42:59,163 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 04:42:59,415 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-02-06 04:42:59,416 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 18 [2025-02-06 04:42:59,756 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 04:42:59,756 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2083687513] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 04:42:59,756 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 04:42:59,756 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 14, 14] total 41 [2025-02-06 04:42:59,756 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [530184698] [2025-02-06 04:42:59,756 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 04:42:59,757 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 42 states [2025-02-06 04:42:59,757 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:42:59,757 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2025-02-06 04:42:59,758 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=258, Invalid=1464, Unknown=0, NotChecked=0, Total=1722 [2025-02-06 04:42:59,781 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 29 [2025-02-06 04:42:59,781 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 123 places, 170 transitions, 1412 flow. Second operand has 42 states, 42 states have (on average 5.738095238095238) internal successors, (241), 42 states have internal predecessors, (241), 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:42:59,782 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:42:59,782 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 29 [2025-02-06 04:42:59,782 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 04:43:03,878 INFO L124 PetriNetUnfolderBase]: 1809/3381 cut-off events. [2025-02-06 04:43:03,878 INFO L125 PetriNetUnfolderBase]: For 15917/15917 co-relation queries the response was YES. [2025-02-06 04:43:03,891 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14682 conditions, 3381 events. 1809/3381 cut-off events. For 15917/15917 co-relation queries the response was YES. Maximal size of possible extension queue 145. Compared 20676 event pairs, 108 based on Foata normal form. 70/3448 useless extension candidates. Maximal degree in co-relation 14647. Up to 1037 conditions per place. [2025-02-06 04:43:03,907 INFO L140 encePairwiseOnDemand]: 13/29 looper letters, 238 selfloop transitions, 224 changer transitions 135/599 dead transitions. [2025-02-06 04:43:03,911 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 195 places, 599 transitions, 5398 flow [2025-02-06 04:43:03,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 80 states. [2025-02-06 04:43:03,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 80 states. [2025-02-06 04:43:03,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80 states to 80 states and 779 transitions. [2025-02-06 04:43:03,916 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.33577586206896554 [2025-02-06 04:43:03,916 INFO L175 Difference]: Start difference. First operand has 123 places, 170 transitions, 1412 flow. Second operand 80 states and 779 transitions. [2025-02-06 04:43:03,916 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 195 places, 599 transitions, 5398 flow [2025-02-06 04:43:03,971 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 185 places, 599 transitions, 4952 flow, removed 214 selfloop flow, removed 10 redundant places. [2025-02-06 04:43:03,979 INFO L231 Difference]: Finished difference. Result has 222 places, 292 transitions, 3128 flow [2025-02-06 04:43:03,981 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=1140, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=169, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=105, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=80, PETRI_FLOW=3128, PETRI_PLACES=222, PETRI_TRANSITIONS=292} [2025-02-06 04:43:03,982 INFO L279 CegarLoopForPetriNet]: 29 programPoint places, 193 predicate places. [2025-02-06 04:43:03,982 INFO L471 AbstractCegarLoop]: Abstraction has has 222 places, 292 transitions, 3128 flow [2025-02-06 04:43:03,983 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 42 states, 42 states have (on average 5.738095238095238) internal successors, (241), 42 states have internal predecessors, (241), 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:43:03,983 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:43:03,983 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 04:43:03,991 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:43:04,187 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2025-02-06 04:43:04,187 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-02-06 04:43:04,188 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:43:04,188 INFO L85 PathProgramCache]: Analyzing trace with hash 725677756, now seen corresponding path program 3 times [2025-02-06 04:43:04,188 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:43:04,188 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2007100948] [2025-02-06 04:43:04,188 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-06 04:43:04,188 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:43:04,197 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 29 statements into 2 equivalence classes. [2025-02-06 04:43:04,221 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 29 of 29 statements. [2025-02-06 04:43:04,222 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-02-06 04:43:04,222 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:43:05,155 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 04:43:05,156 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:43:05,156 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2007100948] [2025-02-06 04:43:05,156 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2007100948] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 04:43:05,156 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [638376746] [2025-02-06 04:43:05,156 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-06 04:43:05,156 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 04:43:05,157 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 04:43:05,159 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:43:05,161 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:43:05,206 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 29 statements into 2 equivalence classes. [2025-02-06 04:43:05,227 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 29 of 29 statements. [2025-02-06 04:43:05,227 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-02-06 04:43:05,227 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:43:05,230 INFO L256 TraceCheckSpWp]: Trace formula consists of 171 conjuncts, 37 conjuncts are in the unsatisfiable core [2025-02-06 04:43:05,232 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 04:43:05,620 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 3 [2025-02-06 04:43:05,828 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 04:43:05,829 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 04:43:06,119 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-02-06 04:43:06,119 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 18 [2025-02-06 04:43:06,410 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 04:43:06,410 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [638376746] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 04:43:06,411 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 04:43:06,411 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 14, 14] total 40 [2025-02-06 04:43:06,411 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [172042052] [2025-02-06 04:43:06,411 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 04:43:06,411 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2025-02-06 04:43:06,412 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:43:06,412 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2025-02-06 04:43:06,413 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=244, Invalid=1396, Unknown=0, NotChecked=0, Total=1640 [2025-02-06 04:43:06,427 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 29 [2025-02-06 04:43:06,428 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 222 places, 292 transitions, 3128 flow. Second operand has 41 states, 41 states have (on average 5.829268292682927) internal successors, (239), 41 states have internal predecessors, (239), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 04:43:06,428 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:43:06,428 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 29 [2025-02-06 04:43:06,428 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 04:43:15,675 INFO L124 PetriNetUnfolderBase]: 4154/7635 cut-off events. [2025-02-06 04:43:15,675 INFO L125 PetriNetUnfolderBase]: For 83579/83579 co-relation queries the response was YES. [2025-02-06 04:43:15,715 INFO L83 FinitePrefix]: Finished finitePrefix Result has 42989 conditions, 7635 events. 4154/7635 cut-off events. For 83579/83579 co-relation queries the response was YES. Maximal size of possible extension queue 264. Compared 52143 event pairs, 129 based on Foata normal form. 24/7658 useless extension candidates. Maximal degree in co-relation 42924. Up to 1563 conditions per place. [2025-02-06 04:43:15,744 INFO L140 encePairwiseOnDemand]: 13/29 looper letters, 419 selfloop transitions, 616 changer transitions 228/1265 dead transitions. [2025-02-06 04:43:15,744 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 345 places, 1265 transitions, 15783 flow [2025-02-06 04:43:15,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 145 states. [2025-02-06 04:43:15,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 145 states. [2025-02-06 04:43:15,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145 states to 145 states and 1418 transitions. [2025-02-06 04:43:15,752 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.33721759809750296 [2025-02-06 04:43:15,752 INFO L175 Difference]: Start difference. First operand has 222 places, 292 transitions, 3128 flow. Second operand 145 states and 1418 transitions. [2025-02-06 04:43:15,752 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 345 places, 1265 transitions, 15783 flow [2025-02-06 04:43:16,241 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 310 places, 1265 transitions, 13792 flow, removed 945 selfloop flow, removed 35 redundant places. [2025-02-06 04:43:16,257 INFO L231 Difference]: Finished difference. Result has 362 places, 737 transitions, 9739 flow [2025-02-06 04:43:16,257 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=2679, PETRI_DIFFERENCE_MINUEND_PLACES=166, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=292, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=229, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=145, PETRI_FLOW=9739, PETRI_PLACES=362, PETRI_TRANSITIONS=737} [2025-02-06 04:43:16,258 INFO L279 CegarLoopForPetriNet]: 29 programPoint places, 333 predicate places. [2025-02-06 04:43:16,258 INFO L471 AbstractCegarLoop]: Abstraction has has 362 places, 737 transitions, 9739 flow [2025-02-06 04:43:16,258 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 41 states have (on average 5.829268292682927) internal successors, (239), 41 states have internal predecessors, (239), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 04:43:16,258 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:43:16,258 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 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:43:16,264 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2025-02-06 04:43:16,459 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2025-02-06 04:43:16,459 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-02-06 04:43:16,460 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:43:16,460 INFO L85 PathProgramCache]: Analyzing trace with hash -771768593, now seen corresponding path program 4 times [2025-02-06 04:43:16,460 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:43:16,460 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1738118594] [2025-02-06 04:43:16,460 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-06 04:43:16,460 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:43:16,468 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 30 statements into 2 equivalence classes. [2025-02-06 04:43:16,484 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 30 of 30 statements. [2025-02-06 04:43:16,484 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-02-06 04:43:16,484 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:43:16,767 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2025-02-06 04:43:16,767 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:43:16,768 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1738118594] [2025-02-06 04:43:16,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1738118594] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 04:43:16,768 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1532866870] [2025-02-06 04:43:16,768 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-06 04:43:16,768 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 04:43:16,768 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 04:43:16,770 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:43:16,772 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:43:16,823 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 30 statements into 2 equivalence classes. [2025-02-06 04:43:16,847 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 30 of 30 statements. [2025-02-06 04:43:16,847 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-02-06 04:43:16,847 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:43:16,848 INFO L256 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 25 conjuncts are in the unsatisfiable core [2025-02-06 04:43:16,850 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 04:43:17,120 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-02-06 04:43:17,121 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 04:43:17,221 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-02-06 04:43:17,222 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 18 [2025-02-06 04:43:17,268 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2025-02-06 04:43:17,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1532866870] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 04:43:17,269 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 04:43:17,269 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 10] total 26 [2025-02-06 04:43:17,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1171550964] [2025-02-06 04:43:17,269 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 04:43:17,269 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2025-02-06 04:43:17,270 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:43:17,270 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2025-02-06 04:43:17,270 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=100, Invalid=602, Unknown=0, NotChecked=0, Total=702 [2025-02-06 04:43:17,285 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 29 [2025-02-06 04:43:17,286 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 362 places, 737 transitions, 9739 flow. Second operand has 27 states, 27 states have (on average 6.037037037037037) internal successors, (163), 27 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:43:17,286 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:43:17,286 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 29 [2025-02-06 04:43:17,286 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 04:43:18,653 INFO L124 PetriNetUnfolderBase]: 3394/6286 cut-off events. [2025-02-06 04:43:18,653 INFO L125 PetriNetUnfolderBase]: For 133273/133273 co-relation queries the response was YES. [2025-02-06 04:43:18,686 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40864 conditions, 6286 events. 3394/6286 cut-off events. For 133273/133273 co-relation queries the response was YES. Maximal size of possible extension queue 208. Compared 41433 event pairs, 322 based on Foata normal form. 2/6287 useless extension candidates. Maximal degree in co-relation 40767. Up to 3068 conditions per place. [2025-02-06 04:43:18,714 INFO L140 encePairwiseOnDemand]: 17/29 looper letters, 511 selfloop transitions, 365 changer transitions 13/891 dead transitions. [2025-02-06 04:43:18,714 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 353 places, 891 transitions, 13234 flow [2025-02-06 04:43:18,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2025-02-06 04:43:18,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2025-02-06 04:43:18,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 183 transitions. [2025-02-06 04:43:18,716 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3711967545638945 [2025-02-06 04:43:18,716 INFO L175 Difference]: Start difference. First operand has 362 places, 737 transitions, 9739 flow. Second operand 17 states and 183 transitions. [2025-02-06 04:43:18,716 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 353 places, 891 transitions, 13234 flow [2025-02-06 04:43:19,492 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 314 places, 891 transitions, 12195 flow, removed 442 selfloop flow, removed 39 redundant places. [2025-02-06 04:43:19,503 INFO L231 Difference]: Finished difference. Result has 322 places, 784 transitions, 10700 flow [2025-02-06 04:43:19,503 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=8808, PETRI_DIFFERENCE_MINUEND_PLACES=298, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=737, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=317, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=393, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=10700, PETRI_PLACES=322, PETRI_TRANSITIONS=784} [2025-02-06 04:43:19,504 INFO L279 CegarLoopForPetriNet]: 29 programPoint places, 293 predicate places. [2025-02-06 04:43:19,504 INFO L471 AbstractCegarLoop]: Abstraction has has 322 places, 784 transitions, 10700 flow [2025-02-06 04:43:19,504 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 6.037037037037037) internal successors, (163), 27 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:43:19,504 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:43:19,504 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 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:43:19,510 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:43:19,705 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,SelfDestructingSolverStorable10 [2025-02-06 04:43:19,705 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-02-06 04:43:19,706 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:43:19,706 INFO L85 PathProgramCache]: Analyzing trace with hash 593668609, now seen corresponding path program 5 times [2025-02-06 04:43:19,706 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:43:19,706 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [677419311] [2025-02-06 04:43:19,706 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-02-06 04:43:19,706 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:43:19,714 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 30 statements into 3 equivalence classes. [2025-02-06 04:43:19,742 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) and asserted 30 of 30 statements. [2025-02-06 04:43:19,742 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2025-02-06 04:43:19,742 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:43:20,531 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 04:43:20,531 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:43:20,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [677419311] [2025-02-06 04:43:20,531 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [677419311] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 04:43:20,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2144904281] [2025-02-06 04:43:20,532 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-02-06 04:43:20,532 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 04:43:20,532 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 04:43:20,534 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:43:20,536 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:43:20,582 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 30 statements into 3 equivalence classes. [2025-02-06 04:43:20,604 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) and asserted 30 of 30 statements. [2025-02-06 04:43:20,604 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2025-02-06 04:43:20,604 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:43:20,605 INFO L256 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 27 conjuncts are in the unsatisfiable core [2025-02-06 04:43:20,608 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 04:43:20,836 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-02-06 04:43:20,836 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 04:43:20,945 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-02-06 04:43:20,945 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 18 [2025-02-06 04:43:21,031 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2025-02-06 04:43:21,031 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2144904281] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 04:43:21,031 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 04:43:21,031 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 11, 10] total 33 [2025-02-06 04:43:21,031 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1873951339] [2025-02-06 04:43:21,032 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 04:43:21,032 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2025-02-06 04:43:21,032 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:43:21,032 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2025-02-06 04:43:21,033 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=124, Invalid=998, Unknown=0, NotChecked=0, Total=1122 [2025-02-06 04:43:21,047 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 29 [2025-02-06 04:43:21,047 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 322 places, 784 transitions, 10700 flow. Second operand has 34 states, 34 states have (on average 5.9411764705882355) internal successors, (202), 34 states have internal predecessors, (202), 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:43:21,047 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:43:21,047 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 29 [2025-02-06 04:43:21,047 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 04:43:22,808 INFO L124 PetriNetUnfolderBase]: 3391/6268 cut-off events. [2025-02-06 04:43:22,809 INFO L125 PetriNetUnfolderBase]: For 126768/126768 co-relation queries the response was YES. [2025-02-06 04:43:22,845 INFO L83 FinitePrefix]: Finished finitePrefix Result has 41162 conditions, 6268 events. 3391/6268 cut-off events. For 126768/126768 co-relation queries the response was YES. Maximal size of possible extension queue 209. Compared 41253 event pairs, 314 based on Foata normal form. 1/6268 useless extension candidates. Maximal degree in co-relation 41077. Up to 3005 conditions per place. [2025-02-06 04:43:22,872 INFO L140 encePairwiseOnDemand]: 14/29 looper letters, 452 selfloop transitions, 436 changer transitions 26/916 dead transitions. [2025-02-06 04:43:22,872 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 345 places, 916 transitions, 13753 flow [2025-02-06 04:43:22,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2025-02-06 04:43:22,873 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2025-02-06 04:43:22,874 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 247 transitions. [2025-02-06 04:43:22,874 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3406896551724138 [2025-02-06 04:43:22,874 INFO L175 Difference]: Start difference. First operand has 322 places, 784 transitions, 10700 flow. Second operand 25 states and 247 transitions. [2025-02-06 04:43:22,874 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 345 places, 916 transitions, 13753 flow [2025-02-06 04:43:23,643 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 337 places, 916 transitions, 13406 flow, removed 66 selfloop flow, removed 8 redundant places. [2025-02-06 04:43:23,655 INFO L231 Difference]: Finished difference. Result has 341 places, 801 transitions, 11800 flow [2025-02-06 04:43:23,655 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=10382, PETRI_DIFFERENCE_MINUEND_PLACES=313, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=784, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=414, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=358, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=11800, PETRI_PLACES=341, PETRI_TRANSITIONS=801} [2025-02-06 04:43:23,656 INFO L279 CegarLoopForPetriNet]: 29 programPoint places, 312 predicate places. [2025-02-06 04:43:23,656 INFO L471 AbstractCegarLoop]: Abstraction has has 341 places, 801 transitions, 11800 flow [2025-02-06 04:43:23,656 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 5.9411764705882355) internal successors, (202), 34 states have internal predecessors, (202), 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:43:23,656 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:43:23,656 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 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:43:23,662 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:43:23,856 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 04:43:23,857 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-02-06 04:43:23,857 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:43:23,857 INFO L85 PathProgramCache]: Analyzing trace with hash -1383154125, now seen corresponding path program 6 times [2025-02-06 04:43:23,857 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:43:23,857 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1640601586] [2025-02-06 04:43:23,858 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-02-06 04:43:23,858 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:43:23,866 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 30 statements into 3 equivalence classes. [2025-02-06 04:43:23,886 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) and asserted 27 of 30 statements. [2025-02-06 04:43:23,886 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) [2025-02-06 04:43:23,886 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:43:24,098 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2025-02-06 04:43:24,098 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:43:24,098 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1640601586] [2025-02-06 04:43:24,098 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1640601586] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 04:43:24,098 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 04:43:24,099 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2025-02-06 04:43:24,099 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1291750736] [2025-02-06 04:43:24,099 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 04:43:24,099 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-02-06 04:43:24,099 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:43:24,100 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-02-06 04:43:24,100 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2025-02-06 04:43:24,152 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 29 [2025-02-06 04:43:24,152 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 341 places, 801 transitions, 11800 flow. Second operand has 12 states, 12 states have (on average 7.083333333333333) internal successors, (85), 12 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 04:43:24,152 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:43:24,152 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 29 [2025-02-06 04:43:24,152 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 04:43:25,572 INFO L124 PetriNetUnfolderBase]: 3048/5875 cut-off events. [2025-02-06 04:43:25,572 INFO L125 PetriNetUnfolderBase]: For 130843/131067 co-relation queries the response was YES. [2025-02-06 04:43:25,603 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40680 conditions, 5875 events. 3048/5875 cut-off events. For 130843/131067 co-relation queries the response was YES. Maximal size of possible extension queue 211. Compared 40041 event pairs, 367 based on Foata normal form. 9/5867 useless extension candidates. Maximal degree in co-relation 40594. Up to 4726 conditions per place. [2025-02-06 04:43:25,626 INFO L140 encePairwiseOnDemand]: 19/29 looper letters, 708 selfloop transitions, 24 changer transitions 22/847 dead transitions. [2025-02-06 04:43:25,626 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 345 places, 847 transitions, 13777 flow [2025-02-06 04:43:25,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-02-06 04:43:25,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2025-02-06 04:43:25,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 132 transitions. [2025-02-06 04:43:25,627 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3793103448275862 [2025-02-06 04:43:25,627 INFO L175 Difference]: Start difference. First operand has 341 places, 801 transitions, 11800 flow. Second operand 12 states and 132 transitions. [2025-02-06 04:43:25,627 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 345 places, 847 transitions, 13777 flow [2025-02-06 04:43:26,239 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 327 places, 847 transitions, 13254 flow, removed 49 selfloop flow, removed 18 redundant places. [2025-02-06 04:43:26,251 INFO L231 Difference]: Finished difference. Result has 332 places, 805 transitions, 11421 flow [2025-02-06 04:43:26,252 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=11293, PETRI_DIFFERENCE_MINUEND_PLACES=316, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=801, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=777, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=11421, PETRI_PLACES=332, PETRI_TRANSITIONS=805} [2025-02-06 04:43:26,252 INFO L279 CegarLoopForPetriNet]: 29 programPoint places, 303 predicate places. [2025-02-06 04:43:26,252 INFO L471 AbstractCegarLoop]: Abstraction has has 332 places, 805 transitions, 11421 flow [2025-02-06 04:43:26,252 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 7.083333333333333) internal successors, (85), 12 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 04:43:26,252 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:43:26,253 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 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:43:26,253 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-02-06 04:43:26,253 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-02-06 04:43:26,253 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:43:26,253 INFO L85 PathProgramCache]: Analyzing trace with hash 1997128141, now seen corresponding path program 7 times [2025-02-06 04:43:26,253 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:43:26,253 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1043968437] [2025-02-06 04:43:26,253 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-02-06 04:43:26,254 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:43:26,259 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 30 statements into 1 equivalence classes. [2025-02-06 04:43:26,270 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 30 of 30 statements. [2025-02-06 04:43:26,271 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 04:43:26,271 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:43:27,063 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 04:43:27,063 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:43:27,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1043968437] [2025-02-06 04:43:27,063 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1043968437] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 04:43:27,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1023288130] [2025-02-06 04:43:27,063 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-02-06 04:43:27,063 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 04:43:27,063 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 04:43:27,067 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:43:27,068 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:43:27,112 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 30 statements into 1 equivalence classes. [2025-02-06 04:43:27,133 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 30 of 30 statements. [2025-02-06 04:43:27,133 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 04:43:27,134 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:43:27,135 INFO L256 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 29 conjuncts are in the unsatisfiable core [2025-02-06 04:43:27,136 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 04:43:27,435 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 04:43:27,435 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 04:43:27,571 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-02-06 04:43:27,572 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 18 [2025-02-06 04:43:27,653 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2025-02-06 04:43:27,653 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1023288130] provided 1 perfect and 1 imperfect interpolant sequences [2025-02-06 04:43:27,653 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2025-02-06 04:43:27,653 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [17, 12] total 35 [2025-02-06 04:43:27,653 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1438579553] [2025-02-06 04:43:27,653 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 04:43:27,654 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-02-06 04:43:27,654 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:43:27,654 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-02-06 04:43:27,654 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=125, Invalid=1135, Unknown=0, NotChecked=0, Total=1260 [2025-02-06 04:43:27,660 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 29 [2025-02-06 04:43:27,660 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 332 places, 805 transitions, 11421 flow. Second operand has 11 states, 11 states have (on average 6.2727272727272725) internal successors, (69), 11 states have internal predecessors, (69), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 04:43:27,660 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:43:27,660 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 29 [2025-02-06 04:43:27,661 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 04:43:28,917 INFO L124 PetriNetUnfolderBase]: 3386/6285 cut-off events. [2025-02-06 04:43:28,917 INFO L125 PetriNetUnfolderBase]: For 130065/130065 co-relation queries the response was YES. [2025-02-06 04:43:28,947 INFO L83 FinitePrefix]: Finished finitePrefix Result has 42336 conditions, 6285 events. 3386/6285 cut-off events. For 130065/130065 co-relation queries the response was YES. Maximal size of possible extension queue 208. Compared 41515 event pairs, 300 based on Foata normal form. 1/6285 useless extension candidates. Maximal degree in co-relation 42250. Up to 3397 conditions per place. [2025-02-06 04:43:28,966 INFO L140 encePairwiseOnDemand]: 18/29 looper letters, 462 selfloop transitions, 421 changer transitions 17/902 dead transitions. [2025-02-06 04:43:28,966 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 341 places, 902 transitions, 14226 flow [2025-02-06 04:43:28,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-02-06 04:43:28,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2025-02-06 04:43:28,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 150 transitions. [2025-02-06 04:43:28,967 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3694581280788177 [2025-02-06 04:43:28,967 INFO L175 Difference]: Start difference. First operand has 332 places, 805 transitions, 11421 flow. Second operand 14 states and 150 transitions. [2025-02-06 04:43:28,967 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 341 places, 902 transitions, 14226 flow [2025-02-06 04:43:29,552 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 331 places, 902 transitions, 14162 flow, removed 11 selfloop flow, removed 10 redundant places. [2025-02-06 04:43:29,563 INFO L231 Difference]: Finished difference. Result has 339 places, 823 transitions, 13263 flow [2025-02-06 04:43:29,563 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=11365, PETRI_DIFFERENCE_MINUEND_PLACES=318, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=805, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=403, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=398, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=13263, PETRI_PLACES=339, PETRI_TRANSITIONS=823} [2025-02-06 04:43:29,564 INFO L279 CegarLoopForPetriNet]: 29 programPoint places, 310 predicate places. [2025-02-06 04:43:29,564 INFO L471 AbstractCegarLoop]: Abstraction has has 339 places, 823 transitions, 13263 flow [2025-02-06 04:43:29,564 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 6.2727272727272725) internal successors, (69), 11 states have internal predecessors, (69), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 04:43:29,564 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:43:29,564 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 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:43:29,570 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2025-02-06 04:43:29,764 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,9 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 04:43:29,765 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-02-06 04:43:29,765 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:43:29,765 INFO L85 PathProgramCache]: Analyzing trace with hash 188471811, now seen corresponding path program 8 times [2025-02-06 04:43:29,765 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:43:29,766 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2007260107] [2025-02-06 04:43:29,766 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 04:43:29,766 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:43:29,770 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 30 statements into 2 equivalence classes. [2025-02-06 04:43:29,779 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 30 of 30 statements. [2025-02-06 04:43:29,779 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-06 04:43:29,779 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:43:29,988 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2025-02-06 04:43:29,989 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:43:29,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2007260107] [2025-02-06 04:43:29,989 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2007260107] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 04:43:29,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [534189710] [2025-02-06 04:43:29,989 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 04:43:29,989 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 04:43:29,989 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 04:43:29,993 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:43:29,994 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:43:30,040 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 30 statements into 2 equivalence classes. [2025-02-06 04:43:30,062 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 30 of 30 statements. [2025-02-06 04:43:30,062 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-06 04:43:30,062 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:43:30,063 INFO L256 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 29 conjuncts are in the unsatisfiable core [2025-02-06 04:43:30,065 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 04:43:30,234 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 04:43:30,234 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 04:43:30,334 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-02-06 04:43:30,334 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 18 [2025-02-06 04:43:30,408 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2025-02-06 04:43:30,409 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [534189710] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 04:43:30,409 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 04:43:30,409 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 12, 10] total 22 [2025-02-06 04:43:30,409 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [460454595] [2025-02-06 04:43:30,409 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 04:43:30,410 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-02-06 04:43:30,410 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:43:30,410 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-02-06 04:43:30,410 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=429, Unknown=0, NotChecked=0, Total=506 [2025-02-06 04:43:30,426 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 29 [2025-02-06 04:43:30,427 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 339 places, 823 transitions, 13263 flow. Second operand has 23 states, 23 states have (on average 6.304347826086956) internal successors, (145), 23 states have internal predecessors, (145), 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:43:30,427 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:43:30,427 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 29 [2025-02-06 04:43:30,427 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 04:43:32,363 INFO L124 PetriNetUnfolderBase]: 3778/7030 cut-off events. [2025-02-06 04:43:32,363 INFO L125 PetriNetUnfolderBase]: For 172056/172056 co-relation queries the response was YES. [2025-02-06 04:43:32,414 INFO L83 FinitePrefix]: Finished finitePrefix Result has 51519 conditions, 7030 events. 3778/7030 cut-off events. For 172056/172056 co-relation queries the response was YES. Maximal size of possible extension queue 237. Compared 47720 event pairs, 317 based on Foata normal form. 1/7030 useless extension candidates. Maximal degree in co-relation 51430. Up to 3264 conditions per place. [2025-02-06 04:43:32,444 INFO L140 encePairwiseOnDemand]: 15/29 looper letters, 505 selfloop transitions, 529 changer transitions 23/1059 dead transitions. [2025-02-06 04:43:32,444 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 358 places, 1059 transitions, 18697 flow [2025-02-06 04:43:32,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2025-02-06 04:43:32,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2025-02-06 04:43:32,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 210 transitions. [2025-02-06 04:43:32,445 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.329153605015674 [2025-02-06 04:43:32,445 INFO L175 Difference]: Start difference. First operand has 339 places, 823 transitions, 13263 flow. Second operand 22 states and 210 transitions. [2025-02-06 04:43:32,445 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 358 places, 1059 transitions, 18697 flow [2025-02-06 04:43:33,287 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 349 places, 1059 transitions, 18611 flow, removed 19 selfloop flow, removed 9 redundant places. [2025-02-06 04:43:33,302 INFO L231 Difference]: Finished difference. Result has 357 places, 943 transitions, 17149 flow [2025-02-06 04:43:33,303 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=13183, PETRI_DIFFERENCE_MINUEND_PLACES=328, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=823, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=420, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=374, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=17149, PETRI_PLACES=357, PETRI_TRANSITIONS=943} [2025-02-06 04:43:33,304 INFO L279 CegarLoopForPetriNet]: 29 programPoint places, 328 predicate places. [2025-02-06 04:43:33,304 INFO L471 AbstractCegarLoop]: Abstraction has has 357 places, 943 transitions, 17149 flow [2025-02-06 04:43:33,304 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 6.304347826086956) internal successors, (145), 23 states have internal predecessors, (145), 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:43:33,304 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:43:33,304 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 04:43:33,310 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2025-02-06 04:43:33,504 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,10 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 04:43:33,505 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-02-06 04:43:33,505 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:43:33,505 INFO L85 PathProgramCache]: Analyzing trace with hash 310376513, now seen corresponding path program 9 times [2025-02-06 04:43:33,505 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:43:33,506 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [204029783] [2025-02-06 04:43:33,506 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-06 04:43:33,506 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:43:33,511 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 32 statements into 3 equivalence classes. [2025-02-06 04:43:33,523 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) and asserted 32 of 32 statements. [2025-02-06 04:43:33,523 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2025-02-06 04:43:33,523 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:43:33,616 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-02-06 04:43:33,616 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:43:33,616 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [204029783] [2025-02-06 04:43:33,616 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [204029783] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 04:43:33,617 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [271799284] [2025-02-06 04:43:33,617 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-06 04:43:33,617 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 04:43:33,617 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 04:43:33,619 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:43:33,622 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:43:33,668 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 32 statements into 3 equivalence classes. [2025-02-06 04:43:33,691 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) and asserted 32 of 32 statements. [2025-02-06 04:43:33,691 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2025-02-06 04:43:33,692 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:43:33,693 INFO L256 TraceCheckSpWp]: Trace formula consists of 178 conjuncts, 11 conjuncts are in the unsatisfiable core [2025-02-06 04:43:33,694 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 04:43:33,841 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 7 proven. 3 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-06 04:43:33,841 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 04:43:34,070 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 4 proven. 6 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-06 04:43:34,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [271799284] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 04:43:34,071 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 04:43:34,071 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 8] total 21 [2025-02-06 04:43:34,071 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [71564734] [2025-02-06 04:43:34,071 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 04:43:34,072 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2025-02-06 04:43:34,073 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:43:34,073 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2025-02-06 04:43:34,073 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=111, Invalid=351, Unknown=0, NotChecked=0, Total=462 [2025-02-06 04:43:34,073 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2025-02-06 04:43:34,074 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 357 places, 943 transitions, 17149 flow. Second operand has 22 states, 22 states have (on average 10.727272727272727) internal successors, (236), 22 states have internal predecessors, (236), 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:43:34,074 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:43:34,074 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2025-02-06 04:43:34,074 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 04:43:34,947 INFO L124 PetriNetUnfolderBase]: 1090/2482 cut-off events. [2025-02-06 04:43:34,947 INFO L125 PetriNetUnfolderBase]: For 84554/84607 co-relation queries the response was YES. [2025-02-06 04:43:34,965 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21357 conditions, 2482 events. 1090/2482 cut-off events. For 84554/84607 co-relation queries the response was YES. Maximal size of possible extension queue 130. Compared 17203 event pairs, 308 based on Foata normal form. 220/2692 useless extension candidates. Maximal degree in co-relation 21264. Up to 988 conditions per place. [2025-02-06 04:43:34,972 INFO L140 encePairwiseOnDemand]: 23/29 looper letters, 163 selfloop transitions, 9 changer transitions 191/448 dead transitions. [2025-02-06 04:43:34,972 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 296 places, 448 transitions, 8395 flow [2025-02-06 04:43:34,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-02-06 04:43:34,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2025-02-06 04:43:34,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 160 transitions. [2025-02-06 04:43:34,973 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5015673981191222 [2025-02-06 04:43:34,973 INFO L175 Difference]: Start difference. First operand has 357 places, 943 transitions, 17149 flow. Second operand 11 states and 160 transitions. [2025-02-06 04:43:34,973 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 296 places, 448 transitions, 8395 flow [2025-02-06 04:43:35,187 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 240 places, 448 transitions, 7910 flow, removed 108 selfloop flow, removed 56 redundant places. [2025-02-06 04:43:35,191 INFO L231 Difference]: Finished difference. Result has 241 places, 232 transitions, 3884 flow [2025-02-06 04:43:35,191 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=6995, PETRI_DIFFERENCE_MINUEND_PLACES=230, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=409, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=400, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=3884, PETRI_PLACES=241, PETRI_TRANSITIONS=232} [2025-02-06 04:43:35,192 INFO L279 CegarLoopForPetriNet]: 29 programPoint places, 212 predicate places. [2025-02-06 04:43:35,192 INFO L471 AbstractCegarLoop]: Abstraction has has 241 places, 232 transitions, 3884 flow [2025-02-06 04:43:35,192 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 10.727272727272727) internal successors, (236), 22 states have internal predecessors, (236), 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:43:35,192 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:43:35,192 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 04:43:35,203 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:43:35,393 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,SelfDestructingSolverStorable15 [2025-02-06 04:43:35,393 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-02-06 04:43:35,393 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:43:35,394 INFO L85 PathProgramCache]: Analyzing trace with hash -926961830, now seen corresponding path program 10 times [2025-02-06 04:43:35,394 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:43:35,394 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1606155690] [2025-02-06 04:43:35,394 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-06 04:43:35,394 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:43:35,399 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 33 statements into 2 equivalence classes. [2025-02-06 04:43:35,405 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 33 of 33 statements. [2025-02-06 04:43:35,405 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-02-06 04:43:35,405 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:43:35,463 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-02-06 04:43:35,464 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:43:35,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1606155690] [2025-02-06 04:43:35,464 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1606155690] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 04:43:35,464 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 04:43:35,464 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-06 04:43:35,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1296277381] [2025-02-06 04:43:35,464 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 04:43:35,465 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 04:43:35,465 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:43:35,465 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 04:43:35,465 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2025-02-06 04:43:35,465 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2025-02-06 04:43:35,466 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 241 places, 232 transitions, 3884 flow. Second operand has 5 states, 5 states have (on average 12.2) internal successors, (61), 5 states have internal predecessors, (61), 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:43:35,466 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:43:35,466 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2025-02-06 04:43:35,466 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 04:43:35,887 INFO L124 PetriNetUnfolderBase]: 1274/2695 cut-off events. [2025-02-06 04:43:35,887 INFO L125 PetriNetUnfolderBase]: For 44583/44622 co-relation queries the response was YES. [2025-02-06 04:43:35,908 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19956 conditions, 2695 events. 1274/2695 cut-off events. For 44583/44622 co-relation queries the response was YES. Maximal size of possible extension queue 132. Compared 17485 event pairs, 130 based on Foata normal form. 35/2711 useless extension candidates. Maximal degree in co-relation 19903. Up to 784 conditions per place. [2025-02-06 04:43:35,922 INFO L140 encePairwiseOnDemand]: 25/29 looper letters, 176 selfloop transitions, 76 changer transitions 22/348 dead transitions. [2025-02-06 04:43:35,922 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 177 places, 348 transitions, 5980 flow [2025-02-06 04:43:35,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 04:43:35,922 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-06 04:43:35,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 101 transitions. [2025-02-06 04:43:35,924 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.696551724137931 [2025-02-06 04:43:35,924 INFO L175 Difference]: Start difference. First operand has 241 places, 232 transitions, 3884 flow. Second operand 5 states and 101 transitions. [2025-02-06 04:43:35,924 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 177 places, 348 transitions, 5980 flow [2025-02-06 04:43:36,110 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 146 places, 348 transitions, 5367 flow, removed 101 selfloop flow, removed 31 redundant places. [2025-02-06 04:43:36,115 INFO L231 Difference]: Finished difference. Result has 147 places, 247 transitions, 4026 flow [2025-02-06 04:43:36,116 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=3416, PETRI_DIFFERENCE_MINUEND_PLACES=142, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=229, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=51, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=174, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=4026, PETRI_PLACES=147, PETRI_TRANSITIONS=247} [2025-02-06 04:43:36,116 INFO L279 CegarLoopForPetriNet]: 29 programPoint places, 118 predicate places. [2025-02-06 04:43:36,116 INFO L471 AbstractCegarLoop]: Abstraction has has 147 places, 247 transitions, 4026 flow [2025-02-06 04:43:36,116 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 5 states have internal predecessors, (61), 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:43:36,116 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:43:36,116 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 04:43:36,116 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2025-02-06 04:43:36,117 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-02-06 04:43:36,117 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:43:36,117 INFO L85 PathProgramCache]: Analyzing trace with hash -309731718, now seen corresponding path program 11 times [2025-02-06 04:43:36,117 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:43:36,117 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [666956609] [2025-02-06 04:43:36,117 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-02-06 04:43:36,117 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:43:36,124 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 33 statements into 3 equivalence classes. [2025-02-06 04:43:36,135 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) and asserted 33 of 33 statements. [2025-02-06 04:43:36,138 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2025-02-06 04:43:36,139 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:43:36,463 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 2 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 04:43:36,464 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:43:36,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [666956609] [2025-02-06 04:43:36,464 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [666956609] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 04:43:36,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [980485049] [2025-02-06 04:43:36,464 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-02-06 04:43:36,464 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 04:43:36,464 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 04:43:36,466 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:43:36,469 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:43:36,520 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 33 statements into 3 equivalence classes. [2025-02-06 04:43:36,541 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) and asserted 33 of 33 statements. [2025-02-06 04:43:36,542 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2025-02-06 04:43:36,542 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:43:36,543 INFO L256 TraceCheckSpWp]: Trace formula consists of 187 conjuncts, 22 conjuncts are in the unsatisfiable core [2025-02-06 04:43:36,545 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 04:43:36,939 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2025-02-06 04:43:36,939 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 10 [2025-02-06 04:43:36,958 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 2 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 04:43:36,959 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 04:43:37,090 INFO L349 Elim1Store]: treesize reduction 5, result has 50.0 percent of original size [2025-02-06 04:43:37,090 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 13 [2025-02-06 04:43:37,435 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 04:43:37,435 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [980485049] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 04:43:37,435 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 04:43:37,435 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 30 [2025-02-06 04:43:37,436 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [280441534] [2025-02-06 04:43:37,436 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 04:43:37,436 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2025-02-06 04:43:37,436 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:43:37,437 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2025-02-06 04:43:37,437 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=153, Invalid=777, Unknown=0, NotChecked=0, Total=930 [2025-02-06 04:43:37,474 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 29 [2025-02-06 04:43:37,475 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 147 places, 247 transitions, 4026 flow. Second operand has 31 states, 31 states have (on average 9.193548387096774) internal successors, (285), 31 states have internal predecessors, (285), 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:43:37,475 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:43:37,475 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 29 [2025-02-06 04:43:37,475 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 04:43:39,473 INFO L124 PetriNetUnfolderBase]: 4746/9652 cut-off events. [2025-02-06 04:43:39,473 INFO L125 PetriNetUnfolderBase]: For 150661/150736 co-relation queries the response was YES. [2025-02-06 04:43:39,517 INFO L83 FinitePrefix]: Finished finitePrefix Result has 65759 conditions, 9652 events. 4746/9652 cut-off events. For 150661/150736 co-relation queries the response was YES. Maximal size of possible extension queue 345. Compared 76041 event pairs, 740 based on Foata normal form. 323/9919 useless extension candidates. Maximal degree in co-relation 65719. Up to 2827 conditions per place. [2025-02-06 04:43:39,566 INFO L140 encePairwiseOnDemand]: 22/29 looper letters, 517 selfloop transitions, 334 changer transitions 4/928 dead transitions. [2025-02-06 04:43:39,566 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 152 places, 928 transitions, 16539 flow [2025-02-06 04:43:39,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2025-02-06 04:43:39,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2025-02-06 04:43:39,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 389 transitions. [2025-02-06 04:43:39,568 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.49680715197956576 [2025-02-06 04:43:39,568 INFO L175 Difference]: Start difference. First operand has 147 places, 247 transitions, 4026 flow. Second operand 27 states and 389 transitions. [2025-02-06 04:43:39,568 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 152 places, 928 transitions, 16539 flow [2025-02-06 04:43:39,946 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 144 places, 928 transitions, 15143 flow, removed 289 selfloop flow, removed 8 redundant places. [2025-02-06 04:43:39,955 INFO L231 Difference]: Finished difference. Result has 162 places, 601 transitions, 12061 flow [2025-02-06 04:43:39,955 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=3697, PETRI_DIFFERENCE_MINUEND_PLACES=118, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=247, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=61, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=153, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=12061, PETRI_PLACES=162, PETRI_TRANSITIONS=601} [2025-02-06 04:43:39,955 INFO L279 CegarLoopForPetriNet]: 29 programPoint places, 133 predicate places. [2025-02-06 04:43:39,956 INFO L471 AbstractCegarLoop]: Abstraction has has 162 places, 601 transitions, 12061 flow [2025-02-06 04:43:39,956 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 9.193548387096774) internal successors, (285), 31 states have internal predecessors, (285), 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:43:39,956 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:43:39,956 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 04:43:39,962 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2025-02-06 04:43:40,156 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2025-02-06 04:43:40,157 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-02-06 04:43:40,157 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:43:40,157 INFO L85 PathProgramCache]: Analyzing trace with hash -1551976370, now seen corresponding path program 12 times [2025-02-06 04:43:40,157 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:43:40,157 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [607713060] [2025-02-06 04:43:40,157 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-02-06 04:43:40,157 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:43:40,164 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 33 statements into 3 equivalence classes. [2025-02-06 04:43:40,190 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) and asserted 33 of 33 statements. [2025-02-06 04:43:40,190 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2025-02-06 04:43:40,190 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:43:40,317 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2025-02-06 04:43:40,317 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:43:40,317 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [607713060] [2025-02-06 04:43:40,317 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [607713060] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 04:43:40,318 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1180260049] [2025-02-06 04:43:40,318 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-02-06 04:43:40,318 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 04:43:40,318 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 04:43:40,320 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:43:40,323 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:43:40,379 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 33 statements into 3 equivalence classes. [2025-02-06 04:43:40,403 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) and asserted 33 of 33 statements. [2025-02-06 04:43:40,404 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2025-02-06 04:43:40,404 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:43:40,405 INFO L256 TraceCheckSpWp]: Trace formula consists of 187 conjuncts, 27 conjuncts are in the unsatisfiable core [2025-02-06 04:43:40,406 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 04:43:40,602 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 04:43:40,602 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 04:43:40,691 INFO L349 Elim1Store]: treesize reduction 5, result has 50.0 percent of original size [2025-02-06 04:43:40,691 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 14 [2025-02-06 04:43:40,906 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 04:43:40,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1180260049] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 04:43:40,906 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 04:43:40,906 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 11, 11] total 27 [2025-02-06 04:43:40,906 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [225430540] [2025-02-06 04:43:40,906 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 04:43:40,907 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2025-02-06 04:43:40,907 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:43:40,907 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2025-02-06 04:43:40,907 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=134, Invalid=622, Unknown=0, NotChecked=0, Total=756 [2025-02-06 04:43:40,928 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 29 [2025-02-06 04:43:40,929 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 162 places, 601 transitions, 12061 flow. Second operand has 28 states, 28 states have (on average 7.821428571428571) internal successors, (219), 28 states have internal predecessors, (219), 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:43:40,929 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:43:40,929 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 29 [2025-02-06 04:43:40,929 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 04:43:44,700 INFO L124 PetriNetUnfolderBase]: 9973/18773 cut-off events. [2025-02-06 04:43:44,700 INFO L125 PetriNetUnfolderBase]: For 322122/322178 co-relation queries the response was YES. [2025-02-06 04:43:44,790 INFO L83 FinitePrefix]: Finished finitePrefix Result has 134407 conditions, 18773 events. 9973/18773 cut-off events. For 322122/322178 co-relation queries the response was YES. Maximal size of possible extension queue 419. Compared 144138 event pairs, 528 based on Foata normal form. 668/19440 useless extension candidates. Maximal degree in co-relation 134353. Up to 5644 conditions per place. [2025-02-06 04:43:44,886 INFO L140 encePairwiseOnDemand]: 21/29 looper letters, 1264 selfloop transitions, 890 changer transitions 13/2183 dead transitions. [2025-02-06 04:43:44,886 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 210 places, 2183 transitions, 43180 flow [2025-02-06 04:43:44,887 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2025-02-06 04:43:44,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2025-02-06 04:43:44,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 671 transitions. [2025-02-06 04:43:44,888 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4722026741731175 [2025-02-06 04:43:44,888 INFO L175 Difference]: Start difference. First operand has 162 places, 601 transitions, 12061 flow. Second operand 49 states and 671 transitions. [2025-02-06 04:43:44,889 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 210 places, 2183 transitions, 43180 flow [2025-02-06 04:43:45,793 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 206 places, 2183 transitions, 42183 flow, removed 494 selfloop flow, removed 4 redundant places. [2025-02-06 04:43:45,818 INFO L231 Difference]: Finished difference. Result has 241 places, 1115 transitions, 27507 flow [2025-02-06 04:43:45,819 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=11690, PETRI_DIFFERENCE_MINUEND_PLACES=158, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=601, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=384, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=164, PETRI_DIFFERENCE_SUBTRAHEND_STATES=49, PETRI_FLOW=27507, PETRI_PLACES=241, PETRI_TRANSITIONS=1115} [2025-02-06 04:43:45,819 INFO L279 CegarLoopForPetriNet]: 29 programPoint places, 212 predicate places. [2025-02-06 04:43:45,819 INFO L471 AbstractCegarLoop]: Abstraction has has 241 places, 1115 transitions, 27507 flow [2025-02-06 04:43:45,820 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 7.821428571428571) internal successors, (219), 28 states have internal predecessors, (219), 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:43:45,820 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:43:45,820 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 04:43:45,826 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2025-02-06 04:43:46,023 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,13 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 04:43:46,023 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-02-06 04:43:46,024 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:43:46,024 INFO L85 PathProgramCache]: Analyzing trace with hash 2106103506, now seen corresponding path program 13 times [2025-02-06 04:43:46,024 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:43:46,024 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1792770786] [2025-02-06 04:43:46,024 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-02-06 04:43:46,024 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:43:46,030 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 37 statements into 1 equivalence classes. [2025-02-06 04:43:46,038 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 37 of 37 statements. [2025-02-06 04:43:46,038 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 04:43:46,038 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:43:47,182 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 04:43:47,183 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:43:47,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1792770786] [2025-02-06 04:43:47,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1792770786] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 04:43:47,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [429336201] [2025-02-06 04:43:47,183 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-02-06 04:43:47,183 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 04:43:47,183 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 04:43:47,185 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:43:47,186 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:43:47,231 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 37 statements into 1 equivalence classes. [2025-02-06 04:43:47,249 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 37 of 37 statements. [2025-02-06 04:43:47,249 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 04:43:47,249 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:43:47,251 INFO L256 TraceCheckSpWp]: Trace formula consists of 196 conjuncts, 51 conjuncts are in the unsatisfiable core [2025-02-06 04:43:47,252 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 04:43:48,002 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 04:43:48,002 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 04:43:48,525 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-02-06 04:43:48,525 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 51 treesize of output 53 [2025-02-06 04:43:48,912 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 04:43:48,912 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [429336201] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 04:43:48,912 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 04:43:48,912 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 19, 19] total 57 [2025-02-06 04:43:48,912 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [599251555] [2025-02-06 04:43:48,912 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 04:43:48,913 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 58 states [2025-02-06 04:43:48,913 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:43:48,913 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 58 interpolants. [2025-02-06 04:43:48,914 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=352, Invalid=2954, Unknown=0, NotChecked=0, Total=3306 [2025-02-06 04:43:48,940 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 29 [2025-02-06 04:43:48,940 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 241 places, 1115 transitions, 27507 flow. Second operand has 58 states, 58 states have (on average 5.655172413793103) internal successors, (328), 58 states have internal predecessors, (328), 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:43:48,940 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:43:48,940 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 29 [2025-02-06 04:43:48,940 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand