./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 48c9605d Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/weaver/popl20-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-?-48c9605-m [2025-02-08 01:16:35,471 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-08 01:16:35,509 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2025-02-08 01:16:35,512 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-08 01:16:35,512 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-08 01:16:35,527 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-08 01:16:35,528 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-08 01:16:35,528 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-08 01:16:35,528 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-08 01:16:35,528 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-08 01:16:35,528 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-08 01:16:35,528 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-08 01:16:35,528 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-08 01:16:35,528 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-08 01:16:35,529 INFO L153 SettingsManager]: * Use SBE=true [2025-02-08 01:16:35,529 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-08 01:16:35,529 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-08 01:16:35,529 INFO L153 SettingsManager]: * sizeof long=4 [2025-02-08 01:16:35,529 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-08 01:16:35,529 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-02-08 01:16:35,529 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-08 01:16:35,529 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-08 01:16:35,529 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-08 01:16:35,529 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-08 01:16:35,529 INFO L153 SettingsManager]: * sizeof long double=12 [2025-02-08 01:16:35,529 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-08 01:16:35,529 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-08 01:16:35,529 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-08 01:16:35,529 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-08 01:16:35,529 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-08 01:16:35,529 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-08 01:16:35,530 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-08 01:16:35,530 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-08 01:16:35,530 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-08 01:16:35,530 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-08 01:16:35,530 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-08 01:16:35,530 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-08 01:16:35,530 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-08 01:16:35,530 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-08 01:16:35,530 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-08 01:16:35,530 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-08 01:16:35,530 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-08 01:16:35,530 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-08 01:16:35,530 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-08 01:16:35,807 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-08 01:16:35,814 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-08 01:16:35,816 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-08 01:16:35,817 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-08 01:16:35,817 INFO L274 PluginConnector]: CDTParser initialized [2025-02-08 01:16:35,819 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-08 01:16:37,026 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/db0a1fba1/7fa2a07e29224a8392ed119bcf0dd13b/FLAG4b298bdb4 [2025-02-08 01:16:37,243 INFO L384 CDTParser]: Found 1 translation units. [2025-02-08 01:16:37,244 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/weaver/popl20-counter-determinism.wvr.c [2025-02-08 01:16:37,256 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/db0a1fba1/7fa2a07e29224a8392ed119bcf0dd13b/FLAG4b298bdb4 [2025-02-08 01:16:37,279 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/db0a1fba1/7fa2a07e29224a8392ed119bcf0dd13b [2025-02-08 01:16:37,282 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-08 01:16:37,283 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-08 01:16:37,285 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-08 01:16:37,285 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-08 01:16:37,288 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-08 01:16:37,289 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.02 01:16:37" (1/1) ... [2025-02-08 01:16:37,290 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@28d0a133 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:16:37, skipping insertion in model container [2025-02-08 01:16:37,291 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.02 01:16:37" (1/1) ... [2025-02-08 01:16:37,302 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-08 01:16:37,434 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-08 01:16:37,439 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-08 01:16:37,449 INFO L200 MainTranslator]: Completed pre-run [2025-02-08 01:16:37,465 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-08 01:16:37,468 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-08 01:16:37,480 INFO L204 MainTranslator]: Completed translation [2025-02-08 01:16:37,480 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:16:37 WrapperNode [2025-02-08 01:16:37,481 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-08 01:16:37,482 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-08 01:16:37,482 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-08 01:16:37,482 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-08 01:16:37,486 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:16:37" (1/1) ... [2025-02-08 01:16:37,491 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:16:37" (1/1) ... [2025-02-08 01:16:37,503 INFO L138 Inliner]: procedures = 20, calls = 13, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 88 [2025-02-08 01:16:37,503 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-08 01:16:37,504 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-08 01:16:37,504 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-08 01:16:37,504 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-08 01:16:37,509 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:16:37" (1/1) ... [2025-02-08 01:16:37,509 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:16:37" (1/1) ... [2025-02-08 01:16:37,511 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:16:37" (1/1) ... [2025-02-08 01:16:37,524 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2025-02-08 01:16:37,526 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:16:37" (1/1) ... [2025-02-08 01:16:37,526 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:16:37" (1/1) ... [2025-02-08 01:16:37,533 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:16:37" (1/1) ... [2025-02-08 01:16:37,534 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:16:37" (1/1) ... [2025-02-08 01:16:37,535 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:16:37" (1/1) ... [2025-02-08 01:16:37,535 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:16:37" (1/1) ... [2025-02-08 01:16:37,537 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-08 01:16:37,539 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-08 01:16:37,539 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-08 01:16:37,539 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-08 01:16:37,540 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:16:37" (1/1) ... [2025-02-08 01:16:37,543 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-08 01:16:37,552 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 01:16:37,563 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-02-08 01:16:37,567 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-02-08 01:16:37,581 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-08 01:16:37,582 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2025-02-08 01:16:37,582 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2025-02-08 01:16:37,582 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2025-02-08 01:16:37,582 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2025-02-08 01:16:37,582 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2025-02-08 01:16:37,583 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2025-02-08 01:16:37,583 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2025-02-08 01:16:37,583 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2025-02-08 01:16:37,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-08 01:16:37,583 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-08 01:16:37,583 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-08 01:16:37,584 WARN L227 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-02-08 01:16:37,645 INFO L257 CfgBuilder]: Building ICFG [2025-02-08 01:16:37,646 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-08 01:16:37,805 INFO L304 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-02-08 01:16:37,805 INFO L308 CfgBuilder]: Performing block encoding [2025-02-08 01:16:37,923 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-08 01:16:37,925 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-08 01:16:37,926 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.02 01:16:37 BoogieIcfgContainer [2025-02-08 01:16:37,926 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-08 01:16:37,928 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-08 01:16:37,929 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-08 01:16:37,932 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-08 01:16:37,932 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.02 01:16:37" (1/3) ... [2025-02-08 01:16:37,933 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@326718ea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.02 01:16:37, skipping insertion in model container [2025-02-08 01:16:37,934 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:16:37" (2/3) ... [2025-02-08 01:16:37,934 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@326718ea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.02 01:16:37, skipping insertion in model container [2025-02-08 01:16:37,934 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.02 01:16:37" (3/3) ... [2025-02-08 01:16:37,935 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-counter-determinism.wvr.c [2025-02-08 01:16:37,948 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-08 01:16:37,949 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-08 01:16:37,950 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-02-08 01:16:38,000 INFO L143 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2025-02-08 01:16:38,027 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 49 places, 40 transitions, 108 flow [2025-02-08 01:16:38,061 INFO L124 PetriNetUnfolderBase]: 4/36 cut-off events. [2025-02-08 01:16:38,066 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2025-02-08 01:16:38,068 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-08 01:16:38,070 INFO L82 GeneralOperation]: Start removeDead. Operand has 49 places, 40 transitions, 108 flow [2025-02-08 01:16:38,072 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 44 places, 35 transitions, 94 flow [2025-02-08 01:16:38,081 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-08 01:16:38,094 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;@6cc530f3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-08 01:16:38,097 INFO L334 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2025-02-08 01:16:38,114 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-02-08 01:16:38,116 INFO L124 PetriNetUnfolderBase]: 4/34 cut-off events. [2025-02-08 01:16:38,116 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2025-02-08 01:16:38,116 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 01:16:38,117 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-08 01:16:38,117 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-08 01:16:38,122 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 01:16:38,123 INFO L85 PathProgramCache]: Analyzing trace with hash 676401594, now seen corresponding path program 1 times [2025-02-08 01:16:38,128 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 01:16:38,130 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [984060416] [2025-02-08 01:16:38,130 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 01:16:38,131 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 01:16:38,204 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 23 statements into 1 equivalence classes. [2025-02-08 01:16:38,232 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 23 of 23 statements. [2025-02-08 01:16:38,233 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 01:16:38,233 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:16:38,376 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 01:16:38,378 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 01:16:38,378 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [984060416] [2025-02-08 01:16:38,379 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [984060416] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 01:16:38,379 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 01:16:38,379 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-08 01:16:38,380 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [569819032] [2025-02-08 01:16:38,380 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 01:16:38,393 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-08 01:16:38,396 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 01:16:38,425 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-08 01:16:38,425 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-08 01:16:38,427 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 40 [2025-02-08 01:16:38,428 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-08 01:16:38,429 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 01:16:38,429 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 40 [2025-02-08 01:16:38,430 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 01:16:39,016 INFO L124 PetriNetUnfolderBase]: 5145/6905 cut-off events. [2025-02-08 01:16:39,016 INFO L125 PetriNetUnfolderBase]: For 494/494 co-relation queries the response was YES. [2025-02-08 01:16:39,028 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14136 conditions, 6905 events. 5145/6905 cut-off events. For 494/494 co-relation queries the response was YES. Maximal size of possible extension queue 333. Compared 30818 event pairs, 1020 based on Foata normal form. 1/6292 useless extension candidates. Maximal degree in co-relation 12514. Up to 5288 conditions per place. [2025-02-08 01:16:39,052 INFO L140 encePairwiseOnDemand]: 34/40 looper letters, 51 selfloop transitions, 5 changer transitions 1/60 dead transitions. [2025-02-08 01:16:39,053 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 60 transitions, 279 flow [2025-02-08 01:16:39,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-08 01:16:39,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-08 01:16:39,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 79 transitions. [2025-02-08 01:16:39,064 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6583333333333333 [2025-02-08 01:16:39,065 INFO L175 Difference]: Start difference. First operand has 44 places, 35 transitions, 94 flow. Second operand 3 states and 79 transitions. [2025-02-08 01:16:39,066 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 60 transitions, 279 flow [2025-02-08 01:16:39,079 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 38 places, 60 transitions, 249 flow, removed 0 selfloop flow, removed 8 redundant places. [2025-02-08 01:16:39,082 INFO L231 Difference]: Finished difference. Result has 39 places, 39 transitions, 111 flow [2025-02-08 01:16:39,084 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-08 01:16:39,087 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, -5 predicate places. [2025-02-08 01:16:39,087 INFO L471 AbstractCegarLoop]: Abstraction has has 39 places, 39 transitions, 111 flow [2025-02-08 01:16:39,088 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-08 01:16:39,089 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 01:16:39,089 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-08 01:16:39,089 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-08 01:16:39,089 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-08 01:16:39,090 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 01:16:39,090 INFO L85 PathProgramCache]: Analyzing trace with hash 155157354, now seen corresponding path program 1 times [2025-02-08 01:16:39,090 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 01:16:39,090 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1453214950] [2025-02-08 01:16:39,090 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 01:16:39,090 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 01:16:39,105 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 26 statements into 1 equivalence classes. [2025-02-08 01:16:39,121 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 26 of 26 statements. [2025-02-08 01:16:39,121 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 01:16:39,121 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:16:39,239 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-08 01:16:39,240 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 01:16:39,240 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1453214950] [2025-02-08 01:16:39,240 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1453214950] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 01:16:39,240 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 01:16:39,240 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-08 01:16:39,241 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1230778056] [2025-02-08 01:16:39,241 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 01:16:39,242 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-08 01:16:39,242 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 01:16:39,242 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-08 01:16:39,242 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-02-08 01:16:39,245 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 40 [2025-02-08 01:16:39,246 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-08 01:16:39,246 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 01:16:39,246 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 40 [2025-02-08 01:16:39,246 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 01:16:40,242 INFO L124 PetriNetUnfolderBase]: 11897/15399 cut-off events. [2025-02-08 01:16:40,243 INFO L125 PetriNetUnfolderBase]: For 1956/1956 co-relation queries the response was YES. [2025-02-08 01:16:40,261 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35070 conditions, 15399 events. 11897/15399 cut-off events. For 1956/1956 co-relation queries the response was YES. Maximal size of possible extension queue 635. Compared 73000 event pairs, 3639 based on Foata normal form. 0/13185 useless extension candidates. Maximal degree in co-relation 5552. Up to 7867 conditions per place. [2025-02-08 01:16:40,351 INFO L140 encePairwiseOnDemand]: 33/40 looper letters, 101 selfloop transitions, 10 changer transitions 0/113 dead transitions. [2025-02-08 01:16:40,352 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 113 transitions, 540 flow [2025-02-08 01:16:40,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-08 01:16:40,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-08 01:16:40,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 128 transitions. [2025-02-08 01:16:40,354 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.64 [2025-02-08 01:16:40,354 INFO L175 Difference]: Start difference. First operand has 39 places, 39 transitions, 111 flow. Second operand 5 states and 128 transitions. [2025-02-08 01:16:40,354 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 113 transitions, 540 flow [2025-02-08 01:16:40,356 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 113 transitions, 525 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-08 01:16:40,358 INFO L231 Difference]: Finished difference. Result has 45 places, 48 transitions, 169 flow [2025-02-08 01:16:40,358 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-08 01:16:40,359 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 1 predicate places. [2025-02-08 01:16:40,359 INFO L471 AbstractCegarLoop]: Abstraction has has 45 places, 48 transitions, 169 flow [2025-02-08 01:16:40,359 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-08 01:16:40,359 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 01:16:40,359 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-08 01:16:40,359 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-08 01:16:40,359 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-08 01:16:40,360 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 01:16:40,360 INFO L85 PathProgramCache]: Analyzing trace with hash 65212822, now seen corresponding path program 2 times [2025-02-08 01:16:40,360 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 01:16:40,360 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [970816986] [2025-02-08 01:16:40,360 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 01:16:40,360 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 01:16:40,379 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 26 statements into 2 equivalence classes. [2025-02-08 01:16:40,397 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 26 of 26 statements. [2025-02-08 01:16:40,397 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-08 01:16:40,397 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:16:40,513 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 01:16:40,515 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 01:16:40,515 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [970816986] [2025-02-08 01:16:40,515 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [970816986] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 01:16:40,515 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1221567256] [2025-02-08 01:16:40,515 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 01:16:40,515 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 01:16:40,515 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 01:16:40,518 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 01:16:40,521 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-02-08 01:16:40,560 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 26 statements into 2 equivalence classes. [2025-02-08 01:16:40,577 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 26 of 26 statements. [2025-02-08 01:16:40,577 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-08 01:16:40,577 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:16:40,579 INFO L256 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-02-08 01:16:40,581 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 01:16:40,629 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 01:16:40,629 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 01:16:40,659 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 01:16:40,659 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1221567256] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 01:16:40,659 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 01:16:40,659 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 9 [2025-02-08 01:16:40,659 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1412244732] [2025-02-08 01:16:40,659 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 01:16:40,660 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-02-08 01:16:40,660 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 01:16:40,660 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-02-08 01:16:40,660 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2025-02-08 01:16:40,673 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 40 [2025-02-08 01:16:40,674 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-08 01:16:40,674 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 01:16:40,674 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 40 [2025-02-08 01:16:40,674 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 01:16:42,304 INFO L124 PetriNetUnfolderBase]: 16200/21115 cut-off events. [2025-02-08 01:16:42,305 INFO L125 PetriNetUnfolderBase]: For 7376/7376 co-relation queries the response was YES. [2025-02-08 01:16:42,351 INFO L83 FinitePrefix]: Finished finitePrefix Result has 54831 conditions, 21115 events. 16200/21115 cut-off events. For 7376/7376 co-relation queries the response was YES. Maximal size of possible extension queue 872. Compared 106491 event pairs, 1313 based on Foata normal form. 346/20629 useless extension candidates. Maximal degree in co-relation 27440. Up to 4494 conditions per place. [2025-02-08 01:16:42,436 INFO L140 encePairwiseOnDemand]: 32/40 looper letters, 260 selfloop transitions, 36 changer transitions 0/298 dead transitions. [2025-02-08 01:16:42,436 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 298 transitions, 1478 flow [2025-02-08 01:16:42,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-02-08 01:16:42,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2025-02-08 01:16:42,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 352 transitions. [2025-02-08 01:16:42,442 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6285714285714286 [2025-02-08 01:16:42,443 INFO L175 Difference]: Start difference. First operand has 45 places, 48 transitions, 169 flow. Second operand 14 states and 352 transitions. [2025-02-08 01:16:42,443 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 298 transitions, 1478 flow [2025-02-08 01:16:42,466 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 298 transitions, 1478 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-02-08 01:16:42,472 INFO L231 Difference]: Finished difference. Result has 64 places, 76 transitions, 405 flow [2025-02-08 01:16:42,472 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-08 01:16:42,473 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 20 predicate places. [2025-02-08 01:16:42,473 INFO L471 AbstractCegarLoop]: Abstraction has has 64 places, 76 transitions, 405 flow [2025-02-08 01:16:42,473 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-08 01:16:42,473 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 01:16:42,473 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-08 01:16:42,481 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-02-08 01:16:42,675 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-08 01:16:42,676 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-08 01:16:42,676 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 01:16:42,676 INFO L85 PathProgramCache]: Analyzing trace with hash -1186160352, now seen corresponding path program 1 times [2025-02-08 01:16:42,677 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 01:16:42,677 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [936993995] [2025-02-08 01:16:42,677 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 01:16:42,677 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 01:16:42,692 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 26 statements into 1 equivalence classes. [2025-02-08 01:16:42,696 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 26 of 26 statements. [2025-02-08 01:16:42,697 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 01:16:42,697 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:16:42,776 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-08 01:16:42,776 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 01:16:42,776 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [936993995] [2025-02-08 01:16:42,776 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [936993995] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 01:16:42,776 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 01:16:42,776 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-08 01:16:42,776 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1037533812] [2025-02-08 01:16:42,776 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 01:16:42,777 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-08 01:16:42,777 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 01:16:42,777 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-08 01:16:42,777 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-08 01:16:42,777 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 40 [2025-02-08 01:16:42,778 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-08 01:16:42,778 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 01:16:42,778 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 40 [2025-02-08 01:16:42,778 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 01:16:43,461 INFO L124 PetriNetUnfolderBase]: 10020/13472 cut-off events. [2025-02-08 01:16:43,461 INFO L125 PetriNetUnfolderBase]: For 18142/18153 co-relation queries the response was YES. [2025-02-08 01:16:43,477 INFO L83 FinitePrefix]: Finished finitePrefix Result has 41027 conditions, 13472 events. 10020/13472 cut-off events. For 18142/18153 co-relation queries the response was YES. Maximal size of possible extension queue 624. Compared 67802 event pairs, 3355 based on Foata normal form. 571/13418 useless extension candidates. Maximal degree in co-relation 34360. Up to 9035 conditions per place. [2025-02-08 01:16:43,507 INFO L140 encePairwiseOnDemand]: 37/40 looper letters, 84 selfloop transitions, 3 changer transitions 0/91 dead transitions. [2025-02-08 01:16:43,507 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 91 transitions, 595 flow [2025-02-08 01:16:43,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-08 01:16:43,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-08 01:16:43,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 79 transitions. [2025-02-08 01:16:43,508 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6583333333333333 [2025-02-08 01:16:43,508 INFO L175 Difference]: Start difference. First operand has 64 places, 76 transitions, 405 flow. Second operand 3 states and 79 transitions. [2025-02-08 01:16:43,508 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 91 transitions, 595 flow [2025-02-08 01:16:43,538 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 91 transitions, 570 flow, removed 8 selfloop flow, removed 2 redundant places. [2025-02-08 01:16:43,539 INFO L231 Difference]: Finished difference. Result has 63 places, 67 transitions, 331 flow [2025-02-08 01:16:43,539 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-08 01:16:43,540 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 19 predicate places. [2025-02-08 01:16:43,540 INFO L471 AbstractCegarLoop]: Abstraction has has 63 places, 67 transitions, 331 flow [2025-02-08 01:16:43,540 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-08 01:16:43,540 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 01:16:43,540 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-08 01:16:43,540 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-08 01:16:43,541 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-08 01:16:43,541 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 01:16:43,541 INFO L85 PathProgramCache]: Analyzing trace with hash 1719317806, now seen corresponding path program 3 times [2025-02-08 01:16:43,541 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 01:16:43,541 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [77311296] [2025-02-08 01:16:43,541 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-08 01:16:43,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 01:16:43,551 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 26 statements into 1 equivalence classes. [2025-02-08 01:16:43,558 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) and asserted 26 of 26 statements. [2025-02-08 01:16:43,558 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-02-08 01:16:43,558 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:16:43,611 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 01:16:43,611 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 01:16:43,612 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [77311296] [2025-02-08 01:16:43,612 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [77311296] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 01:16:43,612 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 01:16:43,612 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-08 01:16:43,612 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [508108570] [2025-02-08 01:16:43,612 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 01:16:43,612 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-08 01:16:43,612 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 01:16:43,612 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-08 01:16:43,612 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2025-02-08 01:16:43,619 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 40 [2025-02-08 01:16:43,619 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-08 01:16:43,619 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 01:16:43,619 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 40 [2025-02-08 01:16:43,619 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 01:16:44,571 INFO L124 PetriNetUnfolderBase]: 15012/19792 cut-off events. [2025-02-08 01:16:44,572 INFO L125 PetriNetUnfolderBase]: For 21484/21484 co-relation queries the response was YES. [2025-02-08 01:16:44,618 INFO L83 FinitePrefix]: Finished finitePrefix Result has 59513 conditions, 19792 events. 15012/19792 cut-off events. For 21484/21484 co-relation queries the response was YES. Maximal size of possible extension queue 722. Compared 97825 event pairs, 5231 based on Foata normal form. 126/19100 useless extension candidates. Maximal degree in co-relation 46768. Up to 10000 conditions per place. [2025-02-08 01:16:44,699 INFO L140 encePairwiseOnDemand]: 33/40 looper letters, 120 selfloop transitions, 20 changer transitions 0/142 dead transitions. [2025-02-08 01:16:44,700 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 142 transitions, 900 flow [2025-02-08 01:16:44,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-08 01:16:44,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-08 01:16:44,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 124 transitions. [2025-02-08 01:16:44,701 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.62 [2025-02-08 01:16:44,701 INFO L175 Difference]: Start difference. First operand has 63 places, 67 transitions, 331 flow. Second operand 5 states and 124 transitions. [2025-02-08 01:16:44,701 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 142 transitions, 900 flow [2025-02-08 01:16:44,789 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 142 transitions, 893 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-08 01:16:44,791 INFO L231 Difference]: Finished difference. Result has 69 places, 77 transitions, 477 flow [2025-02-08 01:16:44,791 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-08 01:16:44,792 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 25 predicate places. [2025-02-08 01:16:44,796 INFO L471 AbstractCegarLoop]: Abstraction has has 69 places, 77 transitions, 477 flow [2025-02-08 01:16:44,797 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-08 01:16:44,797 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 01:16:44,797 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-08 01:16:44,797 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-02-08 01:16:44,797 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-08 01:16:44,798 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 01:16:44,798 INFO L85 PathProgramCache]: Analyzing trace with hash -225122900, now seen corresponding path program 4 times [2025-02-08 01:16:44,798 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 01:16:44,798 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1668598885] [2025-02-08 01:16:44,798 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-08 01:16:44,798 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 01:16:44,813 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 26 statements into 2 equivalence classes. [2025-02-08 01:16:44,818 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 25 of 26 statements. [2025-02-08 01:16:44,821 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-02-08 01:16:44,822 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:16:44,856 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 01:16:44,857 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 01:16:44,857 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1668598885] [2025-02-08 01:16:44,857 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1668598885] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 01:16:44,857 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 01:16:44,857 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-08 01:16:44,857 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2041318021] [2025-02-08 01:16:44,857 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 01:16:44,857 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-08 01:16:44,857 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 01:16:44,858 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-08 01:16:44,858 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-08 01:16:44,861 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 40 [2025-02-08 01:16:44,861 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-08 01:16:44,861 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 01:16:44,861 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 40 [2025-02-08 01:16:44,861 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 01:16:45,866 INFO L124 PetriNetUnfolderBase]: 15868/21018 cut-off events. [2025-02-08 01:16:45,866 INFO L125 PetriNetUnfolderBase]: For 34590/34590 co-relation queries the response was YES. [2025-02-08 01:16:45,935 INFO L83 FinitePrefix]: Finished finitePrefix Result has 67788 conditions, 21018 events. 15868/21018 cut-off events. For 34590/34590 co-relation queries the response was YES. Maximal size of possible extension queue 756. Compared 107326 event pairs, 4355 based on Foata normal form. 76/20226 useless extension candidates. Maximal degree in co-relation 49951. Up to 9657 conditions per place. [2025-02-08 01:16:45,993 INFO L140 encePairwiseOnDemand]: 34/40 looper letters, 135 selfloop transitions, 17 changer transitions 0/154 dead transitions. [2025-02-08 01:16:45,993 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 154 transitions, 1075 flow [2025-02-08 01:16:45,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-08 01:16:45,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-08 01:16:45,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 127 transitions. [2025-02-08 01:16:45,994 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.635 [2025-02-08 01:16:45,994 INFO L175 Difference]: Start difference. First operand has 69 places, 77 transitions, 477 flow. Second operand 5 states and 127 transitions. [2025-02-08 01:16:45,994 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 154 transitions, 1075 flow [2025-02-08 01:16:46,184 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 154 transitions, 1061 flow, removed 7 selfloop flow, removed 0 redundant places. [2025-02-08 01:16:46,185 INFO L231 Difference]: Finished difference. Result has 75 places, 79 transitions, 528 flow [2025-02-08 01:16:46,186 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-08 01:16:46,186 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 31 predicate places. [2025-02-08 01:16:46,186 INFO L471 AbstractCegarLoop]: Abstraction has has 75 places, 79 transitions, 528 flow [2025-02-08 01:16:46,186 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-08 01:16:46,186 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 01:16:46,186 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-08 01:16:46,186 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-02-08 01:16:46,187 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-08 01:16:46,187 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 01:16:46,187 INFO L85 PathProgramCache]: Analyzing trace with hash -51149964, now seen corresponding path program 1 times [2025-02-08 01:16:46,187 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 01:16:46,187 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1820232144] [2025-02-08 01:16:46,187 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 01:16:46,187 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 01:16:46,199 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 26 statements into 1 equivalence classes. [2025-02-08 01:16:46,203 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 26 of 26 statements. [2025-02-08 01:16:46,206 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 01:16:46,207 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:16:46,249 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 01:16:46,250 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 01:16:46,250 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1820232144] [2025-02-08 01:16:46,250 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1820232144] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 01:16:46,250 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 01:16:46,250 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-08 01:16:46,250 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2051572493] [2025-02-08 01:16:46,250 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 01:16:46,250 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-08 01:16:46,250 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 01:16:46,251 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-08 01:16:46,251 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-08 01:16:46,254 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 40 [2025-02-08 01:16:46,255 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-08 01:16:46,255 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 01:16:46,255 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 40 [2025-02-08 01:16:46,255 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 01:16:47,380 INFO L124 PetriNetUnfolderBase]: 16690/22368 cut-off events. [2025-02-08 01:16:47,380 INFO L125 PetriNetUnfolderBase]: For 49896/49906 co-relation queries the response was YES. [2025-02-08 01:16:47,453 INFO L83 FinitePrefix]: Finished finitePrefix Result has 75265 conditions, 22368 events. 16690/22368 cut-off events. For 49896/49906 co-relation queries the response was YES. Maximal size of possible extension queue 797. Compared 118048 event pairs, 5841 based on Foata normal form. 2/20410 useless extension candidates. Maximal degree in co-relation 65370. Up to 13039 conditions per place. [2025-02-08 01:16:47,516 INFO L140 encePairwiseOnDemand]: 34/40 looper letters, 118 selfloop transitions, 18 changer transitions 0/140 dead transitions. [2025-02-08 01:16:47,516 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 140 transitions, 1001 flow [2025-02-08 01:16:47,517 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-08 01:16:47,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-08 01:16:47,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 126 transitions. [2025-02-08 01:16:47,517 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.63 [2025-02-08 01:16:47,517 INFO L175 Difference]: Start difference. First operand has 75 places, 79 transitions, 528 flow. Second operand 5 states and 126 transitions. [2025-02-08 01:16:47,517 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 140 transitions, 1001 flow [2025-02-08 01:16:47,608 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 140 transitions, 964 flow, removed 2 selfloop flow, removed 2 redundant places. [2025-02-08 01:16:47,610 INFO L231 Difference]: Finished difference. Result has 79 places, 81 transitions, 552 flow [2025-02-08 01:16:47,610 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-08 01:16:47,611 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 35 predicate places. [2025-02-08 01:16:47,611 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 81 transitions, 552 flow [2025-02-08 01:16:47,611 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-08 01:16:47,611 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 01:16:47,611 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-08 01:16:47,611 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-02-08 01:16:47,611 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-08 01:16:47,612 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 01:16:47,612 INFO L85 PathProgramCache]: Analyzing trace with hash -752520694, now seen corresponding path program 2 times [2025-02-08 01:16:47,612 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 01:16:47,612 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1801558765] [2025-02-08 01:16:47,612 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 01:16:47,613 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 01:16:47,619 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 26 statements into 1 equivalence classes. [2025-02-08 01:16:47,622 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 26 of 26 statements. [2025-02-08 01:16:47,623 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-08 01:16:47,623 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:16:47,667 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 01:16:47,668 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 01:16:47,668 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1801558765] [2025-02-08 01:16:47,668 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1801558765] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 01:16:47,668 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 01:16:47,668 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-08 01:16:47,668 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1687998386] [2025-02-08 01:16:47,669 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 01:16:47,669 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-08 01:16:47,669 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 01:16:47,669 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-08 01:16:47,670 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2025-02-08 01:16:47,674 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 40 [2025-02-08 01:16:47,674 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 81 transitions, 552 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-08 01:16:47,674 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 01:16:47,674 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 40 [2025-02-08 01:16:47,674 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 01:16:49,610 INFO L124 PetriNetUnfolderBase]: 28860/37605 cut-off events. [2025-02-08 01:16:49,611 INFO L125 PetriNetUnfolderBase]: For 96857/97526 co-relation queries the response was YES. [2025-02-08 01:16:49,740 INFO L83 FinitePrefix]: Finished finitePrefix Result has 128921 conditions, 37605 events. 28860/37605 cut-off events. For 96857/97526 co-relation queries the response was YES. Maximal size of possible extension queue 1195. Compared 195325 event pairs, 10097 based on Foata normal form. 133/34376 useless extension candidates. Maximal degree in co-relation 106990. Up to 21642 conditions per place. [2025-02-08 01:16:49,850 INFO L140 encePairwiseOnDemand]: 33/40 looper letters, 251 selfloop transitions, 9 changer transitions 0/264 dead transitions. [2025-02-08 01:16:49,850 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 264 transitions, 2464 flow [2025-02-08 01:16:49,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-08 01:16:49,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-08 01:16:49,851 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 123 transitions. [2025-02-08 01:16:49,851 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.615 [2025-02-08 01:16:49,851 INFO L175 Difference]: Start difference. First operand has 79 places, 81 transitions, 552 flow. Second operand 5 states and 123 transitions. [2025-02-08 01:16:49,851 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 264 transitions, 2464 flow [2025-02-08 01:16:49,955 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 264 transitions, 2356 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-08 01:16:49,957 INFO L231 Difference]: Finished difference. Result has 84 places, 87 transitions, 583 flow [2025-02-08 01:16:49,957 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=525, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=583, PETRI_PLACES=84, PETRI_TRANSITIONS=87} [2025-02-08 01:16:49,957 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 40 predicate places. [2025-02-08 01:16:49,958 INFO L471 AbstractCegarLoop]: Abstraction has has 84 places, 87 transitions, 583 flow [2025-02-08 01:16:49,958 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-08 01:16:49,958 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 01:16:49,958 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-08 01:16:49,958 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-02-08 01:16:49,958 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-08 01:16:49,959 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 01:16:49,959 INFO L85 PathProgramCache]: Analyzing trace with hash 135369778, now seen corresponding path program 1 times [2025-02-08 01:16:49,959 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 01:16:49,959 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [951392214] [2025-02-08 01:16:49,959 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 01:16:49,959 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 01:16:49,964 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 26 statements into 1 equivalence classes. [2025-02-08 01:16:49,969 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 26 of 26 statements. [2025-02-08 01:16:49,970 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 01:16:49,970 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:16:49,997 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 01:16:49,997 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 01:16:49,997 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [951392214] [2025-02-08 01:16:49,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [951392214] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 01:16:49,997 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 01:16:49,997 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-08 01:16:49,997 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [399003637] [2025-02-08 01:16:49,997 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 01:16:49,998 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-08 01:16:49,998 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 01:16:49,998 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-08 01:16:49,998 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-08 01:16:49,998 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 40 [2025-02-08 01:16:49,998 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 87 transitions, 583 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-08 01:16:49,999 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 01:16:49,999 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 40 [2025-02-08 01:16:49,999 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 01:16:51,407 INFO L124 PetriNetUnfolderBase]: 19177/26022 cut-off events. [2025-02-08 01:16:51,407 INFO L125 PetriNetUnfolderBase]: For 66437/68376 co-relation queries the response was YES. [2025-02-08 01:16:51,527 INFO L83 FinitePrefix]: Finished finitePrefix Result has 96749 conditions, 26022 events. 19177/26022 cut-off events. For 66437/68376 co-relation queries the response was YES. Maximal size of possible extension queue 901. Compared 141658 event pairs, 4814 based on Foata normal form. 1163/27070 useless extension candidates. Maximal degree in co-relation 80031. Up to 17837 conditions per place. [2025-02-08 01:16:51,614 INFO L140 encePairwiseOnDemand]: 37/40 looper letters, 134 selfloop transitions, 3 changer transitions 2/145 dead transitions. [2025-02-08 01:16:51,614 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 145 transitions, 1289 flow [2025-02-08 01:16:51,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-08 01:16:51,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-08 01:16:51,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 75 transitions. [2025-02-08 01:16:51,615 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.625 [2025-02-08 01:16:51,615 INFO L175 Difference]: Start difference. First operand has 84 places, 87 transitions, 583 flow. Second operand 3 states and 75 transitions. [2025-02-08 01:16:51,615 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 145 transitions, 1289 flow [2025-02-08 01:16:51,701 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 145 transitions, 1285 flow, removed 2 selfloop flow, removed 0 redundant places. [2025-02-08 01:16:51,704 INFO L231 Difference]: Finished difference. Result has 87 places, 85 transitions, 574 flow [2025-02-08 01:16:51,704 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=575, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=574, PETRI_PLACES=87, PETRI_TRANSITIONS=85} [2025-02-08 01:16:51,709 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 43 predicate places. [2025-02-08 01:16:51,709 INFO L471 AbstractCegarLoop]: Abstraction has has 87 places, 85 transitions, 574 flow [2025-02-08 01:16:51,709 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-08 01:16:51,709 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 01:16:51,709 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-08 01:16:51,709 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-02-08 01:16:51,709 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-08 01:16:51,710 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 01:16:51,710 INFO L85 PathProgramCache]: Analyzing trace with hash -1397260978, now seen corresponding path program 3 times [2025-02-08 01:16:51,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 01:16:51,710 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [822369314] [2025-02-08 01:16:51,710 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-08 01:16:51,710 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 01:16:51,714 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 26 statements into 2 equivalence classes. [2025-02-08 01:16:51,719 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 26 of 26 statements. [2025-02-08 01:16:51,719 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-02-08 01:16:51,719 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:16:51,758 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-08 01:16:51,758 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 01:16:51,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [822369314] [2025-02-08 01:16:51,758 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [822369314] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 01:16:51,758 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 01:16:51,758 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-08 01:16:51,758 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1729077526] [2025-02-08 01:16:51,759 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 01:16:51,759 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-08 01:16:51,759 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 01:16:51,759 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-08 01:16:51,759 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-08 01:16:51,762 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 40 [2025-02-08 01:16:51,762 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 85 transitions, 574 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-08 01:16:51,762 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 01:16:51,762 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 40 [2025-02-08 01:16:51,762 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 01:16:53,790 INFO L124 PetriNetUnfolderBase]: 26905/35892 cut-off events. [2025-02-08 01:16:53,790 INFO L125 PetriNetUnfolderBase]: For 91902/92082 co-relation queries the response was YES. [2025-02-08 01:16:53,962 INFO L83 FinitePrefix]: Finished finitePrefix Result has 140479 conditions, 35892 events. 26905/35892 cut-off events. For 91902/92082 co-relation queries the response was YES. Maximal size of possible extension queue 1061. Compared 192943 event pairs, 11405 based on Foata normal form. 72/35037 useless extension candidates. Maximal degree in co-relation 119992. Up to 23221 conditions per place. [2025-02-08 01:16:54,223 INFO L140 encePairwiseOnDemand]: 33/40 looper letters, 132 selfloop transitions, 35 changer transitions 2/173 dead transitions. [2025-02-08 01:16:54,224 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 173 transitions, 1448 flow [2025-02-08 01:16:54,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-08 01:16:54,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-08 01:16:54,229 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 124 transitions. [2025-02-08 01:16:54,229 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.62 [2025-02-08 01:16:54,229 INFO L175 Difference]: Start difference. First operand has 87 places, 85 transitions, 574 flow. Second operand 5 states and 124 transitions. [2025-02-08 01:16:54,229 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 173 transitions, 1448 flow [2025-02-08 01:16:54,487 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 173 transitions, 1426 flow, removed 7 selfloop flow, removed 2 redundant places. [2025-02-08 01:16:54,489 INFO L231 Difference]: Finished difference. Result has 91 places, 104 transitions, 858 flow [2025-02-08 01:16:54,490 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=567, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=858, PETRI_PLACES=91, PETRI_TRANSITIONS=104} [2025-02-08 01:16:54,491 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 47 predicate places. [2025-02-08 01:16:54,493 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 104 transitions, 858 flow [2025-02-08 01:16:54,493 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-08 01:16:54,494 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 01:16:54,494 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-08 01:16:54,494 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-02-08 01:16:54,494 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-08 01:16:54,498 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 01:16:54,498 INFO L85 PathProgramCache]: Analyzing trace with hash 1864579838, now seen corresponding path program 4 times [2025-02-08 01:16:54,498 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 01:16:54,498 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1846098840] [2025-02-08 01:16:54,498 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-08 01:16:54,498 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 01:16:54,513 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 26 statements into 2 equivalence classes. [2025-02-08 01:16:54,520 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 25 of 26 statements. [2025-02-08 01:16:54,525 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-02-08 01:16:54,525 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:16:54,580 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 01:16:54,580 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 01:16:54,580 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1846098840] [2025-02-08 01:16:54,580 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1846098840] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 01:16:54,581 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 01:16:54,581 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-08 01:16:54,581 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2110775574] [2025-02-08 01:16:54,581 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 01:16:54,581 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-08 01:16:54,581 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 01:16:54,585 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-08 01:16:54,586 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-08 01:16:54,587 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 40 [2025-02-08 01:16:54,587 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 104 transitions, 858 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-08 01:16:54,587 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 01:16:54,588 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 40 [2025-02-08 01:16:54,588 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 01:16:57,350 INFO L124 PetriNetUnfolderBase]: 36156/47669 cut-off events. [2025-02-08 01:16:57,350 INFO L125 PetriNetUnfolderBase]: For 146031/146031 co-relation queries the response was YES. [2025-02-08 01:16:57,570 INFO L83 FinitePrefix]: Finished finitePrefix Result has 198246 conditions, 47669 events. 36156/47669 cut-off events. For 146031/146031 co-relation queries the response was YES. Maximal size of possible extension queue 1242. Compared 251885 event pairs, 6238 based on Foata normal form. 36/46295 useless extension candidates. Maximal degree in co-relation 173051. Up to 28496 conditions per place. [2025-02-08 01:16:57,724 INFO L140 encePairwiseOnDemand]: 34/40 looper letters, 210 selfloop transitions, 24 changer transitions 1/236 dead transitions. [2025-02-08 01:16:57,724 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 236 transitions, 2363 flow [2025-02-08 01:16:57,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-08 01:16:57,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-08 01:16:57,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 116 transitions. [2025-02-08 01:16:57,726 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.58 [2025-02-08 01:16:57,726 INFO L175 Difference]: Start difference. First operand has 91 places, 104 transitions, 858 flow. Second operand 5 states and 116 transitions. [2025-02-08 01:16:57,726 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 236 transitions, 2363 flow [2025-02-08 01:16:58,051 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 236 transitions, 2306 flow, removed 1 selfloop flow, removed 1 redundant places. [2025-02-08 01:16:58,053 INFO L231 Difference]: Finished difference. Result has 97 places, 123 transitions, 1165 flow [2025-02-08 01:16:58,054 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=830, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=104, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1165, PETRI_PLACES=97, PETRI_TRANSITIONS=123} [2025-02-08 01:16:58,054 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 53 predicate places. [2025-02-08 01:16:58,054 INFO L471 AbstractCegarLoop]: Abstraction has has 97 places, 123 transitions, 1165 flow [2025-02-08 01:16:58,054 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-08 01:16:58,055 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 01:16:58,055 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-08 01:16:58,055 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-02-08 01:16:58,055 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-08 01:16:58,055 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 01:16:58,055 INFO L85 PathProgramCache]: Analyzing trace with hash 1763614944, now seen corresponding path program 5 times [2025-02-08 01:16:58,055 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 01:16:58,055 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1510979177] [2025-02-08 01:16:58,056 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-02-08 01:16:58,056 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 01:16:58,061 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 26 statements into 2 equivalence classes. [2025-02-08 01:16:58,064 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 26 of 26 statements. [2025-02-08 01:16:58,064 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-08 01:16:58,064 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:16:58,104 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 01:16:58,105 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 01:16:58,105 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1510979177] [2025-02-08 01:16:58,105 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1510979177] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 01:16:58,105 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [508113018] [2025-02-08 01:16:58,105 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-02-08 01:16:58,105 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 01:16:58,105 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 01:16:58,107 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 01:16:58,109 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-02-08 01:16:58,144 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 26 statements into 2 equivalence classes. [2025-02-08 01:16:58,158 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 26 of 26 statements. [2025-02-08 01:16:58,158 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-08 01:16:58,158 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:16:58,159 INFO L256 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-02-08 01:16:58,160 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 01:16:58,190 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 01:16:58,190 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 01:16:58,217 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 01:16:58,218 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [508113018] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 01:16:58,218 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 01:16:58,218 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 7 [2025-02-08 01:16:58,218 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [422395435] [2025-02-08 01:16:58,218 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 01:16:58,218 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-02-08 01:16:58,218 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 01:16:58,219 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-02-08 01:16:58,219 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2025-02-08 01:16:58,223 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 40 [2025-02-08 01:16:58,223 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 123 transitions, 1165 flow. Second operand has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 7 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 01:16:58,223 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 01:16:58,224 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 40 [2025-02-08 01:16:58,224 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 01:17:02,005 INFO L124 PetriNetUnfolderBase]: 42528/56169 cut-off events. [2025-02-08 01:17:02,006 INFO L125 PetriNetUnfolderBase]: For 236848/236848 co-relation queries the response was YES. [2025-02-08 01:17:02,284 INFO L83 FinitePrefix]: Finished finitePrefix Result has 246781 conditions, 56169 events. 42528/56169 cut-off events. For 236848/236848 co-relation queries the response was YES. Maximal size of possible extension queue 1532. Compared 304515 event pairs, 3329 based on Foata normal form. 456/56625 useless extension candidates. Maximal degree in co-relation 220084. Up to 17340 conditions per place. [2025-02-08 01:17:02,610 INFO L140 encePairwiseOnDemand]: 33/40 looper letters, 347 selfloop transitions, 110 changer transitions 17/475 dead transitions. [2025-02-08 01:17:02,611 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 475 transitions, 4974 flow [2025-02-08 01:17:02,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-02-08 01:17:02,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2025-02-08 01:17:02,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 243 transitions. [2025-02-08 01:17:02,612 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5522727272727272 [2025-02-08 01:17:02,612 INFO L175 Difference]: Start difference. First operand has 97 places, 123 transitions, 1165 flow. Second operand 11 states and 243 transitions. [2025-02-08 01:17:02,612 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 475 transitions, 4974 flow [2025-02-08 01:17:03,170 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 475 transitions, 4958 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-08 01:17:03,174 INFO L231 Difference]: Finished difference. Result has 110 places, 200 transitions, 2421 flow [2025-02-08 01:17:03,174 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=1157, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=123, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=37, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=2421, PETRI_PLACES=110, PETRI_TRANSITIONS=200} [2025-02-08 01:17:03,175 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 66 predicate places. [2025-02-08 01:17:03,175 INFO L471 AbstractCegarLoop]: Abstraction has has 110 places, 200 transitions, 2421 flow [2025-02-08 01:17:03,175 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 7 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 01:17:03,175 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 01:17:03,175 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-08 01:17:03,182 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-02-08 01:17:03,376 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 01:17:03,376 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-08 01:17:03,377 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 01:17:03,377 INFO L85 PathProgramCache]: Analyzing trace with hash -1855902998, now seen corresponding path program 5 times [2025-02-08 01:17:03,377 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 01:17:03,377 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [48345002] [2025-02-08 01:17:03,377 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-02-08 01:17:03,377 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 01:17:03,384 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 26 statements into 2 equivalence classes. [2025-02-08 01:17:03,389 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 26 of 26 statements. [2025-02-08 01:17:03,390 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-08 01:17:03,390 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:17:03,437 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 01:17:03,438 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 01:17:03,438 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [48345002] [2025-02-08 01:17:03,438 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [48345002] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 01:17:03,438 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1478688917] [2025-02-08 01:17:03,438 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-02-08 01:17:03,438 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 01:17:03,438 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 01:17:03,442 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 01:17:03,443 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-02-08 01:17:03,478 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 26 statements into 2 equivalence classes. [2025-02-08 01:17:03,492 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 26 of 26 statements. [2025-02-08 01:17:03,492 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-08 01:17:03,492 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:17:03,493 INFO L256 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-02-08 01:17:03,494 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 01:17:03,528 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 01:17:03,528 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 01:17:03,554 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 01:17:03,554 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1478688917] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 01:17:03,554 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 01:17:03,554 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 9 [2025-02-08 01:17:03,554 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1935107181] [2025-02-08 01:17:03,556 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 01:17:03,556 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-02-08 01:17:03,556 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 01:17:03,556 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-02-08 01:17:03,556 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2025-02-08 01:17:03,565 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 40 [2025-02-08 01:17:03,566 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 200 transitions, 2421 flow. Second operand has 9 states, 9 states have (on average 10.11111111111111) internal successors, (91), 9 states have internal predecessors, (91), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 01:17:03,566 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 01:17:03,566 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 40 [2025-02-08 01:17:03,566 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 01:17:07,623 INFO L124 PetriNetUnfolderBase]: 40000/53537 cut-off events. [2025-02-08 01:17:07,623 INFO L125 PetriNetUnfolderBase]: For 290798/292929 co-relation queries the response was YES. [2025-02-08 01:17:07,906 INFO L83 FinitePrefix]: Finished finitePrefix Result has 241602 conditions, 53537 events. 40000/53537 cut-off events. For 290798/292929 co-relation queries the response was YES. Maximal size of possible extension queue 1757. Compared 312254 event pairs, 6041 based on Foata normal form. 1345/54830 useless extension candidates. Maximal degree in co-relation 228835. Up to 15961 conditions per place. [2025-02-08 01:17:08,090 INFO L140 encePairwiseOnDemand]: 33/40 looper letters, 346 selfloop transitions, 64 changer transitions 0/414 dead transitions. [2025-02-08 01:17:08,091 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 414 transitions, 4743 flow [2025-02-08 01:17:08,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-02-08 01:17:08,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2025-02-08 01:17:08,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 196 transitions. [2025-02-08 01:17:08,092 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6125 [2025-02-08 01:17:08,092 INFO L175 Difference]: Start difference. First operand has 110 places, 200 transitions, 2421 flow. Second operand 8 states and 196 transitions. [2025-02-08 01:17:08,092 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 117 places, 414 transitions, 4743 flow [2025-02-08 01:17:09,302 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 414 transitions, 4577 flow, removed 62 selfloop flow, removed 1 redundant places. [2025-02-08 01:17:09,306 INFO L231 Difference]: Finished difference. Result has 121 places, 212 transitions, 2651 flow [2025-02-08 01:17:09,306 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=2201, PETRI_DIFFERENCE_MINUEND_PLACES=109, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=191, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=43, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=133, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=2651, PETRI_PLACES=121, PETRI_TRANSITIONS=212} [2025-02-08 01:17:09,306 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 77 predicate places. [2025-02-08 01:17:09,307 INFO L471 AbstractCegarLoop]: Abstraction has has 121 places, 212 transitions, 2651 flow [2025-02-08 01:17:09,307 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 10.11111111111111) internal successors, (91), 9 states have internal predecessors, (91), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 01:17:09,307 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 01:17:09,307 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-08 01:17:09,313 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-02-08 01:17:09,511 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 01:17:09,511 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-08 01:17:09,512 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 01:17:09,513 INFO L85 PathProgramCache]: Analyzing trace with hash 1981028796, now seen corresponding path program 6 times [2025-02-08 01:17:09,513 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 01:17:09,513 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1339696707] [2025-02-08 01:17:09,513 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-02-08 01:17:09,513 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 01:17:09,517 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 26 statements into 2 equivalence classes. [2025-02-08 01:17:09,521 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) and asserted 26 of 26 statements. [2025-02-08 01:17:09,521 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2025-02-08 01:17:09,521 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:17:09,569 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 01:17:09,570 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 01:17:09,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1339696707] [2025-02-08 01:17:09,570 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1339696707] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 01:17:09,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1843530134] [2025-02-08 01:17:09,570 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-02-08 01:17:09,570 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 01:17:09,570 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 01:17:09,572 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 01:17:09,573 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-02-08 01:17:09,607 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 26 statements into 2 equivalence classes. [2025-02-08 01:17:09,621 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) and asserted 26 of 26 statements. [2025-02-08 01:17:09,621 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2025-02-08 01:17:09,621 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:17:09,621 INFO L256 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-02-08 01:17:09,622 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 01:17:09,651 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 01:17:09,653 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 01:17:09,680 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 01:17:09,680 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1843530134] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 01:17:09,681 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 01:17:09,681 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 11 [2025-02-08 01:17:09,681 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1882360620] [2025-02-08 01:17:09,681 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 01:17:09,682 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-02-08 01:17:09,682 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 01:17:09,682 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-02-08 01:17:09,682 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2025-02-08 01:17:09,687 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 40 [2025-02-08 01:17:09,687 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 212 transitions, 2651 flow. Second operand has 11 states, 11 states have (on average 8.272727272727273) internal successors, (91), 11 states have internal predecessors, (91), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 01:17:09,687 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 01:17:09,687 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 40 [2025-02-08 01:17:09,687 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 01:17:14,475 INFO L124 PetriNetUnfolderBase]: 46043/60962 cut-off events. [2025-02-08 01:17:14,476 INFO L125 PetriNetUnfolderBase]: For 400404/400404 co-relation queries the response was YES. [2025-02-08 01:17:14,896 INFO L83 FinitePrefix]: Finished finitePrefix Result has 288405 conditions, 60962 events. 46043/60962 cut-off events. For 400404/400404 co-relation queries the response was YES. Maximal size of possible extension queue 1652. Compared 339069 event pairs, 11714 based on Foata normal form. 616/61578 useless extension candidates. Maximal degree in co-relation 278611. Up to 24502 conditions per place. [2025-02-08 01:17:15,151 INFO L140 encePairwiseOnDemand]: 32/40 looper letters, 232 selfloop transitions, 123 changer transitions 10/366 dead transitions. [2025-02-08 01:17:15,151 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 128 places, 366 transitions, 4502 flow [2025-02-08 01:17:15,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-02-08 01:17:15,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2025-02-08 01:17:15,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 196 transitions. [2025-02-08 01:17:15,153 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6125 [2025-02-08 01:17:15,153 INFO L175 Difference]: Start difference. First operand has 121 places, 212 transitions, 2651 flow. Second operand 8 states and 196 transitions. [2025-02-08 01:17:15,153 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 128 places, 366 transitions, 4502 flow [2025-02-08 01:17:16,884 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 366 transitions, 4424 flow, removed 39 selfloop flow, removed 0 redundant places. [2025-02-08 01:17:16,890 INFO L231 Difference]: Finished difference. Result has 131 places, 215 transitions, 2943 flow [2025-02-08 01:17:16,890 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=2587, PETRI_DIFFERENCE_MINUEND_PLACES=121, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=209, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=111, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=89, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=2943, PETRI_PLACES=131, PETRI_TRANSITIONS=215} [2025-02-08 01:17:16,890 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 87 predicate places. [2025-02-08 01:17:16,890 INFO L471 AbstractCegarLoop]: Abstraction has has 131 places, 215 transitions, 2943 flow [2025-02-08 01:17:16,890 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 8.272727272727273) internal successors, (91), 11 states have internal predecessors, (91), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 01:17:16,890 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 01:17:16,890 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-08 01:17:16,897 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2025-02-08 01:17:17,091 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2025-02-08 01:17:17,091 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-08 01:17:17,091 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 01:17:17,092 INFO L85 PathProgramCache]: Analyzing trace with hash 45374760, now seen corresponding path program 6 times [2025-02-08 01:17:17,092 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 01:17:17,092 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1299891079] [2025-02-08 01:17:17,092 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-02-08 01:17:17,092 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 01:17:17,105 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 26 statements into 2 equivalence classes. [2025-02-08 01:17:17,110 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) and asserted 26 of 26 statements. [2025-02-08 01:17:17,110 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2025-02-08 01:17:17,110 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:17:17,150 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-08 01:17:17,152 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 01:17:17,152 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1299891079] [2025-02-08 01:17:17,152 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1299891079] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 01:17:17,152 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 01:17:17,152 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-08 01:17:17,152 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [959394161] [2025-02-08 01:17:17,152 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 01:17:17,152 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-08 01:17:17,152 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 01:17:17,153 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-08 01:17:17,153 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-08 01:17:17,157 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 40 [2025-02-08 01:17:17,157 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 215 transitions, 2943 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-08 01:17:17,157 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 01:17:17,157 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 40 [2025-02-08 01:17:17,157 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 01:17:21,065 INFO L124 PetriNetUnfolderBase]: 37879/50768 cut-off events. [2025-02-08 01:17:21,066 INFO L125 PetriNetUnfolderBase]: For 371428/373475 co-relation queries the response was YES. [2025-02-08 01:17:21,429 INFO L83 FinitePrefix]: Finished finitePrefix Result has 247525 conditions, 50768 events. 37879/50768 cut-off events. For 371428/373475 co-relation queries the response was YES. Maximal size of possible extension queue 1655. Compared 291360 event pairs, 11590 based on Foata normal form. 816/51503 useless extension candidates. Maximal degree in co-relation 237681. Up to 25639 conditions per place. [2025-02-08 01:17:21,648 INFO L140 encePairwiseOnDemand]: 33/40 looper letters, 272 selfloop transitions, 44 changer transitions 9/330 dead transitions. [2025-02-08 01:17:21,649 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 134 places, 330 transitions, 4505 flow [2025-02-08 01:17:21,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-08 01:17:21,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-08 01:17:21,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 125 transitions. [2025-02-08 01:17:21,650 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.625 [2025-02-08 01:17:21,650 INFO L175 Difference]: Start difference. First operand has 131 places, 215 transitions, 2943 flow. Second operand 5 states and 125 transitions. [2025-02-08 01:17:21,650 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 134 places, 330 transitions, 4505 flow [2025-02-08 01:17:23,262 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 130 places, 330 transitions, 4259 flow, removed 38 selfloop flow, removed 4 redundant places. [2025-02-08 01:17:23,267 INFO L231 Difference]: Finished difference. Result has 131 places, 217 transitions, 2916 flow [2025-02-08 01:17:23,267 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=2753, PETRI_DIFFERENCE_MINUEND_PLACES=126, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=215, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=42, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=171, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=2916, PETRI_PLACES=131, PETRI_TRANSITIONS=217} [2025-02-08 01:17:23,267 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 87 predicate places. [2025-02-08 01:17:23,267 INFO L471 AbstractCegarLoop]: Abstraction has has 131 places, 217 transitions, 2916 flow [2025-02-08 01:17:23,267 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-08 01:17:23,267 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 01:17:23,268 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-08 01:17:23,268 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2025-02-08 01:17:23,268 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-08 01:17:23,268 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 01:17:23,268 INFO L85 PathProgramCache]: Analyzing trace with hash -877333036, now seen corresponding path program 7 times [2025-02-08 01:17:23,268 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 01:17:23,270 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [159238427] [2025-02-08 01:17:23,270 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-02-08 01:17:23,270 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 01:17:23,275 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 26 statements into 1 equivalence classes. [2025-02-08 01:17:23,277 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 26 of 26 statements. [2025-02-08 01:17:23,277 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 01:17:23,277 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:17:23,312 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 01:17:23,313 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 01:17:23,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [159238427] [2025-02-08 01:17:23,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [159238427] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 01:17:23,313 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 01:17:23,313 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-02-08 01:17:23,313 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1602366529] [2025-02-08 01:17:23,313 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 01:17:23,313 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-08 01:17:23,313 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 01:17:23,314 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-08 01:17:23,314 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2025-02-08 01:17:23,317 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 40 [2025-02-08 01:17:23,318 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 217 transitions, 2916 flow. Second operand has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 6 states have internal predecessors, (61), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 01:17:23,318 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 01:17:23,318 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 40 [2025-02-08 01:17:23,318 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 01:17:28,630 INFO L124 PetriNetUnfolderBase]: 52944/70210 cut-off events. [2025-02-08 01:17:28,630 INFO L125 PetriNetUnfolderBase]: For 488755/489619 co-relation queries the response was YES. [2025-02-08 01:17:29,177 INFO L83 FinitePrefix]: Finished finitePrefix Result has 335188 conditions, 70210 events. 52944/70210 cut-off events. For 488755/489619 co-relation queries the response was YES. Maximal size of possible extension queue 1976. Compared 403044 event pairs, 2904 based on Foata normal form. 1329/71432 useless extension candidates. Maximal degree in co-relation 322194. Up to 29938 conditions per place. [2025-02-08 01:17:29,409 INFO L140 encePairwiseOnDemand]: 33/40 looper letters, 527 selfloop transitions, 20 changer transitions 14/597 dead transitions. [2025-02-08 01:17:29,410 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 137 places, 597 transitions, 8931 flow [2025-02-08 01:17:29,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-02-08 01:17:29,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-02-08 01:17:29,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 171 transitions. [2025-02-08 01:17:29,411 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6107142857142858 [2025-02-08 01:17:29,411 INFO L175 Difference]: Start difference. First operand has 131 places, 217 transitions, 2916 flow. Second operand 7 states and 171 transitions. [2025-02-08 01:17:29,411 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 137 places, 597 transitions, 8931 flow [2025-02-08 01:17:31,636 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 133 places, 597 transitions, 8299 flow, removed 54 selfloop flow, removed 4 redundant places. [2025-02-08 01:17:31,641 INFO L231 Difference]: Finished difference. Result has 135 places, 219 transitions, 2785 flow [2025-02-08 01:17:31,641 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=2723, PETRI_DIFFERENCE_MINUEND_PLACES=127, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=217, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=197, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=2785, PETRI_PLACES=135, PETRI_TRANSITIONS=219} [2025-02-08 01:17:31,642 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 91 predicate places. [2025-02-08 01:17:31,642 INFO L471 AbstractCegarLoop]: Abstraction has has 135 places, 219 transitions, 2785 flow [2025-02-08 01:17:31,642 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 6 states have internal predecessors, (61), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 01:17:31,642 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 01:17:31,642 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-08 01:17:31,642 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2025-02-08 01:17:31,642 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2025-02-08 01:17:31,643 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 01:17:31,643 INFO L85 PathProgramCache]: Analyzing trace with hash 438936880, now seen corresponding path program 7 times [2025-02-08 01:17:31,643 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 01:17:31,643 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [834581988] [2025-02-08 01:17:31,643 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-02-08 01:17:31,643 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 01:17:31,646 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 26 statements into 1 equivalence classes. [2025-02-08 01:17:31,648 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 26 of 26 statements. [2025-02-08 01:17:31,649 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 01:17:31,649 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:17:31,684 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 01:17:31,685 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 01:17:31,685 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [834581988] [2025-02-08 01:17:31,685 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [834581988] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 01:17:31,685 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 01:17:31,685 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-02-08 01:17:31,685 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1730432767] [2025-02-08 01:17:31,685 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 01:17:31,685 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-08 01:17:31,686 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 01:17:31,686 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-08 01:17:31,686 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2025-02-08 01:17:31,692 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 40 [2025-02-08 01:17:31,692 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 219 transitions, 2785 flow. Second operand has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 6 states have internal predecessors, (61), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 01:17:31,692 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 01:17:31,692 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 40 [2025-02-08 01:17:31,693 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand