./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/unreach-call.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-counter-fun.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 61a67961 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-counter-fun.wvr.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/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 fbe9f324c9eba6beb8c990e3f85f0b00a68548fe05ffdb4e97bc061354d1cdf2 --- Real Ultimate output --- This is Ultimate 0.2.5-wip.fs.cvc5-61a6796-m [2024-10-14 14:38:52,439 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-14 14:38:52,505 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-10-14 14:38:52,512 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-14 14:38:52,512 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-14 14:38:52,536 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-14 14:38:52,537 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-14 14:38:52,538 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-14 14:38:52,538 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-14 14:38:52,539 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-14 14:38:52,540 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-14 14:38:52,540 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-14 14:38:52,541 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-14 14:38:52,543 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-14 14:38:52,543 INFO L153 SettingsManager]: * Use SBE=true [2024-10-14 14:38:52,544 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-14 14:38:52,544 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-14 14:38:52,544 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-14 14:38:52,545 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-14 14:38:52,545 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-14 14:38:52,545 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-14 14:38:52,549 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-14 14:38:52,549 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-14 14:38:52,550 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-14 14:38:52,550 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-14 14:38:52,550 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-14 14:38:52,550 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-14 14:38:52,551 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-14 14:38:52,551 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-14 14:38:52,551 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-14 14:38:52,552 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-14 14:38:52,552 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-14 14:38:52,552 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-14 14:38:52,552 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-14 14:38:52,553 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-14 14:38:52,553 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-14 14:38:52,553 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-14 14:38:52,553 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-14 14:38:52,554 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-14 14:38:52,554 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-14 14:38:52,554 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-14 14:38:52,556 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-14 14:38:52,556 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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/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 -> fbe9f324c9eba6beb8c990e3f85f0b00a68548fe05ffdb4e97bc061354d1cdf2 [2024-10-14 14:38:52,821 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-14 14:38:52,844 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-14 14:38:52,847 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-14 14:38:52,848 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-14 14:38:52,849 INFO L274 PluginConnector]: CDTParser initialized [2024-10-14 14:38:52,850 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-counter-fun.wvr.c [2024-10-14 14:38:54,290 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-14 14:38:54,465 INFO L384 CDTParser]: Found 1 translation units. [2024-10-14 14:38:54,466 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-counter-fun.wvr.c [2024-10-14 14:38:54,473 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2d840ef9a/635afaad9c354c1cb7a08abf0002aa77/FLAG7cf52f7cb [2024-10-14 14:38:54,856 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2d840ef9a/635afaad9c354c1cb7a08abf0002aa77 [2024-10-14 14:38:54,858 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-14 14:38:54,859 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-14 14:38:54,862 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-14 14:38:54,863 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-14 14:38:54,868 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-14 14:38:54,869 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.10 02:38:54" (1/1) ... [2024-10-14 14:38:54,870 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5d7210dd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:38:54, skipping insertion in model container [2024-10-14 14:38:54,870 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.10 02:38:54" (1/1) ... [2024-10-14 14:38:54,897 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-14 14:38:55,104 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-counter-fun.wvr.c[2707,2720] [2024-10-14 14:38:55,117 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-14 14:38:55,129 INFO L200 MainTranslator]: Completed pre-run [2024-10-14 14:38:55,157 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-counter-fun.wvr.c[2707,2720] [2024-10-14 14:38:55,162 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-14 14:38:55,183 INFO L204 MainTranslator]: Completed translation [2024-10-14 14:38:55,186 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:38:55 WrapperNode [2024-10-14 14:38:55,187 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-14 14:38:55,188 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-14 14:38:55,188 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-14 14:38:55,188 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-14 14:38:55,196 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:38:55" (1/1) ... [2024-10-14 14:38:55,207 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:38:55" (1/1) ... [2024-10-14 14:38:55,239 INFO L138 Inliner]: procedures = 23, calls = 35, calls flagged for inlining = 13, calls inlined = 15, statements flattened = 191 [2024-10-14 14:38:55,240 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-14 14:38:55,241 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-14 14:38:55,241 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-14 14:38:55,241 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-14 14:38:55,253 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:38:55" (1/1) ... [2024-10-14 14:38:55,253 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:38:55" (1/1) ... [2024-10-14 14:38:55,256 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:38:55" (1/1) ... [2024-10-14 14:38:55,272 INFO L175 MemorySlicer]: Split 14 memory accesses to 2 slices as follows [2, 12]. 86 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 2 writes are split as follows [0, 2]. [2024-10-14 14:38:55,272 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:38:55" (1/1) ... [2024-10-14 14:38:55,287 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:38:55" (1/1) ... [2024-10-14 14:38:55,297 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:38:55" (1/1) ... [2024-10-14 14:38:55,301 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:38:55" (1/1) ... [2024-10-14 14:38:55,303 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:38:55" (1/1) ... [2024-10-14 14:38:55,304 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:38:55" (1/1) ... [2024-10-14 14:38:55,306 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-14 14:38:55,307 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-14 14:38:55,307 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-14 14:38:55,308 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-14 14:38:55,308 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:38:55" (1/1) ... [2024-10-14 14:38:55,318 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-14 14:38:55,335 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 14:38:55,364 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-14 14:38:55,367 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-14 14:38:55,411 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-14 14:38:55,411 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-10-14 14:38:55,411 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-10-14 14:38:55,411 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-10-14 14:38:55,412 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-10-14 14:38:55,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-14 14:38:55,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-14 14:38:55,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-14 14:38:55,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-14 14:38:55,412 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-10-14 14:38:55,412 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-10-14 14:38:55,412 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-14 14:38:55,413 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-14 14:38:55,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-14 14:38:55,413 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-14 14:38:55,413 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-14 14:38:55,416 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-14 14:38:55,542 INFO L238 CfgBuilder]: Building ICFG [2024-10-14 14:38:55,544 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-14 14:38:55,836 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-14 14:38:55,837 INFO L287 CfgBuilder]: Performing block encoding [2024-10-14 14:38:56,097 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-14 14:38:56,098 INFO L314 CfgBuilder]: Removed 4 assume(true) statements. [2024-10-14 14:38:56,098 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.10 02:38:56 BoogieIcfgContainer [2024-10-14 14:38:56,098 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-14 14:38:56,104 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-14 14:38:56,105 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-14 14:38:56,111 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-14 14:38:56,111 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.10 02:38:54" (1/3) ... [2024-10-14 14:38:56,112 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7c3ad772 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.10 02:38:56, skipping insertion in model container [2024-10-14 14:38:56,112 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:38:55" (2/3) ... [2024-10-14 14:38:56,112 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7c3ad772 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.10 02:38:56, skipping insertion in model container [2024-10-14 14:38:56,112 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.10 02:38:56" (3/3) ... [2024-10-14 14:38:56,114 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-counter-fun.wvr.c [2024-10-14 14:38:56,133 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-14 14:38:56,133 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-10-14 14:38:56,134 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-14 14:38:56,180 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-10-14 14:38:56,218 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 29 places, 26 transitions, 66 flow [2024-10-14 14:38:56,250 INFO L124 PetriNetUnfolderBase]: 4/24 cut-off events. [2024-10-14 14:38:56,250 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-14 14:38:56,254 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33 conditions, 24 events. 4/24 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 28 event pairs, 0 based on Foata normal form. 0/19 useless extension candidates. Maximal degree in co-relation 15. Up to 2 conditions per place. [2024-10-14 14:38:56,255 INFO L82 GeneralOperation]: Start removeDead. Operand has 29 places, 26 transitions, 66 flow [2024-10-14 14:38:56,258 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 26 places, 23 transitions, 58 flow [2024-10-14 14:38:56,271 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-14 14:38:56,279 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;@43a40d0c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-14 14:38:56,280 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-10-14 14:38:56,290 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-14 14:38:56,291 INFO L124 PetriNetUnfolderBase]: 4/22 cut-off events. [2024-10-14 14:38:56,291 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-14 14:38:56,292 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:38:56,292 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 14:38:56,293 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-14 14:38:56,298 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:38:56,298 INFO L85 PathProgramCache]: Analyzing trace with hash -917773730, now seen corresponding path program 1 times [2024-10-14 14:38:56,305 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:38:56,305 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1020886417] [2024-10-14 14:38:56,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:38:56,306 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:38:56,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:38:56,618 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:38:56,619 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:38:56,619 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1020886417] [2024-10-14 14:38:56,619 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1020886417] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 14:38:56,620 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 14:38:56,620 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-14 14:38:56,621 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1870378899] [2024-10-14 14:38:56,622 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 14:38:56,631 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-14 14:38:56,635 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:38:56,658 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-14 14:38:56,658 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-14 14:38:56,660 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 26 [2024-10-14 14:38:56,662 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 26 places, 23 transitions, 58 flow. Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 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) [2024-10-14 14:38:56,663 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:38:56,663 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 26 [2024-10-14 14:38:56,663 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:38:56,775 INFO L124 PetriNetUnfolderBase]: 94/185 cut-off events. [2024-10-14 14:38:56,775 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2024-10-14 14:38:56,777 INFO L83 FinitePrefix]: Finished finitePrefix Result has 379 conditions, 185 events. 94/185 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 598 event pairs, 22 based on Foata normal form. 1/183 useless extension candidates. Maximal degree in co-relation 317. Up to 113 conditions per place. [2024-10-14 14:38:56,779 INFO L140 encePairwiseOnDemand]: 22/26 looper letters, 27 selfloop transitions, 3 changer transitions 1/34 dead transitions. [2024-10-14 14:38:56,780 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 28 places, 34 transitions, 151 flow [2024-10-14 14:38:56,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-14 14:38:56,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-14 14:38:56,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 47 transitions. [2024-10-14 14:38:56,791 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6025641025641025 [2024-10-14 14:38:56,792 INFO L175 Difference]: Start difference. First operand has 26 places, 23 transitions, 58 flow. Second operand 3 states and 47 transitions. [2024-10-14 14:38:56,793 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 28 places, 34 transitions, 151 flow [2024-10-14 14:38:56,795 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 24 places, 34 transitions, 137 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-14 14:38:56,798 INFO L231 Difference]: Finished difference. Result has 25 places, 25 transitions, 69 flow [2024-10-14 14:38:56,800 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=50, PETRI_DIFFERENCE_MINUEND_PLACES=22, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=23, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=69, PETRI_PLACES=25, PETRI_TRANSITIONS=25} [2024-10-14 14:38:56,803 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, -1 predicate places. [2024-10-14 14:38:56,803 INFO L471 AbstractCegarLoop]: Abstraction has has 25 places, 25 transitions, 69 flow [2024-10-14 14:38:56,804 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 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) [2024-10-14 14:38:56,804 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:38:56,804 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 14:38:56,804 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-14 14:38:56,805 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-14 14:38:56,805 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:38:56,805 INFO L85 PathProgramCache]: Analyzing trace with hash -1358368092, now seen corresponding path program 1 times [2024-10-14 14:38:56,805 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:38:56,806 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [387601076] [2024-10-14 14:38:56,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:38:56,806 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:38:56,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:38:57,039 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:38:57,039 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:38:57,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [387601076] [2024-10-14 14:38:57,040 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [387601076] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 14:38:57,040 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 14:38:57,040 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-14 14:38:57,040 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [126862246] [2024-10-14 14:38:57,040 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 14:38:57,042 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-14 14:38:57,043 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:38:57,043 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-14 14:38:57,044 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-14 14:38:57,053 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 26 [2024-10-14 14:38:57,053 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 25 places, 25 transitions, 69 flow. Second operand has 5 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 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) [2024-10-14 14:38:57,053 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:38:57,053 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 26 [2024-10-14 14:38:57,053 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:38:57,196 INFO L124 PetriNetUnfolderBase]: 188/338 cut-off events. [2024-10-14 14:38:57,196 INFO L125 PetriNetUnfolderBase]: For 36/36 co-relation queries the response was YES. [2024-10-14 14:38:57,198 INFO L83 FinitePrefix]: Finished finitePrefix Result has 760 conditions, 338 events. 188/338 cut-off events. For 36/36 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 1342 event pairs, 62 based on Foata normal form. 0/308 useless extension candidates. Maximal degree in co-relation 197. Up to 187 conditions per place. [2024-10-14 14:38:57,200 INFO L140 encePairwiseOnDemand]: 19/26 looper letters, 39 selfloop transitions, 9 changer transitions 1/51 dead transitions. [2024-10-14 14:38:57,200 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 29 places, 51 transitions, 240 flow [2024-10-14 14:38:57,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-14 14:38:57,201 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-14 14:38:57,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 65 transitions. [2024-10-14 14:38:57,202 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5 [2024-10-14 14:38:57,202 INFO L175 Difference]: Start difference. First operand has 25 places, 25 transitions, 69 flow. Second operand 5 states and 65 transitions. [2024-10-14 14:38:57,202 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 29 places, 51 transitions, 240 flow [2024-10-14 14:38:57,203 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 28 places, 51 transitions, 233 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-14 14:38:57,204 INFO L231 Difference]: Finished difference. Result has 31 places, 33 transitions, 124 flow [2024-10-14 14:38:57,204 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=66, PETRI_DIFFERENCE_MINUEND_PLACES=24, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=25, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=124, PETRI_PLACES=31, PETRI_TRANSITIONS=33} [2024-10-14 14:38:57,205 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 5 predicate places. [2024-10-14 14:38:57,205 INFO L471 AbstractCegarLoop]: Abstraction has has 31 places, 33 transitions, 124 flow [2024-10-14 14:38:57,206 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 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) [2024-10-14 14:38:57,206 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:38:57,206 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 14:38:57,206 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-14 14:38:57,206 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-14 14:38:57,207 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:38:57,207 INFO L85 PathProgramCache]: Analyzing trace with hash 1429312728, now seen corresponding path program 2 times [2024-10-14 14:38:57,207 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:38:57,208 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [990200488] [2024-10-14 14:38:57,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:38:57,208 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:38:57,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:38:57,386 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:38:57,387 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:38:57,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [990200488] [2024-10-14 14:38:57,388 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [990200488] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 14:38:57,388 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 14:38:57,389 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-14 14:38:57,389 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1190017326] [2024-10-14 14:38:57,389 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 14:38:57,390 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-14 14:38:57,391 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:38:57,392 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-14 14:38:57,392 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-10-14 14:38:57,405 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 26 [2024-10-14 14:38:57,405 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 31 places, 33 transitions, 124 flow. Second operand has 6 states, 6 states have (on average 6.833333333333333) internal successors, (41), 6 states have internal predecessors, (41), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 14:38:57,406 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:38:57,406 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 26 [2024-10-14 14:38:57,406 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:38:57,665 INFO L124 PetriNetUnfolderBase]: 230/424 cut-off events. [2024-10-14 14:38:57,666 INFO L125 PetriNetUnfolderBase]: For 195/195 co-relation queries the response was YES. [2024-10-14 14:38:57,668 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1194 conditions, 424 events. 230/424 cut-off events. For 195/195 co-relation queries the response was YES. Maximal size of possible extension queue 40. Compared 1838 event pairs, 30 based on Foata normal form. 13/435 useless extension candidates. Maximal degree in co-relation 567. Up to 122 conditions per place. [2024-10-14 14:38:57,672 INFO L140 encePairwiseOnDemand]: 19/26 looper letters, 62 selfloop transitions, 12 changer transitions 1/77 dead transitions. [2024-10-14 14:38:57,672 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 77 transitions, 437 flow [2024-10-14 14:38:57,672 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-14 14:38:57,673 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-14 14:38:57,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 92 transitions. [2024-10-14 14:38:57,675 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5054945054945055 [2024-10-14 14:38:57,676 INFO L175 Difference]: Start difference. First operand has 31 places, 33 transitions, 124 flow. Second operand 7 states and 92 transitions. [2024-10-14 14:38:57,676 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 77 transitions, 437 flow [2024-10-14 14:38:57,680 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 37 places, 77 transitions, 437 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-14 14:38:57,682 INFO L231 Difference]: Finished difference. Result has 42 places, 39 transitions, 212 flow [2024-10-14 14:38:57,682 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=124, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=212, PETRI_PLACES=42, PETRI_TRANSITIONS=39} [2024-10-14 14:38:57,683 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 16 predicate places. [2024-10-14 14:38:57,683 INFO L471 AbstractCegarLoop]: Abstraction has has 42 places, 39 transitions, 212 flow [2024-10-14 14:38:57,684 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.833333333333333) internal successors, (41), 6 states have internal predecessors, (41), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 14:38:57,684 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:38:57,684 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 14:38:57,684 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-14 14:38:57,684 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-14 14:38:57,686 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:38:57,687 INFO L85 PathProgramCache]: Analyzing trace with hash 469608532, now seen corresponding path program 3 times [2024-10-14 14:38:57,687 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:38:57,687 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1173445628] [2024-10-14 14:38:57,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:38:57,687 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:38:57,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:38:57,808 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:38:57,808 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:38:57,808 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1173445628] [2024-10-14 14:38:57,808 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1173445628] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 14:38:57,808 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 14:38:57,809 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-14 14:38:57,809 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [697181474] [2024-10-14 14:38:57,809 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 14:38:57,809 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-14 14:38:57,810 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:38:57,810 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-14 14:38:57,810 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-14 14:38:57,818 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 26 [2024-10-14 14:38:57,818 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 39 transitions, 212 flow. Second operand has 5 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 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) [2024-10-14 14:38:57,818 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:38:57,818 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 26 [2024-10-14 14:38:57,818 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:38:57,951 INFO L124 PetriNetUnfolderBase]: 292/535 cut-off events. [2024-10-14 14:38:57,951 INFO L125 PetriNetUnfolderBase]: For 857/857 co-relation queries the response was YES. [2024-10-14 14:38:57,953 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1835 conditions, 535 events. 292/535 cut-off events. For 857/857 co-relation queries the response was YES. Maximal size of possible extension queue 39. Compared 2346 event pairs, 92 based on Foata normal form. 2/529 useless extension candidates. Maximal degree in co-relation 1351. Up to 262 conditions per place. [2024-10-14 14:38:57,955 INFO L140 encePairwiseOnDemand]: 20/26 looper letters, 52 selfloop transitions, 10 changer transitions 4/68 dead transitions. [2024-10-14 14:38:57,955 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 68 transitions, 497 flow [2024-10-14 14:38:57,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-14 14:38:57,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-14 14:38:57,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 63 transitions. [2024-10-14 14:38:57,957 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4846153846153846 [2024-10-14 14:38:57,958 INFO L175 Difference]: Start difference. First operand has 42 places, 39 transitions, 212 flow. Second operand 5 states and 63 transitions. [2024-10-14 14:38:57,959 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 68 transitions, 497 flow [2024-10-14 14:38:57,964 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 68 transitions, 485 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-10-14 14:38:57,966 INFO L231 Difference]: Finished difference. Result has 48 places, 41 transitions, 259 flow [2024-10-14 14:38:57,966 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=205, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=259, PETRI_PLACES=48, PETRI_TRANSITIONS=41} [2024-10-14 14:38:57,967 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 22 predicate places. [2024-10-14 14:38:57,967 INFO L471 AbstractCegarLoop]: Abstraction has has 48 places, 41 transitions, 259 flow [2024-10-14 14:38:57,968 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 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) [2024-10-14 14:38:57,968 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:38:57,968 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 14:38:57,969 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-14 14:38:57,969 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-14 14:38:57,970 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:38:57,970 INFO L85 PathProgramCache]: Analyzing trace with hash 1005547373, now seen corresponding path program 1 times [2024-10-14 14:38:57,971 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:38:57,971 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [105449261] [2024-10-14 14:38:57,971 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:38:57,971 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:38:57,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:38:58,071 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:38:58,071 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:38:58,072 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [105449261] [2024-10-14 14:38:58,072 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [105449261] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 14:38:58,072 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 14:38:58,072 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-14 14:38:58,072 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [548648055] [2024-10-14 14:38:58,072 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 14:38:58,073 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-14 14:38:58,073 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:38:58,073 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-14 14:38:58,073 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-14 14:38:58,079 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 26 [2024-10-14 14:38:58,079 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 41 transitions, 259 flow. Second operand has 5 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 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) [2024-10-14 14:38:58,080 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:38:58,080 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 26 [2024-10-14 14:38:58,080 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:38:58,236 INFO L124 PetriNetUnfolderBase]: 305/553 cut-off events. [2024-10-14 14:38:58,236 INFO L125 PetriNetUnfolderBase]: For 1229/1233 co-relation queries the response was YES. [2024-10-14 14:38:58,238 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2039 conditions, 553 events. 305/553 cut-off events. For 1229/1233 co-relation queries the response was YES. Maximal size of possible extension queue 40. Compared 2519 event pairs, 107 based on Foata normal form. 3/549 useless extension candidates. Maximal degree in co-relation 1783. Up to 290 conditions per place. [2024-10-14 14:38:58,240 INFO L140 encePairwiseOnDemand]: 20/26 looper letters, 52 selfloop transitions, 7 changer transitions 7/69 dead transitions. [2024-10-14 14:38:58,240 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 69 transitions, 533 flow [2024-10-14 14:38:58,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-14 14:38:58,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-14 14:38:58,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 67 transitions. [2024-10-14 14:38:58,241 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5153846153846153 [2024-10-14 14:38:58,242 INFO L175 Difference]: Start difference. First operand has 48 places, 41 transitions, 259 flow. Second operand 5 states and 67 transitions. [2024-10-14 14:38:58,242 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 69 transitions, 533 flow [2024-10-14 14:38:58,249 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 69 transitions, 494 flow, removed 14 selfloop flow, removed 2 redundant places. [2024-10-14 14:38:58,250 INFO L231 Difference]: Finished difference. Result has 51 places, 41 transitions, 261 flow [2024-10-14 14:38:58,251 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=239, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=261, PETRI_PLACES=51, PETRI_TRANSITIONS=41} [2024-10-14 14:38:58,254 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 25 predicate places. [2024-10-14 14:38:58,254 INFO L471 AbstractCegarLoop]: Abstraction has has 51 places, 41 transitions, 261 flow [2024-10-14 14:38:58,254 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 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) [2024-10-14 14:38:58,254 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:38:58,254 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 14:38:58,254 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-14 14:38:58,254 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-14 14:38:58,255 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:38:58,255 INFO L85 PathProgramCache]: Analyzing trace with hash -710500163, now seen corresponding path program 2 times [2024-10-14 14:38:58,255 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:38:58,255 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [648910424] [2024-10-14 14:38:58,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:38:58,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:38:58,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:38:58,350 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:38:58,351 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:38:58,351 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [648910424] [2024-10-14 14:38:58,351 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [648910424] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 14:38:58,351 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1970780883] [2024-10-14 14:38:58,351 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-14 14:38:58,352 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:38:58,352 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 14:38:58,353 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 14:38:58,355 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-10-14 14:38:58,444 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-14 14:38:58,444 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 14:38:58,446 INFO L255 TraceCheckSpWp]: Trace formula consists of 162 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-14 14:38:58,450 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 14:38:58,520 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:38:58,520 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 14:38:58,551 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:38:58,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1970780883] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 14:38:58,552 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 14:38:58,552 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 9 [2024-10-14 14:38:58,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1229515722] [2024-10-14 14:38:58,552 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 14:38:58,553 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-10-14 14:38:58,553 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:38:58,553 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-10-14 14:38:58,553 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-10-14 14:38:58,561 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 26 [2024-10-14 14:38:58,561 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 41 transitions, 261 flow. Second operand has 9 states, 9 states have (on average 5.777777777777778) internal successors, (52), 9 states have internal predecessors, (52), 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) [2024-10-14 14:38:58,561 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:38:58,561 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 26 [2024-10-14 14:38:58,561 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:38:58,901 INFO L124 PetriNetUnfolderBase]: 428/738 cut-off events. [2024-10-14 14:38:58,901 INFO L125 PetriNetUnfolderBase]: For 1900/1900 co-relation queries the response was YES. [2024-10-14 14:38:58,903 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2730 conditions, 738 events. 428/738 cut-off events. For 1900/1900 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 3120 event pairs, 22 based on Foata normal form. 12/748 useless extension candidates. Maximal degree in co-relation 2151. Up to 147 conditions per place. [2024-10-14 14:38:58,907 INFO L140 encePairwiseOnDemand]: 18/26 looper letters, 75 selfloop transitions, 52 changer transitions 2/130 dead transitions. [2024-10-14 14:38:58,907 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 130 transitions, 1038 flow [2024-10-14 14:38:58,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-10-14 14:38:58,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-10-14 14:38:58,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 135 transitions. [2024-10-14 14:38:58,910 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3708791208791209 [2024-10-14 14:38:58,910 INFO L175 Difference]: Start difference. First operand has 51 places, 41 transitions, 261 flow. Second operand 14 states and 135 transitions. [2024-10-14 14:38:58,910 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 130 transitions, 1038 flow [2024-10-14 14:38:58,915 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 130 transitions, 981 flow, removed 7 selfloop flow, removed 3 redundant places. [2024-10-14 14:38:58,917 INFO L231 Difference]: Finished difference. Result has 65 places, 79 transitions, 678 flow [2024-10-14 14:38:58,917 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=245, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=678, PETRI_PLACES=65, PETRI_TRANSITIONS=79} [2024-10-14 14:38:58,918 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 39 predicate places. [2024-10-14 14:38:58,918 INFO L471 AbstractCegarLoop]: Abstraction has has 65 places, 79 transitions, 678 flow [2024-10-14 14:38:58,918 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.777777777777778) internal successors, (52), 9 states have internal predecessors, (52), 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) [2024-10-14 14:38:58,918 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:38:58,918 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 14:38:58,935 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-10-14 14:38:59,119 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-10-14 14:38:59,119 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-14 14:38:59,120 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:38:59,120 INFO L85 PathProgramCache]: Analyzing trace with hash 1226407250, now seen corresponding path program 4 times [2024-10-14 14:38:59,120 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:38:59,120 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [606375617] [2024-10-14 14:38:59,120 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:38:59,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:38:59,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:38:59,219 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:38:59,220 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:38:59,224 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [606375617] [2024-10-14 14:38:59,224 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [606375617] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 14:38:59,224 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 14:38:59,225 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-14 14:38:59,225 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [98733369] [2024-10-14 14:38:59,225 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 14:38:59,225 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-14 14:38:59,225 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:38:59,226 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-14 14:38:59,226 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-10-14 14:38:59,234 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 26 [2024-10-14 14:38:59,234 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 79 transitions, 678 flow. Second operand has 5 states, 5 states have (on average 6.4) internal successors, (32), 5 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 14:38:59,235 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:38:59,235 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 26 [2024-10-14 14:38:59,235 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:38:59,384 INFO L124 PetriNetUnfolderBase]: 417/721 cut-off events. [2024-10-14 14:38:59,384 INFO L125 PetriNetUnfolderBase]: For 2403/2403 co-relation queries the response was YES. [2024-10-14 14:38:59,387 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3007 conditions, 721 events. 417/721 cut-off events. For 2403/2403 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 3054 event pairs, 131 based on Foata normal form. 8/727 useless extension candidates. Maximal degree in co-relation 2651. Up to 433 conditions per place. [2024-10-14 14:38:59,391 INFO L140 encePairwiseOnDemand]: 18/26 looper letters, 77 selfloop transitions, 27 changer transitions 0/105 dead transitions. [2024-10-14 14:38:59,391 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 105 transitions, 1018 flow [2024-10-14 14:38:59,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-14 14:38:59,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-14 14:38:59,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 64 transitions. [2024-10-14 14:38:59,392 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.49230769230769234 [2024-10-14 14:38:59,392 INFO L175 Difference]: Start difference. First operand has 65 places, 79 transitions, 678 flow. Second operand 5 states and 64 transitions. [2024-10-14 14:38:59,392 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 105 transitions, 1018 flow [2024-10-14 14:38:59,401 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 105 transitions, 953 flow, removed 23 selfloop flow, removed 2 redundant places. [2024-10-14 14:38:59,403 INFO L231 Difference]: Finished difference. Result has 67 places, 80 transitions, 682 flow [2024-10-14 14:38:59,404 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=595, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=682, PETRI_PLACES=67, PETRI_TRANSITIONS=80} [2024-10-14 14:38:59,405 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 41 predicate places. [2024-10-14 14:38:59,406 INFO L471 AbstractCegarLoop]: Abstraction has has 67 places, 80 transitions, 682 flow [2024-10-14 14:38:59,406 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 5 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 14:38:59,406 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:38:59,406 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 14:38:59,406 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-10-14 14:38:59,406 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-14 14:38:59,408 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:38:59,408 INFO L85 PathProgramCache]: Analyzing trace with hash -641270421, now seen corresponding path program 3 times [2024-10-14 14:38:59,409 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:38:59,409 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [479988556] [2024-10-14 14:38:59,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:38:59,409 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:38:59,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:38:59,507 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:38:59,508 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:38:59,508 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [479988556] [2024-10-14 14:38:59,508 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [479988556] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 14:38:59,508 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 14:38:59,509 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-14 14:38:59,510 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1876589895] [2024-10-14 14:38:59,510 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 14:38:59,510 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-14 14:38:59,510 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:38:59,511 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-14 14:38:59,511 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2024-10-14 14:38:59,516 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 26 [2024-10-14 14:38:59,516 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 80 transitions, 682 flow. Second operand has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 6 states have internal predecessors, (35), 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) [2024-10-14 14:38:59,516 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:38:59,516 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 26 [2024-10-14 14:38:59,516 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:38:59,714 INFO L124 PetriNetUnfolderBase]: 429/741 cut-off events. [2024-10-14 14:38:59,715 INFO L125 PetriNetUnfolderBase]: For 2543/2543 co-relation queries the response was YES. [2024-10-14 14:38:59,717 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3128 conditions, 741 events. 429/741 cut-off events. For 2543/2543 co-relation queries the response was YES. Maximal size of possible extension queue 53. Compared 3163 event pairs, 132 based on Foata normal form. 8/747 useless extension candidates. Maximal degree in co-relation 2815. Up to 433 conditions per place. [2024-10-14 14:38:59,720 INFO L140 encePairwiseOnDemand]: 19/26 looper letters, 81 selfloop transitions, 34 changer transitions 0/116 dead transitions. [2024-10-14 14:38:59,721 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 116 transitions, 1106 flow [2024-10-14 14:38:59,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-14 14:38:59,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-14 14:38:59,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 73 transitions. [2024-10-14 14:38:59,722 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.46794871794871795 [2024-10-14 14:38:59,722 INFO L175 Difference]: Start difference. First operand has 67 places, 80 transitions, 682 flow. Second operand 6 states and 73 transitions. [2024-10-14 14:38:59,722 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 116 transitions, 1106 flow [2024-10-14 14:38:59,728 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 116 transitions, 1034 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-14 14:38:59,730 INFO L231 Difference]: Finished difference. Result has 69 places, 83 transitions, 723 flow [2024-10-14 14:38:59,731 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=613, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=31, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=723, PETRI_PLACES=69, PETRI_TRANSITIONS=83} [2024-10-14 14:38:59,731 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 43 predicate places. [2024-10-14 14:38:59,731 INFO L471 AbstractCegarLoop]: Abstraction has has 69 places, 83 transitions, 723 flow [2024-10-14 14:38:59,731 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 6 states have internal predecessors, (35), 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) [2024-10-14 14:38:59,732 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:38:59,732 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 14:38:59,732 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-10-14 14:38:59,732 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-14 14:38:59,732 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:38:59,733 INFO L85 PathProgramCache]: Analyzing trace with hash 1589498937, now seen corresponding path program 4 times [2024-10-14 14:38:59,733 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:38:59,733 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [211466813] [2024-10-14 14:38:59,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:38:59,733 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:38:59,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:38:59,805 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:38:59,806 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:38:59,806 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [211466813] [2024-10-14 14:38:59,806 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [211466813] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 14:38:59,806 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 14:38:59,806 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-14 14:38:59,806 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2121193652] [2024-10-14 14:38:59,807 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 14:38:59,807 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-14 14:38:59,807 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:38:59,807 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-14 14:38:59,808 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-14 14:38:59,813 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 26 [2024-10-14 14:38:59,813 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 83 transitions, 723 flow. Second operand has 5 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 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) [2024-10-14 14:38:59,813 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:38:59,813 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 26 [2024-10-14 14:38:59,813 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:38:59,965 INFO L124 PetriNetUnfolderBase]: 383/686 cut-off events. [2024-10-14 14:38:59,966 INFO L125 PetriNetUnfolderBase]: For 2408/2426 co-relation queries the response was YES. [2024-10-14 14:38:59,968 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2941 conditions, 686 events. 383/686 cut-off events. For 2408/2426 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 3081 event pairs, 113 based on Foata normal form. 3/679 useless extension candidates. Maximal degree in co-relation 2553. Up to 394 conditions per place. [2024-10-14 14:38:59,971 INFO L140 encePairwiseOnDemand]: 19/26 looper letters, 63 selfloop transitions, 23 changer transitions 4/108 dead transitions. [2024-10-14 14:38:59,972 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 108 transitions, 1042 flow [2024-10-14 14:38:59,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-14 14:38:59,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-14 14:38:59,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 63 transitions. [2024-10-14 14:38:59,973 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4846153846153846 [2024-10-14 14:38:59,973 INFO L175 Difference]: Start difference. First operand has 69 places, 83 transitions, 723 flow. Second operand 5 states and 63 transitions. [2024-10-14 14:38:59,973 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 108 transitions, 1042 flow [2024-10-14 14:38:59,982 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 108 transitions, 994 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-14 14:38:59,984 INFO L231 Difference]: Finished difference. Result has 71 places, 82 transitions, 714 flow [2024-10-14 14:38:59,985 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=675, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=714, PETRI_PLACES=71, PETRI_TRANSITIONS=82} [2024-10-14 14:38:59,985 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 45 predicate places. [2024-10-14 14:38:59,986 INFO L471 AbstractCegarLoop]: Abstraction has has 71 places, 82 transitions, 714 flow [2024-10-14 14:38:59,987 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 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) [2024-10-14 14:38:59,987 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:38:59,987 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 14:38:59,987 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-10-14 14:38:59,987 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-14 14:38:59,988 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:38:59,988 INFO L85 PathProgramCache]: Analyzing trace with hash 1656258960, now seen corresponding path program 5 times [2024-10-14 14:38:59,988 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:38:59,988 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [857395495] [2024-10-14 14:38:59,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:38:59,989 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:39:00,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:39:00,089 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:39:00,089 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:39:00,089 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [857395495] [2024-10-14 14:39:00,090 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [857395495] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 14:39:00,090 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 14:39:00,090 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-14 14:39:00,090 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1572456912] [2024-10-14 14:39:00,090 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 14:39:00,090 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-14 14:39:00,091 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:39:00,091 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-14 14:39:00,091 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-10-14 14:39:00,093 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 26 [2024-10-14 14:39:00,093 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 82 transitions, 714 flow. Second operand has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 6 states have internal predecessors, (35), 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) [2024-10-14 14:39:00,093 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:39:00,093 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 26 [2024-10-14 14:39:00,093 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:39:00,323 INFO L124 PetriNetUnfolderBase]: 492/849 cut-off events. [2024-10-14 14:39:00,323 INFO L125 PetriNetUnfolderBase]: For 2706/2706 co-relation queries the response was YES. [2024-10-14 14:39:00,327 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3606 conditions, 849 events. 492/849 cut-off events. For 2706/2706 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 3784 event pairs, 129 based on Foata normal form. 9/856 useless extension candidates. Maximal degree in co-relation 3116. Up to 439 conditions per place. [2024-10-14 14:39:00,332 INFO L140 encePairwiseOnDemand]: 18/26 looper letters, 90 selfloop transitions, 30 changer transitions 0/121 dead transitions. [2024-10-14 14:39:00,332 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 121 transitions, 1183 flow [2024-10-14 14:39:00,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-14 14:39:00,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-14 14:39:00,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 74 transitions. [2024-10-14 14:39:00,333 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.47435897435897434 [2024-10-14 14:39:00,334 INFO L175 Difference]: Start difference. First operand has 71 places, 82 transitions, 714 flow. Second operand 6 states and 74 transitions. [2024-10-14 14:39:00,334 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 121 transitions, 1183 flow [2024-10-14 14:39:00,341 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 121 transitions, 1127 flow, removed 5 selfloop flow, removed 4 redundant places. [2024-10-14 14:39:00,343 INFO L231 Difference]: Finished difference. Result has 72 places, 86 transitions, 779 flow [2024-10-14 14:39:00,343 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=664, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=779, PETRI_PLACES=72, PETRI_TRANSITIONS=86} [2024-10-14 14:39:00,344 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 46 predicate places. [2024-10-14 14:39:00,344 INFO L471 AbstractCegarLoop]: Abstraction has has 72 places, 86 transitions, 779 flow [2024-10-14 14:39:00,345 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 6 states have internal predecessors, (35), 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) [2024-10-14 14:39:00,345 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:39:00,345 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 14:39:00,345 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-10-14 14:39:00,345 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-14 14:39:00,346 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:39:00,346 INFO L85 PathProgramCache]: Analyzing trace with hash -1210490047, now seen corresponding path program 5 times [2024-10-14 14:39:00,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:39:00,346 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [385702702] [2024-10-14 14:39:00,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:39:00,346 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:39:00,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:39:00,411 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:39:00,412 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:39:00,412 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [385702702] [2024-10-14 14:39:00,412 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [385702702] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 14:39:00,412 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 14:39:00,412 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-14 14:39:00,413 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1198298152] [2024-10-14 14:39:00,413 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 14:39:00,413 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-14 14:39:00,413 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:39:00,414 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-14 14:39:00,414 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-14 14:39:00,420 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 26 [2024-10-14 14:39:00,421 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 86 transitions, 779 flow. Second operand has 5 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 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) [2024-10-14 14:39:00,421 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:39:00,421 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 26 [2024-10-14 14:39:00,421 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:39:00,593 INFO L124 PetriNetUnfolderBase]: 433/779 cut-off events. [2024-10-14 14:39:00,594 INFO L125 PetriNetUnfolderBase]: For 3021/3045 co-relation queries the response was YES. [2024-10-14 14:39:00,597 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3340 conditions, 779 events. 433/779 cut-off events. For 3021/3045 co-relation queries the response was YES. Maximal size of possible extension queue 63. Compared 3641 event pairs, 137 based on Foata normal form. 3/773 useless extension candidates. Maximal degree in co-relation 2867. Up to 412 conditions per place. [2024-10-14 14:39:00,601 INFO L140 encePairwiseOnDemand]: 19/26 looper letters, 60 selfloop transitions, 30 changer transitions 1/109 dead transitions. [2024-10-14 14:39:00,601 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 109 transitions, 1116 flow [2024-10-14 14:39:00,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-14 14:39:00,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-14 14:39:00,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 65 transitions. [2024-10-14 14:39:00,602 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5 [2024-10-14 14:39:00,603 INFO L175 Difference]: Start difference. First operand has 72 places, 86 transitions, 779 flow. Second operand 5 states and 65 transitions. [2024-10-14 14:39:00,603 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 109 transitions, 1116 flow [2024-10-14 14:39:00,609 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 109 transitions, 1057 flow, removed 2 selfloop flow, removed 4 redundant places. [2024-10-14 14:39:00,611 INFO L231 Difference]: Finished difference. Result has 74 places, 92 transitions, 876 flow [2024-10-14 14:39:00,611 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=722, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=876, PETRI_PLACES=74, PETRI_TRANSITIONS=92} [2024-10-14 14:39:00,611 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 48 predicate places. [2024-10-14 14:39:00,612 INFO L471 AbstractCegarLoop]: Abstraction has has 74 places, 92 transitions, 876 flow [2024-10-14 14:39:00,612 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 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) [2024-10-14 14:39:00,612 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:39:00,612 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 14:39:00,612 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-10-14 14:39:00,612 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-14 14:39:00,613 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:39:00,613 INFO L85 PathProgramCache]: Analyzing trace with hash -111148459, now seen corresponding path program 6 times [2024-10-14 14:39:00,613 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:39:00,613 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [159890948] [2024-10-14 14:39:00,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:39:00,613 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:39:00,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:39:00,692 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:39:00,692 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:39:00,693 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [159890948] [2024-10-14 14:39:00,693 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [159890948] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 14:39:00,693 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 14:39:00,693 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-14 14:39:00,693 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [150694913] [2024-10-14 14:39:00,693 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 14:39:00,693 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-14 14:39:00,694 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:39:00,694 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-14 14:39:00,694 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-10-14 14:39:00,701 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 26 [2024-10-14 14:39:00,701 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 92 transitions, 876 flow. Second operand has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 6 states have internal predecessors, (35), 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) [2024-10-14 14:39:00,701 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:39:00,701 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 26 [2024-10-14 14:39:00,701 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:39:00,888 INFO L124 PetriNetUnfolderBase]: 506/874 cut-off events. [2024-10-14 14:39:00,888 INFO L125 PetriNetUnfolderBase]: For 3156/3156 co-relation queries the response was YES. [2024-10-14 14:39:00,891 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3703 conditions, 874 events. 506/874 cut-off events. For 3156/3156 co-relation queries the response was YES. Maximal size of possible extension queue 66. Compared 3922 event pairs, 140 based on Foata normal form. 16/888 useless extension candidates. Maximal degree in co-relation 3445. Up to 411 conditions per place. [2024-10-14 14:39:00,895 INFO L140 encePairwiseOnDemand]: 18/26 looper letters, 80 selfloop transitions, 35 changer transitions 2/118 dead transitions. [2024-10-14 14:39:00,895 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 118 transitions, 1232 flow [2024-10-14 14:39:00,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-14 14:39:00,896 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-14 14:39:00,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 76 transitions. [2024-10-14 14:39:00,896 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.48717948717948717 [2024-10-14 14:39:00,896 INFO L175 Difference]: Start difference. First operand has 74 places, 92 transitions, 876 flow. Second operand 6 states and 76 transitions. [2024-10-14 14:39:00,896 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 118 transitions, 1232 flow [2024-10-14 14:39:00,902 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 118 transitions, 1185 flow, removed 12 selfloop flow, removed 1 redundant places. [2024-10-14 14:39:00,904 INFO L231 Difference]: Finished difference. Result has 80 places, 94 transitions, 921 flow [2024-10-14 14:39:00,905 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=799, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=90, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=921, PETRI_PLACES=80, PETRI_TRANSITIONS=94} [2024-10-14 14:39:00,905 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 54 predicate places. [2024-10-14 14:39:00,905 INFO L471 AbstractCegarLoop]: Abstraction has has 80 places, 94 transitions, 921 flow [2024-10-14 14:39:00,905 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 6 states have internal predecessors, (35), 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) [2024-10-14 14:39:00,905 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:39:00,905 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 14:39:00,906 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-10-14 14:39:00,906 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-14 14:39:00,906 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:39:00,906 INFO L85 PathProgramCache]: Analyzing trace with hash 2077923714, now seen corresponding path program 6 times [2024-10-14 14:39:00,906 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:39:00,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [336315907] [2024-10-14 14:39:00,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:39:00,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:39:00,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:39:00,966 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:39:00,967 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:39:00,967 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [336315907] [2024-10-14 14:39:00,967 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [336315907] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 14:39:00,967 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 14:39:00,967 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-14 14:39:00,967 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1775431141] [2024-10-14 14:39:00,967 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 14:39:00,967 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-14 14:39:00,967 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:39:00,968 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-14 14:39:00,968 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-14 14:39:00,974 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 26 [2024-10-14 14:39:00,974 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 94 transitions, 921 flow. Second operand has 5 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 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) [2024-10-14 14:39:00,974 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:39:00,974 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 26 [2024-10-14 14:39:00,974 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:39:01,131 INFO L124 PetriNetUnfolderBase]: 416/749 cut-off events. [2024-10-14 14:39:01,131 INFO L125 PetriNetUnfolderBase]: For 2955/2967 co-relation queries the response was YES. [2024-10-14 14:39:01,134 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3213 conditions, 749 events. 416/749 cut-off events. For 2955/2967 co-relation queries the response was YES. Maximal size of possible extension queue 67. Compared 3510 event pairs, 128 based on Foata normal form. 2/743 useless extension candidates. Maximal degree in co-relation 3056. Up to 399 conditions per place. [2024-10-14 14:39:01,138 INFO L140 encePairwiseOnDemand]: 20/26 looper letters, 70 selfloop transitions, 27 changer transitions 2/106 dead transitions. [2024-10-14 14:39:01,138 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 106 transitions, 1160 flow [2024-10-14 14:39:01,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-14 14:39:01,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-14 14:39:01,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 60 transitions. [2024-10-14 14:39:01,139 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.46153846153846156 [2024-10-14 14:39:01,139 INFO L175 Difference]: Start difference. First operand has 80 places, 94 transitions, 921 flow. Second operand 5 states and 60 transitions. [2024-10-14 14:39:01,139 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 106 transitions, 1160 flow [2024-10-14 14:39:01,146 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 106 transitions, 1067 flow, removed 6 selfloop flow, removed 9 redundant places. [2024-10-14 14:39:01,148 INFO L231 Difference]: Finished difference. Result has 74 places, 93 transitions, 874 flow [2024-10-14 14:39:01,148 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=828, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=874, PETRI_PLACES=74, PETRI_TRANSITIONS=93} [2024-10-14 14:39:01,148 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 48 predicate places. [2024-10-14 14:39:01,148 INFO L471 AbstractCegarLoop]: Abstraction has has 74 places, 93 transitions, 874 flow [2024-10-14 14:39:01,149 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 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) [2024-10-14 14:39:01,149 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:39:01,149 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 14:39:01,149 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-10-14 14:39:01,149 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-14 14:39:01,149 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:39:01,150 INFO L85 PathProgramCache]: Analyzing trace with hash 201793112, now seen corresponding path program 7 times [2024-10-14 14:39:01,150 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:39:01,150 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [238923804] [2024-10-14 14:39:01,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:39:01,150 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:39:01,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:39:01,226 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:39:01,227 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:39:01,227 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [238923804] [2024-10-14 14:39:01,227 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [238923804] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 14:39:01,227 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 14:39:01,227 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-14 14:39:01,227 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1006851544] [2024-10-14 14:39:01,228 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 14:39:01,228 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-14 14:39:01,228 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:39:01,228 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-14 14:39:01,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2024-10-14 14:39:01,232 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 26 [2024-10-14 14:39:01,232 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 93 transitions, 874 flow. Second operand has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 6 states have internal predecessors, (35), 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) [2024-10-14 14:39:01,232 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:39:01,232 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 26 [2024-10-14 14:39:01,232 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:39:01,422 INFO L124 PetriNetUnfolderBase]: 483/821 cut-off events. [2024-10-14 14:39:01,422 INFO L125 PetriNetUnfolderBase]: For 2944/2944 co-relation queries the response was YES. [2024-10-14 14:39:01,425 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3409 conditions, 821 events. 483/821 cut-off events. For 2944/2944 co-relation queries the response was YES. Maximal size of possible extension queue 63. Compared 3565 event pairs, 145 based on Foata normal form. 9/828 useless extension candidates. Maximal degree in co-relation 2844. Up to 457 conditions per place. [2024-10-14 14:39:01,429 INFO L140 encePairwiseOnDemand]: 19/26 looper letters, 81 selfloop transitions, 31 changer transitions 1/114 dead transitions. [2024-10-14 14:39:01,430 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 114 transitions, 1180 flow [2024-10-14 14:39:01,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-14 14:39:01,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-14 14:39:01,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 70 transitions. [2024-10-14 14:39:01,431 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.44871794871794873 [2024-10-14 14:39:01,431 INFO L175 Difference]: Start difference. First operand has 74 places, 93 transitions, 874 flow. Second operand 6 states and 70 transitions. [2024-10-14 14:39:01,431 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 114 transitions, 1180 flow [2024-10-14 14:39:01,438 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 114 transitions, 1126 flow, removed 1 selfloop flow, removed 4 redundant places. [2024-10-14 14:39:01,440 INFO L231 Difference]: Finished difference. Result has 75 places, 93 transitions, 880 flow [2024-10-14 14:39:01,440 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=803, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=92, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=880, PETRI_PLACES=75, PETRI_TRANSITIONS=93} [2024-10-14 14:39:01,441 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 49 predicate places. [2024-10-14 14:39:01,441 INFO L471 AbstractCegarLoop]: Abstraction has has 75 places, 93 transitions, 880 flow [2024-10-14 14:39:01,441 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 6 states have internal predecessors, (35), 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) [2024-10-14 14:39:01,441 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:39:01,441 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 14:39:01,441 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-10-14 14:39:01,442 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-14 14:39:01,442 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:39:01,442 INFO L85 PathProgramCache]: Analyzing trace with hash -1913229141, now seen corresponding path program 1 times [2024-10-14 14:39:01,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:39:01,443 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1904644536] [2024-10-14 14:39:01,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:39:01,443 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:39:01,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:39:01,564 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-14 14:39:01,565 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:39:01,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1904644536] [2024-10-14 14:39:01,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1904644536] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 14:39:01,565 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 14:39:01,566 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-14 14:39:01,566 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [574182484] [2024-10-14 14:39:01,566 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 14:39:01,566 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-14 14:39:01,566 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:39:01,567 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-14 14:39:01,567 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-14 14:39:01,567 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 26 [2024-10-14 14:39:01,567 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 93 transitions, 880 flow. Second operand has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 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) [2024-10-14 14:39:01,567 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:39:01,568 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 26 [2024-10-14 14:39:01,568 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:39:01,698 INFO L124 PetriNetUnfolderBase]: 365/717 cut-off events. [2024-10-14 14:39:01,698 INFO L125 PetriNetUnfolderBase]: For 3103/3133 co-relation queries the response was YES. [2024-10-14 14:39:01,701 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3029 conditions, 717 events. 365/717 cut-off events. For 3103/3133 co-relation queries the response was YES. Maximal size of possible extension queue 63. Compared 3595 event pairs, 162 based on Foata normal form. 25/732 useless extension candidates. Maximal degree in co-relation 2559. Up to 558 conditions per place. [2024-10-14 14:39:01,705 INFO L140 encePairwiseOnDemand]: 19/26 looper letters, 66 selfloop transitions, 2 changer transitions 15/109 dead transitions. [2024-10-14 14:39:01,705 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 109 transitions, 1160 flow [2024-10-14 14:39:01,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-14 14:39:01,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-14 14:39:01,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 59 transitions. [2024-10-14 14:39:01,706 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.45384615384615384 [2024-10-14 14:39:01,706 INFO L175 Difference]: Start difference. First operand has 75 places, 93 transitions, 880 flow. Second operand 5 states and 59 transitions. [2024-10-14 14:39:01,706 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 109 transitions, 1160 flow [2024-10-14 14:39:01,713 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 109 transitions, 1090 flow, removed 5 selfloop flow, removed 4 redundant places. [2024-10-14 14:39:01,715 INFO L231 Difference]: Finished difference. Result has 77 places, 94 transitions, 841 flow [2024-10-14 14:39:01,715 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=821, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=93, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=841, PETRI_PLACES=77, PETRI_TRANSITIONS=94} [2024-10-14 14:39:01,716 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 51 predicate places. [2024-10-14 14:39:01,716 INFO L471 AbstractCegarLoop]: Abstraction has has 77 places, 94 transitions, 841 flow [2024-10-14 14:39:01,716 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 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) [2024-10-14 14:39:01,716 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:39:01,716 INFO L204 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] [2024-10-14 14:39:01,716 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-10-14 14:39:01,717 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-14 14:39:01,717 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:39:01,717 INFO L85 PathProgramCache]: Analyzing trace with hash -447768941, now seen corresponding path program 1 times [2024-10-14 14:39:01,717 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:39:01,718 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1543388235] [2024-10-14 14:39:01,718 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:39:01,718 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:39:01,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:39:01,850 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-14 14:39:01,851 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:39:01,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1543388235] [2024-10-14 14:39:01,851 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1543388235] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 14:39:01,851 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 14:39:01,851 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-14 14:39:01,852 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [773199394] [2024-10-14 14:39:01,852 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 14:39:01,852 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-14 14:39:01,852 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:39:01,853 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-14 14:39:01,853 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-14 14:39:01,853 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 26 [2024-10-14 14:39:01,853 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 94 transitions, 841 flow. Second operand has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 14:39:01,853 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:39:01,853 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 26 [2024-10-14 14:39:01,854 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:39:01,978 INFO L124 PetriNetUnfolderBase]: 363/714 cut-off events. [2024-10-14 14:39:01,978 INFO L125 PetriNetUnfolderBase]: For 2596/2638 co-relation queries the response was YES. [2024-10-14 14:39:01,981 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2929 conditions, 714 events. 363/714 cut-off events. For 2596/2638 co-relation queries the response was YES. Maximal size of possible extension queue 63. Compared 3571 event pairs, 162 based on Foata normal form. 25/731 useless extension candidates. Maximal degree in co-relation 2897. Up to 559 conditions per place. [2024-10-14 14:39:01,985 INFO L140 encePairwiseOnDemand]: 21/26 looper letters, 67 selfloop transitions, 2 changer transitions 11/106 dead transitions. [2024-10-14 14:39:01,985 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 106 transitions, 1100 flow [2024-10-14 14:39:01,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-14 14:39:01,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-14 14:39:01,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 50 transitions. [2024-10-14 14:39:01,986 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4807692307692308 [2024-10-14 14:39:01,986 INFO L175 Difference]: Start difference. First operand has 77 places, 94 transitions, 841 flow. Second operand 4 states and 50 transitions. [2024-10-14 14:39:01,986 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 106 transitions, 1100 flow [2024-10-14 14:39:01,992 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 106 transitions, 1084 flow, removed 7 selfloop flow, removed 3 redundant places. [2024-10-14 14:39:01,994 INFO L231 Difference]: Finished difference. Result has 77 places, 95 transitions, 845 flow [2024-10-14 14:39:01,994 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=829, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=92, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=845, PETRI_PLACES=77, PETRI_TRANSITIONS=95} [2024-10-14 14:39:01,995 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 51 predicate places. [2024-10-14 14:39:01,995 INFO L471 AbstractCegarLoop]: Abstraction has has 77 places, 95 transitions, 845 flow [2024-10-14 14:39:01,995 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 14:39:01,995 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:39:01,995 INFO L204 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] [2024-10-14 14:39:01,996 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-10-14 14:39:01,996 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-14 14:39:01,996 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:39:01,996 INFO L85 PathProgramCache]: Analyzing trace with hash -2092765735, now seen corresponding path program 1 times [2024-10-14 14:39:01,996 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:39:01,997 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [336650710] [2024-10-14 14:39:01,997 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:39:01,997 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:39:02,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:39:02,282 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-14 14:39:02,283 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:39:02,283 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [336650710] [2024-10-14 14:39:02,283 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [336650710] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 14:39:02,283 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1094763092] [2024-10-14 14:39:02,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:39:02,283 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:39:02,283 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 14:39:02,285 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 14:39:02,286 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-10-14 14:39:02,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:39:02,394 INFO L255 TraceCheckSpWp]: Trace formula consists of 190 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-10-14 14:39:02,396 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 14:39:02,488 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-14 14:39:02,488 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 14:39:02,532 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 12 [2024-10-14 14:39:02,595 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-14 14:39:02,595 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1094763092] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 14:39:02,595 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 14:39:02,596 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 10 [2024-10-14 14:39:02,596 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [997695835] [2024-10-14 14:39:02,596 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 14:39:02,596 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-10-14 14:39:02,596 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:39:02,597 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-10-14 14:39:02,597 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2024-10-14 14:39:02,597 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 26 [2024-10-14 14:39:02,597 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 95 transitions, 845 flow. Second operand has 11 states, 11 states have (on average 8.0) internal successors, (88), 11 states have internal predecessors, (88), 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) [2024-10-14 14:39:02,598 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:39:02,598 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 26 [2024-10-14 14:39:02,598 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:39:03,014 INFO L124 PetriNetUnfolderBase]: 1072/1996 cut-off events. [2024-10-14 14:39:03,015 INFO L125 PetriNetUnfolderBase]: For 6743/6893 co-relation queries the response was YES. [2024-10-14 14:39:03,024 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7923 conditions, 1996 events. 1072/1996 cut-off events. For 6743/6893 co-relation queries the response was YES. Maximal size of possible extension queue 163. Compared 12018 event pairs, 143 based on Foata normal form. 54/2044 useless extension candidates. Maximal degree in co-relation 6496. Up to 521 conditions per place. [2024-10-14 14:39:03,044 INFO L140 encePairwiseOnDemand]: 19/26 looper letters, 225 selfloop transitions, 14 changer transitions 4/269 dead transitions. [2024-10-14 14:39:03,044 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 269 transitions, 2858 flow [2024-10-14 14:39:03,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-14 14:39:03,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-14 14:39:03,045 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 125 transitions. [2024-10-14 14:39:03,045 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5341880341880342 [2024-10-14 14:39:03,045 INFO L175 Difference]: Start difference. First operand has 77 places, 95 transitions, 845 flow. Second operand 9 states and 125 transitions. [2024-10-14 14:39:03,045 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 269 transitions, 2858 flow [2024-10-14 14:39:03,061 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 269 transitions, 2842 flow, removed 6 selfloop flow, removed 2 redundant places. [2024-10-14 14:39:03,064 INFO L231 Difference]: Finished difference. Result has 86 places, 108 transitions, 954 flow [2024-10-14 14:39:03,065 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=837, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=95, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=954, PETRI_PLACES=86, PETRI_TRANSITIONS=108} [2024-10-14 14:39:03,065 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 60 predicate places. [2024-10-14 14:39:03,065 INFO L471 AbstractCegarLoop]: Abstraction has has 86 places, 108 transitions, 954 flow [2024-10-14 14:39:03,065 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 8.0) internal successors, (88), 11 states have internal predecessors, (88), 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) [2024-10-14 14:39:03,066 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:39:03,066 INFO L204 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] [2024-10-14 14:39:03,084 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-10-14 14:39:03,269 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-10-14 14:39:03,270 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-14 14:39:03,270 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:39:03,270 INFO L85 PathProgramCache]: Analyzing trace with hash -1625193775, now seen corresponding path program 2 times [2024-10-14 14:39:03,270 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:39:03,270 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2102466782] [2024-10-14 14:39:03,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:39:03,270 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:39:03,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:39:03,511 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-14 14:39:03,511 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:39:03,511 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2102466782] [2024-10-14 14:39:03,511 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2102466782] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 14:39:03,511 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1043981940] [2024-10-14 14:39:03,511 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-14 14:39:03,511 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:39:03,512 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 14:39:03,513 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 14:39:03,514 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-10-14 14:39:03,605 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-14 14:39:03,605 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 14:39:03,607 INFO L255 TraceCheckSpWp]: Trace formula consists of 190 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-10-14 14:39:03,609 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 14:39:03,669 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-14 14:39:03,669 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 14:39:03,690 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 12 [2024-10-14 14:39:03,736 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-14 14:39:03,736 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1043981940] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 14:39:03,736 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 14:39:03,736 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 6] total 11 [2024-10-14 14:39:03,736 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1158767173] [2024-10-14 14:39:03,736 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 14:39:03,737 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-10-14 14:39:03,737 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:39:03,737 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-10-14 14:39:03,737 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2024-10-14 14:39:03,737 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 26 [2024-10-14 14:39:03,738 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 108 transitions, 954 flow. Second operand has 11 states, 11 states have (on average 7.545454545454546) internal successors, (83), 11 states have internal predecessors, (83), 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) [2024-10-14 14:39:03,738 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:39:03,738 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 26 [2024-10-14 14:39:03,738 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:39:04,546 INFO L124 PetriNetUnfolderBase]: 2651/4950 cut-off events. [2024-10-14 14:39:04,546 INFO L125 PetriNetUnfolderBase]: For 18161/18453 co-relation queries the response was YES. [2024-10-14 14:39:04,566 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20662 conditions, 4950 events. 2651/4950 cut-off events. For 18161/18453 co-relation queries the response was YES. Maximal size of possible extension queue 333. Compared 35324 event pairs, 405 based on Foata normal form. 167/5109 useless extension candidates. Maximal degree in co-relation 15779. Up to 1606 conditions per place. [2024-10-14 14:39:04,587 INFO L140 encePairwiseOnDemand]: 19/26 looper letters, 224 selfloop transitions, 23 changer transitions 18/291 dead transitions. [2024-10-14 14:39:04,587 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 291 transitions, 3114 flow [2024-10-14 14:39:04,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-14 14:39:04,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-10-14 14:39:04,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 114 transitions. [2024-10-14 14:39:04,588 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5480769230769231 [2024-10-14 14:39:04,588 INFO L175 Difference]: Start difference. First operand has 86 places, 108 transitions, 954 flow. Second operand 8 states and 114 transitions. [2024-10-14 14:39:04,588 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 291 transitions, 3114 flow [2024-10-14 14:39:04,631 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 291 transitions, 3066 flow, removed 23 selfloop flow, removed 1 redundant places. [2024-10-14 14:39:04,634 INFO L231 Difference]: Finished difference. Result has 97 places, 126 transitions, 1142 flow [2024-10-14 14:39:04,634 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=934, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=108, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=90, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1142, PETRI_PLACES=97, PETRI_TRANSITIONS=126} [2024-10-14 14:39:04,635 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 71 predicate places. [2024-10-14 14:39:04,635 INFO L471 AbstractCegarLoop]: Abstraction has has 97 places, 126 transitions, 1142 flow [2024-10-14 14:39:04,635 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 7.545454545454546) internal successors, (83), 11 states have internal predecessors, (83), 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) [2024-10-14 14:39:04,635 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:39:04,635 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 14:39:04,654 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-10-14 14:39:04,839 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-10-14 14:39:04,840 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-14 14:39:04,840 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:39:04,840 INFO L85 PathProgramCache]: Analyzing trace with hash -1808361791, now seen corresponding path program 3 times [2024-10-14 14:39:04,840 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:39:04,840 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1602096841] [2024-10-14 14:39:04,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:39:04,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:39:04,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:39:04,952 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-14 14:39:04,952 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:39:04,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1602096841] [2024-10-14 14:39:04,952 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1602096841] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 14:39:04,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1983264156] [2024-10-14 14:39:04,953 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-14 14:39:04,953 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:39:04,953 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 14:39:04,955 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 14:39:04,956 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-10-14 14:39:05,058 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-10-14 14:39:05,058 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 14:39:05,060 INFO L255 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-14 14:39:05,061 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 14:39:05,158 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-14 14:39:05,159 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 14:39:05,228 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-14 14:39:05,229 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1983264156] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 14:39:05,229 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 14:39:05,229 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2024-10-14 14:39:05,229 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [642283999] [2024-10-14 14:39:05,229 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 14:39:05,230 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-10-14 14:39:05,230 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:39:05,230 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-10-14 14:39:05,231 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=157, Unknown=0, NotChecked=0, Total=210 [2024-10-14 14:39:05,243 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 26 [2024-10-14 14:39:05,244 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 126 transitions, 1142 flow. Second operand has 15 states, 15 states have (on average 6.466666666666667) internal successors, (97), 15 states have internal predecessors, (97), 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) [2024-10-14 14:39:05,244 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:39:05,244 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 26 [2024-10-14 14:39:05,244 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:39:06,942 INFO L124 PetriNetUnfolderBase]: 4834/8047 cut-off events. [2024-10-14 14:39:06,942 INFO L125 PetriNetUnfolderBase]: For 23630/23630 co-relation queries the response was YES. [2024-10-14 14:39:06,973 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33461 conditions, 8047 events. 4834/8047 cut-off events. For 23630/23630 co-relation queries the response was YES. Maximal size of possible extension queue 387. Compared 52076 event pairs, 183 based on Foata normal form. 240/8287 useless extension candidates. Maximal degree in co-relation 28087. Up to 1475 conditions per place. [2024-10-14 14:39:07,002 INFO L140 encePairwiseOnDemand]: 18/26 looper letters, 373 selfloop transitions, 123 changer transitions 8/505 dead transitions. [2024-10-14 14:39:07,003 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 505 transitions, 4865 flow [2024-10-14 14:39:07,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2024-10-14 14:39:07,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29 states. [2024-10-14 14:39:07,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 287 transitions. [2024-10-14 14:39:07,005 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3806366047745358 [2024-10-14 14:39:07,005 INFO L175 Difference]: Start difference. First operand has 97 places, 126 transitions, 1142 flow. Second operand 29 states and 287 transitions. [2024-10-14 14:39:07,005 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 505 transitions, 4865 flow [2024-10-14 14:39:07,074 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 124 places, 505 transitions, 4814 flow, removed 24 selfloop flow, removed 1 redundant places. [2024-10-14 14:39:07,079 INFO L231 Difference]: Finished difference. Result has 144 places, 204 transitions, 2209 flow [2024-10-14 14:39:07,079 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=1127, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=126, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=48, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=29, PETRI_FLOW=2209, PETRI_PLACES=144, PETRI_TRANSITIONS=204} [2024-10-14 14:39:07,079 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 118 predicate places. [2024-10-14 14:39:07,079 INFO L471 AbstractCegarLoop]: Abstraction has has 144 places, 204 transitions, 2209 flow [2024-10-14 14:39:07,080 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 6.466666666666667) internal successors, (97), 15 states have internal predecessors, (97), 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) [2024-10-14 14:39:07,080 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:39:07,080 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 14:39:07,093 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-10-14 14:39:07,280 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:39:07,280 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-14 14:39:07,281 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:39:07,281 INFO L85 PathProgramCache]: Analyzing trace with hash 1935508487, now seen corresponding path program 4 times [2024-10-14 14:39:07,281 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:39:07,281 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [12282940] [2024-10-14 14:39:07,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:39:07,281 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:39:07,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:39:07,403 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-14 14:39:07,403 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:39:07,403 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [12282940] [2024-10-14 14:39:07,403 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [12282940] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 14:39:07,403 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [957541716] [2024-10-14 14:39:07,404 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-14 14:39:07,404 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:39:07,404 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 14:39:07,405 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 14:39:07,408 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-10-14 14:39:07,493 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-14 14:39:07,494 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 14:39:07,494 INFO L255 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-14 14:39:07,496 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 14:39:07,553 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-14 14:39:07,553 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 14:39:07,602 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-14 14:39:07,603 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [957541716] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 14:39:07,603 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 14:39:07,603 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 11 [2024-10-14 14:39:07,603 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [240308471] [2024-10-14 14:39:07,603 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 14:39:07,603 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-10-14 14:39:07,604 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:39:07,604 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-10-14 14:39:07,604 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2024-10-14 14:39:07,612 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 26 [2024-10-14 14:39:07,612 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 144 places, 204 transitions, 2209 flow. Second operand has 11 states, 11 states have (on average 6.454545454545454) internal successors, (71), 11 states have internal predecessors, (71), 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) [2024-10-14 14:39:07,612 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:39:07,612 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 26 [2024-10-14 14:39:07,612 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:39:09,845 INFO L124 PetriNetUnfolderBase]: 6736/11196 cut-off events. [2024-10-14 14:39:09,845 INFO L125 PetriNetUnfolderBase]: For 73665/73665 co-relation queries the response was YES. [2024-10-14 14:39:09,912 INFO L83 FinitePrefix]: Finished finitePrefix Result has 58582 conditions, 11196 events. 6736/11196 cut-off events. For 73665/73665 co-relation queries the response was YES. Maximal size of possible extension queue 492. Compared 75443 event pairs, 336 based on Foata normal form. 81/11277 useless extension candidates. Maximal degree in co-relation 56948. Up to 2360 conditions per place. [2024-10-14 14:39:09,978 INFO L140 encePairwiseOnDemand]: 18/26 looper letters, 270 selfloop transitions, 178 changer transitions 9/458 dead transitions. [2024-10-14 14:39:09,979 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 158 places, 458 transitions, 5315 flow [2024-10-14 14:39:09,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-10-14 14:39:09,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-10-14 14:39:09,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 152 transitions. [2024-10-14 14:39:09,981 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.38974358974358975 [2024-10-14 14:39:09,981 INFO L175 Difference]: Start difference. First operand has 144 places, 204 transitions, 2209 flow. Second operand 15 states and 152 transitions. [2024-10-14 14:39:09,981 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 158 places, 458 transitions, 5315 flow [2024-10-14 14:39:10,504 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 154 places, 458 transitions, 5035 flow, removed 125 selfloop flow, removed 4 redundant places. [2024-10-14 14:39:10,509 INFO L231 Difference]: Finished difference. Result has 161 places, 284 transitions, 3400 flow [2024-10-14 14:39:10,510 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=2055, PETRI_DIFFERENCE_MINUEND_PLACES=140, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=204, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=104, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=3400, PETRI_PLACES=161, PETRI_TRANSITIONS=284} [2024-10-14 14:39:10,510 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 135 predicate places. [2024-10-14 14:39:10,510 INFO L471 AbstractCegarLoop]: Abstraction has has 161 places, 284 transitions, 3400 flow [2024-10-14 14:39:10,510 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 6.454545454545454) internal successors, (71), 11 states have internal predecessors, (71), 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) [2024-10-14 14:39:10,510 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:39:10,510 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 14:39:10,525 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-10-14 14:39:10,711 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:39:10,711 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-14 14:39:10,712 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:39:10,712 INFO L85 PathProgramCache]: Analyzing trace with hash -1473023666, now seen corresponding path program 5 times [2024-10-14 14:39:10,712 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:39:10,712 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1544569563] [2024-10-14 14:39:10,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:39:10,712 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:39:10,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:39:10,828 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-14 14:39:10,828 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:39:10,829 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1544569563] [2024-10-14 14:39:10,829 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1544569563] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 14:39:10,829 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1200880215] [2024-10-14 14:39:10,829 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-10-14 14:39:10,829 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:39:10,829 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 14:39:10,831 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 14:39:10,833 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-10-14 14:39:10,941 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-10-14 14:39:10,941 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 14:39:10,942 INFO L255 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-14 14:39:10,944 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 14:39:10,993 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-14 14:39:10,993 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 14:39:11,033 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-14 14:39:11,034 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1200880215] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 14:39:11,034 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 14:39:11,034 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 11 [2024-10-14 14:39:11,034 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1612999522] [2024-10-14 14:39:11,034 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 14:39:11,036 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-10-14 14:39:11,036 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:39:11,037 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-10-14 14:39:11,037 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2024-10-14 14:39:11,042 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 26 [2024-10-14 14:39:11,042 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 161 places, 284 transitions, 3400 flow. Second operand has 11 states, 11 states have (on average 6.454545454545454) internal successors, (71), 11 states have internal predecessors, (71), 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) [2024-10-14 14:39:11,042 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:39:11,042 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 26 [2024-10-14 14:39:11,042 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:39:13,145 INFO L124 PetriNetUnfolderBase]: 7479/12457 cut-off events. [2024-10-14 14:39:13,145 INFO L125 PetriNetUnfolderBase]: For 111224/111224 co-relation queries the response was YES. [2024-10-14 14:39:13,211 INFO L83 FinitePrefix]: Finished finitePrefix Result has 70728 conditions, 12457 events. 7479/12457 cut-off events. For 111224/111224 co-relation queries the response was YES. Maximal size of possible extension queue 545. Compared 85664 event pairs, 1940 based on Foata normal form. 9/12466 useless extension candidates. Maximal degree in co-relation 68873. Up to 7773 conditions per place. [2024-10-14 14:39:13,267 INFO L140 encePairwiseOnDemand]: 19/26 looper letters, 335 selfloop transitions, 45 changer transitions 17/398 dead transitions. [2024-10-14 14:39:13,267 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 167 places, 398 transitions, 5262 flow [2024-10-14 14:39:13,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-14 14:39:13,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-14 14:39:13,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 86 transitions. [2024-10-14 14:39:13,268 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4725274725274725 [2024-10-14 14:39:13,268 INFO L175 Difference]: Start difference. First operand has 161 places, 284 transitions, 3400 flow. Second operand 7 states and 86 transitions. [2024-10-14 14:39:13,268 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 167 places, 398 transitions, 5262 flow [2024-10-14 14:39:14,181 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 167 places, 398 transitions, 5160 flow, removed 51 selfloop flow, removed 0 redundant places. [2024-10-14 14:39:14,185 INFO L231 Difference]: Finished difference. Result has 170 places, 293 transitions, 3531 flow [2024-10-14 14:39:14,186 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=3306, PETRI_DIFFERENCE_MINUEND_PLACES=161, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=284, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=35, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=239, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=3531, PETRI_PLACES=170, PETRI_TRANSITIONS=293} [2024-10-14 14:39:14,186 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 144 predicate places. [2024-10-14 14:39:14,186 INFO L471 AbstractCegarLoop]: Abstraction has has 170 places, 293 transitions, 3531 flow [2024-10-14 14:39:14,187 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 6.454545454545454) internal successors, (71), 11 states have internal predecessors, (71), 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) [2024-10-14 14:39:14,187 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:39:14,187 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 14:39:14,199 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-10-14 14:39:14,388 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:39:14,388 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-14 14:39:14,388 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:39:14,389 INFO L85 PathProgramCache]: Analyzing trace with hash 1388022526, now seen corresponding path program 6 times [2024-10-14 14:39:14,389 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:39:14,389 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [387047941] [2024-10-14 14:39:14,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:39:14,389 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:39:14,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:39:14,490 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-14 14:39:14,491 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:39:14,491 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [387047941] [2024-10-14 14:39:14,491 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [387047941] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 14:39:14,491 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [103057400] [2024-10-14 14:39:14,491 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-10-14 14:39:14,491 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:39:14,492 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 14:39:14,493 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 14:39:14,495 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-10-14 14:39:14,594 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-10-14 14:39:14,595 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 14:39:14,597 INFO L255 TraceCheckSpWp]: Trace formula consists of 199 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-14 14:39:14,598 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 14:39:14,669 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-14 14:39:14,669 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 14:39:14,715 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-14 14:39:14,716 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [103057400] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 14:39:14,717 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 14:39:14,717 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 12 [2024-10-14 14:39:14,717 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2110273148] [2024-10-14 14:39:14,717 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 14:39:14,717 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-14 14:39:14,718 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:39:14,718 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-14 14:39:14,718 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2024-10-14 14:39:14,721 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 26 [2024-10-14 14:39:14,721 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 170 places, 293 transitions, 3531 flow. Second operand has 12 states, 12 states have (on average 6.5) internal successors, (78), 12 states have internal predecessors, (78), 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) [2024-10-14 14:39:14,722 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:39:14,722 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 26 [2024-10-14 14:39:14,722 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:39:17,528 INFO L124 PetriNetUnfolderBase]: 9297/15237 cut-off events. [2024-10-14 14:39:17,528 INFO L125 PetriNetUnfolderBase]: For 140757/140757 co-relation queries the response was YES. [2024-10-14 14:39:17,595 INFO L83 FinitePrefix]: Finished finitePrefix Result has 87972 conditions, 15237 events. 9297/15237 cut-off events. For 140757/140757 co-relation queries the response was YES. Maximal size of possible extension queue 629. Compared 105516 event pairs, 1198 based on Foata normal form. 166/15403 useless extension candidates. Maximal degree in co-relation 87256. Up to 5286 conditions per place. [2024-10-14 14:39:17,650 INFO L140 encePairwiseOnDemand]: 18/26 looper letters, 490 selfloop transitions, 166 changer transitions 3/660 dead transitions. [2024-10-14 14:39:17,651 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 189 places, 660 transitions, 8193 flow [2024-10-14 14:39:17,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-10-14 14:39:17,651 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-10-14 14:39:17,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 230 transitions. [2024-10-14 14:39:17,652 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4020979020979021 [2024-10-14 14:39:17,652 INFO L175 Difference]: Start difference. First operand has 170 places, 293 transitions, 3531 flow. Second operand 22 states and 230 transitions. [2024-10-14 14:39:17,653 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 189 places, 660 transitions, 8193 flow [2024-10-14 14:39:18,650 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 185 places, 660 transitions, 8098 flow, removed 22 selfloop flow, removed 4 redundant places. [2024-10-14 14:39:18,657 INFO L231 Difference]: Finished difference. Result has 196 places, 366 transitions, 5156 flow [2024-10-14 14:39:18,657 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=3461, PETRI_DIFFERENCE_MINUEND_PLACES=164, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=292, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=102, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=162, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=5156, PETRI_PLACES=196, PETRI_TRANSITIONS=366} [2024-10-14 14:39:18,657 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 170 predicate places. [2024-10-14 14:39:18,657 INFO L471 AbstractCegarLoop]: Abstraction has has 196 places, 366 transitions, 5156 flow [2024-10-14 14:39:18,657 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 6.5) internal successors, (78), 12 states have internal predecessors, (78), 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) [2024-10-14 14:39:18,658 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:39:18,658 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 14:39:18,670 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-10-14 14:39:18,858 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:39:18,859 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-14 14:39:18,859 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:39:18,860 INFO L85 PathProgramCache]: Analyzing trace with hash -1312729564, now seen corresponding path program 7 times [2024-10-14 14:39:18,860 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:39:18,860 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1722505215] [2024-10-14 14:39:18,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:39:18,860 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:39:18,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:39:19,082 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-14 14:39:19,082 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:39:19,083 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1722505215] [2024-10-14 14:39:19,083 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1722505215] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 14:39:19,083 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [447419097] [2024-10-14 14:39:19,083 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-10-14 14:39:19,083 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:39:19,083 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 14:39:19,085 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 14:39:19,087 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-10-14 14:39:19,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:39:19,195 INFO L255 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-14 14:39:19,197 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 14:39:19,257 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-14 14:39:19,258 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 14:39:19,310 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-14 14:39:19,310 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [447419097] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 14:39:19,310 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 14:39:19,310 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13 [2024-10-14 14:39:19,311 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1717566506] [2024-10-14 14:39:19,311 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 14:39:19,311 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-10-14 14:39:19,311 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:39:19,311 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-10-14 14:39:19,312 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2024-10-14 14:39:19,325 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 26 [2024-10-14 14:39:19,325 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 196 places, 366 transitions, 5156 flow. Second operand has 13 states, 13 states have (on average 6.384615384615385) internal successors, (83), 13 states have internal predecessors, (83), 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) [2024-10-14 14:39:19,326 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:39:19,326 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 26 [2024-10-14 14:39:19,326 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:39:22,079 INFO L124 PetriNetUnfolderBase]: 9369/15390 cut-off events. [2024-10-14 14:39:22,079 INFO L125 PetriNetUnfolderBase]: For 182273/182273 co-relation queries the response was YES. [2024-10-14 14:39:22,377 INFO L83 FinitePrefix]: Finished finitePrefix Result has 97996 conditions, 15390 events. 9369/15390 cut-off events. For 182273/182273 co-relation queries the response was YES. Maximal size of possible extension queue 643. Compared 107153 event pairs, 2488 based on Foata normal form. 30/15420 useless extension candidates. Maximal degree in co-relation 97230. Up to 10466 conditions per place. [2024-10-14 14:39:22,437 INFO L140 encePairwiseOnDemand]: 19/26 looper letters, 423 selfloop transitions, 77 changer transitions 16/517 dead transitions. [2024-10-14 14:39:22,437 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 206 places, 517 transitions, 7425 flow [2024-10-14 14:39:22,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-10-14 14:39:22,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-10-14 14:39:22,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 123 transitions. [2024-10-14 14:39:22,439 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.43006993006993005 [2024-10-14 14:39:22,439 INFO L175 Difference]: Start difference. First operand has 196 places, 366 transitions, 5156 flow. Second operand 11 states and 123 transitions. [2024-10-14 14:39:22,439 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 206 places, 517 transitions, 7425 flow [2024-10-14 14:39:24,534 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 199 places, 517 transitions, 6779 flow, removed 230 selfloop flow, removed 7 redundant places. [2024-10-14 14:39:24,540 INFO L231 Difference]: Finished difference. Result has 202 places, 360 transitions, 4605 flow [2024-10-14 14:39:24,540 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=4512, PETRI_DIFFERENCE_MINUEND_PLACES=189, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=366, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=74, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=289, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=4605, PETRI_PLACES=202, PETRI_TRANSITIONS=360} [2024-10-14 14:39:24,541 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 176 predicate places. [2024-10-14 14:39:24,541 INFO L471 AbstractCegarLoop]: Abstraction has has 202 places, 360 transitions, 4605 flow [2024-10-14 14:39:24,541 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 6.384615384615385) internal successors, (83), 13 states have internal predecessors, (83), 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) [2024-10-14 14:39:24,541 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:39:24,541 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 14:39:24,556 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-10-14 14:39:24,741 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable22 [2024-10-14 14:39:24,742 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-14 14:39:24,742 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:39:24,743 INFO L85 PathProgramCache]: Analyzing trace with hash -1629265695, now seen corresponding path program 8 times [2024-10-14 14:39:24,743 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:39:24,743 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1480866721] [2024-10-14 14:39:24,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:39:24,743 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:39:24,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:39:24,871 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-14 14:39:24,871 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:39:24,871 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1480866721] [2024-10-14 14:39:24,871 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1480866721] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 14:39:24,872 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [662746970] [2024-10-14 14:39:24,872 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-14 14:39:24,872 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:39:24,872 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 14:39:24,874 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 14:39:24,875 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-10-14 14:39:24,985 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-14 14:39:24,986 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 14:39:24,987 INFO L255 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-14 14:39:24,989 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 14:39:25,062 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-14 14:39:25,062 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 14:39:25,116 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-14 14:39:25,117 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [662746970] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 14:39:25,117 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 14:39:25,117 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13 [2024-10-14 14:39:25,117 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1465695120] [2024-10-14 14:39:25,117 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 14:39:25,118 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-10-14 14:39:25,118 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:39:25,118 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-10-14 14:39:25,119 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=115, Unknown=0, NotChecked=0, Total=156 [2024-10-14 14:39:25,131 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 26 [2024-10-14 14:39:25,132 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 202 places, 360 transitions, 4605 flow. Second operand has 13 states, 13 states have (on average 6.846153846153846) internal successors, (89), 13 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) [2024-10-14 14:39:25,132 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:39:25,132 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 26 [2024-10-14 14:39:25,132 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:39:28,379 INFO L124 PetriNetUnfolderBase]: 11627/19115 cut-off events. [2024-10-14 14:39:28,380 INFO L125 PetriNetUnfolderBase]: For 174211/174211 co-relation queries the response was YES. [2024-10-14 14:39:28,502 INFO L83 FinitePrefix]: Finished finitePrefix Result has 111290 conditions, 19115 events. 11627/19115 cut-off events. For 174211/174211 co-relation queries the response was YES. Maximal size of possible extension queue 709. Compared 136677 event pairs, 502 based on Foata normal form. 226/19341 useless extension candidates. Maximal degree in co-relation 110546. Up to 5896 conditions per place. [2024-10-14 14:39:28,560 INFO L140 encePairwiseOnDemand]: 18/26 looper letters, 362 selfloop transitions, 275 changer transitions 6/644 dead transitions. [2024-10-14 14:39:28,560 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 217 places, 644 transitions, 8532 flow [2024-10-14 14:39:28,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-10-14 14:39:28,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-10-14 14:39:28,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 168 transitions. [2024-10-14 14:39:28,561 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.40384615384615385 [2024-10-14 14:39:28,562 INFO L175 Difference]: Start difference. First operand has 202 places, 360 transitions, 4605 flow. Second operand 16 states and 168 transitions. [2024-10-14 14:39:28,562 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 217 places, 644 transitions, 8532 flow [2024-10-14 14:39:30,395 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 209 places, 644 transitions, 8247 flow, removed 50 selfloop flow, removed 8 redundant places. [2024-10-14 14:39:30,401 INFO L231 Difference]: Finished difference. Result has 219 places, 444 transitions, 6397 flow [2024-10-14 14:39:30,401 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=4358, PETRI_DIFFERENCE_MINUEND_PLACES=194, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=360, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=191, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=145, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=6397, PETRI_PLACES=219, PETRI_TRANSITIONS=444} [2024-10-14 14:39:30,401 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 193 predicate places. [2024-10-14 14:39:30,402 INFO L471 AbstractCegarLoop]: Abstraction has has 219 places, 444 transitions, 6397 flow [2024-10-14 14:39:30,402 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 6.846153846153846) internal successors, (89), 13 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) [2024-10-14 14:39:30,402 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:39:30,402 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 14:39:30,414 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-10-14 14:39:30,602 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable23 [2024-10-14 14:39:30,602 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-14 14:39:30,603 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:39:30,603 INFO L85 PathProgramCache]: Analyzing trace with hash 1085553406, now seen corresponding path program 9 times [2024-10-14 14:39:30,603 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:39:30,603 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1482879564] [2024-10-14 14:39:30,603 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:39:30,604 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:39:30,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:39:30,709 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-14 14:39:30,710 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:39:30,710 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1482879564] [2024-10-14 14:39:30,710 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1482879564] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 14:39:30,710 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1584148621] [2024-10-14 14:39:30,710 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-14 14:39:30,710 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:39:30,710 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 14:39:30,712 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 14:39:30,714 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-10-14 14:39:30,814 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-10-14 14:39:30,814 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 14:39:30,815 INFO L255 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-14 14:39:30,816 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 14:39:30,866 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-14 14:39:30,866 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 14:39:30,902 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-14 14:39:30,903 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1584148621] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 14:39:30,903 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 14:39:30,903 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 12 [2024-10-14 14:39:30,903 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1067816118] [2024-10-14 14:39:30,903 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 14:39:30,903 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-14 14:39:30,904 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:39:30,904 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-14 14:39:30,904 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2024-10-14 14:39:30,911 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 26 [2024-10-14 14:39:30,911 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 219 places, 444 transitions, 6397 flow. Second operand has 12 states, 12 states have (on average 6.416666666666667) internal successors, (77), 12 states have internal predecessors, (77), 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) [2024-10-14 14:39:30,911 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:39:30,911 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 26 [2024-10-14 14:39:30,912 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:39:34,761 INFO L124 PetriNetUnfolderBase]: 11599/19072 cut-off events. [2024-10-14 14:39:34,761 INFO L125 PetriNetUnfolderBase]: For 241007/241007 co-relation queries the response was YES. [2024-10-14 14:39:34,915 INFO L83 FinitePrefix]: Finished finitePrefix Result has 123859 conditions, 19072 events. 11599/19072 cut-off events. For 241007/241007 co-relation queries the response was YES. Maximal size of possible extension queue 699. Compared 136699 event pairs, 2905 based on Foata normal form. 51/19123 useless extension candidates. Maximal degree in co-relation 123095. Up to 11654 conditions per place. [2024-10-14 14:39:34,976 INFO L140 encePairwiseOnDemand]: 19/26 looper letters, 525 selfloop transitions, 107 changer transitions 4/637 dead transitions. [2024-10-14 14:39:34,977 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 228 places, 637 transitions, 9331 flow [2024-10-14 14:39:34,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-10-14 14:39:34,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-10-14 14:39:34,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 137 transitions. [2024-10-14 14:39:34,978 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4391025641025641 [2024-10-14 14:39:34,978 INFO L175 Difference]: Start difference. First operand has 219 places, 444 transitions, 6397 flow. Second operand 12 states and 137 transitions. [2024-10-14 14:39:34,978 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 228 places, 637 transitions, 9331 flow [2024-10-14 14:39:38,411 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 222 places, 637 transitions, 9188 flow, removed 29 selfloop flow, removed 6 redundant places. [2024-10-14 14:39:38,420 INFO L231 Difference]: Finished difference. Result has 223 places, 440 transitions, 6446 flow [2024-10-14 14:39:38,420 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=6221, PETRI_DIFFERENCE_MINUEND_PLACES=211, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=441, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=106, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=334, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=6446, PETRI_PLACES=223, PETRI_TRANSITIONS=440} [2024-10-14 14:39:38,421 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 197 predicate places. [2024-10-14 14:39:38,421 INFO L471 AbstractCegarLoop]: Abstraction has has 223 places, 440 transitions, 6446 flow [2024-10-14 14:39:38,421 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 6.416666666666667) internal successors, (77), 12 states have internal predecessors, (77), 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) [2024-10-14 14:39:38,421 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:39:38,421 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 14:39:38,433 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-10-14 14:39:38,622 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable24 [2024-10-14 14:39:38,622 INFO L396 AbstractCegarLoop]: === Iteration 26 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-14 14:39:38,622 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:39:38,623 INFO L85 PathProgramCache]: Analyzing trace with hash 49892430, now seen corresponding path program 10 times [2024-10-14 14:39:38,623 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:39:38,623 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1832312341] [2024-10-14 14:39:38,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:39:38,623 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:39:38,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:39:38,734 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-14 14:39:38,734 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:39:38,734 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1832312341] [2024-10-14 14:39:38,734 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1832312341] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 14:39:38,734 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1138959224] [2024-10-14 14:39:38,734 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-14 14:39:38,735 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:39:38,735 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 14:39:38,736 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 14:39:38,738 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-10-14 14:39:38,827 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-14 14:39:38,828 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 14:39:38,829 INFO L255 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-14 14:39:38,830 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 14:39:38,898 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-14 14:39:38,898 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 14:39:38,931 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-10-14 14:39:38,931 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1138959224] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 14:39:38,932 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 14:39:38,932 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 6] total 13 [2024-10-14 14:39:38,932 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1369629013] [2024-10-14 14:39:38,932 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 14:39:38,932 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-10-14 14:39:38,933 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:39:38,933 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-10-14 14:39:38,933 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2024-10-14 14:39:38,934 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 26 [2024-10-14 14:39:38,935 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 223 places, 440 transitions, 6446 flow. Second operand has 13 states, 13 states have (on average 6.230769230769231) internal successors, (81), 13 states have internal predecessors, (81), 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) [2024-10-14 14:39:38,935 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:39:38,935 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 26 [2024-10-14 14:39:38,935 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:39:42,912 INFO L124 PetriNetUnfolderBase]: 12893/21080 cut-off events. [2024-10-14 14:39:42,912 INFO L125 PetriNetUnfolderBase]: For 288914/288914 co-relation queries the response was YES. [2024-10-14 14:39:43,105 INFO L83 FinitePrefix]: Finished finitePrefix Result has 140470 conditions, 21080 events. 12893/21080 cut-off events. For 288914/288914 co-relation queries the response was YES. Maximal size of possible extension queue 763. Compared 151572 event pairs, 1397 based on Foata normal form. 66/21146 useless extension candidates. Maximal degree in co-relation 139701. Up to 13052 conditions per place. [2024-10-14 14:39:43,174 INFO L140 encePairwiseOnDemand]: 19/26 looper letters, 564 selfloop transitions, 122 changer transitions 10/697 dead transitions. [2024-10-14 14:39:43,174 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 234 places, 697 transitions, 10275 flow [2024-10-14 14:39:43,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-10-14 14:39:43,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-10-14 14:39:43,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 160 transitions. [2024-10-14 14:39:43,176 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.43956043956043955 [2024-10-14 14:39:43,176 INFO L175 Difference]: Start difference. First operand has 223 places, 440 transitions, 6446 flow. Second operand 14 states and 160 transitions. [2024-10-14 14:39:43,176 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 234 places, 697 transitions, 10275 flow [2024-10-14 14:39:47,747 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 224 places, 697 transitions, 9994 flow, removed 27 selfloop flow, removed 10 redundant places. [2024-10-14 14:39:47,754 INFO L231 Difference]: Finished difference. Result has 230 places, 468 transitions, 7043 flow [2024-10-14 14:39:47,755 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=6189, PETRI_DIFFERENCE_MINUEND_PLACES=211, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=440, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=96, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=339, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=7043, PETRI_PLACES=230, PETRI_TRANSITIONS=468} [2024-10-14 14:39:47,755 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 204 predicate places. [2024-10-14 14:39:47,755 INFO L471 AbstractCegarLoop]: Abstraction has has 230 places, 468 transitions, 7043 flow [2024-10-14 14:39:47,755 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 6.230769230769231) internal successors, (81), 13 states have internal predecessors, (81), 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) [2024-10-14 14:39:47,755 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:39:47,755 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 14:39:47,767 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-10-14 14:39:47,956 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable25 [2024-10-14 14:39:47,956 INFO L396 AbstractCegarLoop]: === Iteration 27 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-14 14:39:47,956 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:39:47,956 INFO L85 PathProgramCache]: Analyzing trace with hash -213240680, now seen corresponding path program 11 times [2024-10-14 14:39:47,956 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:39:47,957 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [125940444] [2024-10-14 14:39:47,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:39:47,957 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:39:47,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:39:48,069 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-14 14:39:48,069 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:39:48,069 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [125940444] [2024-10-14 14:39:48,070 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [125940444] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 14:39:48,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1185024670] [2024-10-14 14:39:48,070 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-10-14 14:39:48,070 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:39:48,070 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 14:39:48,072 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 14:39:48,074 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-10-14 14:39:48,181 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2024-10-14 14:39:48,181 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 14:39:48,183 INFO L255 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-14 14:39:48,184 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 14:39:48,249 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-14 14:39:48,250 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 14:39:48,291 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-10-14 14:39:48,291 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1185024670] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 14:39:48,292 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 14:39:48,292 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 6] total 13 [2024-10-14 14:39:48,292 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1273076629] [2024-10-14 14:39:48,292 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 14:39:48,292 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-10-14 14:39:48,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:39:48,293 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-10-14 14:39:48,293 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=109, Unknown=0, NotChecked=0, Total=156 [2024-10-14 14:39:48,301 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 26 [2024-10-14 14:39:48,301 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 230 places, 468 transitions, 7043 flow. Second operand has 13 states, 13 states have (on average 6.461538461538462) internal successors, (84), 13 states have internal predecessors, (84), 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) [2024-10-14 14:39:48,301 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:39:48,301 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 26 [2024-10-14 14:39:48,301 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:39:52,530 INFO L124 PetriNetUnfolderBase]: 13075/21372 cut-off events. [2024-10-14 14:39:52,530 INFO L125 PetriNetUnfolderBase]: For 297415/297415 co-relation queries the response was YES. [2024-10-14 14:39:52,728 INFO L83 FinitePrefix]: Finished finitePrefix Result has 143852 conditions, 21372 events. 13075/21372 cut-off events. For 297415/297415 co-relation queries the response was YES. Maximal size of possible extension queue 780. Compared 154227 event pairs, 545 based on Foata normal form. 116/21488 useless extension candidates. Maximal degree in co-relation 143084. Up to 6612 conditions per place. [2024-10-14 14:39:52,801 INFO L140 encePairwiseOnDemand]: 18/26 looper letters, 570 selfloop transitions, 246 changer transitions 4/821 dead transitions. [2024-10-14 14:39:52,801 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 255 places, 821 transitions, 11918 flow [2024-10-14 14:39:52,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-10-14 14:39:52,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2024-10-14 14:39:52,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 254 transitions. [2024-10-14 14:39:52,802 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3757396449704142 [2024-10-14 14:39:52,802 INFO L175 Difference]: Start difference. First operand has 230 places, 468 transitions, 7043 flow. Second operand 26 states and 254 transitions. [2024-10-14 14:39:52,802 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 255 places, 821 transitions, 11918 flow [2024-10-14 14:39:57,217 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 254 places, 821 transitions, 11655 flow, removed 127 selfloop flow, removed 1 redundant places. [2024-10-14 14:39:57,264 INFO L231 Difference]: Finished difference. Result has 264 places, 501 transitions, 7950 flow [2024-10-14 14:39:57,264 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=6782, PETRI_DIFFERENCE_MINUEND_PLACES=229, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=466, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=213, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=245, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=7950, PETRI_PLACES=264, PETRI_TRANSITIONS=501} [2024-10-14 14:39:57,264 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 238 predicate places. [2024-10-14 14:39:57,264 INFO L471 AbstractCegarLoop]: Abstraction has has 264 places, 501 transitions, 7950 flow [2024-10-14 14:39:57,265 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 6.461538461538462) internal successors, (84), 13 states have internal predecessors, (84), 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) [2024-10-14 14:39:57,265 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:39:57,265 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 14:39:57,277 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2024-10-14 14:39:57,465 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable26 [2024-10-14 14:39:57,465 INFO L396 AbstractCegarLoop]: === Iteration 28 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-14 14:39:57,466 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:39:57,466 INFO L85 PathProgramCache]: Analyzing trace with hash 543451522, now seen corresponding path program 12 times [2024-10-14 14:39:57,466 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:39:57,466 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2093674392] [2024-10-14 14:39:57,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:39:57,466 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:39:57,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:39:57,563 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-14 14:39:57,563 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:39:57,564 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2093674392] [2024-10-14 14:39:57,564 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2093674392] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 14:39:57,564 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [99218015] [2024-10-14 14:39:57,564 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-10-14 14:39:57,564 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:39:57,564 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 14:39:57,566 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 14:39:57,567 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-10-14 14:39:57,673 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-10-14 14:39:57,673 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 14:39:57,674 INFO L255 TraceCheckSpWp]: Trace formula consists of 192 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-14 14:39:57,675 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 14:39:57,731 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-14 14:39:57,731 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 14:39:57,778 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-14 14:39:57,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [99218015] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 14:39:57,778 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 14:39:57,778 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2024-10-14 14:39:57,778 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [229973301] [2024-10-14 14:39:57,778 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 14:39:57,779 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-10-14 14:39:57,779 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:39:57,779 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-10-14 14:39:57,779 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=157, Unknown=0, NotChecked=0, Total=210 [2024-10-14 14:39:57,785 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 26 [2024-10-14 14:39:57,785 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 264 places, 501 transitions, 7950 flow. Second operand has 15 states, 15 states have (on average 6.266666666666667) internal successors, (94), 15 states have internal predecessors, (94), 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) [2024-10-14 14:39:57,785 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:39:57,785 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 26 [2024-10-14 14:39:57,785 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:40:03,083 INFO L124 PetriNetUnfolderBase]: 15105/24590 cut-off events. [2024-10-14 14:40:03,084 INFO L125 PetriNetUnfolderBase]: For 343365/343365 co-relation queries the response was YES. [2024-10-14 14:40:03,305 INFO L83 FinitePrefix]: Finished finitePrefix Result has 172409 conditions, 24590 events. 15105/24590 cut-off events. For 343365/343365 co-relation queries the response was YES. Maximal size of possible extension queue 943. Compared 180150 event pairs, 670 based on Foata normal form. 92/24682 useless extension candidates. Maximal degree in co-relation 171601. Up to 7718 conditions per place. [2024-10-14 14:40:03,387 INFO L140 encePairwiseOnDemand]: 18/26 looper letters, 592 selfloop transitions, 297 changer transitions 8/898 dead transitions. [2024-10-14 14:40:03,388 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 292 places, 898 transitions, 13804 flow [2024-10-14 14:40:03,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2024-10-14 14:40:03,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29 states. [2024-10-14 14:40:03,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 275 transitions. [2024-10-14 14:40:03,389 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3647214854111406 [2024-10-14 14:40:03,389 INFO L175 Difference]: Start difference. First operand has 264 places, 501 transitions, 7950 flow. Second operand 29 states and 275 transitions. [2024-10-14 14:40:03,389 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 292 places, 898 transitions, 13804 flow [2024-10-14 14:40:08,425 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 282 places, 898 transitions, 13341 flow, removed 128 selfloop flow, removed 10 redundant places. [2024-10-14 14:40:08,436 INFO L231 Difference]: Finished difference. Result has 291 places, 571 transitions, 9582 flow [2024-10-14 14:40:08,437 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=7664, PETRI_DIFFERENCE_MINUEND_PLACES=254, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=501, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=228, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=255, PETRI_DIFFERENCE_SUBTRAHEND_STATES=29, PETRI_FLOW=9582, PETRI_PLACES=291, PETRI_TRANSITIONS=571} [2024-10-14 14:40:08,437 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 265 predicate places. [2024-10-14 14:40:08,437 INFO L471 AbstractCegarLoop]: Abstraction has has 291 places, 571 transitions, 9582 flow [2024-10-14 14:40:08,437 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 6.266666666666667) internal successors, (94), 15 states have internal predecessors, (94), 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) [2024-10-14 14:40:08,437 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:40:08,437 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 14:40:08,450 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-10-14 14:40:08,638 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable27 [2024-10-14 14:40:08,638 INFO L396 AbstractCegarLoop]: === Iteration 29 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-14 14:40:08,638 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:40:08,638 INFO L85 PathProgramCache]: Analyzing trace with hash -618134438, now seen corresponding path program 13 times [2024-10-14 14:40:08,639 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:40:08,639 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1608405930] [2024-10-14 14:40:08,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:40:08,639 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:40:08,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:40:08,736 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-14 14:40:08,736 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:40:08,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1608405930] [2024-10-14 14:40:08,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1608405930] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 14:40:08,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1027935820] [2024-10-14 14:40:08,737 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-10-14 14:40:08,737 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:40:08,737 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 14:40:08,740 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 14:40:08,741 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-10-14 14:40:08,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:40:08,849 INFO L255 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-14 14:40:08,850 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 14:40:08,895 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-14 14:40:08,895 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 14:40:08,937 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-14 14:40:08,937 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1027935820] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 14:40:08,937 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 14:40:08,937 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2024-10-14 14:40:08,937 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [460162129] [2024-10-14 14:40:08,938 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 14:40:08,938 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-10-14 14:40:08,938 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:40:08,938 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-10-14 14:40:08,939 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=153, Unknown=0, NotChecked=0, Total=210 [2024-10-14 14:40:08,947 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 26 [2024-10-14 14:40:08,947 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 291 places, 571 transitions, 9582 flow. Second operand has 15 states, 15 states have (on average 5.866666666666666) internal successors, (88), 15 states have internal predecessors, (88), 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) [2024-10-14 14:40:08,947 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:40:08,948 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 26 [2024-10-14 14:40:08,948 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand