./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/weaver/popl20-counter-determinism.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-counter-determinism.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 981eae178b9cad0bb64b87dda8360f4f1e2e23d7b9d396f9db2ad5a6977098c4 --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-06 04:38:15,908 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 04:38:15,955 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:38:15,958 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 04:38:15,958 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 04:38:15,975 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 04:38:15,975 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 04:38:15,975 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 04:38:15,976 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 04:38:15,976 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 04:38:15,976 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 04:38:15,976 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 04:38:15,976 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 04:38:15,976 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 04:38:15,976 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 04:38:15,976 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 04:38:15,977 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 04:38:15,977 INFO L153 SettingsManager]: * sizeof long=4 [2025-02-06 04:38:15,977 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 04:38:15,977 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-02-06 04:38:15,977 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 04:38:15,977 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 04:38:15,978 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 04:38:15,978 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 04:38:15,978 INFO L153 SettingsManager]: * sizeof long double=12 [2025-02-06 04:38:15,978 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 04:38:15,978 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 04:38:15,978 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 04:38:15,978 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 04:38:15,978 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 04:38:15,978 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 04:38:15,978 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 04:38:15,978 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 04:38:15,978 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 04:38:15,978 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 04:38:15,978 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 04:38:15,979 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 04:38:15,979 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 04:38:15,979 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 04:38:15,979 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 04:38:15,979 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 04:38:15,979 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 04:38:15,979 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 04:38:15,979 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 -> 981eae178b9cad0bb64b87dda8360f4f1e2e23d7b9d396f9db2ad5a6977098c4 [2025-02-06 04:38:16,195 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 04:38:16,200 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 04:38:16,201 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 04:38:16,202 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 04:38:16,202 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 04:38:16,203 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-counter-determinism.wvr.c [2025-02-06 04:38:17,311 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/11d8e1c39/4a5cc1551cfc4d5f804d64c0209af3a1/FLAG24f4d3eac [2025-02-06 04:38:17,532 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 04:38:17,534 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/weaver/popl20-counter-determinism.wvr.c [2025-02-06 04:38:17,539 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/11d8e1c39/4a5cc1551cfc4d5f804d64c0209af3a1/FLAG24f4d3eac [2025-02-06 04:38:17,874 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/11d8e1c39/4a5cc1551cfc4d5f804d64c0209af3a1 [2025-02-06 04:38:17,876 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 04:38:17,877 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 04:38:17,878 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 04:38:17,878 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 04:38:17,880 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 04:38:17,881 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 04:38:17" (1/1) ... [2025-02-06 04:38:17,881 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5908edf9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:38:17, skipping insertion in model container [2025-02-06 04:38:17,882 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 04:38:17" (1/1) ... [2025-02-06 04:38:17,891 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 04:38:18,016 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-counter-determinism.wvr.c[2218,2231] [2025-02-06 04:38:18,020 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 04:38:18,028 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 04:38:18,044 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-counter-determinism.wvr.c[2218,2231] [2025-02-06 04:38:18,045 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 04:38:18,059 INFO L204 MainTranslator]: Completed translation [2025-02-06 04:38:18,061 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:38:18 WrapperNode [2025-02-06 04:38:18,061 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 04:38:18,062 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 04:38:18,062 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 04:38:18,062 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 04:38:18,066 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:38:18" (1/1) ... [2025-02-06 04:38:18,071 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:38:18" (1/1) ... [2025-02-06 04:38:18,086 INFO L138 Inliner]: procedures = 20, calls = 13, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 88 [2025-02-06 04:38:18,087 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 04:38:18,087 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 04:38:18,087 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 04:38:18,087 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 04:38:18,092 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:38:18" (1/1) ... [2025-02-06 04:38:18,093 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:38:18" (1/1) ... [2025-02-06 04:38:18,098 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:38:18" (1/1) ... [2025-02-06 04:38:18,112 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2025-02-06 04:38:18,113 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:38:18" (1/1) ... [2025-02-06 04:38:18,113 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:38:18" (1/1) ... [2025-02-06 04:38:18,121 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:38:18" (1/1) ... [2025-02-06 04:38:18,122 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:38:18" (1/1) ... [2025-02-06 04:38:18,123 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:38:18" (1/1) ... [2025-02-06 04:38:18,123 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:38:18" (1/1) ... [2025-02-06 04:38:18,127 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 04:38:18,128 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 04:38:18,128 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 04:38:18,128 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 04:38:18,129 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:38:18" (1/1) ... [2025-02-06 04:38:18,133 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 04:38:18,142 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 04:38:18,154 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:38:18,161 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:38:18,174 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 04:38:18,174 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2025-02-06 04:38:18,174 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2025-02-06 04:38:18,174 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2025-02-06 04:38:18,174 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2025-02-06 04:38:18,174 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2025-02-06 04:38:18,174 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2025-02-06 04:38:18,174 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2025-02-06 04:38:18,174 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2025-02-06 04:38:18,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 04:38:18,174 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 04:38:18,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 04:38:18,175 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:38:18,240 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 04:38:18,242 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 04:38:18,390 INFO L304 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-02-06 04:38:18,391 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 04:38:18,487 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 04:38:18,487 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-06 04:38:18,488 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 04:38:18 BoogieIcfgContainer [2025-02-06 04:38:18,488 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 04:38:18,489 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 04:38:18,489 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 04:38:18,492 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 04:38:18,493 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 04:38:17" (1/3) ... [2025-02-06 04:38:18,494 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@38082e18 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 04:38:18, skipping insertion in model container [2025-02-06 04:38:18,494 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:38:18" (2/3) ... [2025-02-06 04:38:18,494 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@38082e18 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 04:38:18, skipping insertion in model container [2025-02-06 04:38:18,495 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 04:38:18" (3/3) ... [2025-02-06 04:38:18,495 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-counter-determinism.wvr.c [2025-02-06 04:38:18,504 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 04:38:18,506 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-counter-determinism.wvr.c that has 5 procedures, 37 locations, 1 initial locations, 4 loop locations, and 1 error locations. [2025-02-06 04:38:18,506 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-02-06 04:38:18,550 INFO L143 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2025-02-06 04:38:18,571 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 49 places, 40 transitions, 108 flow [2025-02-06 04:38:18,592 INFO L124 PetriNetUnfolderBase]: 4/36 cut-off events. [2025-02-06 04:38:18,595 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2025-02-06 04:38:18,598 INFO L83 FinitePrefix]: Finished finitePrefix Result has 53 conditions, 36 events. 4/36 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 46 event pairs, 0 based on Foata normal form. 0/31 useless extension candidates. Maximal degree in co-relation 33. Up to 2 conditions per place. [2025-02-06 04:38:18,599 INFO L82 GeneralOperation]: Start removeDead. Operand has 49 places, 40 transitions, 108 flow [2025-02-06 04:38:18,601 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 44 places, 35 transitions, 94 flow [2025-02-06 04:38:18,606 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 04:38:18,614 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;@5f78de3a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 04:38:18,614 INFO L334 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2025-02-06 04:38:18,625 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-02-06 04:38:18,627 INFO L124 PetriNetUnfolderBase]: 4/34 cut-off events. [2025-02-06 04:38:18,627 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2025-02-06 04:38:18,627 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:38:18,628 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] [2025-02-06 04:38:18,628 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2025-02-06 04:38:18,633 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:38:18,633 INFO L85 PathProgramCache]: Analyzing trace with hash -1384190007, now seen corresponding path program 1 times [2025-02-06 04:38:18,638 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:38:18,638 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [111547588] [2025-02-06 04:38:18,639 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 04:38:18,639 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:38:18,695 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 23 statements into 1 equivalence classes. [2025-02-06 04:38:18,719 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 23 of 23 statements. [2025-02-06 04:38:18,719 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 04:38:18,719 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:38:18,853 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:38:18,853 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:38:18,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [111547588] [2025-02-06 04:38:18,854 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [111547588] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 04:38:18,854 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 04:38:18,854 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-06 04:38:18,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1182288578] [2025-02-06 04:38:18,855 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 04:38:18,868 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 04:38:18,872 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:38:18,886 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 04:38:18,886 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 04:38:18,887 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 40 [2025-02-06 04:38:18,888 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 35 transitions, 94 flow. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 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:38:18,889 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:38:18,889 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 40 [2025-02-06 04:38:18,889 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 04:38:19,406 INFO L124 PetriNetUnfolderBase]: 5145/6892 cut-off events. [2025-02-06 04:38:19,407 INFO L125 PetriNetUnfolderBase]: For 505/505 co-relation queries the response was YES. [2025-02-06 04:38:19,414 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14123 conditions, 6892 events. 5145/6892 cut-off events. For 505/505 co-relation queries the response was YES. Maximal size of possible extension queue 333. Compared 30709 event pairs, 1020 based on Foata normal form. 1/6279 useless extension candidates. Maximal degree in co-relation 12501. Up to 5288 conditions per place. [2025-02-06 04:38:19,435 INFO L140 encePairwiseOnDemand]: 34/40 looper letters, 51 selfloop transitions, 5 changer transitions 1/60 dead transitions. [2025-02-06 04:38:19,436 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 60 transitions, 279 flow [2025-02-06 04:38:19,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 04:38:19,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-06 04:38:19,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 79 transitions. [2025-02-06 04:38:19,445 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6583333333333333 [2025-02-06 04:38:19,446 INFO L175 Difference]: Start difference. First operand has 44 places, 35 transitions, 94 flow. Second operand 3 states and 79 transitions. [2025-02-06 04:38:19,446 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 60 transitions, 279 flow [2025-02-06 04:38:19,460 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 38 places, 60 transitions, 249 flow, removed 0 selfloop flow, removed 8 redundant places. [2025-02-06 04:38:19,464 INFO L231 Difference]: Finished difference. Result has 39 places, 39 transitions, 111 flow [2025-02-06 04:38:19,466 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=78, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=111, PETRI_PLACES=39, PETRI_TRANSITIONS=39} [2025-02-06 04:38:19,469 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, -5 predicate places. [2025-02-06 04:38:19,470 INFO L471 AbstractCegarLoop]: Abstraction has has 39 places, 39 transitions, 111 flow [2025-02-06 04:38:19,470 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 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:38:19,470 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:38:19,470 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 04:38:19,471 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-06 04:38:19,471 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2025-02-06 04:38:19,471 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:38:19,471 INFO L85 PathProgramCache]: Analyzing trace with hash 1761014776, now seen corresponding path program 1 times [2025-02-06 04:38:19,471 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:38:19,471 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1026546051] [2025-02-06 04:38:19,471 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 04:38:19,471 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:38:19,479 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 26 statements into 1 equivalence classes. [2025-02-06 04:38:19,494 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 26 of 26 statements. [2025-02-06 04:38:19,494 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 04:38:19,494 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:38:19,592 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:38:19,592 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:38:19,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1026546051] [2025-02-06 04:38:19,592 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1026546051] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 04:38:19,592 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 04:38:19,592 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 04:38:19,593 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2009080274] [2025-02-06 04:38:19,593 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 04:38:19,593 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 04:38:19,593 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:38:19,593 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 04:38:19,594 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-02-06 04:38:19,597 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 40 [2025-02-06 04:38:19,597 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 39 transitions, 111 flow. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 04:38:19,597 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:38:19,597 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 40 [2025-02-06 04:38:19,597 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 04:38:20,486 INFO L124 PetriNetUnfolderBase]: 11897/15389 cut-off events. [2025-02-06 04:38:20,486 INFO L125 PetriNetUnfolderBase]: For 2022/2037 co-relation queries the response was YES. [2025-02-06 04:38:20,499 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35060 conditions, 15389 events. 11897/15389 cut-off events. For 2022/2037 co-relation queries the response was YES. Maximal size of possible extension queue 634. Compared 72961 event pairs, 3639 based on Foata normal form. 0/13180 useless extension candidates. Maximal degree in co-relation 5572. Up to 7867 conditions per place. [2025-02-06 04:38:20,554 INFO L140 encePairwiseOnDemand]: 33/40 looper letters, 101 selfloop transitions, 10 changer transitions 0/113 dead transitions. [2025-02-06 04:38:20,555 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 113 transitions, 540 flow [2025-02-06 04:38:20,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 04:38:20,556 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-06 04:38:20,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 128 transitions. [2025-02-06 04:38:20,558 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.64 [2025-02-06 04:38:20,558 INFO L175 Difference]: Start difference. First operand has 39 places, 39 transitions, 111 flow. Second operand 5 states and 128 transitions. [2025-02-06 04:38:20,558 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 113 transitions, 540 flow [2025-02-06 04:38:20,560 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 113 transitions, 525 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-06 04:38:20,562 INFO L231 Difference]: Finished difference. Result has 45 places, 48 transitions, 169 flow [2025-02-06 04:38:20,562 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=106, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=169, PETRI_PLACES=45, PETRI_TRANSITIONS=48} [2025-02-06 04:38:20,563 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 1 predicate places. [2025-02-06 04:38:20,563 INFO L471 AbstractCegarLoop]: Abstraction has has 45 places, 48 transitions, 169 flow [2025-02-06 04:38:20,563 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 04:38:20,563 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:38:20,563 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 04:38:20,563 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-06 04:38:20,563 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2025-02-06 04:38:20,566 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:38:20,566 INFO L85 PathProgramCache]: Analyzing trace with hash -1402862136, now seen corresponding path program 2 times [2025-02-06 04:38:20,566 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:38:20,566 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [411599258] [2025-02-06 04:38:20,566 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 04:38:20,566 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:38:20,578 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 26 statements into 2 equivalence classes. [2025-02-06 04:38:20,584 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 26 of 26 statements. [2025-02-06 04:38:20,586 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-06 04:38:20,586 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:38:20,664 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:38:20,664 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:38:20,665 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [411599258] [2025-02-06 04:38:20,665 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [411599258] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 04:38:20,665 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [759955989] [2025-02-06 04:38:20,665 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 04:38:20,665 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 04:38:20,665 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 04:38:20,668 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:38:20,669 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:38:20,718 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 26 statements into 2 equivalence classes. [2025-02-06 04:38:20,738 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 26 of 26 statements. [2025-02-06 04:38:20,738 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-06 04:38:20,738 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:38:20,740 INFO L256 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-02-06 04:38:20,742 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 04:38:20,785 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:38:20,786 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 04:38:20,820 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:38:20,821 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [759955989] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 04:38:20,821 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 04:38:20,821 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 9 [2025-02-06 04:38:20,821 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [628178947] [2025-02-06 04:38:20,821 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 04:38:20,822 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-02-06 04:38:20,822 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:38:20,822 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-02-06 04:38:20,823 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2025-02-06 04:38:20,832 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 40 [2025-02-06 04:38:20,833 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 48 transitions, 169 flow. Second operand has 9 states, 9 states have (on average 9.88888888888889) internal successors, (89), 9 states have internal predecessors, (89), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 04:38:20,833 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:38:20,833 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 40 [2025-02-06 04:38:20,833 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 04:38:21,952 INFO L124 PetriNetUnfolderBase]: 16200/21097 cut-off events. [2025-02-06 04:38:21,953 INFO L125 PetriNetUnfolderBase]: For 7369/7369 co-relation queries the response was YES. [2025-02-06 04:38:21,975 INFO L83 FinitePrefix]: Finished finitePrefix Result has 54813 conditions, 21097 events. 16200/21097 cut-off events. For 7369/7369 co-relation queries the response was YES. Maximal size of possible extension queue 864. Compared 106435 event pairs, 1313 based on Foata normal form. 346/20611 useless extension candidates. Maximal degree in co-relation 27428. Up to 4494 conditions per place. [2025-02-06 04:38:22,042 INFO L140 encePairwiseOnDemand]: 32/40 looper letters, 260 selfloop transitions, 36 changer transitions 0/298 dead transitions. [2025-02-06 04:38:22,042 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 298 transitions, 1478 flow [2025-02-06 04:38:22,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-02-06 04:38:22,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2025-02-06 04:38:22,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 352 transitions. [2025-02-06 04:38:22,047 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6285714285714286 [2025-02-06 04:38:22,047 INFO L175 Difference]: Start difference. First operand has 45 places, 48 transitions, 169 flow. Second operand 14 states and 352 transitions. [2025-02-06 04:38:22,047 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 298 transitions, 1478 flow [2025-02-06 04:38:22,052 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 298 transitions, 1478 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-02-06 04:38:22,054 INFO L231 Difference]: Finished difference. Result has 64 places, 76 transitions, 405 flow [2025-02-06 04:38:22,054 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=169, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=405, PETRI_PLACES=64, PETRI_TRANSITIONS=76} [2025-02-06 04:38:22,056 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 20 predicate places. [2025-02-06 04:38:22,057 INFO L471 AbstractCegarLoop]: Abstraction has has 64 places, 76 transitions, 405 flow [2025-02-06 04:38:22,057 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 9.88888888888889) internal successors, (89), 9 states have internal predecessors, (89), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 04:38:22,057 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:38:22,057 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 04:38:22,064 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-02-06 04:38:22,261 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 04:38:22,262 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2025-02-06 04:38:22,262 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:38:22,262 INFO L85 PathProgramCache]: Analyzing trace with hash -34896338, now seen corresponding path program 1 times [2025-02-06 04:38:22,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:38:22,263 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2022267657] [2025-02-06 04:38:22,263 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 04:38:22,263 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:38:22,271 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 26 statements into 1 equivalence classes. [2025-02-06 04:38:22,277 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 26 of 26 statements. [2025-02-06 04:38:22,277 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 04:38:22,277 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:38:22,322 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 04:38:22,322 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:38:22,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2022267657] [2025-02-06 04:38:22,322 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2022267657] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 04:38:22,322 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 04:38:22,322 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-06 04:38:22,322 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [598197252] [2025-02-06 04:38:22,322 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 04:38:22,323 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 04:38:22,323 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:38:22,323 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 04:38:22,323 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 04:38:22,323 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 40 [2025-02-06 04:38:22,323 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 76 transitions, 405 flow. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 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:38:22,324 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:38:22,324 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 40 [2025-02-06 04:38:22,324 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 04:38:22,985 INFO L124 PetriNetUnfolderBase]: 10020/13406 cut-off events. [2025-02-06 04:38:22,985 INFO L125 PetriNetUnfolderBase]: For 18087/18093 co-relation queries the response was YES. [2025-02-06 04:38:23,006 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40958 conditions, 13406 events. 10020/13406 cut-off events. For 18087/18093 co-relation queries the response was YES. Maximal size of possible extension queue 612. Compared 66525 event pairs, 3355 based on Foata normal form. 567/13348 useless extension candidates. Maximal degree in co-relation 34291. Up to 9035 conditions per place. [2025-02-06 04:38:23,055 INFO L140 encePairwiseOnDemand]: 37/40 looper letters, 84 selfloop transitions, 3 changer transitions 0/91 dead transitions. [2025-02-06 04:38:23,056 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 91 transitions, 595 flow [2025-02-06 04:38:23,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 04:38:23,056 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-06 04:38:23,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 79 transitions. [2025-02-06 04:38:23,057 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6583333333333333 [2025-02-06 04:38:23,057 INFO L175 Difference]: Start difference. First operand has 64 places, 76 transitions, 405 flow. Second operand 3 states and 79 transitions. [2025-02-06 04:38:23,057 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 91 transitions, 595 flow [2025-02-06 04:38:23,108 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 91 transitions, 570 flow, removed 8 selfloop flow, removed 2 redundant places. [2025-02-06 04:38:23,109 INFO L231 Difference]: Finished difference. Result has 63 places, 67 transitions, 331 flow [2025-02-06 04:38:23,110 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=312, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=331, PETRI_PLACES=63, PETRI_TRANSITIONS=67} [2025-02-06 04:38:23,110 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 19 predicate places. [2025-02-06 04:38:23,110 INFO L471 AbstractCegarLoop]: Abstraction has has 63 places, 67 transitions, 331 flow [2025-02-06 04:38:23,110 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 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:38:23,110 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:38:23,110 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 04:38:23,111 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-06 04:38:23,111 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2025-02-06 04:38:23,111 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:38:23,111 INFO L85 PathProgramCache]: Analyzing trace with hash 976348360, now seen corresponding path program 3 times [2025-02-06 04:38:23,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:38:23,111 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [487860637] [2025-02-06 04:38:23,111 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-06 04:38:23,112 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:38:23,118 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 26 statements into 1 equivalence classes. [2025-02-06 04:38:23,122 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) and asserted 26 of 26 statements. [2025-02-06 04:38:23,122 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-02-06 04:38:23,122 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:38:23,183 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:38:23,183 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:38:23,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [487860637] [2025-02-06 04:38:23,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [487860637] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 04:38:23,183 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 04:38:23,184 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 04:38:23,184 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [943845073] [2025-02-06 04:38:23,184 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 04:38:23,184 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 04:38:23,184 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:38:23,184 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 04:38:23,184 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2025-02-06 04:38:23,188 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 40 [2025-02-06 04:38:23,188 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 67 transitions, 331 flow. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 04:38:23,188 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:38:23,189 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 40 [2025-02-06 04:38:23,189 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 04:38:24,015 INFO L124 PetriNetUnfolderBase]: 15012/19741 cut-off events. [2025-02-06 04:38:24,015 INFO L125 PetriNetUnfolderBase]: For 21537/21546 co-relation queries the response was YES. [2025-02-06 04:38:24,037 INFO L83 FinitePrefix]: Finished finitePrefix Result has 59462 conditions, 19741 events. 15012/19741 cut-off events. For 21537/21546 co-relation queries the response was YES. Maximal size of possible extension queue 712. Compared 96789 event pairs, 5231 based on Foata normal form. 126/19052 useless extension candidates. Maximal degree in co-relation 46737. Up to 10000 conditions per place. [2025-02-06 04:38:24,088 INFO L140 encePairwiseOnDemand]: 33/40 looper letters, 120 selfloop transitions, 20 changer transitions 0/142 dead transitions. [2025-02-06 04:38:24,088 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 142 transitions, 900 flow [2025-02-06 04:38:24,089 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 04:38:24,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-06 04:38:24,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 124 transitions. [2025-02-06 04:38:24,089 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.62 [2025-02-06 04:38:24,089 INFO L175 Difference]: Start difference. First operand has 63 places, 67 transitions, 331 flow. Second operand 5 states and 124 transitions. [2025-02-06 04:38:24,089 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 142 transitions, 900 flow [2025-02-06 04:38:24,164 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 142 transitions, 893 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-06 04:38:24,165 INFO L231 Difference]: Finished difference. Result has 69 places, 77 transitions, 477 flow [2025-02-06 04:38:24,166 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=328, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=477, PETRI_PLACES=69, PETRI_TRANSITIONS=77} [2025-02-06 04:38:24,166 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 25 predicate places. [2025-02-06 04:38:24,166 INFO L471 AbstractCegarLoop]: Abstraction has has 69 places, 77 transitions, 477 flow [2025-02-06 04:38:24,166 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 04:38:24,166 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:38:24,166 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 04:38:24,167 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-02-06 04:38:24,167 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2025-02-06 04:38:24,167 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:38:24,167 INFO L85 PathProgramCache]: Analyzing trace with hash -1488583594, now seen corresponding path program 4 times [2025-02-06 04:38:24,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:38:24,167 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [177030982] [2025-02-06 04:38:24,167 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-06 04:38:24,168 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:38:24,174 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 26 statements into 2 equivalence classes. [2025-02-06 04:38:24,177 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 25 of 26 statements. [2025-02-06 04:38:24,179 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-02-06 04:38:24,179 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:38:24,219 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 04:38:24,219 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:38:24,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [177030982] [2025-02-06 04:38:24,220 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [177030982] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 04:38:24,220 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 04:38:24,220 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 04:38:24,220 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1714368870] [2025-02-06 04:38:24,220 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 04:38:24,220 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 04:38:24,220 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:38:24,220 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 04:38:24,220 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 04:38:24,228 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 40 [2025-02-06 04:38:24,229 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 77 transitions, 477 flow. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 04:38:24,229 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:38:24,229 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 40 [2025-02-06 04:38:24,229 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 04:38:25,125 INFO L124 PetriNetUnfolderBase]: 15868/20924 cut-off events. [2025-02-06 04:38:25,125 INFO L125 PetriNetUnfolderBase]: For 33100/33106 co-relation queries the response was YES. [2025-02-06 04:38:25,165 INFO L83 FinitePrefix]: Finished finitePrefix Result has 67694 conditions, 20924 events. 15868/20924 cut-off events. For 33100/33106 co-relation queries the response was YES. Maximal size of possible extension queue 721. Compared 105630 event pairs, 4289 based on Foata normal form. 76/20134 useless extension candidates. Maximal degree in co-relation 49857. Up to 9657 conditions per place. [2025-02-06 04:38:25,219 INFO L140 encePairwiseOnDemand]: 34/40 looper letters, 135 selfloop transitions, 17 changer transitions 0/154 dead transitions. [2025-02-06 04:38:25,219 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 154 transitions, 1075 flow [2025-02-06 04:38:25,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 04:38:25,220 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-06 04:38:25,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 127 transitions. [2025-02-06 04:38:25,220 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.635 [2025-02-06 04:38:25,220 INFO L175 Difference]: Start difference. First operand has 69 places, 77 transitions, 477 flow. Second operand 5 states and 127 transitions. [2025-02-06 04:38:25,220 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 154 transitions, 1075 flow [2025-02-06 04:38:25,412 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 154 transitions, 1061 flow, removed 7 selfloop flow, removed 0 redundant places. [2025-02-06 04:38:25,413 INFO L231 Difference]: Finished difference. Result has 75 places, 79 transitions, 528 flow [2025-02-06 04:38:25,414 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=463, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=528, PETRI_PLACES=75, PETRI_TRANSITIONS=79} [2025-02-06 04:38:25,414 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 31 predicate places. [2025-02-06 04:38:25,414 INFO L471 AbstractCegarLoop]: Abstraction has has 75 places, 79 transitions, 528 flow [2025-02-06 04:38:25,414 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 04:38:25,414 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:38:25,414 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 04:38:25,414 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-02-06 04:38:25,414 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2025-02-06 04:38:25,415 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:38:25,415 INFO L85 PathProgramCache]: Analyzing trace with hash 1946002320, now seen corresponding path program 1 times [2025-02-06 04:38:25,415 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:38:25,415 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1121968079] [2025-02-06 04:38:25,415 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 04:38:25,415 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:38:25,419 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 26 statements into 1 equivalence classes. [2025-02-06 04:38:25,423 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 26 of 26 statements. [2025-02-06 04:38:25,423 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 04:38:25,423 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:38:25,461 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:38:25,461 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:38:25,461 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1121968079] [2025-02-06 04:38:25,461 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1121968079] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 04:38:25,461 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 04:38:25,461 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 04:38:25,461 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [345393093] [2025-02-06 04:38:25,461 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 04:38:25,462 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 04:38:25,462 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:38:25,462 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 04:38:25,462 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-06 04:38:25,467 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 40 [2025-02-06 04:38:25,467 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 79 transitions, 528 flow. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 04:38:25,467 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:38:25,467 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 40 [2025-02-06 04:38:25,467 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 04:38:26,726 INFO L124 PetriNetUnfolderBase]: 16690/22364 cut-off events. [2025-02-06 04:38:26,726 INFO L125 PetriNetUnfolderBase]: For 49934/49944 co-relation queries the response was YES. [2025-02-06 04:38:26,780 INFO L83 FinitePrefix]: Finished finitePrefix Result has 75253 conditions, 22364 events. 16690/22364 cut-off events. For 49934/49944 co-relation queries the response was YES. Maximal size of possible extension queue 810. Compared 118052 event pairs, 5841 based on Foata normal form. 2/20407 useless extension candidates. Maximal degree in co-relation 65358. Up to 13039 conditions per place. [2025-02-06 04:38:26,855 INFO L140 encePairwiseOnDemand]: 34/40 looper letters, 118 selfloop transitions, 18 changer transitions 0/140 dead transitions. [2025-02-06 04:38:26,855 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 140 transitions, 1001 flow [2025-02-06 04:38:26,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 04:38:26,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-06 04:38:26,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 126 transitions. [2025-02-06 04:38:26,856 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.63 [2025-02-06 04:38:26,856 INFO L175 Difference]: Start difference. First operand has 75 places, 79 transitions, 528 flow. Second operand 5 states and 126 transitions. [2025-02-06 04:38:26,856 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 140 transitions, 1001 flow [2025-02-06 04:38:26,986 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 140 transitions, 964 flow, removed 2 selfloop flow, removed 2 redundant places. [2025-02-06 04:38:26,987 INFO L231 Difference]: Finished difference. Result has 79 places, 81 transitions, 552 flow [2025-02-06 04:38:26,988 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=497, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=552, PETRI_PLACES=79, PETRI_TRANSITIONS=81} [2025-02-06 04:38:26,988 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 35 predicate places. [2025-02-06 04:38:26,988 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 81 transitions, 552 flow [2025-02-06 04:38:26,988 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 04:38:26,988 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:38:26,988 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 04:38:26,988 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-02-06 04:38:26,989 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2025-02-06 04:38:26,989 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:38:26,991 INFO L85 PathProgramCache]: Analyzing trace with hash 1866276, now seen corresponding path program 5 times [2025-02-06 04:38:26,991 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:38:26,991 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [287345669] [2025-02-06 04:38:26,991 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-02-06 04:38:26,991 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:38:26,999 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 26 statements into 2 equivalence classes. [2025-02-06 04:38:27,005 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 26 of 26 statements. [2025-02-06 04:38:27,005 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-06 04:38:27,005 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:38:27,051 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:38:27,053 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:38:27,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [287345669] [2025-02-06 04:38:27,053 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [287345669] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 04:38:27,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2070053648] [2025-02-06 04:38:27,053 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-02-06 04:38:27,053 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 04:38:27,053 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 04:38:27,055 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:38:27,056 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:38:27,096 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 26 statements into 2 equivalence classes. [2025-02-06 04:38:27,112 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 26 of 26 statements. [2025-02-06 04:38:27,113 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-06 04:38:27,113 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:38:27,114 INFO L256 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-02-06 04:38:27,115 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 04:38:27,155 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:38:27,155 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 04:38:27,185 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:38:27,185 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2070053648] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 04:38:27,185 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 04:38:27,185 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 9 [2025-02-06 04:38:27,185 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1510178102] [2025-02-06 04:38:27,185 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 04:38:27,185 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-02-06 04:38:27,185 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:38:27,186 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-02-06 04:38:27,186 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2025-02-06 04:38:27,196 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 40 [2025-02-06 04:38:27,196 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 81 transitions, 552 flow. Second operand has 9 states, 9 states have (on average 10.333333333333334) internal successors, (93), 9 states have internal predecessors, (93), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 04:38:27,197 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:38:27,197 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 40 [2025-02-06 04:38:27,197 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 04:38:28,415 INFO L124 PetriNetUnfolderBase]: 18921/25045 cut-off events. [2025-02-06 04:38:28,415 INFO L125 PetriNetUnfolderBase]: For 49763/51090 co-relation queries the response was YES. [2025-02-06 04:38:28,496 INFO L83 FinitePrefix]: Finished finitePrefix Result has 83647 conditions, 25045 events. 18921/25045 cut-off events. For 49763/51090 co-relation queries the response was YES. Maximal size of possible extension queue 890. Compared 131089 event pairs, 2880 based on Foata normal form. 346/24365 useless extension candidates. Maximal degree in co-relation 71389. Up to 6820 conditions per place. [2025-02-06 04:38:28,573 INFO L140 encePairwiseOnDemand]: 33/40 looper letters, 164 selfloop transitions, 39 changer transitions 0/205 dead transitions. [2025-02-06 04:38:28,573 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 205 transitions, 1402 flow [2025-02-06 04:38:28,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-02-06 04:38:28,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2025-02-06 04:38:28,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 196 transitions. [2025-02-06 04:38:28,574 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6125 [2025-02-06 04:38:28,574 INFO L175 Difference]: Start difference. First operand has 79 places, 81 transitions, 552 flow. Second operand 8 states and 196 transitions. [2025-02-06 04:38:28,574 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 205 transitions, 1402 flow [2025-02-06 04:38:28,684 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 205 transitions, 1367 flow, removed 4 selfloop flow, removed 2 redundant places. [2025-02-06 04:38:28,685 INFO L231 Difference]: Finished difference. Result has 89 places, 93 transitions, 757 flow [2025-02-06 04:38:28,686 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=515, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=757, PETRI_PLACES=89, PETRI_TRANSITIONS=93} [2025-02-06 04:38:28,686 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 45 predicate places. [2025-02-06 04:38:28,686 INFO L471 AbstractCegarLoop]: Abstraction has has 89 places, 93 transitions, 757 flow [2025-02-06 04:38:28,686 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 10.333333333333334) internal successors, (93), 9 states have internal predecessors, (93), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 04:38:28,686 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:38:28,686 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 04:38:28,692 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-02-06 04:38:28,887 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 04:38:28,888 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2025-02-06 04:38:28,888 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:38:28,888 INFO L85 PathProgramCache]: Analyzing trace with hash -981566080, now seen corresponding path program 2 times [2025-02-06 04:38:28,888 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:38:28,888 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1640340589] [2025-02-06 04:38:28,888 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 04:38:28,888 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:38:28,893 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 26 statements into 1 equivalence classes. [2025-02-06 04:38:28,896 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 26 of 26 statements. [2025-02-06 04:38:28,897 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-06 04:38:28,897 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:38:28,954 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:38:28,954 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:38:28,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1640340589] [2025-02-06 04:38:28,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1640340589] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 04:38:28,954 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 04:38:28,954 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 04:38:28,954 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1947909404] [2025-02-06 04:38:28,954 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 04:38:28,955 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 04:38:28,955 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:38:28,955 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 04:38:28,955 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2025-02-06 04:38:28,962 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 40 [2025-02-06 04:38:28,962 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 93 transitions, 757 flow. Second operand has 5 states, 5 states have (on average 10.0) internal successors, (50), 5 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:38:28,962 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:38:28,962 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 40 [2025-02-06 04:38:28,962 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 04:38:31,712 INFO L124 PetriNetUnfolderBase]: 41245/53719 cut-off events. [2025-02-06 04:38:31,713 INFO L125 PetriNetUnfolderBase]: For 178393/178393 co-relation queries the response was YES. [2025-02-06 04:38:31,895 INFO L83 FinitePrefix]: Finished finitePrefix Result has 196460 conditions, 53719 events. 41245/53719 cut-off events. For 178393/178393 co-relation queries the response was YES. Maximal size of possible extension queue 1393. Compared 279801 event pairs, 15319 based on Foata normal form. 180/48913 useless extension candidates. Maximal degree in co-relation 170023. Up to 31125 conditions per place. [2025-02-06 04:38:32,084 INFO L140 encePairwiseOnDemand]: 32/40 looper letters, 207 selfloop transitions, 27 changer transitions 0/235 dead transitions. [2025-02-06 04:38:32,084 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 235 transitions, 2427 flow [2025-02-06 04:38:32,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 04:38:32,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-06 04:38:32,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 120 transitions. [2025-02-06 04:38:32,085 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6 [2025-02-06 04:38:32,085 INFO L175 Difference]: Start difference. First operand has 89 places, 93 transitions, 757 flow. Second operand 5 states and 120 transitions. [2025-02-06 04:38:32,085 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 235 transitions, 2427 flow [2025-02-06 04:38:32,551 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 235 transitions, 2397 flow, removed 15 selfloop flow, removed 0 redundant places. [2025-02-06 04:38:32,553 INFO L231 Difference]: Finished difference. Result has 96 places, 117 transitions, 1139 flow [2025-02-06 04:38:32,553 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=749, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=93, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1139, PETRI_PLACES=96, PETRI_TRANSITIONS=117} [2025-02-06 04:38:32,554 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 52 predicate places. [2025-02-06 04:38:32,554 INFO L471 AbstractCegarLoop]: Abstraction has has 96 places, 117 transitions, 1139 flow [2025-02-06 04:38:32,554 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 5 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:38:32,554 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:38:32,554 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 04:38:32,554 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-02-06 04:38:32,554 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2025-02-06 04:38:32,555 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:38:32,555 INFO L85 PathProgramCache]: Analyzing trace with hash -2049834064, now seen corresponding path program 1 times [2025-02-06 04:38:32,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:38:32,555 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1560880649] [2025-02-06 04:38:32,555 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 04:38:32,555 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:38:32,559 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 26 statements into 1 equivalence classes. [2025-02-06 04:38:32,562 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 26 of 26 statements. [2025-02-06 04:38:32,562 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 04:38:32,562 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:38:32,590 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:38:32,590 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:38:32,590 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1560880649] [2025-02-06 04:38:32,590 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1560880649] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 04:38:32,590 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 04:38:32,590 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-06 04:38:32,591 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [724652252] [2025-02-06 04:38:32,591 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 04:38:32,591 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 04:38:32,591 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:38:32,591 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 04:38:32,591 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 04:38:32,591 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 40 [2025-02-06 04:38:32,592 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 117 transitions, 1139 flow. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 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:38:32,592 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:38:32,592 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 40 [2025-02-06 04:38:32,592 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 04:38:34,775 INFO L124 PetriNetUnfolderBase]: 26793/36456 cut-off events. [2025-02-06 04:38:34,775 INFO L125 PetriNetUnfolderBase]: For 154956/156785 co-relation queries the response was YES. [2025-02-06 04:38:34,902 INFO L83 FinitePrefix]: Finished finitePrefix Result has 145236 conditions, 36456 events. 26793/36456 cut-off events. For 154956/156785 co-relation queries the response was YES. Maximal size of possible extension queue 1171. Compared 207885 event pairs, 7315 based on Foata normal form. 168/35422 useless extension candidates. Maximal degree in co-relation 124038. Up to 23728 conditions per place. [2025-02-06 04:38:35,030 INFO L140 encePairwiseOnDemand]: 37/40 looper letters, 183 selfloop transitions, 3 changer transitions 2/199 dead transitions. [2025-02-06 04:38:35,030 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 199 transitions, 2423 flow [2025-02-06 04:38:35,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 04:38:35,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-06 04:38:35,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 75 transitions. [2025-02-06 04:38:35,031 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.625 [2025-02-06 04:38:35,031 INFO L175 Difference]: Start difference. First operand has 96 places, 117 transitions, 1139 flow. Second operand 3 states and 75 transitions. [2025-02-06 04:38:35,031 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 199 transitions, 2423 flow [2025-02-06 04:38:35,308 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 199 transitions, 2415 flow, removed 4 selfloop flow, removed 0 redundant places. [2025-02-06 04:38:35,309 INFO L231 Difference]: Finished difference. Result has 99 places, 115 transitions, 1128 flow [2025-02-06 04:38:35,310 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=1129, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=116, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=113, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1128, PETRI_PLACES=99, PETRI_TRANSITIONS=115} [2025-02-06 04:38:35,310 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 55 predicate places. [2025-02-06 04:38:35,310 INFO L471 AbstractCegarLoop]: Abstraction has has 99 places, 115 transitions, 1128 flow [2025-02-06 04:38:35,310 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 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:38:35,310 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:38:35,310 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 04:38:35,310 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-02-06 04:38:35,311 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2025-02-06 04:38:35,311 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:38:35,311 INFO L85 PathProgramCache]: Analyzing trace with hash -1751497284, now seen corresponding path program 3 times [2025-02-06 04:38:35,311 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:38:35,311 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1431766604] [2025-02-06 04:38:35,311 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-06 04:38:35,311 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:38:35,314 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 26 statements into 1 equivalence classes. [2025-02-06 04:38:35,317 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) and asserted 26 of 26 statements. [2025-02-06 04:38:35,317 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-02-06 04:38:35,317 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:38:35,351 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:38:35,351 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:38:35,351 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1431766604] [2025-02-06 04:38:35,351 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1431766604] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 04:38:35,351 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 04:38:35,351 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 04:38:35,351 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1097306063] [2025-02-06 04:38:35,351 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 04:38:35,352 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 04:38:35,352 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:38:35,352 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 04:38:35,352 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-06 04:38:35,356 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 40 [2025-02-06 04:38:35,356 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 115 transitions, 1128 flow. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 04:38:35,357 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:38:35,357 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 40 [2025-02-06 04:38:35,357 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 04:38:38,070 INFO L124 PetriNetUnfolderBase]: 30542/40658 cut-off events. [2025-02-06 04:38:38,071 INFO L125 PetriNetUnfolderBase]: For 157883/158260 co-relation queries the response was YES. [2025-02-06 04:38:38,187 INFO L83 FinitePrefix]: Finished finitePrefix Result has 167509 conditions, 40658 events. 30542/40658 cut-off events. For 157883/158260 co-relation queries the response was YES. Maximal size of possible extension queue 1161. Compared 222255 event pairs, 14530 based on Foata normal form. 128/40582 useless extension candidates. Maximal degree in co-relation 143640. Up to 29850 conditions per place. [2025-02-06 04:38:38,297 INFO L140 encePairwiseOnDemand]: 33/40 looper letters, 135 selfloop transitions, 46 changer transitions 1/191 dead transitions. [2025-02-06 04:38:38,297 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 191 transitions, 2027 flow [2025-02-06 04:38:38,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 04:38:38,297 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-06 04:38:38,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 124 transitions. [2025-02-06 04:38:38,297 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.62 [2025-02-06 04:38:38,298 INFO L175 Difference]: Start difference. First operand has 99 places, 115 transitions, 1128 flow. Second operand 5 states and 124 transitions. [2025-02-06 04:38:38,298 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 191 transitions, 2027 flow [2025-02-06 04:38:38,713 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 191 transitions, 2003 flow, removed 8 selfloop flow, removed 2 redundant places. [2025-02-06 04:38:38,714 INFO L231 Difference]: Finished difference. Result has 103 places, 131 transitions, 1472 flow [2025-02-06 04:38:38,715 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=1119, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=115, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=31, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1472, PETRI_PLACES=103, PETRI_TRANSITIONS=131} [2025-02-06 04:38:38,715 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 59 predicate places. [2025-02-06 04:38:38,715 INFO L471 AbstractCegarLoop]: Abstraction has has 103 places, 131 transitions, 1472 flow [2025-02-06 04:38:38,715 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 04:38:38,715 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:38:38,715 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 04:38:38,716 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-02-06 04:38:38,716 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2025-02-06 04:38:38,716 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:38:38,716 INFO L85 PathProgramCache]: Analyzing trace with hash -1927552846, now seen corresponding path program 4 times [2025-02-06 04:38:38,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:38:38,716 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [745521566] [2025-02-06 04:38:38,716 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-06 04:38:38,716 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:38:38,720 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 26 statements into 2 equivalence classes. [2025-02-06 04:38:38,722 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 25 of 26 statements. [2025-02-06 04:38:38,722 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-02-06 04:38:38,722 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:38:38,756 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:38:38,756 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:38:38,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [745521566] [2025-02-06 04:38:38,757 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [745521566] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 04:38:38,757 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 04:38:38,757 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 04:38:38,757 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1384555808] [2025-02-06 04:38:38,757 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 04:38:38,757 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 04:38:38,757 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:38:38,758 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 04:38:38,758 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 04:38:38,760 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 40 [2025-02-06 04:38:38,761 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 131 transitions, 1472 flow. Second operand has 5 states, 5 states have (on average 10.0) internal successors, (50), 5 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:38:38,761 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:38:38,761 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 40 [2025-02-06 04:38:38,761 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 04:38:41,609 INFO L124 PetriNetUnfolderBase]: 35121/46544 cut-off events. [2025-02-06 04:38:41,609 INFO L125 PetriNetUnfolderBase]: For 222381/222381 co-relation queries the response was YES. [2025-02-06 04:38:41,792 INFO L83 FinitePrefix]: Finished finitePrefix Result has 195638 conditions, 46544 events. 35121/46544 cut-off events. For 222381/222381 co-relation queries the response was YES. Maximal size of possible extension queue 1145. Compared 246248 event pairs, 3183 based on Foata normal form. 408/46952 useless extension candidates. Maximal degree in co-relation 171027. Up to 15178 conditions per place. [2025-02-06 04:38:41,967 INFO L140 encePairwiseOnDemand]: 33/40 looper letters, 350 selfloop transitions, 96 changer transitions 15/462 dead transitions. [2025-02-06 04:38:41,967 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 462 transitions, 5604 flow [2025-02-06 04:38:41,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-02-06 04:38:41,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-02-06 04:38:41,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 199 transitions. [2025-02-06 04:38:41,968 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5527777777777778 [2025-02-06 04:38:41,968 INFO L175 Difference]: Start difference. First operand has 103 places, 131 transitions, 1472 flow. Second operand 9 states and 199 transitions. [2025-02-06 04:38:41,968 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 462 transitions, 5604 flow [2025-02-06 04:38:42,564 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 111 places, 462 transitions, 5552 flow, removed 26 selfloop flow, removed 0 redundant places. [2025-02-06 04:38:42,568 INFO L231 Difference]: Finished difference. Result has 117 places, 199 transitions, 2725 flow [2025-02-06 04:38:42,568 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=1446, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=131, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=36, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=89, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=2725, PETRI_PLACES=117, PETRI_TRANSITIONS=199} [2025-02-06 04:38:42,569 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 73 predicate places. [2025-02-06 04:38:42,569 INFO L471 AbstractCegarLoop]: Abstraction has has 117 places, 199 transitions, 2725 flow [2025-02-06 04:38:42,569 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 5 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:38:42,569 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:38:42,570 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 04:38:42,570 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2025-02-06 04:38:42,570 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2025-02-06 04:38:42,570 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:38:42,570 INFO L85 PathProgramCache]: Analyzing trace with hash 1798788910, now seen corresponding path program 5 times [2025-02-06 04:38:42,570 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:38:42,570 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [720071312] [2025-02-06 04:38:42,570 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-02-06 04:38:42,570 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:38:42,575 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 26 statements into 2 equivalence classes. [2025-02-06 04:38:42,578 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 26 of 26 statements. [2025-02-06 04:38:42,578 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-06 04:38:42,578 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:38:42,614 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 04:38:42,615 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:38:42,615 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [720071312] [2025-02-06 04:38:42,615 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [720071312] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 04:38:42,615 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 04:38:42,615 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 04:38:42,615 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1576814991] [2025-02-06 04:38:42,615 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 04:38:42,616 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 04:38:42,616 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:38:42,616 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 04:38:42,616 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 04:38:42,621 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 40 [2025-02-06 04:38:42,621 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 199 transitions, 2725 flow. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 04:38:42,621 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:38:42,621 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 40 [2025-02-06 04:38:42,621 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 04:38:45,757 INFO L124 PetriNetUnfolderBase]: 33219/44498 cut-off events. [2025-02-06 04:38:45,757 INFO L125 PetriNetUnfolderBase]: For 256369/256574 co-relation queries the response was YES. [2025-02-06 04:38:45,953 INFO L83 FinitePrefix]: Finished finitePrefix Result has 204687 conditions, 44498 events. 33219/44498 cut-off events. For 256369/256574 co-relation queries the response was YES. Maximal size of possible extension queue 1179. Compared 242853 event pairs, 10898 based on Foata normal form. 159/44605 useless extension candidates. Maximal degree in co-relation 188469. Up to 24176 conditions per place. [2025-02-06 04:38:46,103 INFO L140 encePairwiseOnDemand]: 34/40 looper letters, 259 selfloop transitions, 26 changer transitions 7/325 dead transitions. [2025-02-06 04:38:46,103 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 325 transitions, 4377 flow [2025-02-06 04:38:46,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 04:38:46,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-06 04:38:46,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 124 transitions. [2025-02-06 04:38:46,104 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.62 [2025-02-06 04:38:46,104 INFO L175 Difference]: Start difference. First operand has 117 places, 199 transitions, 2725 flow. Second operand 5 states and 124 transitions. [2025-02-06 04:38:46,104 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 325 transitions, 4377 flow [2025-02-06 04:38:47,788 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 121 places, 325 transitions, 4299 flow, removed 39 selfloop flow, removed 0 redundant places. [2025-02-06 04:38:47,791 INFO L231 Difference]: Finished difference. Result has 123 places, 205 transitions, 2811 flow [2025-02-06 04:38:47,791 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=2671, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=199, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=173, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=2811, PETRI_PLACES=123, PETRI_TRANSITIONS=205} [2025-02-06 04:38:47,792 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 79 predicate places. [2025-02-06 04:38:47,792 INFO L471 AbstractCegarLoop]: Abstraction has has 123 places, 205 transitions, 2811 flow [2025-02-06 04:38:47,792 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 04:38:47,792 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:38:47,792 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 04:38:47,792 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-02-06 04:38:47,792 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2025-02-06 04:38:47,792 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:38:47,792 INFO L85 PathProgramCache]: Analyzing trace with hash 1905502994, now seen corresponding path program 6 times [2025-02-06 04:38:47,793 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:38:47,793 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1736086998] [2025-02-06 04:38:47,793 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-02-06 04:38:47,793 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:38:47,797 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 26 statements into 1 equivalence classes. [2025-02-06 04:38:47,800 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) and asserted 26 of 26 statements. [2025-02-06 04:38:47,800 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) [2025-02-06 04:38:47,800 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:38:47,839 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:38:47,839 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:38:47,839 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1736086998] [2025-02-06 04:38:47,839 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1736086998] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 04:38:47,839 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 04:38:47,839 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 04:38:47,839 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1530870504] [2025-02-06 04:38:47,839 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 04:38:47,840 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 04:38:47,840 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:38:47,840 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 04:38:47,840 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2025-02-06 04:38:47,846 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 40 [2025-02-06 04:38:47,846 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 123 places, 205 transitions, 2811 flow. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 04:38:47,846 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:38:47,846 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 40 [2025-02-06 04:38:47,846 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 04:38:51,395 INFO L124 PetriNetUnfolderBase]: 36522/48845 cut-off events. [2025-02-06 04:38:51,395 INFO L125 PetriNetUnfolderBase]: For 324158/324586 co-relation queries the response was YES. [2025-02-06 04:38:51,628 INFO L83 FinitePrefix]: Finished finitePrefix Result has 228778 conditions, 48845 events. 36522/48845 cut-off events. For 324158/324586 co-relation queries the response was YES. Maximal size of possible extension queue 1343. Compared 273166 event pairs, 12266 based on Foata normal form. 620/49402 useless extension candidates. Maximal degree in co-relation 212815. Up to 30346 conditions per place. [2025-02-06 04:38:51,769 INFO L140 encePairwiseOnDemand]: 33/40 looper letters, 320 selfloop transitions, 32 changer transitions 4/389 dead transitions. [2025-02-06 04:38:51,769 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 127 places, 389 transitions, 5477 flow [2025-02-06 04:38:51,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 04:38:51,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-06 04:38:51,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 120 transitions. [2025-02-06 04:38:51,770 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6 [2025-02-06 04:38:51,770 INFO L175 Difference]: Start difference. First operand has 123 places, 205 transitions, 2811 flow. Second operand 5 states and 120 transitions. [2025-02-06 04:38:51,770 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 127 places, 389 transitions, 5477 flow [2025-02-06 04:38:53,305 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 124 places, 389 transitions, 5325 flow, removed 2 selfloop flow, removed 3 redundant places. [2025-02-06 04:38:53,309 INFO L231 Difference]: Finished difference. Result has 126 places, 212 transitions, 2883 flow [2025-02-06 04:38:53,309 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=2758, PETRI_DIFFERENCE_MINUEND_PLACES=120, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=205, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=178, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=2883, PETRI_PLACES=126, PETRI_TRANSITIONS=212} [2025-02-06 04:38:53,309 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 82 predicate places. [2025-02-06 04:38:53,309 INFO L471 AbstractCegarLoop]: Abstraction has has 126 places, 212 transitions, 2883 flow [2025-02-06 04:38:53,310 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 04:38:53,310 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:38:53,310 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 04:38:53,310 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2025-02-06 04:38:53,310 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2025-02-06 04:38:53,310 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:38:53,310 INFO L85 PathProgramCache]: Analyzing trace with hash -1614932834, now seen corresponding path program 7 times [2025-02-06 04:38:53,310 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:38:53,310 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1585122854] [2025-02-06 04:38:53,310 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-02-06 04:38:53,311 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:38:53,314 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 26 statements into 1 equivalence classes. [2025-02-06 04:38:53,317 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 26 of 26 statements. [2025-02-06 04:38:53,317 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 04:38:53,317 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:38:53,363 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:38:53,363 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:38:53,363 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1585122854] [2025-02-06 04:38:53,363 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1585122854] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 04:38:53,363 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [737763289] [2025-02-06 04:38:53,363 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-02-06 04:38:53,363 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 04:38:53,364 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 04:38:53,365 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:38:53,367 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:38:53,398 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 26 statements into 1 equivalence classes. [2025-02-06 04:38:53,411 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 26 of 26 statements. [2025-02-06 04:38:53,411 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 04:38:53,411 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:38:53,412 INFO L256 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-02-06 04:38:53,413 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 04:38:53,444 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:38:53,444 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 04:38:53,471 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:38:53,471 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [737763289] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 04:38:53,471 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 04:38:53,471 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 11 [2025-02-06 04:38:53,471 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2139232531] [2025-02-06 04:38:53,471 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 04:38:53,472 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-02-06 04:38:53,472 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:38:53,472 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-02-06 04:38:53,472 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2025-02-06 04:38:53,476 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 40 [2025-02-06 04:38:53,476 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 126 places, 212 transitions, 2883 flow. Second operand has 11 states, 11 states have (on average 8.727272727272727) internal successors, (96), 11 states have internal predecessors, (96), 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:38:53,476 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:38:53,476 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 40 [2025-02-06 04:38:53,476 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 04:38:57,545 INFO L124 PetriNetUnfolderBase]: 41125/54544 cut-off events. [2025-02-06 04:38:57,545 INFO L125 PetriNetUnfolderBase]: For 393576/393576 co-relation queries the response was YES. [2025-02-06 04:38:57,776 INFO L83 FinitePrefix]: Finished finitePrefix Result has 270132 conditions, 54544 events. 41125/54544 cut-off events. For 393576/393576 co-relation queries the response was YES. Maximal size of possible extension queue 1430. Compared 299284 event pairs, 11272 based on Foata normal form. 556/55100 useless extension candidates. Maximal degree in co-relation 244651. Up to 23471 conditions per place. [2025-02-06 04:38:57,923 INFO L140 encePairwiseOnDemand]: 32/40 looper letters, 235 selfloop transitions, 124 changer transitions 8/368 dead transitions. [2025-02-06 04:38:57,923 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 133 places, 368 transitions, 4806 flow [2025-02-06 04:38:57,923 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-02-06 04:38:57,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2025-02-06 04:38:57,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 196 transitions. [2025-02-06 04:38:57,924 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6125 [2025-02-06 04:38:57,924 INFO L175 Difference]: Start difference. First operand has 126 places, 212 transitions, 2883 flow. Second operand 8 states and 196 transitions. [2025-02-06 04:38:57,924 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 133 places, 368 transitions, 4806 flow [2025-02-06 04:38:59,168 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 131 places, 368 transitions, 4748 flow, removed 5 selfloop flow, removed 2 redundant places. [2025-02-06 04:38:59,171 INFO L231 Difference]: Finished difference. Result has 134 places, 220 transitions, 3284 flow [2025-02-06 04:38:59,172 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=2784, PETRI_DIFFERENCE_MINUEND_PLACES=124, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=208, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=108, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=3284, PETRI_PLACES=134, PETRI_TRANSITIONS=220} [2025-02-06 04:38:59,173 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 90 predicate places. [2025-02-06 04:38:59,173 INFO L471 AbstractCegarLoop]: Abstraction has has 134 places, 220 transitions, 3284 flow [2025-02-06 04:38:59,173 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 8.727272727272727) internal successors, (96), 11 states have internal predecessors, (96), 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:38:59,173 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:38:59,173 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 04:38:59,178 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:38:59,373 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 04:38:59,373 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2025-02-06 04:38:59,374 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:38:59,374 INFO L85 PathProgramCache]: Analyzing trace with hash -939750806, now seen corresponding path program 6 times [2025-02-06 04:38:59,374 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:38:59,374 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [30036396] [2025-02-06 04:38:59,374 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-02-06 04:38:59,374 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:38:59,377 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 26 statements into 2 equivalence classes. [2025-02-06 04:38:59,382 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) and asserted 26 of 26 statements. [2025-02-06 04:38:59,382 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2025-02-06 04:38:59,382 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:38:59,412 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 04:38:59,412 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:38:59,412 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [30036396] [2025-02-06 04:38:59,412 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [30036396] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 04:38:59,412 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 04:38:59,412 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 04:38:59,412 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [523582270] [2025-02-06 04:38:59,412 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 04:38:59,412 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 04:38:59,412 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:38:59,413 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 04:38:59,413 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-06 04:38:59,416 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 40 [2025-02-06 04:38:59,416 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 220 transitions, 3284 flow. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 04:38:59,416 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:38:59,416 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 40 [2025-02-06 04:38:59,417 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand