./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/parallel-bakery-3.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a340643f 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 ../../../trunk/examples/svcomp/weaver/parallel-bakery-3.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 0f1f05cefb3bd84a08d6d936499ca6f215f6edf0bfbf58f9874b646b6408f7c8 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-a340643-m [2024-01-27 15:29:56,888 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-27 15:29:56,985 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-27 15:29:56,992 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-27 15:29:56,992 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-27 15:29:57,028 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-27 15:29:57,029 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-27 15:29:57,030 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-27 15:29:57,030 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-27 15:29:57,036 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-27 15:29:57,036 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-27 15:29:57,037 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-27 15:29:57,038 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-27 15:29:57,039 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-27 15:29:57,040 INFO L153 SettingsManager]: * Use SBE=true [2024-01-27 15:29:57,040 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-27 15:29:57,040 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-27 15:29:57,041 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-27 15:29:57,041 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-27 15:29:57,041 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-27 15:29:57,041 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-27 15:29:57,042 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-27 15:29:57,042 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-27 15:29:57,042 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-27 15:29:57,043 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-27 15:29:57,043 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-27 15:29:57,043 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-27 15:29:57,043 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-27 15:29:57,044 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-27 15:29:57,044 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-27 15:29:57,045 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-27 15:29:57,046 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-27 15:29:57,046 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-27 15:29:57,046 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-27 15:29:57,046 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-27 15:29:57,047 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-27 15:29:57,047 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-27 15:29:57,047 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-27 15:29:57,047 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-27 15:29:57,047 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-27 15:29:57,048 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-27 15:29:57,048 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-27 15:29:57,048 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-27 15:29:57,048 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 -> 0f1f05cefb3bd84a08d6d936499ca6f215f6edf0bfbf58f9874b646b6408f7c8 [2024-01-27 15:29:57,277 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-27 15:29:57,298 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-27 15:29:57,300 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-27 15:29:57,301 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-27 15:29:57,302 INFO L274 PluginConnector]: CDTParser initialized [2024-01-27 15:29:57,304 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/parallel-bakery-3.wvr.c [2024-01-27 15:29:58,462 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-27 15:29:58,665 INFO L384 CDTParser]: Found 1 translation units. [2024-01-27 15:29:58,666 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-bakery-3.wvr.c [2024-01-27 15:29:58,673 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/118f7cd9d/4a5aec6ec2814bdf8c74121b94bb70a2/FLAG8dde59606 [2024-01-27 15:29:58,684 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/118f7cd9d/4a5aec6ec2814bdf8c74121b94bb70a2 [2024-01-27 15:29:58,686 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-27 15:29:58,687 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-01-27 15:29:58,688 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-27 15:29:58,688 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-27 15:29:58,693 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-27 15:29:58,693 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 03:29:58" (1/1) ... [2024-01-27 15:29:58,694 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1684b8d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:29:58, skipping insertion in model container [2024-01-27 15:29:58,695 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 03:29:58" (1/1) ... [2024-01-27 15:29:58,718 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-27 15:29:58,874 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-bakery-3.wvr.c[5465,5478] [2024-01-27 15:29:58,879 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-27 15:29:58,888 INFO L202 MainTranslator]: Completed pre-run [2024-01-27 15:29:58,915 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-bakery-3.wvr.c[5465,5478] [2024-01-27 15:29:58,916 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-27 15:29:58,930 INFO L206 MainTranslator]: Completed translation [2024-01-27 15:29:58,930 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:29:58 WrapperNode [2024-01-27 15:29:58,930 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-27 15:29:58,931 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-01-27 15:29:58,932 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-01-27 15:29:58,932 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-01-27 15:29:58,939 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:29:58" (1/1) ... [2024-01-27 15:29:58,948 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:29:58" (1/1) ... [2024-01-27 15:29:58,978 INFO L138 Inliner]: procedures = 22, calls = 110, calls flagged for inlining = 16, calls inlined = 16, statements flattened = 267 [2024-01-27 15:29:58,979 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-01-27 15:29:58,980 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-01-27 15:29:58,980 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-01-27 15:29:58,980 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-01-27 15:29:58,991 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:29:58" (1/1) ... [2024-01-27 15:29:58,996 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:29:58" (1/1) ... [2024-01-27 15:29:59,000 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:29:58" (1/1) ... [2024-01-27 15:29:59,036 INFO L175 MemorySlicer]: Split 8 memory accesses to 4 slices as follows [2, 2, 2, 2]. 25 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0, 0]. The 3 writes are split as follows [0, 1, 1, 1]. [2024-01-27 15:29:59,037 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:29:58" (1/1) ... [2024-01-27 15:29:59,037 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:29:58" (1/1) ... [2024-01-27 15:29:59,044 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:29:58" (1/1) ... [2024-01-27 15:29:59,046 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:29:58" (1/1) ... [2024-01-27 15:29:59,048 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:29:58" (1/1) ... [2024-01-27 15:29:59,049 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:29:58" (1/1) ... [2024-01-27 15:29:59,053 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-01-27 15:29:59,054 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-01-27 15:29:59,054 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-01-27 15:29:59,054 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-01-27 15:29:59,055 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:29:58" (1/1) ... [2024-01-27 15:29:59,060 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-27 15:29:59,072 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:29:59,085 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-01-27 15:29:59,110 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-01-27 15:29:59,138 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-01-27 15:29:59,138 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-01-27 15:29:59,138 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-01-27 15:29:59,138 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-01-27 15:29:59,139 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-01-27 15:29:59,139 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-01-27 15:29:59,139 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-01-27 15:29:59,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-01-27 15:29:59,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-01-27 15:29:59,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-01-27 15:29:59,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-01-27 15:29:59,141 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-01-27 15:29:59,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-01-27 15:29:59,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-01-27 15:29:59,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-01-27 15:29:59,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-01-27 15:29:59,142 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-01-27 15:29:59,142 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-01-27 15:29:59,143 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-01-27 15:29:59,143 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-01-27 15:29:59,144 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-01-27 15:29:59,144 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-01-27 15:29:59,144 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-01-27 15:29:59,144 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-01-27 15:29:59,145 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-01-27 15:29:59,150 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-01-27 15:29:59,251 INFO L244 CfgBuilder]: Building ICFG [2024-01-27 15:29:59,253 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-01-27 15:29:59,564 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-01-27 15:29:59,566 INFO L293 CfgBuilder]: Performing block encoding [2024-01-27 15:29:59,829 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-01-27 15:29:59,829 INFO L320 CfgBuilder]: Removed 0 assume(true) statements. [2024-01-27 15:29:59,830 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.01 03:29:59 BoogieIcfgContainer [2024-01-27 15:29:59,830 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-01-27 15:29:59,833 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-01-27 15:29:59,833 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-01-27 15:29:59,836 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-01-27 15:29:59,836 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.01 03:29:58" (1/3) ... [2024-01-27 15:29:59,837 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b9da819 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.01 03:29:59, skipping insertion in model container [2024-01-27 15:29:59,837 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:29:58" (2/3) ... [2024-01-27 15:29:59,839 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b9da819 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.01 03:29:59, skipping insertion in model container [2024-01-27 15:29:59,839 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.01 03:29:59" (3/3) ... [2024-01-27 15:29:59,840 INFO L112 eAbstractionObserver]: Analyzing ICFG parallel-bakery-3.wvr.c [2024-01-27 15:29:59,848 WARN L146 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2024-01-27 15:29:59,857 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-01-27 15:29:59,858 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-01-27 15:29:59,858 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-01-27 15:29:59,912 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-01-27 15:29:59,959 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 70 places, 60 transitions, 141 flow [2024-01-27 15:30:00,013 INFO L124 PetriNetUnfolderBase]: 0/57 cut-off events. [2024-01-27 15:30:00,013 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-01-27 15:30:00,015 INFO L83 FinitePrefix]: Finished finitePrefix Result has 70 conditions, 57 events. 0/57 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 93 event pairs, 0 based on Foata normal form. 0/56 useless extension candidates. Maximal degree in co-relation 0. Up to 2 conditions per place. [2024-01-27 15:30:00,015 INFO L82 GeneralOperation]: Start removeDead. Operand has 70 places, 60 transitions, 141 flow [2024-01-27 15:30:00,020 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 66 places, 56 transitions, 130 flow [2024-01-27 15:30:00,036 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-01-27 15:30:00,046 INFO L357 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, mHoare=true, 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;@a6c26f7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-01-27 15:30:00,046 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-01-27 15:30:00,073 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-01-27 15:30:00,073 INFO L124 PetriNetUnfolderBase]: 0/55 cut-off events. [2024-01-27 15:30:00,073 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-01-27 15:30:00,073 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:30:00,075 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:30:00,075 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-27 15:30:00,079 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:30:00,080 INFO L85 PathProgramCache]: Analyzing trace with hash -1532729853, now seen corresponding path program 1 times [2024-01-27 15:30:00,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:30:00,089 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2106664098] [2024-01-27 15:30:00,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:30:00,090 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:30:00,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:30:00,899 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:30:00,900 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:30:00,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2106664098] [2024-01-27 15:30:00,901 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2106664098] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 15:30:00,901 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 15:30:00,901 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-01-27 15:30:00,903 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [923107527] [2024-01-27 15:30:00,904 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 15:30:00,912 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-01-27 15:30:00,919 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:30:00,944 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-01-27 15:30:00,945 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-01-27 15:30:00,975 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 60 [2024-01-27 15:30:00,978 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 56 transitions, 130 flow. Second operand has 9 states, 9 states have (on average 26.11111111111111) internal successors, (235), 9 states have internal predecessors, (235), 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-01-27 15:30:00,978 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:30:00,978 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 60 [2024-01-27 15:30:00,979 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:30:02,298 INFO L124 PetriNetUnfolderBase]: 4780/8088 cut-off events. [2024-01-27 15:30:02,298 INFO L125 PetriNetUnfolderBase]: For 459/459 co-relation queries the response was YES. [2024-01-27 15:30:02,313 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15836 conditions, 8088 events. 4780/8088 cut-off events. For 459/459 co-relation queries the response was YES. Maximal size of possible extension queue 298. Compared 55899 event pairs, 1631 based on Foata normal form. 1/8000 useless extension candidates. Maximal degree in co-relation 13619. Up to 2389 conditions per place. [2024-01-27 15:30:02,357 INFO L140 encePairwiseOnDemand]: 52/60 looper letters, 153 selfloop transitions, 15 changer transitions 25/212 dead transitions. [2024-01-27 15:30:02,358 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 212 transitions, 900 flow [2024-01-27 15:30:02,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-01-27 15:30:02,362 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-01-27 15:30:02,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 436 transitions. [2024-01-27 15:30:02,376 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6606060606060606 [2024-01-27 15:30:02,378 INFO L175 Difference]: Start difference. First operand has 66 places, 56 transitions, 130 flow. Second operand 11 states and 436 transitions. [2024-01-27 15:30:02,379 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 212 transitions, 900 flow [2024-01-27 15:30:02,397 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 212 transitions, 840 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-01-27 15:30:02,401 INFO L231 Difference]: Finished difference. Result has 74 places, 72 transitions, 210 flow [2024-01-27 15:30:02,403 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=118, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=210, PETRI_PLACES=74, PETRI_TRANSITIONS=72} [2024-01-27 15:30:02,406 INFO L281 CegarLoopForPetriNet]: 66 programPoint places, 8 predicate places. [2024-01-27 15:30:02,407 INFO L495 AbstractCegarLoop]: Abstraction has has 74 places, 72 transitions, 210 flow [2024-01-27 15:30:02,407 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 26.11111111111111) internal successors, (235), 9 states have internal predecessors, (235), 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-01-27 15:30:02,407 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:30:02,407 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:30:02,408 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-01-27 15:30:02,408 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-27 15:30:02,409 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:30:02,409 INFO L85 PathProgramCache]: Analyzing trace with hash 1508694143, now seen corresponding path program 2 times [2024-01-27 15:30:02,409 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:30:02,409 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [308601149] [2024-01-27 15:30:02,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:30:02,410 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:30:02,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:30:03,006 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:30:03,007 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:30:03,007 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [308601149] [2024-01-27 15:30:03,007 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [308601149] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 15:30:03,007 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 15:30:03,008 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-01-27 15:30:03,008 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [999189523] [2024-01-27 15:30:03,008 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 15:30:03,010 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-01-27 15:30:03,010 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:30:03,011 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-01-27 15:30:03,012 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-01-27 15:30:03,060 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 60 [2024-01-27 15:30:03,061 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 72 transitions, 210 flow. Second operand has 8 states, 8 states have (on average 25.875) internal successors, (207), 8 states have internal predecessors, (207), 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-01-27 15:30:03,062 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:30:03,062 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 60 [2024-01-27 15:30:03,062 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:30:04,192 INFO L124 PetriNetUnfolderBase]: 7031/11640 cut-off events. [2024-01-27 15:30:04,192 INFO L125 PetriNetUnfolderBase]: For 138/140 co-relation queries the response was YES. [2024-01-27 15:30:04,211 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23341 conditions, 11640 events. 7031/11640 cut-off events. For 138/140 co-relation queries the response was YES. Maximal size of possible extension queue 357. Compared 79872 event pairs, 2659 based on Foata normal form. 114/11464 useless extension candidates. Maximal degree in co-relation 23314. Up to 9151 conditions per place. [2024-01-27 15:30:04,325 INFO L140 encePairwiseOnDemand]: 51/60 looper letters, 101 selfloop transitions, 21 changer transitions 0/156 dead transitions. [2024-01-27 15:30:04,326 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 156 transitions, 628 flow [2024-01-27 15:30:04,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-01-27 15:30:04,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-01-27 15:30:04,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 291 transitions. [2024-01-27 15:30:04,328 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.60625 [2024-01-27 15:30:04,328 INFO L175 Difference]: Start difference. First operand has 74 places, 72 transitions, 210 flow. Second operand 8 states and 291 transitions. [2024-01-27 15:30:04,329 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 156 transitions, 628 flow [2024-01-27 15:30:04,331 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 156 transitions, 626 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-01-27 15:30:04,337 INFO L231 Difference]: Finished difference. Result has 82 places, 93 transitions, 334 flow [2024-01-27 15:30:04,337 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=208, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=334, PETRI_PLACES=82, PETRI_TRANSITIONS=93} [2024-01-27 15:30:04,338 INFO L281 CegarLoopForPetriNet]: 66 programPoint places, 16 predicate places. [2024-01-27 15:30:04,341 INFO L495 AbstractCegarLoop]: Abstraction has has 82 places, 93 transitions, 334 flow [2024-01-27 15:30:04,341 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 25.875) internal successors, (207), 8 states have internal predecessors, (207), 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-01-27 15:30:04,341 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:30:04,342 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:30:04,342 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-01-27 15:30:04,343 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-27 15:30:04,343 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:30:04,343 INFO L85 PathProgramCache]: Analyzing trace with hash -1353143003, now seen corresponding path program 3 times [2024-01-27 15:30:04,343 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:30:04,348 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1778585499] [2024-01-27 15:30:04,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:30:04,348 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:30:04,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:30:04,456 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:30:04,456 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:30:04,457 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1778585499] [2024-01-27 15:30:04,458 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1778585499] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 15:30:04,458 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 15:30:04,458 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-27 15:30:04,458 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1640142723] [2024-01-27 15:30:04,458 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 15:30:04,459 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-27 15:30:04,459 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:30:04,460 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-27 15:30:04,460 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-27 15:30:04,462 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 60 [2024-01-27 15:30:04,462 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 93 transitions, 334 flow. Second operand has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:30:04,462 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:30:04,462 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 60 [2024-01-27 15:30:04,462 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:30:05,151 INFO L124 PetriNetUnfolderBase]: 3943/7706 cut-off events. [2024-01-27 15:30:05,152 INFO L125 PetriNetUnfolderBase]: For 1196/1221 co-relation queries the response was YES. [2024-01-27 15:30:05,172 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16367 conditions, 7706 events. 3943/7706 cut-off events. For 1196/1221 co-relation queries the response was YES. Maximal size of possible extension queue 252. Compared 59753 event pairs, 2667 based on Foata normal form. 117/7514 useless extension candidates. Maximal degree in co-relation 12423. Up to 4867 conditions per place. [2024-01-27 15:30:05,194 INFO L140 encePairwiseOnDemand]: 56/60 looper letters, 61 selfloop transitions, 2 changer transitions 0/112 dead transitions. [2024-01-27 15:30:05,195 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 112 transitions, 516 flow [2024-01-27 15:30:05,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-27 15:30:05,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-27 15:30:05,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 128 transitions. [2024-01-27 15:30:05,197 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7111111111111111 [2024-01-27 15:30:05,197 INFO L175 Difference]: Start difference. First operand has 82 places, 93 transitions, 334 flow. Second operand 3 states and 128 transitions. [2024-01-27 15:30:05,197 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 112 transitions, 516 flow [2024-01-27 15:30:05,204 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 112 transitions, 516 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-01-27 15:30:05,207 INFO L231 Difference]: Finished difference. Result has 85 places, 93 transitions, 344 flow [2024-01-27 15:30:05,207 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=334, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=93, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=344, PETRI_PLACES=85, PETRI_TRANSITIONS=93} [2024-01-27 15:30:05,209 INFO L281 CegarLoopForPetriNet]: 66 programPoint places, 19 predicate places. [2024-01-27 15:30:05,209 INFO L495 AbstractCegarLoop]: Abstraction has has 85 places, 93 transitions, 344 flow [2024-01-27 15:30:05,209 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:30:05,210 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:30:05,210 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:30:05,210 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-01-27 15:30:05,210 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-27 15:30:05,211 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:30:05,211 INFO L85 PathProgramCache]: Analyzing trace with hash -517971229, now seen corresponding path program 4 times [2024-01-27 15:30:05,211 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:30:05,211 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1588189002] [2024-01-27 15:30:05,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:30:05,212 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:30:05,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:30:05,290 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:30:05,290 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:30:05,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1588189002] [2024-01-27 15:30:05,294 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1588189002] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 15:30:05,294 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 15:30:05,294 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-27 15:30:05,295 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [54811360] [2024-01-27 15:30:05,295 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 15:30:05,295 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-27 15:30:05,296 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:30:05,297 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-27 15:30:05,297 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-27 15:30:05,299 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 60 [2024-01-27 15:30:05,299 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 93 transitions, 344 flow. Second operand has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:30:05,299 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:30:05,299 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 60 [2024-01-27 15:30:05,300 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:30:06,004 INFO L124 PetriNetUnfolderBase]: 3916/7783 cut-off events. [2024-01-27 15:30:06,004 INFO L125 PetriNetUnfolderBase]: For 1651/1721 co-relation queries the response was YES. [2024-01-27 15:30:06,023 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17158 conditions, 7783 events. 3916/7783 cut-off events. For 1651/1721 co-relation queries the response was YES. Maximal size of possible extension queue 266. Compared 61729 event pairs, 2809 based on Foata normal form. 110/7567 useless extension candidates. Maximal degree in co-relation 13222. Up to 4744 conditions per place. [2024-01-27 15:30:06,044 INFO L140 encePairwiseOnDemand]: 56/60 looper letters, 62 selfloop transitions, 2 changer transitions 0/113 dead transitions. [2024-01-27 15:30:06,044 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 113 transitions, 539 flow [2024-01-27 15:30:06,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-27 15:30:06,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-27 15:30:06,045 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 128 transitions. [2024-01-27 15:30:06,045 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7111111111111111 [2024-01-27 15:30:06,045 INFO L175 Difference]: Start difference. First operand has 85 places, 93 transitions, 344 flow. Second operand 3 states and 128 transitions. [2024-01-27 15:30:06,046 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 113 transitions, 539 flow [2024-01-27 15:30:06,052 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 113 transitions, 535 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-27 15:30:06,055 INFO L231 Difference]: Finished difference. Result has 86 places, 93 transitions, 350 flow [2024-01-27 15:30:06,055 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=340, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=93, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=350, PETRI_PLACES=86, PETRI_TRANSITIONS=93} [2024-01-27 15:30:06,056 INFO L281 CegarLoopForPetriNet]: 66 programPoint places, 20 predicate places. [2024-01-27 15:30:06,057 INFO L495 AbstractCegarLoop]: Abstraction has has 86 places, 93 transitions, 350 flow [2024-01-27 15:30:06,057 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:30:06,057 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:30:06,058 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:30:06,058 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-01-27 15:30:06,058 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-27 15:30:06,059 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:30:06,059 INFO L85 PathProgramCache]: Analyzing trace with hash 686836439, now seen corresponding path program 5 times [2024-01-27 15:30:06,060 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:30:06,060 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1696992755] [2024-01-27 15:30:06,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:30:06,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:30:06,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:30:06,235 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:30:06,235 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:30:06,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1696992755] [2024-01-27 15:30:06,236 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1696992755] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 15:30:06,236 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 15:30:06,236 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-01-27 15:30:06,236 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [753238111] [2024-01-27 15:30:06,236 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 15:30:06,237 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-01-27 15:30:06,237 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:30:06,237 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-01-27 15:30:06,238 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-01-27 15:30:06,329 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 60 [2024-01-27 15:30:06,330 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 93 transitions, 350 flow. Second operand has 9 states, 9 states have (on average 26.11111111111111) internal successors, (235), 9 states have internal predecessors, (235), 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-01-27 15:30:06,330 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:30:06,330 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 60 [2024-01-27 15:30:06,330 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:30:07,762 INFO L124 PetriNetUnfolderBase]: 7187/12531 cut-off events. [2024-01-27 15:30:07,762 INFO L125 PetriNetUnfolderBase]: For 3598/3680 co-relation queries the response was YES. [2024-01-27 15:30:07,804 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29665 conditions, 12531 events. 7187/12531 cut-off events. For 3598/3680 co-relation queries the response was YES. Maximal size of possible extension queue 416. Compared 94275 event pairs, 2355 based on Foata normal form. 22/12300 useless extension candidates. Maximal degree in co-relation 19882. Up to 3074 conditions per place. [2024-01-27 15:30:07,842 INFO L140 encePairwiseOnDemand]: 52/60 looper letters, 194 selfloop transitions, 22 changer transitions 22/267 dead transitions. [2024-01-27 15:30:07,842 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 267 transitions, 1353 flow [2024-01-27 15:30:07,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-01-27 15:30:07,843 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-01-27 15:30:07,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 440 transitions. [2024-01-27 15:30:07,844 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6666666666666666 [2024-01-27 15:30:07,845 INFO L175 Difference]: Start difference. First operand has 86 places, 93 transitions, 350 flow. Second operand 11 states and 440 transitions. [2024-01-27 15:30:07,845 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 267 transitions, 1353 flow [2024-01-27 15:30:07,855 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 267 transitions, 1349 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-27 15:30:07,857 INFO L231 Difference]: Finished difference. Result has 99 places, 108 transitions, 502 flow [2024-01-27 15:30:07,858 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=346, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=93, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=502, PETRI_PLACES=99, PETRI_TRANSITIONS=108} [2024-01-27 15:30:07,858 INFO L281 CegarLoopForPetriNet]: 66 programPoint places, 33 predicate places. [2024-01-27 15:30:07,859 INFO L495 AbstractCegarLoop]: Abstraction has has 99 places, 108 transitions, 502 flow [2024-01-27 15:30:07,859 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 26.11111111111111) internal successors, (235), 9 states have internal predecessors, (235), 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-01-27 15:30:07,859 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:30:07,859 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:30:07,859 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-01-27 15:30:07,860 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-27 15:30:07,860 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:30:07,860 INFO L85 PathProgramCache]: Analyzing trace with hash -1936492561, now seen corresponding path program 6 times [2024-01-27 15:30:07,860 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:30:07,861 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [853135409] [2024-01-27 15:30:07,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:30:07,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:30:07,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:30:08,346 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:30:08,347 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:30:08,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [853135409] [2024-01-27 15:30:08,347 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [853135409] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 15:30:08,347 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 15:30:08,347 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-01-27 15:30:08,347 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [578511328] [2024-01-27 15:30:08,348 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 15:30:08,348 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-01-27 15:30:08,348 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:30:08,349 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-01-27 15:30:08,349 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2024-01-27 15:30:08,397 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 60 [2024-01-27 15:30:08,397 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 108 transitions, 502 flow. Second operand has 10 states, 10 states have (on average 23.0) internal successors, (230), 10 states have internal predecessors, (230), 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-01-27 15:30:08,398 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:30:08,398 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 60 [2024-01-27 15:30:08,398 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:30:10,577 INFO L124 PetriNetUnfolderBase]: 12593/21452 cut-off events. [2024-01-27 15:30:10,578 INFO L125 PetriNetUnfolderBase]: For 7512/7609 co-relation queries the response was YES. [2024-01-27 15:30:10,638 INFO L83 FinitePrefix]: Finished finitePrefix Result has 52410 conditions, 21452 events. 12593/21452 cut-off events. For 7512/7609 co-relation queries the response was YES. Maximal size of possible extension queue 555. Compared 161186 event pairs, 5090 based on Foata normal form. 230/21093 useless extension candidates. Maximal degree in co-relation 52343. Up to 14354 conditions per place. [2024-01-27 15:30:10,696 INFO L140 encePairwiseOnDemand]: 46/60 looper letters, 169 selfloop transitions, 61 changer transitions 1/278 dead transitions. [2024-01-27 15:30:10,697 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 278 transitions, 1512 flow [2024-01-27 15:30:10,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-01-27 15:30:10,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-01-27 15:30:10,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 442 transitions. [2024-01-27 15:30:10,699 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5666666666666667 [2024-01-27 15:30:10,699 INFO L175 Difference]: Start difference. First operand has 99 places, 108 transitions, 502 flow. Second operand 13 states and 442 transitions. [2024-01-27 15:30:10,699 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 278 transitions, 1512 flow [2024-01-27 15:30:10,762 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 278 transitions, 1498 flow, removed 7 selfloop flow, removed 1 redundant places. [2024-01-27 15:30:10,765 INFO L231 Difference]: Finished difference. Result has 117 places, 164 transitions, 983 flow [2024-01-27 15:30:10,765 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=488, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=108, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=79, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=983, PETRI_PLACES=117, PETRI_TRANSITIONS=164} [2024-01-27 15:30:10,768 INFO L281 CegarLoopForPetriNet]: 66 programPoint places, 51 predicate places. [2024-01-27 15:30:10,768 INFO L495 AbstractCegarLoop]: Abstraction has has 117 places, 164 transitions, 983 flow [2024-01-27 15:30:10,769 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 23.0) internal successors, (230), 10 states have internal predecessors, (230), 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-01-27 15:30:10,769 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:30:10,769 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:30:10,769 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-01-27 15:30:10,769 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-27 15:30:10,770 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:30:10,770 INFO L85 PathProgramCache]: Analyzing trace with hash -214080035, now seen corresponding path program 7 times [2024-01-27 15:30:10,770 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:30:10,770 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [138741419] [2024-01-27 15:30:10,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:30:10,771 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:30:10,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:30:11,296 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:30:11,297 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:30:11,297 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [138741419] [2024-01-27 15:30:11,297 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [138741419] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 15:30:11,297 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 15:30:11,298 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-01-27 15:30:11,298 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1735502316] [2024-01-27 15:30:11,298 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 15:30:11,298 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-01-27 15:30:11,299 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:30:11,299 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-01-27 15:30:11,299 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2024-01-27 15:30:11,330 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 60 [2024-01-27 15:30:11,331 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 164 transitions, 983 flow. Second operand has 9 states, 9 states have (on average 24.333333333333332) internal successors, (219), 9 states have internal predecessors, (219), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:30:11,331 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:30:11,331 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 60 [2024-01-27 15:30:11,331 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:30:13,720 INFO L124 PetriNetUnfolderBase]: 14399/24621 cut-off events. [2024-01-27 15:30:13,721 INFO L125 PetriNetUnfolderBase]: For 30131/30965 co-relation queries the response was YES. [2024-01-27 15:30:13,787 INFO L83 FinitePrefix]: Finished finitePrefix Result has 72764 conditions, 24621 events. 14399/24621 cut-off events. For 30131/30965 co-relation queries the response was YES. Maximal size of possible extension queue 650. Compared 191447 event pairs, 4362 based on Foata normal form. 242/23987 useless extension candidates. Maximal degree in co-relation 57642. Up to 9235 conditions per place. [2024-01-27 15:30:13,861 INFO L140 encePairwiseOnDemand]: 49/60 looper letters, 169 selfloop transitions, 58 changer transitions 1/280 dead transitions. [2024-01-27 15:30:13,861 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 280 transitions, 1969 flow [2024-01-27 15:30:13,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-01-27 15:30:13,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-01-27 15:30:13,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 316 transitions. [2024-01-27 15:30:13,863 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5851851851851851 [2024-01-27 15:30:13,863 INFO L175 Difference]: Start difference. First operand has 117 places, 164 transitions, 983 flow. Second operand 9 states and 316 transitions. [2024-01-27 15:30:13,863 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 280 transitions, 1969 flow [2024-01-27 15:30:14,038 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 125 places, 280 transitions, 1909 flow, removed 30 selfloop flow, removed 0 redundant places. [2024-01-27 15:30:14,042 INFO L231 Difference]: Finished difference. Result has 129 places, 181 transitions, 1266 flow [2024-01-27 15:30:14,042 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=945, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=163, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=41, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=114, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1266, PETRI_PLACES=129, PETRI_TRANSITIONS=181} [2024-01-27 15:30:14,043 INFO L281 CegarLoopForPetriNet]: 66 programPoint places, 63 predicate places. [2024-01-27 15:30:14,044 INFO L495 AbstractCegarLoop]: Abstraction has has 129 places, 181 transitions, 1266 flow [2024-01-27 15:30:14,044 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 24.333333333333332) internal successors, (219), 9 states have internal predecessors, (219), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:30:14,044 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:30:14,045 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:30:14,045 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-01-27 15:30:14,045 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-27 15:30:14,045 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:30:14,045 INFO L85 PathProgramCache]: Analyzing trace with hash 491052295, now seen corresponding path program 8 times [2024-01-27 15:30:14,046 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:30:14,046 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [545462438] [2024-01-27 15:30:14,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:30:14,046 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:30:14,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:30:14,123 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:30:14,123 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:30:14,123 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [545462438] [2024-01-27 15:30:14,123 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [545462438] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 15:30:14,124 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 15:30:14,124 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-27 15:30:14,124 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [96261246] [2024-01-27 15:30:14,124 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 15:30:14,124 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-27 15:30:14,125 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:30:14,125 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-27 15:30:14,125 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-27 15:30:14,126 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 60 [2024-01-27 15:30:14,127 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 129 places, 181 transitions, 1266 flow. Second operand has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:30:14,127 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:30:14,127 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 60 [2024-01-27 15:30:14,127 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:30:16,215 INFO L124 PetriNetUnfolderBase]: 9023/17868 cut-off events. [2024-01-27 15:30:16,216 INFO L125 PetriNetUnfolderBase]: For 24713/25316 co-relation queries the response was YES. [2024-01-27 15:30:16,295 INFO L83 FinitePrefix]: Finished finitePrefix Result has 53944 conditions, 17868 events. 9023/17868 cut-off events. For 24713/25316 co-relation queries the response was YES. Maximal size of possible extension queue 586. Compared 157771 event pairs, 6222 based on Foata normal form. 392/17368 useless extension candidates. Maximal degree in co-relation 45385. Up to 11490 conditions per place. [2024-01-27 15:30:16,344 INFO L140 encePairwiseOnDemand]: 56/60 looper letters, 102 selfloop transitions, 2 changer transitions 0/218 dead transitions. [2024-01-27 15:30:16,344 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 131 places, 218 transitions, 1696 flow [2024-01-27 15:30:16,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-27 15:30:16,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-27 15:30:16,345 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 128 transitions. [2024-01-27 15:30:16,345 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7111111111111111 [2024-01-27 15:30:16,346 INFO L175 Difference]: Start difference. First operand has 129 places, 181 transitions, 1266 flow. Second operand 3 states and 128 transitions. [2024-01-27 15:30:16,346 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 131 places, 218 transitions, 1696 flow [2024-01-27 15:30:16,487 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 127 places, 218 transitions, 1637 flow, removed 10 selfloop flow, removed 4 redundant places. [2024-01-27 15:30:16,489 INFO L231 Difference]: Finished difference. Result has 128 places, 180 transitions, 1220 flow [2024-01-27 15:30:16,489 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=1210, PETRI_DIFFERENCE_MINUEND_PLACES=125, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=180, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=178, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1220, PETRI_PLACES=128, PETRI_TRANSITIONS=180} [2024-01-27 15:30:16,490 INFO L281 CegarLoopForPetriNet]: 66 programPoint places, 62 predicate places. [2024-01-27 15:30:16,490 INFO L495 AbstractCegarLoop]: Abstraction has has 128 places, 180 transitions, 1220 flow [2024-01-27 15:30:16,490 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:30:16,490 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:30:16,490 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:30:16,491 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-01-27 15:30:16,491 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-27 15:30:16,491 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:30:16,491 INFO L85 PathProgramCache]: Analyzing trace with hash -132071715, now seen corresponding path program 9 times [2024-01-27 15:30:16,491 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:30:16,491 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [892365225] [2024-01-27 15:30:16,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:30:16,491 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:30:16,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:30:17,032 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:30:17,033 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:30:17,033 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [892365225] [2024-01-27 15:30:17,033 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [892365225] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 15:30:17,033 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 15:30:17,033 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-01-27 15:30:17,034 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1221780259] [2024-01-27 15:30:17,034 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 15:30:17,034 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-01-27 15:30:17,034 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:30:17,035 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-01-27 15:30:17,035 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2024-01-27 15:30:17,063 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 60 [2024-01-27 15:30:17,064 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 180 transitions, 1220 flow. Second operand has 9 states, 9 states have (on average 24.333333333333332) internal successors, (219), 9 states have internal predecessors, (219), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:30:17,065 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:30:17,065 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 60 [2024-01-27 15:30:17,065 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:30:19,822 INFO L124 PetriNetUnfolderBase]: 17001/29644 cut-off events. [2024-01-27 15:30:19,822 INFO L125 PetriNetUnfolderBase]: For 60810/61370 co-relation queries the response was YES. [2024-01-27 15:30:19,974 INFO L83 FinitePrefix]: Finished finitePrefix Result has 99536 conditions, 29644 events. 17001/29644 cut-off events. For 60810/61370 co-relation queries the response was YES. Maximal size of possible extension queue 813. Compared 242475 event pairs, 5227 based on Foata normal form. 294/29154 useless extension candidates. Maximal degree in co-relation 79158. Up to 9399 conditions per place. [2024-01-27 15:30:20,055 INFO L140 encePairwiseOnDemand]: 50/60 looper letters, 158 selfloop transitions, 67 changer transitions 0/275 dead transitions. [2024-01-27 15:30:20,055 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 275 transitions, 2185 flow [2024-01-27 15:30:20,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-01-27 15:30:20,056 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-01-27 15:30:20,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 283 transitions. [2024-01-27 15:30:20,057 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5895833333333333 [2024-01-27 15:30:20,057 INFO L175 Difference]: Start difference. First operand has 128 places, 180 transitions, 1220 flow. Second operand 8 states and 283 transitions. [2024-01-27 15:30:20,057 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 135 places, 275 transitions, 2185 flow [2024-01-27 15:30:20,288 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 133 places, 275 transitions, 2181 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-27 15:30:20,292 INFO L231 Difference]: Finished difference. Result has 137 places, 196 transitions, 1570 flow [2024-01-27 15:30:20,292 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=1216, PETRI_DIFFERENCE_MINUEND_PLACES=126, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=180, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=51, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=122, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1570, PETRI_PLACES=137, PETRI_TRANSITIONS=196} [2024-01-27 15:30:20,292 INFO L281 CegarLoopForPetriNet]: 66 programPoint places, 71 predicate places. [2024-01-27 15:30:20,293 INFO L495 AbstractCegarLoop]: Abstraction has has 137 places, 196 transitions, 1570 flow [2024-01-27 15:30:20,293 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 24.333333333333332) internal successors, (219), 9 states have internal predecessors, (219), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:30:20,293 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:30:20,293 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:30:20,293 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-01-27 15:30:20,293 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-27 15:30:20,293 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:30:20,294 INFO L85 PathProgramCache]: Analyzing trace with hash -1186879309, now seen corresponding path program 10 times [2024-01-27 15:30:20,294 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:30:20,294 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [817402260] [2024-01-27 15:30:20,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:30:20,294 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:30:20,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:30:20,773 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:30:20,773 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:30:20,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [817402260] [2024-01-27 15:30:20,777 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [817402260] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 15:30:20,778 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 15:30:20,778 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-01-27 15:30:20,779 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1941462967] [2024-01-27 15:30:20,779 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 15:30:20,779 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-01-27 15:30:20,780 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:30:20,780 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-01-27 15:30:20,780 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-01-27 15:30:20,806 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 60 [2024-01-27 15:30:20,807 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 137 places, 196 transitions, 1570 flow. Second operand has 9 states, 9 states have (on average 23.444444444444443) internal successors, (211), 9 states have internal predecessors, (211), 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-01-27 15:30:20,807 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:30:20,807 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 60 [2024-01-27 15:30:20,807 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:30:25,084 INFO L124 PetriNetUnfolderBase]: 22908/39306 cut-off events. [2024-01-27 15:30:25,084 INFO L125 PetriNetUnfolderBase]: For 108011/109431 co-relation queries the response was YES. [2024-01-27 15:30:25,238 INFO L83 FinitePrefix]: Finished finitePrefix Result has 141933 conditions, 39306 events. 22908/39306 cut-off events. For 108011/109431 co-relation queries the response was YES. Maximal size of possible extension queue 1008. Compared 325363 event pairs, 7997 based on Foata normal form. 226/38555 useless extension candidates. Maximal degree in co-relation 111898. Up to 26504 conditions per place. [2024-01-27 15:30:25,338 INFO L140 encePairwiseOnDemand]: 50/60 looper letters, 239 selfloop transitions, 40 changer transitions 0/326 dead transitions. [2024-01-27 15:30:25,338 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 144 places, 326 transitions, 2900 flow [2024-01-27 15:30:25,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-01-27 15:30:25,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-01-27 15:30:25,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 301 transitions. [2024-01-27 15:30:25,340 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6270833333333333 [2024-01-27 15:30:25,340 INFO L175 Difference]: Start difference. First operand has 137 places, 196 transitions, 1570 flow. Second operand 8 states and 301 transitions. [2024-01-27 15:30:25,340 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 144 places, 326 transitions, 2900 flow [2024-01-27 15:30:25,707 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 142 places, 326 transitions, 2872 flow, removed 7 selfloop flow, removed 2 redundant places. [2024-01-27 15:30:25,713 INFO L231 Difference]: Finished difference. Result has 148 places, 226 transitions, 1985 flow [2024-01-27 15:30:25,714 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=1559, PETRI_DIFFERENCE_MINUEND_PLACES=135, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=196, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=169, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1985, PETRI_PLACES=148, PETRI_TRANSITIONS=226} [2024-01-27 15:30:25,714 INFO L281 CegarLoopForPetriNet]: 66 programPoint places, 82 predicate places. [2024-01-27 15:30:25,714 INFO L495 AbstractCegarLoop]: Abstraction has has 148 places, 226 transitions, 1985 flow [2024-01-27 15:30:25,715 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 23.444444444444443) internal successors, (211), 9 states have internal predecessors, (211), 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-01-27 15:30:25,715 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:30:25,715 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:30:25,715 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-01-27 15:30:25,715 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-27 15:30:25,715 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:30:25,716 INFO L85 PathProgramCache]: Analyzing trace with hash 513242983, now seen corresponding path program 11 times [2024-01-27 15:30:25,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:30:25,716 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1685564726] [2024-01-27 15:30:25,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:30:25,716 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:30:25,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:30:25,868 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:30:25,868 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:30:25,869 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1685564726] [2024-01-27 15:30:25,869 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1685564726] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 15:30:25,869 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 15:30:25,869 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-01-27 15:30:25,869 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [912106139] [2024-01-27 15:30:25,869 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 15:30:25,870 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-01-27 15:30:25,870 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:30:25,870 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-01-27 15:30:25,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-01-27 15:30:25,891 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 60 [2024-01-27 15:30:25,891 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 148 places, 226 transitions, 1985 flow. Second operand has 9 states, 9 states have (on average 26.11111111111111) internal successors, (235), 9 states have internal predecessors, (235), 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-01-27 15:30:25,892 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:30:25,892 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 60 [2024-01-27 15:30:25,892 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:30:31,562 INFO L124 PetriNetUnfolderBase]: 27921/46252 cut-off events. [2024-01-27 15:30:31,562 INFO L125 PetriNetUnfolderBase]: For 114435/115600 co-relation queries the response was YES. [2024-01-27 15:30:31,864 INFO L83 FinitePrefix]: Finished finitePrefix Result has 168038 conditions, 46252 events. 27921/46252 cut-off events. For 114435/115600 co-relation queries the response was YES. Maximal size of possible extension queue 1274. Compared 380929 event pairs, 9878 based on Foata normal form. 523/45497 useless extension candidates. Maximal degree in co-relation 131465. Up to 12933 conditions per place. [2024-01-27 15:30:32,011 INFO L140 encePairwiseOnDemand]: 52/60 looper letters, 277 selfloop transitions, 31 changer transitions 12/427 dead transitions. [2024-01-27 15:30:32,012 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 158 places, 427 transitions, 3692 flow [2024-01-27 15:30:32,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-01-27 15:30:32,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-01-27 15:30:32,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 436 transitions. [2024-01-27 15:30:32,013 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6606060606060606 [2024-01-27 15:30:32,013 INFO L175 Difference]: Start difference. First operand has 148 places, 226 transitions, 1985 flow. Second operand 11 states and 436 transitions. [2024-01-27 15:30:32,013 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 158 places, 427 transitions, 3692 flow [2024-01-27 15:30:32,775 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 158 places, 427 transitions, 3632 flow, removed 30 selfloop flow, removed 0 redundant places. [2024-01-27 15:30:32,780 INFO L231 Difference]: Finished difference. Result has 163 places, 237 transitions, 2124 flow [2024-01-27 15:30:32,780 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=1953, PETRI_DIFFERENCE_MINUEND_PLACES=148, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=226, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=200, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=2124, PETRI_PLACES=163, PETRI_TRANSITIONS=237} [2024-01-27 15:30:32,780 INFO L281 CegarLoopForPetriNet]: 66 programPoint places, 97 predicate places. [2024-01-27 15:30:32,781 INFO L495 AbstractCegarLoop]: Abstraction has has 163 places, 237 transitions, 2124 flow [2024-01-27 15:30:32,781 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 26.11111111111111) internal successors, (235), 9 states have internal predecessors, (235), 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-01-27 15:30:32,781 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:30:32,781 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:30:32,781 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-01-27 15:30:32,782 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-27 15:30:32,782 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:30:32,782 INFO L85 PathProgramCache]: Analyzing trace with hash 582661247, now seen corresponding path program 12 times [2024-01-27 15:30:32,782 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:30:32,783 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1901872824] [2024-01-27 15:30:32,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:30:32,783 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:30:32,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:30:33,166 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:30:33,166 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:30:33,166 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1901872824] [2024-01-27 15:30:33,167 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1901872824] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 15:30:33,167 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 15:30:33,167 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-01-27 15:30:33,167 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1358444985] [2024-01-27 15:30:33,167 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 15:30:33,168 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-01-27 15:30:33,168 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:30:33,169 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-01-27 15:30:33,169 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2024-01-27 15:30:33,208 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 60 [2024-01-27 15:30:33,208 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 163 places, 237 transitions, 2124 flow. Second operand has 10 states, 10 states have (on average 23.9) internal successors, (239), 10 states have internal predecessors, (239), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:30:33,208 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:30:33,208 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 60 [2024-01-27 15:30:33,208 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:30:39,758 INFO L124 PetriNetUnfolderBase]: 31238/54544 cut-off events. [2024-01-27 15:30:39,758 INFO L125 PetriNetUnfolderBase]: For 179532/180454 co-relation queries the response was YES. [2024-01-27 15:30:40,164 INFO L83 FinitePrefix]: Finished finitePrefix Result has 208079 conditions, 54544 events. 31238/54544 cut-off events. For 179532/180454 co-relation queries the response was YES. Maximal size of possible extension queue 1456. Compared 481802 event pairs, 5541 based on Foata normal form. 470/53653 useless extension candidates. Maximal degree in co-relation 206401. Up to 13609 conditions per place. [2024-01-27 15:30:40,634 INFO L140 encePairwiseOnDemand]: 44/60 looper letters, 315 selfloop transitions, 176 changer transitions 1/555 dead transitions. [2024-01-27 15:30:40,634 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 180 places, 555 transitions, 5190 flow [2024-01-27 15:30:40,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-01-27 15:30:40,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2024-01-27 15:30:40,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 662 transitions. [2024-01-27 15:30:40,638 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6129629629629629 [2024-01-27 15:30:40,638 INFO L175 Difference]: Start difference. First operand has 163 places, 237 transitions, 2124 flow. Second operand 18 states and 662 transitions. [2024-01-27 15:30:40,639 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 180 places, 555 transitions, 5190 flow [2024-01-27 15:30:41,633 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 177 places, 555 transitions, 5161 flow, removed 7 selfloop flow, removed 3 redundant places. [2024-01-27 15:30:41,641 INFO L231 Difference]: Finished difference. Result has 189 places, 315 transitions, 3557 flow [2024-01-27 15:30:41,642 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=2003, PETRI_DIFFERENCE_MINUEND_PLACES=160, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=230, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=95, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=116, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=3557, PETRI_PLACES=189, PETRI_TRANSITIONS=315} [2024-01-27 15:30:41,642 INFO L281 CegarLoopForPetriNet]: 66 programPoint places, 123 predicate places. [2024-01-27 15:30:41,643 INFO L495 AbstractCegarLoop]: Abstraction has has 189 places, 315 transitions, 3557 flow [2024-01-27 15:30:41,643 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 23.9) internal successors, (239), 10 states have internal predecessors, (239), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:30:41,643 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:30:41,643 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:30:41,643 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-01-27 15:30:41,644 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-27 15:30:41,644 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:30:41,644 INFO L85 PathProgramCache]: Analyzing trace with hash 598907479, now seen corresponding path program 13 times [2024-01-27 15:30:41,644 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:30:41,644 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1719950407] [2024-01-27 15:30:41,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:30:41,645 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:30:41,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:30:41,779 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:30:41,779 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:30:41,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1719950407] [2024-01-27 15:30:41,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1719950407] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 15:30:41,779 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 15:30:41,780 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-01-27 15:30:41,780 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [129584338] [2024-01-27 15:30:41,780 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 15:30:41,780 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-01-27 15:30:41,781 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:30:41,781 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-01-27 15:30:41,782 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-01-27 15:30:41,810 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 60 [2024-01-27 15:30:41,811 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 189 places, 315 transitions, 3557 flow. Second operand has 9 states, 9 states have (on average 26.11111111111111) internal successors, (235), 9 states have internal predecessors, (235), 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-01-27 15:30:41,811 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:30:41,811 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 60 [2024-01-27 15:30:41,812 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand