./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/weaver/chl-word-subst.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ed74a95-21ae-458e-b12b-298d579c949b/bin/uautomizer-Dbtcem3rbc/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ed74a95-21ae-458e-b12b-298d579c949b/bin/uautomizer-Dbtcem3rbc/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ed74a95-21ae-458e-b12b-298d579c949b/bin/uautomizer-Dbtcem3rbc/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ed74a95-21ae-458e-b12b-298d579c949b/bin/uautomizer-Dbtcem3rbc/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/chl-word-subst.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ed74a95-21ae-458e-b12b-298d579c949b/bin/uautomizer-Dbtcem3rbc/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ed74a95-21ae-458e-b12b-298d579c949b/bin/uautomizer-Dbtcem3rbc --witnessprinter.witness.filename witness.graphml --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 98c397d7a260fe673f9e4655b5dca942c114f9b11115010a8eef60e068615ab1 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-5e519f3 [2022-11-02 20:25:53,186 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-02 20:25:53,188 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-02 20:25:53,221 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-02 20:25:53,222 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-02 20:25:53,223 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-02 20:25:53,225 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-02 20:25:53,228 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-02 20:25:53,230 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-02 20:25:53,231 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-02 20:25:53,233 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-02 20:25:53,234 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-02 20:25:53,235 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-02 20:25:53,236 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-02 20:25:53,238 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-02 20:25:53,240 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-02 20:25:53,241 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-02 20:25:53,243 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-02 20:25:53,245 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-02 20:25:53,247 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-02 20:25:53,250 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-02 20:25:53,251 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-02 20:25:53,253 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-02 20:25:53,254 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-02 20:25:53,259 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-02 20:25:53,260 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-02 20:25:53,260 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-02 20:25:53,261 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-02 20:25:53,262 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-02 20:25:53,264 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-02 20:25:53,264 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-02 20:25:53,265 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-02 20:25:53,267 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-02 20:25:53,268 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-02 20:25:53,269 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-02 20:25:53,270 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-02 20:25:53,271 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-02 20:25:53,272 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-02 20:25:53,272 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-02 20:25:53,273 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-02 20:25:53,274 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-02 20:25:53,276 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ed74a95-21ae-458e-b12b-298d579c949b/bin/uautomizer-Dbtcem3rbc/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-11-02 20:25:53,307 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-02 20:25:53,308 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-02 20:25:53,308 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-02 20:25:53,309 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-02 20:25:53,309 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-02 20:25:53,310 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-02 20:25:53,311 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-02 20:25:53,311 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-02 20:25:53,311 INFO L138 SettingsManager]: * Use SBE=true [2022-11-02 20:25:53,311 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-02 20:25:53,312 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-02 20:25:53,312 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-02 20:25:53,312 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-02 20:25:53,312 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-02 20:25:53,313 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-02 20:25:53,313 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-02 20:25:53,313 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-02 20:25:53,313 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-02 20:25:53,313 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-02 20:25:53,314 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-02 20:25:53,314 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-02 20:25:53,318 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-02 20:25:53,319 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-02 20:25:53,319 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-02 20:25:53,320 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-02 20:25:53,320 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-02 20:25:53,320 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-02 20:25:53,320 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-02 20:25:53,321 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-02 20:25:53,322 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-02 20:25:53,322 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-02 20:25:53,322 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-02 20:25:53,323 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-02 20:25:53,323 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ed74a95-21ae-458e-b12b-298d579c949b/bin/uautomizer-Dbtcem3rbc/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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ed74a95-21ae-458e-b12b-298d579c949b/bin/uautomizer-Dbtcem3rbc Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> 98c397d7a260fe673f9e4655b5dca942c114f9b11115010a8eef60e068615ab1 [2022-11-02 20:25:53,731 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-02 20:25:53,761 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-02 20:25:53,765 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-02 20:25:53,767 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-02 20:25:53,768 INFO L275 PluginConnector]: CDTParser initialized [2022-11-02 20:25:53,770 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ed74a95-21ae-458e-b12b-298d579c949b/bin/uautomizer-Dbtcem3rbc/../../sv-benchmarks/c/weaver/chl-word-subst.wvr.c [2022-11-02 20:25:53,890 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ed74a95-21ae-458e-b12b-298d579c949b/bin/uautomizer-Dbtcem3rbc/data/5de6356c3/c2a9e00ba1df460bb0db965c1bb72f61/FLAG5806d8993 [2022-11-02 20:25:54,661 INFO L306 CDTParser]: Found 1 translation units. [2022-11-02 20:25:54,662 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ed74a95-21ae-458e-b12b-298d579c949b/sv-benchmarks/c/weaver/chl-word-subst.wvr.c [2022-11-02 20:25:54,674 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ed74a95-21ae-458e-b12b-298d579c949b/bin/uautomizer-Dbtcem3rbc/data/5de6356c3/c2a9e00ba1df460bb0db965c1bb72f61/FLAG5806d8993 [2022-11-02 20:25:54,958 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ed74a95-21ae-458e-b12b-298d579c949b/bin/uautomizer-Dbtcem3rbc/data/5de6356c3/c2a9e00ba1df460bb0db965c1bb72f61 [2022-11-02 20:25:54,961 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-02 20:25:54,963 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-02 20:25:54,966 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-02 20:25:54,966 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-02 20:25:54,971 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-02 20:25:54,972 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 08:25:54" (1/1) ... [2022-11-02 20:25:54,974 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@20612305 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:25:54, skipping insertion in model container [2022-11-02 20:25:54,974 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 08:25:54" (1/1) ... [2022-11-02 20:25:54,984 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-02 20:25:55,009 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-02 20:25:55,333 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ed74a95-21ae-458e-b12b-298d579c949b/sv-benchmarks/c/weaver/chl-word-subst.wvr.c[3345,3358] [2022-11-02 20:25:55,344 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-02 20:25:55,355 INFO L203 MainTranslator]: Completed pre-run [2022-11-02 20:25:55,395 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ed74a95-21ae-458e-b12b-298d579c949b/sv-benchmarks/c/weaver/chl-word-subst.wvr.c[3345,3358] [2022-11-02 20:25:55,402 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-02 20:25:55,437 INFO L208 MainTranslator]: Completed translation [2022-11-02 20:25:55,437 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:25:55 WrapperNode [2022-11-02 20:25:55,437 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-02 20:25:55,439 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-02 20:25:55,439 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-02 20:25:55,439 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-02 20:25:55,449 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:25:55" (1/1) ... [2022-11-02 20:25:55,461 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:25:55" (1/1) ... [2022-11-02 20:25:55,497 INFO L138 Inliner]: procedures = 25, calls = 45, calls flagged for inlining = 9, calls inlined = 13, statements flattened = 176 [2022-11-02 20:25:55,498 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-02 20:25:55,499 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-02 20:25:55,499 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-02 20:25:55,499 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-02 20:25:55,515 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:25:55" (1/1) ... [2022-11-02 20:25:55,517 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:25:55" (1/1) ... [2022-11-02 20:25:55,528 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:25:55" (1/1) ... [2022-11-02 20:25:55,529 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:25:55" (1/1) ... [2022-11-02 20:25:55,555 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:25:55" (1/1) ... [2022-11-02 20:25:55,567 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:25:55" (1/1) ... [2022-11-02 20:25:55,576 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:25:55" (1/1) ... [2022-11-02 20:25:55,578 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:25:55" (1/1) ... [2022-11-02 20:25:55,582 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-02 20:25:55,599 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-02 20:25:55,599 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-02 20:25:55,599 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-02 20:25:55,601 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:25:55" (1/1) ... [2022-11-02 20:25:55,615 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-02 20:25:55,633 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ed74a95-21ae-458e-b12b-298d579c949b/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:25:55,653 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ed74a95-21ae-458e-b12b-298d579c949b/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-02 20:25:55,686 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ed74a95-21ae-458e-b12b-298d579c949b/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-02 20:25:55,713 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-02 20:25:55,714 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-02 20:25:55,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-02 20:25:55,714 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-02 20:25:55,714 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-11-02 20:25:55,715 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-11-02 20:25:55,715 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-11-02 20:25:55,715 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-11-02 20:25:55,715 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-11-02 20:25:55,716 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-11-02 20:25:55,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-02 20:25:55,716 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-02 20:25:55,716 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-02 20:25:55,717 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-02 20:25:55,717 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-02 20:25:55,719 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-11-02 20:25:55,921 INFO L235 CfgBuilder]: Building ICFG [2022-11-02 20:25:55,924 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-02 20:25:56,607 INFO L276 CfgBuilder]: Performing block encoding [2022-11-02 20:25:56,625 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-02 20:25:56,625 INFO L300 CfgBuilder]: Removed 6 assume(true) statements. [2022-11-02 20:25:56,629 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 08:25:56 BoogieIcfgContainer [2022-11-02 20:25:56,629 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-02 20:25:56,632 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-02 20:25:56,633 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-02 20:25:56,637 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-02 20:25:56,638 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.11 08:25:54" (1/3) ... [2022-11-02 20:25:56,639 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a445496 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 08:25:56, skipping insertion in model container [2022-11-02 20:25:56,639 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:25:55" (2/3) ... [2022-11-02 20:25:56,640 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a445496 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 08:25:56, skipping insertion in model container [2022-11-02 20:25:56,640 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 08:25:56" (3/3) ... [2022-11-02 20:25:56,642 INFO L112 eAbstractionObserver]: Analyzing ICFG chl-word-subst.wvr.c [2022-11-02 20:25:56,654 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-11-02 20:25:56,669 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-02 20:25:56,669 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-02 20:25:56,669 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-11-02 20:25:56,844 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2022-11-02 20:25:56,934 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 315 places, 340 transitions, 704 flow [2022-11-02 20:25:57,227 INFO L130 PetriNetUnfolder]: 35/337 cut-off events. [2022-11-02 20:25:57,228 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-11-02 20:25:57,235 INFO L83 FinitePrefix]: Finished finitePrefix Result has 350 conditions, 337 events. 35/337 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 512 event pairs, 0 based on Foata normal form. 0/301 useless extension candidates. Maximal degree in co-relation 261. Up to 3 conditions per place. [2022-11-02 20:25:57,235 INFO L82 GeneralOperation]: Start removeDead. Operand has 315 places, 340 transitions, 704 flow [2022-11-02 20:25:57,245 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 301 places, 326 transitions, 670 flow [2022-11-02 20:25:57,257 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-02 20:25:57,266 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=LoopsAndPotentialCycles, 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;@46d7a8f7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-02 20:25:57,266 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2022-11-02 20:25:57,352 INFO L130 PetriNetUnfolder]: 35/325 cut-off events. [2022-11-02 20:25:57,353 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-11-02 20:25:57,353 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:25:57,354 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:25:57,355 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)] === [2022-11-02 20:25:57,362 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:25:57,363 INFO L85 PathProgramCache]: Analyzing trace with hash -1873875760, now seen corresponding path program 1 times [2022-11-02 20:25:57,376 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:25:57,379 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1222350433] [2022-11-02 20:25:57,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:25:57,380 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:25:57,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:25:57,842 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:25:57,844 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:25:57,844 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1222350433] [2022-11-02 20:25:57,846 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1222350433] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:25:57,846 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:25:57,847 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-02 20:25:57,849 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [971538324] [2022-11-02 20:25:57,850 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:25:57,864 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-02 20:25:57,864 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:25:57,911 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-02 20:25:57,916 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-02 20:25:57,924 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 319 out of 340 [2022-11-02 20:25:57,933 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 301 places, 326 transitions, 670 flow. Second operand has 2 states, 2 states have (on average 323.5) internal successors, (647), 2 states have internal predecessors, (647), 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) [2022-11-02 20:25:57,933 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:25:57,933 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 319 of 340 [2022-11-02 20:25:57,935 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:25:58,105 INFO L130 PetriNetUnfolder]: 21/312 cut-off events. [2022-11-02 20:25:58,106 INFO L131 PetriNetUnfolder]: For 12/12 co-relation queries the response was YES. [2022-11-02 20:25:58,113 INFO L83 FinitePrefix]: Finished finitePrefix Result has 332 conditions, 312 events. 21/312 cut-off events. For 12/12 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 489 event pairs, 0 based on Foata normal form. 20/303 useless extension candidates. Maximal degree in co-relation 252. Up to 7 conditions per place. [2022-11-02 20:25:58,117 INFO L137 encePairwiseOnDemand]: 326/340 looper letters, 6 selfloop transitions, 0 changer transitions 8/312 dead transitions. [2022-11-02 20:25:58,117 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 302 places, 312 transitions, 654 flow [2022-11-02 20:25:58,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-02 20:25:58,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-11-02 20:25:58,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 658 transitions. [2022-11-02 20:25:58,149 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.9676470588235294 [2022-11-02 20:25:58,150 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 658 transitions. [2022-11-02 20:25:58,151 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 658 transitions. [2022-11-02 20:25:58,157 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:25:58,161 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 658 transitions. [2022-11-02 20:25:58,169 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 329.0) internal successors, (658), 2 states have internal predecessors, (658), 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) [2022-11-02 20:25:58,185 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 340.0) internal successors, (1020), 3 states have internal predecessors, (1020), 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) [2022-11-02 20:25:58,186 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 340.0) internal successors, (1020), 3 states have internal predecessors, (1020), 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) [2022-11-02 20:25:58,189 INFO L175 Difference]: Start difference. First operand has 301 places, 326 transitions, 670 flow. Second operand 2 states and 658 transitions. [2022-11-02 20:25:58,192 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 302 places, 312 transitions, 654 flow [2022-11-02 20:25:58,203 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 296 places, 312 transitions, 642 flow, removed 0 selfloop flow, removed 6 redundant places. [2022-11-02 20:25:58,215 INFO L231 Difference]: Finished difference. Result has 296 places, 304 transitions, 614 flow [2022-11-02 20:25:58,218 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=340, PETRI_DIFFERENCE_MINUEND_FLOW=630, PETRI_DIFFERENCE_MINUEND_PLACES=295, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=312, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=312, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=614, PETRI_PLACES=296, PETRI_TRANSITIONS=304} [2022-11-02 20:25:58,223 INFO L287 CegarLoopForPetriNet]: 301 programPoint places, -5 predicate places. [2022-11-02 20:25:58,224 INFO L495 AbstractCegarLoop]: Abstraction has has 296 places, 304 transitions, 614 flow [2022-11-02 20:25:58,225 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 323.5) internal successors, (647), 2 states have internal predecessors, (647), 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) [2022-11-02 20:25:58,225 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:25:58,226 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:25:58,227 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-02 20:25:58,229 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)] === [2022-11-02 20:25:58,230 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:25:58,231 INFO L85 PathProgramCache]: Analyzing trace with hash -727196831, now seen corresponding path program 1 times [2022-11-02 20:25:58,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:25:58,231 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1847021561] [2022-11-02 20:25:58,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:25:58,232 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:25:58,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:25:58,885 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:25:58,886 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:25:58,886 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1847021561] [2022-11-02 20:25:58,887 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1847021561] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:25:58,887 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:25:58,888 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-02 20:25:58,888 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1074294374] [2022-11-02 20:25:58,888 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:25:58,890 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-02 20:25:58,891 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:25:58,891 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-02 20:25:58,892 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 20:25:58,895 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 315 out of 340 [2022-11-02 20:25:58,897 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 296 places, 304 transitions, 614 flow. Second operand has 3 states, 3 states have (on average 317.6666666666667) internal successors, (953), 3 states have internal predecessors, (953), 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) [2022-11-02 20:25:58,897 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:25:58,898 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 315 of 340 [2022-11-02 20:25:58,898 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:25:59,069 INFO L130 PetriNetUnfolder]: 50/489 cut-off events. [2022-11-02 20:25:59,070 INFO L131 PetriNetUnfolder]: For 6/8 co-relation queries the response was YES. [2022-11-02 20:25:59,074 INFO L83 FinitePrefix]: Finished finitePrefix Result has 539 conditions, 489 events. 50/489 cut-off events. For 6/8 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 1511 event pairs, 4 based on Foata normal form. 0/445 useless extension candidates. Maximal degree in co-relation 536. Up to 22 conditions per place. [2022-11-02 20:25:59,077 INFO L137 encePairwiseOnDemand]: 337/340 looper letters, 14 selfloop transitions, 2 changer transitions 0/310 dead transitions. [2022-11-02 20:25:59,078 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 290 places, 310 transitions, 663 flow [2022-11-02 20:25:59,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-02 20:25:59,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-02 20:25:59,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 962 transitions. [2022-11-02 20:25:59,081 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.9431372549019608 [2022-11-02 20:25:59,082 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 962 transitions. [2022-11-02 20:25:59,082 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 962 transitions. [2022-11-02 20:25:59,083 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:25:59,083 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 962 transitions. [2022-11-02 20:25:59,085 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 320.6666666666667) internal successors, (962), 3 states have internal predecessors, (962), 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) [2022-11-02 20:25:59,089 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 340.0) internal successors, (1360), 4 states have internal predecessors, (1360), 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) [2022-11-02 20:25:59,090 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 340.0) internal successors, (1360), 4 states have internal predecessors, (1360), 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) [2022-11-02 20:25:59,090 INFO L175 Difference]: Start difference. First operand has 296 places, 304 transitions, 614 flow. Second operand 3 states and 962 transitions. [2022-11-02 20:25:59,091 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 290 places, 310 transitions, 663 flow [2022-11-02 20:25:59,093 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 290 places, 310 transitions, 663 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-02 20:25:59,100 INFO L231 Difference]: Finished difference. Result has 291 places, 304 transitions, 622 flow [2022-11-02 20:25:59,101 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=340, PETRI_DIFFERENCE_MINUEND_FLOW=614, PETRI_DIFFERENCE_MINUEND_PLACES=288, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=304, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=302, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=622, PETRI_PLACES=291, PETRI_TRANSITIONS=304} [2022-11-02 20:25:59,103 INFO L287 CegarLoopForPetriNet]: 301 programPoint places, -10 predicate places. [2022-11-02 20:25:59,103 INFO L495 AbstractCegarLoop]: Abstraction has has 291 places, 304 transitions, 622 flow [2022-11-02 20:25:59,104 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 317.6666666666667) internal successors, (953), 3 states have internal predecessors, (953), 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) [2022-11-02 20:25:59,105 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:25:59,105 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:25:59,105 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-02 20:25:59,106 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)] === [2022-11-02 20:25:59,107 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:25:59,109 INFO L85 PathProgramCache]: Analyzing trace with hash -1012256445, now seen corresponding path program 1 times [2022-11-02 20:25:59,109 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:25:59,109 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1149345262] [2022-11-02 20:25:59,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:25:59,110 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:25:59,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:25:59,507 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:25:59,508 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:25:59,509 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1149345262] [2022-11-02 20:25:59,509 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1149345262] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:25:59,510 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:25:59,510 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-02 20:25:59,510 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1550574238] [2022-11-02 20:25:59,511 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:25:59,514 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-02 20:25:59,514 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:25:59,515 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-02 20:25:59,516 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 20:25:59,517 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 315 out of 340 [2022-11-02 20:25:59,519 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 291 places, 304 transitions, 622 flow. Second operand has 3 states, 3 states have (on average 317.6666666666667) internal successors, (953), 3 states have internal predecessors, (953), 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) [2022-11-02 20:25:59,520 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:25:59,520 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 315 of 340 [2022-11-02 20:25:59,520 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:25:59,687 INFO L130 PetriNetUnfolder]: 59/555 cut-off events. [2022-11-02 20:25:59,687 INFO L131 PetriNetUnfolder]: For 29/31 co-relation queries the response was YES. [2022-11-02 20:25:59,692 INFO L83 FinitePrefix]: Finished finitePrefix Result has 623 conditions, 555 events. 59/555 cut-off events. For 29/31 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 1884 event pairs, 12 based on Foata normal form. 0/507 useless extension candidates. Maximal degree in co-relation 618. Up to 37 conditions per place. [2022-11-02 20:25:59,695 INFO L137 encePairwiseOnDemand]: 337/340 looper letters, 12 selfloop transitions, 2 changer transitions 0/308 dead transitions. [2022-11-02 20:25:59,696 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 293 places, 308 transitions, 661 flow [2022-11-02 20:25:59,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-02 20:25:59,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-02 20:25:59,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 960 transitions. [2022-11-02 20:25:59,701 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.9411764705882353 [2022-11-02 20:25:59,701 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 960 transitions. [2022-11-02 20:25:59,703 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 960 transitions. [2022-11-02 20:25:59,704 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:25:59,704 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 960 transitions. [2022-11-02 20:25:59,707 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 320.0) internal successors, (960), 3 states have internal predecessors, (960), 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) [2022-11-02 20:25:59,711 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 340.0) internal successors, (1360), 4 states have internal predecessors, (1360), 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) [2022-11-02 20:25:59,712 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 340.0) internal successors, (1360), 4 states have internal predecessors, (1360), 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) [2022-11-02 20:25:59,712 INFO L175 Difference]: Start difference. First operand has 291 places, 304 transitions, 622 flow. Second operand 3 states and 960 transitions. [2022-11-02 20:25:59,713 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 293 places, 308 transitions, 661 flow [2022-11-02 20:25:59,716 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 291 places, 308 transitions, 657 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-11-02 20:25:59,721 INFO L231 Difference]: Finished difference. Result has 292 places, 304 transitions, 626 flow [2022-11-02 20:25:59,722 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=340, PETRI_DIFFERENCE_MINUEND_FLOW=618, PETRI_DIFFERENCE_MINUEND_PLACES=289, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=304, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=302, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=626, PETRI_PLACES=292, PETRI_TRANSITIONS=304} [2022-11-02 20:25:59,725 INFO L287 CegarLoopForPetriNet]: 301 programPoint places, -9 predicate places. [2022-11-02 20:25:59,726 INFO L495 AbstractCegarLoop]: Abstraction has has 292 places, 304 transitions, 626 flow [2022-11-02 20:25:59,727 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 317.6666666666667) internal successors, (953), 3 states have internal predecessors, (953), 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) [2022-11-02 20:25:59,727 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:25:59,727 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:25:59,728 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-02 20:25:59,728 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)] === [2022-11-02 20:25:59,730 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:25:59,731 INFO L85 PathProgramCache]: Analyzing trace with hash -1907144651, now seen corresponding path program 1 times [2022-11-02 20:25:59,731 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:25:59,731 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1353855909] [2022-11-02 20:25:59,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:25:59,732 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:25:59,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:25:59,982 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:25:59,983 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:25:59,983 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1353855909] [2022-11-02 20:25:59,983 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1353855909] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:25:59,984 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:25:59,984 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-02 20:25:59,984 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1078494525] [2022-11-02 20:25:59,985 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:25:59,985 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-02 20:25:59,986 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:25:59,987 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-02 20:25:59,987 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-02 20:25:59,989 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 301 out of 340 [2022-11-02 20:25:59,991 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 292 places, 304 transitions, 626 flow. Second operand has 4 states, 4 states have (on average 305.0) internal successors, (1220), 4 states have internal predecessors, (1220), 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) [2022-11-02 20:25:59,992 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:25:59,992 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 301 of 340 [2022-11-02 20:25:59,992 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:26:00,952 INFO L130 PetriNetUnfolder]: 650/3682 cut-off events. [2022-11-02 20:26:00,952 INFO L131 PetriNetUnfolder]: For 123/125 co-relation queries the response was YES. [2022-11-02 20:26:00,980 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4486 conditions, 3682 events. 650/3682 cut-off events. For 123/125 co-relation queries the response was YES. Maximal size of possible extension queue 201. Compared 35431 event pairs, 112 based on Foata normal form. 0/3148 useless extension candidates. Maximal degree in co-relation 4480. Up to 214 conditions per place. [2022-11-02 20:26:00,998 INFO L137 encePairwiseOnDemand]: 331/340 looper letters, 49 selfloop transitions, 12 changer transitions 0/341 dead transitions. [2022-11-02 20:26:00,998 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 296 places, 341 transitions, 833 flow [2022-11-02 20:26:00,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-02 20:26:00,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-11-02 20:26:01,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1568 transitions. [2022-11-02 20:26:01,003 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.9223529411764706 [2022-11-02 20:26:01,003 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1568 transitions. [2022-11-02 20:26:01,003 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1568 transitions. [2022-11-02 20:26:01,005 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:26:01,005 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1568 transitions. [2022-11-02 20:26:01,010 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 313.6) internal successors, (1568), 5 states have internal predecessors, (1568), 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) [2022-11-02 20:26:01,014 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 340.0) internal successors, (2040), 6 states have internal predecessors, (2040), 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) [2022-11-02 20:26:01,016 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 340.0) internal successors, (2040), 6 states have internal predecessors, (2040), 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) [2022-11-02 20:26:01,017 INFO L175 Difference]: Start difference. First operand has 292 places, 304 transitions, 626 flow. Second operand 5 states and 1568 transitions. [2022-11-02 20:26:01,017 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 296 places, 341 transitions, 833 flow [2022-11-02 20:26:01,022 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 294 places, 341 transitions, 829 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-11-02 20:26:01,027 INFO L231 Difference]: Finished difference. Result has 297 places, 316 transitions, 710 flow [2022-11-02 20:26:01,028 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=340, PETRI_DIFFERENCE_MINUEND_FLOW=622, PETRI_DIFFERENCE_MINUEND_PLACES=290, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=304, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=297, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=710, PETRI_PLACES=297, PETRI_TRANSITIONS=316} [2022-11-02 20:26:01,029 INFO L287 CegarLoopForPetriNet]: 301 programPoint places, -4 predicate places. [2022-11-02 20:26:01,029 INFO L495 AbstractCegarLoop]: Abstraction has has 297 places, 316 transitions, 710 flow [2022-11-02 20:26:01,031 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 305.0) internal successors, (1220), 4 states have internal predecessors, (1220), 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) [2022-11-02 20:26:01,031 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:26:01,031 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:26:01,032 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-02 20:26:01,032 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)] === [2022-11-02 20:26:01,032 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:26:01,033 INFO L85 PathProgramCache]: Analyzing trace with hash -1245151463, now seen corresponding path program 2 times [2022-11-02 20:26:01,033 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:26:01,033 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1846397369] [2022-11-02 20:26:01,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:26:01,034 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:26:01,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:26:01,202 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:26:01,203 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:26:01,203 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1846397369] [2022-11-02 20:26:01,204 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1846397369] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:26:01,204 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:26:01,204 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-02 20:26:01,204 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1600621840] [2022-11-02 20:26:01,205 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:26:01,205 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-02 20:26:01,206 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:26:01,206 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-02 20:26:01,206 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-02 20:26:01,208 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 301 out of 340 [2022-11-02 20:26:01,211 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 297 places, 316 transitions, 710 flow. Second operand has 4 states, 4 states have (on average 305.0) internal successors, (1220), 4 states have internal predecessors, (1220), 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) [2022-11-02 20:26:01,211 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:26:01,211 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 301 of 340 [2022-11-02 20:26:01,212 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:26:02,282 INFO L130 PetriNetUnfolder]: 730/4624 cut-off events. [2022-11-02 20:26:02,283 INFO L131 PetriNetUnfolder]: For 762/768 co-relation queries the response was YES. [2022-11-02 20:26:02,319 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6101 conditions, 4624 events. 730/4624 cut-off events. For 762/768 co-relation queries the response was YES. Maximal size of possible extension queue 220. Compared 46992 event pairs, 144 based on Foata normal form. 10/4304 useless extension candidates. Maximal degree in co-relation 6092. Up to 316 conditions per place. [2022-11-02 20:26:02,343 INFO L137 encePairwiseOnDemand]: 332/340 looper letters, 70 selfloop transitions, 13 changer transitions 0/363 dead transitions. [2022-11-02 20:26:02,343 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 301 places, 363 transitions, 1063 flow [2022-11-02 20:26:02,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-02 20:26:02,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-11-02 20:26:02,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1570 transitions. [2022-11-02 20:26:02,349 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.9235294117647059 [2022-11-02 20:26:02,349 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1570 transitions. [2022-11-02 20:26:02,349 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1570 transitions. [2022-11-02 20:26:02,351 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:26:02,351 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1570 transitions. [2022-11-02 20:26:02,356 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 314.0) internal successors, (1570), 5 states have internal predecessors, (1570), 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) [2022-11-02 20:26:02,361 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 340.0) internal successors, (2040), 6 states have internal predecessors, (2040), 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) [2022-11-02 20:26:02,363 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 340.0) internal successors, (2040), 6 states have internal predecessors, (2040), 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) [2022-11-02 20:26:02,363 INFO L175 Difference]: Start difference. First operand has 297 places, 316 transitions, 710 flow. Second operand 5 states and 1570 transitions. [2022-11-02 20:26:02,363 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 301 places, 363 transitions, 1063 flow [2022-11-02 20:26:02,370 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 301 places, 363 transitions, 1063 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-02 20:26:02,376 INFO L231 Difference]: Finished difference. Result has 304 places, 326 transitions, 820 flow [2022-11-02 20:26:02,377 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=340, PETRI_DIFFERENCE_MINUEND_FLOW=710, PETRI_DIFFERENCE_MINUEND_PLACES=297, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=316, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=307, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=820, PETRI_PLACES=304, PETRI_TRANSITIONS=326} [2022-11-02 20:26:02,378 INFO L287 CegarLoopForPetriNet]: 301 programPoint places, 3 predicate places. [2022-11-02 20:26:02,379 INFO L495 AbstractCegarLoop]: Abstraction has has 304 places, 326 transitions, 820 flow [2022-11-02 20:26:02,380 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 305.0) internal successors, (1220), 4 states have internal predecessors, (1220), 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) [2022-11-02 20:26:02,380 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:26:02,380 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:26:02,381 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-02 20:26:02,381 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)] === [2022-11-02 20:26:02,382 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:26:02,382 INFO L85 PathProgramCache]: Analyzing trace with hash -1579974347, now seen corresponding path program 1 times [2022-11-02 20:26:02,382 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:26:02,383 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1800664666] [2022-11-02 20:26:02,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:26:02,383 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:26:02,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:26:02,661 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:26:02,661 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:26:02,662 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1800664666] [2022-11-02 20:26:02,662 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1800664666] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:26:02,662 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:26:02,663 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-02 20:26:02,663 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [164976230] [2022-11-02 20:26:02,663 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:26:02,664 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-02 20:26:02,664 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:26:02,666 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-02 20:26:02,666 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 20:26:02,669 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 315 out of 340 [2022-11-02 20:26:02,671 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 304 places, 326 transitions, 820 flow. Second operand has 3 states, 3 states have (on average 317.6666666666667) internal successors, (953), 3 states have internal predecessors, (953), 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) [2022-11-02 20:26:02,671 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:26:02,671 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 315 of 340 [2022-11-02 20:26:02,671 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:26:03,460 INFO L130 PetriNetUnfolder]: 294/2842 cut-off events. [2022-11-02 20:26:03,461 INFO L131 PetriNetUnfolder]: For 569/741 co-relation queries the response was YES. [2022-11-02 20:26:03,491 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3563 conditions, 2842 events. 294/2842 cut-off events. For 569/741 co-relation queries the response was YES. Maximal size of possible extension queue 121. Compared 26671 event pairs, 59 based on Foata normal form. 3/2613 useless extension candidates. Maximal degree in co-relation 3550. Up to 174 conditions per place. [2022-11-02 20:26:03,503 INFO L137 encePairwiseOnDemand]: 337/340 looper letters, 13 selfloop transitions, 2 changer transitions 0/331 dead transitions. [2022-11-02 20:26:03,503 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 306 places, 331 transitions, 864 flow [2022-11-02 20:26:03,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-02 20:26:03,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-02 20:26:03,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 961 transitions. [2022-11-02 20:26:03,508 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.942156862745098 [2022-11-02 20:26:03,508 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 961 transitions. [2022-11-02 20:26:03,508 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 961 transitions. [2022-11-02 20:26:03,509 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:26:03,509 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 961 transitions. [2022-11-02 20:26:03,513 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 320.3333333333333) internal successors, (961), 3 states have internal predecessors, (961), 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) [2022-11-02 20:26:03,516 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 340.0) internal successors, (1360), 4 states have internal predecessors, (1360), 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) [2022-11-02 20:26:03,517 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 340.0) internal successors, (1360), 4 states have internal predecessors, (1360), 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) [2022-11-02 20:26:03,517 INFO L175 Difference]: Start difference. First operand has 304 places, 326 transitions, 820 flow. Second operand 3 states and 961 transitions. [2022-11-02 20:26:03,518 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 306 places, 331 transitions, 864 flow [2022-11-02 20:26:03,524 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 306 places, 331 transitions, 860 flow, removed 2 selfloop flow, removed 0 redundant places. [2022-11-02 20:26:03,531 INFO L231 Difference]: Finished difference. Result has 307 places, 326 transitions, 824 flow [2022-11-02 20:26:03,532 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=340, PETRI_DIFFERENCE_MINUEND_FLOW=816, PETRI_DIFFERENCE_MINUEND_PLACES=304, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=326, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=324, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=824, PETRI_PLACES=307, PETRI_TRANSITIONS=326} [2022-11-02 20:26:03,533 INFO L287 CegarLoopForPetriNet]: 301 programPoint places, 6 predicate places. [2022-11-02 20:26:03,534 INFO L495 AbstractCegarLoop]: Abstraction has has 307 places, 326 transitions, 824 flow [2022-11-02 20:26:03,534 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 317.6666666666667) internal successors, (953), 3 states have internal predecessors, (953), 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) [2022-11-02 20:26:03,535 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:26:03,535 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:26:03,535 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-02 20:26:03,536 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)] === [2022-11-02 20:26:03,536 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:26:03,537 INFO L85 PathProgramCache]: Analyzing trace with hash -1028897035, now seen corresponding path program 1 times [2022-11-02 20:26:03,537 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:26:03,537 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1625540214] [2022-11-02 20:26:03,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:26:03,538 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:26:03,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:26:03,986 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:26:03,987 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:26:03,991 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1625540214] [2022-11-02 20:26:03,991 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1625540214] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:26:03,992 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:26:03,992 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-02 20:26:03,992 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [601341828] [2022-11-02 20:26:03,995 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:26:03,996 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-02 20:26:03,996 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:26:03,997 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-02 20:26:03,999 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-02 20:26:04,002 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 272 out of 340 [2022-11-02 20:26:04,004 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 307 places, 326 transitions, 824 flow. Second operand has 6 states, 6 states have (on average 279.0) internal successors, (1674), 6 states have internal predecessors, (1674), 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) [2022-11-02 20:26:04,005 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:26:04,005 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 272 of 340 [2022-11-02 20:26:04,005 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:26:04,703 INFO L130 PetriNetUnfolder]: 239/2640 cut-off events. [2022-11-02 20:26:04,703 INFO L131 PetriNetUnfolder]: For 516/726 co-relation queries the response was YES. [2022-11-02 20:26:04,722 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3681 conditions, 2640 events. 239/2640 cut-off events. For 516/726 co-relation queries the response was YES. Maximal size of possible extension queue 115. Compared 24550 event pairs, 34 based on Foata normal form. 29/2482 useless extension candidates. Maximal degree in co-relation 3666. Up to 456 conditions per place. [2022-11-02 20:26:04,730 INFO L137 encePairwiseOnDemand]: 334/340 looper letters, 46 selfloop transitions, 3 changer transitions 10/340 dead transitions. [2022-11-02 20:26:04,730 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 313 places, 340 transitions, 979 flow [2022-11-02 20:26:04,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-02 20:26:04,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-11-02 20:26:04,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1964 transitions. [2022-11-02 20:26:04,736 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8252100840336134 [2022-11-02 20:26:04,737 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1964 transitions. [2022-11-02 20:26:04,737 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1964 transitions. [2022-11-02 20:26:04,738 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:26:04,738 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1964 transitions. [2022-11-02 20:26:04,743 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 280.57142857142856) internal successors, (1964), 7 states have internal predecessors, (1964), 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) [2022-11-02 20:26:04,748 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 340.0) internal successors, (2720), 8 states have internal predecessors, (2720), 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) [2022-11-02 20:26:04,749 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 340.0) internal successors, (2720), 8 states have internal predecessors, (2720), 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) [2022-11-02 20:26:04,749 INFO L175 Difference]: Start difference. First operand has 307 places, 326 transitions, 824 flow. Second operand 7 states and 1964 transitions. [2022-11-02 20:26:04,750 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 313 places, 340 transitions, 979 flow [2022-11-02 20:26:04,754 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 311 places, 340 transitions, 975 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-11-02 20:26:04,759 INFO L231 Difference]: Finished difference. Result has 316 places, 328 transitions, 845 flow [2022-11-02 20:26:04,760 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=340, PETRI_DIFFERENCE_MINUEND_FLOW=820, PETRI_DIFFERENCE_MINUEND_PLACES=305, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=326, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=323, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=845, PETRI_PLACES=316, PETRI_TRANSITIONS=328} [2022-11-02 20:26:04,760 INFO L287 CegarLoopForPetriNet]: 301 programPoint places, 15 predicate places. [2022-11-02 20:26:04,761 INFO L495 AbstractCegarLoop]: Abstraction has has 316 places, 328 transitions, 845 flow [2022-11-02 20:26:04,762 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 279.0) internal successors, (1674), 6 states have internal predecessors, (1674), 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) [2022-11-02 20:26:04,762 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:26:04,763 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:26:04,763 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-02 20:26:04,763 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)] === [2022-11-02 20:26:04,764 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:26:04,764 INFO L85 PathProgramCache]: Analyzing trace with hash -1103510133, now seen corresponding path program 1 times [2022-11-02 20:26:04,764 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:26:04,764 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2086390572] [2022-11-02 20:26:04,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:26:04,765 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:26:04,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:26:04,917 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:26:04,917 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:26:04,918 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2086390572] [2022-11-02 20:26:04,918 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2086390572] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:26:04,918 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:26:04,918 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-02 20:26:04,918 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [170487880] [2022-11-02 20:26:04,919 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:26:04,919 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-02 20:26:04,919 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:26:04,920 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-02 20:26:04,920 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-02 20:26:04,921 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 301 out of 340 [2022-11-02 20:26:04,923 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 316 places, 328 transitions, 845 flow. Second operand has 4 states, 4 states have (on average 305.0) internal successors, (1220), 4 states have internal predecessors, (1220), 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) [2022-11-02 20:26:04,923 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:26:04,923 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 301 of 340 [2022-11-02 20:26:04,924 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:26:06,201 INFO L130 PetriNetUnfolder]: 720/4935 cut-off events. [2022-11-02 20:26:06,201 INFO L131 PetriNetUnfolder]: For 2008/2064 co-relation queries the response was YES. [2022-11-02 20:26:06,248 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7322 conditions, 4935 events. 720/4935 cut-off events. For 2008/2064 co-relation queries the response was YES. Maximal size of possible extension queue 241. Compared 52151 event pairs, 150 based on Foata normal form. 18/4661 useless extension candidates. Maximal degree in co-relation 7302. Up to 436 conditions per place. [2022-11-02 20:26:06,265 INFO L137 encePairwiseOnDemand]: 331/340 looper letters, 65 selfloop transitions, 23 changer transitions 5/375 dead transitions. [2022-11-02 20:26:06,265 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 318 places, 375 transitions, 1267 flow [2022-11-02 20:26:06,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-02 20:26:06,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-11-02 20:26:06,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1570 transitions. [2022-11-02 20:26:06,270 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.9235294117647059 [2022-11-02 20:26:06,270 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1570 transitions. [2022-11-02 20:26:06,271 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1570 transitions. [2022-11-02 20:26:06,272 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:26:06,272 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1570 transitions. [2022-11-02 20:26:06,278 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 314.0) internal successors, (1570), 5 states have internal predecessors, (1570), 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) [2022-11-02 20:26:06,282 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 340.0) internal successors, (2040), 6 states have internal predecessors, (2040), 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) [2022-11-02 20:26:06,283 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 340.0) internal successors, (2040), 6 states have internal predecessors, (2040), 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) [2022-11-02 20:26:06,284 INFO L175 Difference]: Start difference. First operand has 316 places, 328 transitions, 845 flow. Second operand 5 states and 1570 transitions. [2022-11-02 20:26:06,284 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 318 places, 375 transitions, 1267 flow [2022-11-02 20:26:06,297 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 315 places, 375 transitions, 1262 flow, removed 2 selfloop flow, removed 3 redundant places. [2022-11-02 20:26:06,303 INFO L231 Difference]: Finished difference. Result has 319 places, 342 transitions, 1063 flow [2022-11-02 20:26:06,304 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=340, PETRI_DIFFERENCE_MINUEND_FLOW=840, PETRI_DIFFERENCE_MINUEND_PLACES=311, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=328, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=308, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1063, PETRI_PLACES=319, PETRI_TRANSITIONS=342} [2022-11-02 20:26:06,308 INFO L287 CegarLoopForPetriNet]: 301 programPoint places, 18 predicate places. [2022-11-02 20:26:06,309 INFO L495 AbstractCegarLoop]: Abstraction has has 319 places, 342 transitions, 1063 flow [2022-11-02 20:26:06,310 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 305.0) internal successors, (1220), 4 states have internal predecessors, (1220), 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) [2022-11-02 20:26:06,310 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:26:06,310 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:26:06,311 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-02 20:26:06,311 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)] === [2022-11-02 20:26:06,311 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:26:06,312 INFO L85 PathProgramCache]: Analyzing trace with hash 1005390457, now seen corresponding path program 2 times [2022-11-02 20:26:06,312 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:26:06,312 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [720944589] [2022-11-02 20:26:06,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:26:06,313 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:26:06,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:26:06,488 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:26:06,488 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:26:06,489 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [720944589] [2022-11-02 20:26:06,489 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [720944589] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:26:06,489 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:26:06,490 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-02 20:26:06,490 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1094146191] [2022-11-02 20:26:06,490 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:26:06,491 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-02 20:26:06,491 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:26:06,492 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-02 20:26:06,492 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-02 20:26:06,494 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 301 out of 340 [2022-11-02 20:26:06,497 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 319 places, 342 transitions, 1063 flow. Second operand has 4 states, 4 states have (on average 305.0) internal successors, (1220), 4 states have internal predecessors, (1220), 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) [2022-11-02 20:26:06,497 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:26:06,497 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 301 of 340 [2022-11-02 20:26:06,497 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:26:07,934 INFO L130 PetriNetUnfolder]: 757/5832 cut-off events. [2022-11-02 20:26:07,935 INFO L131 PetriNetUnfolder]: For 3154/3191 co-relation queries the response was YES. [2022-11-02 20:26:07,972 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8443 conditions, 5832 events. 757/5832 cut-off events. For 3154/3191 co-relation queries the response was YES. Maximal size of possible extension queue 241. Compared 63217 event pairs, 263 based on Foata normal form. 15/5434 useless extension candidates. Maximal degree in co-relation 8422. Up to 652 conditions per place. [2022-11-02 20:26:07,992 INFO L137 encePairwiseOnDemand]: 335/340 looper letters, 75 selfloop transitions, 8 changer transitions 0/365 dead transitions. [2022-11-02 20:26:07,993 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 322 places, 365 transitions, 1354 flow [2022-11-02 20:26:07,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-02 20:26:07,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-11-02 20:26:07,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1249 transitions. [2022-11-02 20:26:07,996 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.9183823529411764 [2022-11-02 20:26:07,996 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1249 transitions. [2022-11-02 20:26:07,996 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1249 transitions. [2022-11-02 20:26:07,997 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:26:07,998 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1249 transitions. [2022-11-02 20:26:08,000 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 312.25) internal successors, (1249), 4 states have internal predecessors, (1249), 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) [2022-11-02 20:26:08,003 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 340.0) internal successors, (1700), 5 states have internal predecessors, (1700), 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) [2022-11-02 20:26:08,004 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 340.0) internal successors, (1700), 5 states have internal predecessors, (1700), 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) [2022-11-02 20:26:08,004 INFO L175 Difference]: Start difference. First operand has 319 places, 342 transitions, 1063 flow. Second operand 4 states and 1249 transitions. [2022-11-02 20:26:08,004 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 322 places, 365 transitions, 1354 flow [2022-11-02 20:26:08,019 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 322 places, 365 transitions, 1350 flow, removed 2 selfloop flow, removed 0 redundant places. [2022-11-02 20:26:08,024 INFO L231 Difference]: Finished difference. Result has 324 places, 345 transitions, 1127 flow [2022-11-02 20:26:08,024 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=340, PETRI_DIFFERENCE_MINUEND_FLOW=1047, PETRI_DIFFERENCE_MINUEND_PLACES=319, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=341, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=333, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1127, PETRI_PLACES=324, PETRI_TRANSITIONS=345} [2022-11-02 20:26:08,025 INFO L287 CegarLoopForPetriNet]: 301 programPoint places, 23 predicate places. [2022-11-02 20:26:08,025 INFO L495 AbstractCegarLoop]: Abstraction has has 324 places, 345 transitions, 1127 flow [2022-11-02 20:26:08,026 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 305.0) internal successors, (1220), 4 states have internal predecessors, (1220), 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) [2022-11-02 20:26:08,026 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:26:08,027 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:26:08,027 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-02 20:26:08,027 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)] === [2022-11-02 20:26:08,027 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:26:08,028 INFO L85 PathProgramCache]: Analyzing trace with hash -1598159859, now seen corresponding path program 1 times [2022-11-02 20:26:08,028 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:26:08,028 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [906157881] [2022-11-02 20:26:08,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:26:08,029 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:26:08,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:26:08,300 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:26:08,300 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:26:08,301 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [906157881] [2022-11-02 20:26:08,301 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [906157881] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:26:08,301 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:26:08,302 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-02 20:26:08,302 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1803711043] [2022-11-02 20:26:08,302 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:26:08,303 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-02 20:26:08,303 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:26:08,304 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-02 20:26:08,304 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-02 20:26:08,306 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 272 out of 340 [2022-11-02 20:26:08,310 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 324 places, 345 transitions, 1127 flow. Second operand has 6 states, 6 states have (on average 279.0) internal successors, (1674), 6 states have internal predecessors, (1674), 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) [2022-11-02 20:26:08,310 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:26:08,310 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 272 of 340 [2022-11-02 20:26:08,310 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:26:09,418 INFO L130 PetriNetUnfolder]: 244/2861 cut-off events. [2022-11-02 20:26:09,418 INFO L131 PetriNetUnfolder]: For 1361/1826 co-relation queries the response was YES. [2022-11-02 20:26:09,461 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4318 conditions, 2861 events. 244/2861 cut-off events. For 1361/1826 co-relation queries the response was YES. Maximal size of possible extension queue 120. Compared 27637 event pairs, 21 based on Foata normal form. 40/2715 useless extension candidates. Maximal degree in co-relation 4294. Up to 446 conditions per place. [2022-11-02 20:26:09,554 INFO L137 encePairwiseOnDemand]: 334/340 looper letters, 52 selfloop transitions, 3 changer transitions 4/357 dead transitions. [2022-11-02 20:26:09,554 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 330 places, 357 transitions, 1280 flow [2022-11-02 20:26:09,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-02 20:26:09,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-11-02 20:26:09,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1964 transitions. [2022-11-02 20:26:09,560 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8252100840336134 [2022-11-02 20:26:09,560 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1964 transitions. [2022-11-02 20:26:09,560 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1964 transitions. [2022-11-02 20:26:09,561 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:26:09,562 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1964 transitions. [2022-11-02 20:26:09,567 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 280.57142857142856) internal successors, (1964), 7 states have internal predecessors, (1964), 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) [2022-11-02 20:26:09,572 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 340.0) internal successors, (2720), 8 states have internal predecessors, (2720), 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) [2022-11-02 20:26:09,573 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 340.0) internal successors, (2720), 8 states have internal predecessors, (2720), 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) [2022-11-02 20:26:09,574 INFO L175 Difference]: Start difference. First operand has 324 places, 345 transitions, 1127 flow. Second operand 7 states and 1964 transitions. [2022-11-02 20:26:09,574 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 330 places, 357 transitions, 1280 flow [2022-11-02 20:26:09,586 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 329 places, 357 transitions, 1276 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-02 20:26:09,592 INFO L231 Difference]: Finished difference. Result has 332 places, 345 transitions, 1136 flow [2022-11-02 20:26:09,593 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=340, PETRI_DIFFERENCE_MINUEND_FLOW=1123, PETRI_DIFFERENCE_MINUEND_PLACES=323, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=345, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=342, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1136, PETRI_PLACES=332, PETRI_TRANSITIONS=345} [2022-11-02 20:26:09,594 INFO L287 CegarLoopForPetriNet]: 301 programPoint places, 31 predicate places. [2022-11-02 20:26:09,594 INFO L495 AbstractCegarLoop]: Abstraction has has 332 places, 345 transitions, 1136 flow [2022-11-02 20:26:09,595 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 279.0) internal successors, (1674), 6 states have internal predecessors, (1674), 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) [2022-11-02 20:26:09,595 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:26:09,596 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:26:09,596 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-02 20:26:09,596 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)] === [2022-11-02 20:26:09,597 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:26:09,597 INFO L85 PathProgramCache]: Analyzing trace with hash -1229988195, now seen corresponding path program 1 times [2022-11-02 20:26:09,597 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:26:09,597 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [561011379] [2022-11-02 20:26:09,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:26:09,598 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:26:09,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:26:09,803 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:26:09,803 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:26:09,803 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [561011379] [2022-11-02 20:26:09,804 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [561011379] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:26:09,804 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:26:09,804 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-02 20:26:09,804 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [506401373] [2022-11-02 20:26:09,805 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:26:09,805 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-02 20:26:09,806 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:26:09,806 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-02 20:26:09,806 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-02 20:26:09,808 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 301 out of 340 [2022-11-02 20:26:09,810 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 332 places, 345 transitions, 1136 flow. Second operand has 5 states, 5 states have (on average 304.2) internal successors, (1521), 5 states have internal predecessors, (1521), 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) [2022-11-02 20:26:09,811 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:26:09,811 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 301 of 340 [2022-11-02 20:26:09,811 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:26:11,363 INFO L130 PetriNetUnfolder]: 858/6427 cut-off events. [2022-11-02 20:26:11,363 INFO L131 PetriNetUnfolder]: For 4481/4556 co-relation queries the response was YES. [2022-11-02 20:26:11,429 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9837 conditions, 6427 events. 858/6427 cut-off events. For 4481/4556 co-relation queries the response was YES. Maximal size of possible extension queue 275. Compared 72375 event pairs, 164 based on Foata normal form. 24/6001 useless extension candidates. Maximal degree in co-relation 9810. Up to 562 conditions per place. [2022-11-02 20:26:11,452 INFO L137 encePairwiseOnDemand]: 332/340 looper letters, 80 selfloop transitions, 17 changer transitions 17/396 dead transitions. [2022-11-02 20:26:11,452 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 334 places, 396 transitions, 1723 flow [2022-11-02 20:26:11,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-02 20:26:11,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-11-02 20:26:11,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1568 transitions. [2022-11-02 20:26:11,458 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.9223529411764706 [2022-11-02 20:26:11,458 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1568 transitions. [2022-11-02 20:26:11,459 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1568 transitions. [2022-11-02 20:26:11,460 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:26:11,460 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1568 transitions. [2022-11-02 20:26:11,464 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 313.6) internal successors, (1568), 5 states have internal predecessors, (1568), 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) [2022-11-02 20:26:11,468 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 340.0) internal successors, (2040), 6 states have internal predecessors, (2040), 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) [2022-11-02 20:26:11,470 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 340.0) internal successors, (2040), 6 states have internal predecessors, (2040), 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) [2022-11-02 20:26:11,470 INFO L175 Difference]: Start difference. First operand has 332 places, 345 transitions, 1136 flow. Second operand 5 states and 1568 transitions. [2022-11-02 20:26:11,470 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 334 places, 396 transitions, 1723 flow [2022-11-02 20:26:11,496 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 327 places, 396 transitions, 1702 flow, removed 4 selfloop flow, removed 7 redundant places. [2022-11-02 20:26:11,503 INFO L231 Difference]: Finished difference. Result has 331 places, 351 transitions, 1256 flow [2022-11-02 20:26:11,504 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=340, PETRI_DIFFERENCE_MINUEND_FLOW=1115, PETRI_DIFFERENCE_MINUEND_PLACES=323, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=345, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=328, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1256, PETRI_PLACES=331, PETRI_TRANSITIONS=351} [2022-11-02 20:26:11,505 INFO L287 CegarLoopForPetriNet]: 301 programPoint places, 30 predicate places. [2022-11-02 20:26:11,505 INFO L495 AbstractCegarLoop]: Abstraction has has 331 places, 351 transitions, 1256 flow [2022-11-02 20:26:11,506 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 304.2) internal successors, (1521), 5 states have internal predecessors, (1521), 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) [2022-11-02 20:26:11,507 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:26:11,507 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:26:11,507 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-02 20:26:11,508 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)] === [2022-11-02 20:26:11,508 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:26:11,509 INFO L85 PathProgramCache]: Analyzing trace with hash -835052571, now seen corresponding path program 1 times [2022-11-02 20:26:11,509 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:26:11,509 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1231858470] [2022-11-02 20:26:11,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:26:11,510 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:26:11,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:26:11,646 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:26:11,646 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:26:11,646 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1231858470] [2022-11-02 20:26:11,647 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1231858470] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:26:11,647 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:26:11,647 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-02 20:26:11,647 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1209698490] [2022-11-02 20:26:11,647 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:26:11,648 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-02 20:26:11,648 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:26:11,649 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-02 20:26:11,649 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-02 20:26:11,650 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 301 out of 340 [2022-11-02 20:26:11,652 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 331 places, 351 transitions, 1256 flow. Second operand has 4 states, 4 states have (on average 305.25) internal successors, (1221), 4 states have internal predecessors, (1221), 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) [2022-11-02 20:26:11,652 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:26:11,652 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 301 of 340 [2022-11-02 20:26:11,652 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:26:13,114 INFO L130 PetriNetUnfolder]: 727/5499 cut-off events. [2022-11-02 20:26:13,114 INFO L131 PetriNetUnfolder]: For 5135/5178 co-relation queries the response was YES. [2022-11-02 20:26:13,153 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8642 conditions, 5499 events. 727/5499 cut-off events. For 5135/5178 co-relation queries the response was YES. Maximal size of possible extension queue 238. Compared 59228 event pairs, 203 based on Foata normal form. 20/5143 useless extension candidates. Maximal degree in co-relation 8616. Up to 587 conditions per place. [2022-11-02 20:26:13,173 INFO L137 encePairwiseOnDemand]: 331/340 looper letters, 83 selfloop transitions, 19 changer transitions 5/389 dead transitions. [2022-11-02 20:26:13,173 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 335 places, 389 transitions, 1754 flow [2022-11-02 20:26:13,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-02 20:26:13,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-11-02 20:26:13,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1567 transitions. [2022-11-02 20:26:13,178 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.9217647058823529 [2022-11-02 20:26:13,178 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1567 transitions. [2022-11-02 20:26:13,178 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1567 transitions. [2022-11-02 20:26:13,179 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:26:13,180 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1567 transitions. [2022-11-02 20:26:13,183 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 313.4) internal successors, (1567), 5 states have internal predecessors, (1567), 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) [2022-11-02 20:26:13,187 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 340.0) internal successors, (2040), 6 states have internal predecessors, (2040), 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) [2022-11-02 20:26:13,188 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 340.0) internal successors, (2040), 6 states have internal predecessors, (2040), 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) [2022-11-02 20:26:13,189 INFO L175 Difference]: Start difference. First operand has 331 places, 351 transitions, 1256 flow. Second operand 5 states and 1567 transitions. [2022-11-02 20:26:13,189 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 335 places, 389 transitions, 1754 flow [2022-11-02 20:26:13,212 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 334 places, 389 transitions, 1750 flow, removed 1 selfloop flow, removed 1 redundant places. [2022-11-02 20:26:13,219 INFO L231 Difference]: Finished difference. Result has 338 places, 361 transitions, 1482 flow [2022-11-02 20:26:13,220 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=340, PETRI_DIFFERENCE_MINUEND_FLOW=1252, PETRI_DIFFERENCE_MINUEND_PLACES=330, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=351, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=334, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1482, PETRI_PLACES=338, PETRI_TRANSITIONS=361} [2022-11-02 20:26:13,221 INFO L287 CegarLoopForPetriNet]: 301 programPoint places, 37 predicate places. [2022-11-02 20:26:13,221 INFO L495 AbstractCegarLoop]: Abstraction has has 338 places, 361 transitions, 1482 flow [2022-11-02 20:26:13,222 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 305.25) internal successors, (1221), 4 states have internal predecessors, (1221), 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) [2022-11-02 20:26:13,222 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:26:13,223 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:26:13,223 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-02 20:26:13,223 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)] === [2022-11-02 20:26:13,224 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:26:13,224 INFO L85 PathProgramCache]: Analyzing trace with hash 1989942331, now seen corresponding path program 1 times [2022-11-02 20:26:13,224 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:26:13,225 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [639268662] [2022-11-02 20:26:13,225 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:26:13,225 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:26:13,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:26:13,800 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:26:13,800 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:26:13,800 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [639268662] [2022-11-02 20:26:13,800 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [639268662] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:26:13,800 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:26:13,801 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-02 20:26:13,801 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [915021496] [2022-11-02 20:26:13,801 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:26:13,802 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-02 20:26:13,802 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:26:13,802 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-02 20:26:13,802 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2022-11-02 20:26:13,805 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 265 out of 340 [2022-11-02 20:26:13,807 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 338 places, 361 transitions, 1482 flow. Second operand has 8 states, 8 states have (on average 270.75) internal successors, (2166), 8 states have internal predecessors, (2166), 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) [2022-11-02 20:26:13,808 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:26:13,808 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 265 of 340 [2022-11-02 20:26:13,808 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:26:16,204 INFO L130 PetriNetUnfolder]: 2149/7977 cut-off events. [2022-11-02 20:26:16,205 INFO L131 PetriNetUnfolder]: For 3635/4236 co-relation queries the response was YES. [2022-11-02 20:26:16,285 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13167 conditions, 7977 events. 2149/7977 cut-off events. For 3635/4236 co-relation queries the response was YES. Maximal size of possible extension queue 619. Compared 89768 event pairs, 1115 based on Foata normal form. 28/7249 useless extension candidates. Maximal degree in co-relation 13138. Up to 2662 conditions per place. [2022-11-02 20:26:16,317 INFO L137 encePairwiseOnDemand]: 331/340 looper letters, 83 selfloop transitions, 12 changer transitions 17/421 dead transitions. [2022-11-02 20:26:16,318 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 350 places, 421 transitions, 1852 flow [2022-11-02 20:26:16,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-11-02 20:26:16,319 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2022-11-02 20:26:16,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 3558 transitions. [2022-11-02 20:26:16,330 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8049773755656109 [2022-11-02 20:26:16,331 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 3558 transitions. [2022-11-02 20:26:16,331 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 3558 transitions. [2022-11-02 20:26:16,334 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:26:16,334 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 3558 transitions. [2022-11-02 20:26:16,345 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 273.6923076923077) internal successors, (3558), 13 states have internal predecessors, (3558), 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) [2022-11-02 20:26:16,356 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 340.0) internal successors, (4760), 14 states have internal predecessors, (4760), 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) [2022-11-02 20:26:16,359 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 340.0) internal successors, (4760), 14 states have internal predecessors, (4760), 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) [2022-11-02 20:26:16,359 INFO L175 Difference]: Start difference. First operand has 338 places, 361 transitions, 1482 flow. Second operand 13 states and 3558 transitions. [2022-11-02 20:26:16,359 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 350 places, 421 transitions, 1852 flow [2022-11-02 20:26:16,382 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 350 places, 421 transitions, 1836 flow, removed 8 selfloop flow, removed 0 redundant places. [2022-11-02 20:26:16,392 INFO L231 Difference]: Finished difference. Result has 360 places, 372 transitions, 1555 flow [2022-11-02 20:26:16,393 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=340, PETRI_DIFFERENCE_MINUEND_FLOW=1466, PETRI_DIFFERENCE_MINUEND_PLACES=338, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=361, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=355, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=1555, PETRI_PLACES=360, PETRI_TRANSITIONS=372} [2022-11-02 20:26:16,395 INFO L287 CegarLoopForPetriNet]: 301 programPoint places, 59 predicate places. [2022-11-02 20:26:16,395 INFO L495 AbstractCegarLoop]: Abstraction has has 360 places, 372 transitions, 1555 flow [2022-11-02 20:26:16,396 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 270.75) internal successors, (2166), 8 states have internal predecessors, (2166), 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) [2022-11-02 20:26:16,397 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:26:16,397 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:26:16,397 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-02 20:26:16,398 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-11-02 20:26:16,398 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:26:16,398 INFO L85 PathProgramCache]: Analyzing trace with hash 2108254863, now seen corresponding path program 1 times [2022-11-02 20:26:16,399 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:26:16,399 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1700850829] [2022-11-02 20:26:16,399 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:26:16,400 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:26:16,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:26:16,697 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:26:16,697 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:26:16,698 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1700850829] [2022-11-02 20:26:16,698 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1700850829] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:26:16,698 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:26:16,699 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-02 20:26:16,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1752853783] [2022-11-02 20:26:16,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:26:16,700 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-02 20:26:16,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:26:16,701 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-02 20:26:16,701 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2022-11-02 20:26:16,705 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 301 out of 340 [2022-11-02 20:26:16,708 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 360 places, 372 transitions, 1555 flow. Second operand has 5 states, 5 states have (on average 304.2) internal successors, (1521), 5 states have internal predecessors, (1521), 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) [2022-11-02 20:26:16,708 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:26:16,708 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 301 of 340 [2022-11-02 20:26:16,709 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:26:18,378 INFO L130 PetriNetUnfolder]: 768/6580 cut-off events. [2022-11-02 20:26:18,378 INFO L131 PetriNetUnfolder]: For 7082/7141 co-relation queries the response was YES. [2022-11-02 20:26:18,408 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11313 conditions, 6580 events. 768/6580 cut-off events. For 7082/7141 co-relation queries the response was YES. Maximal size of possible extension queue 281. Compared 75396 event pairs, 125 based on Foata normal form. 16/6174 useless extension candidates. Maximal degree in co-relation 11273. Up to 325 conditions per place. [2022-11-02 20:26:18,424 INFO L137 encePairwiseOnDemand]: 332/340 looper letters, 84 selfloop transitions, 29 changer transitions 33/436 dead transitions. [2022-11-02 20:26:18,424 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 362 places, 436 transitions, 2443 flow [2022-11-02 20:26:18,425 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-02 20:26:18,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-11-02 20:26:18,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1571 transitions. [2022-11-02 20:26:18,429 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.9241176470588235 [2022-11-02 20:26:18,429 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1571 transitions. [2022-11-02 20:26:18,429 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1571 transitions. [2022-11-02 20:26:18,431 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:26:18,431 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1571 transitions. [2022-11-02 20:26:18,434 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 314.2) internal successors, (1571), 5 states have internal predecessors, (1571), 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) [2022-11-02 20:26:18,438 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 340.0) internal successors, (2040), 6 states have internal predecessors, (2040), 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) [2022-11-02 20:26:18,439 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 340.0) internal successors, (2040), 6 states have internal predecessors, (2040), 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) [2022-11-02 20:26:18,439 INFO L175 Difference]: Start difference. First operand has 360 places, 372 transitions, 1555 flow. Second operand 5 states and 1571 transitions. [2022-11-02 20:26:18,439 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 362 places, 436 transitions, 2443 flow [2022-11-02 20:26:18,503 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 360 places, 436 transitions, 2439 flow, removed 2 selfloop flow, removed 2 redundant places. [2022-11-02 20:26:18,509 INFO L231 Difference]: Finished difference. Result has 364 places, 375 transitions, 1749 flow [2022-11-02 20:26:18,509 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=340, PETRI_DIFFERENCE_MINUEND_FLOW=1551, PETRI_DIFFERENCE_MINUEND_PLACES=356, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=372, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=345, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1749, PETRI_PLACES=364, PETRI_TRANSITIONS=375} [2022-11-02 20:26:18,510 INFO L287 CegarLoopForPetriNet]: 301 programPoint places, 63 predicate places. [2022-11-02 20:26:18,510 INFO L495 AbstractCegarLoop]: Abstraction has has 364 places, 375 transitions, 1749 flow [2022-11-02 20:26:18,511 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 304.2) internal successors, (1521), 5 states have internal predecessors, (1521), 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) [2022-11-02 20:26:18,511 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:26:18,511 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:26:18,511 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-02 20:26:18,512 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-11-02 20:26:18,512 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:26:18,512 INFO L85 PathProgramCache]: Analyzing trace with hash -765819849, now seen corresponding path program 1 times [2022-11-02 20:26:18,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:26:18,512 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1877158189] [2022-11-02 20:26:18,513 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:26:18,513 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:26:18,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:26:18,609 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:26:18,610 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:26:18,610 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1877158189] [2022-11-02 20:26:18,610 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1877158189] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:26:18,610 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:26:18,610 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-02 20:26:18,610 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1364003260] [2022-11-02 20:26:18,611 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:26:18,611 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-02 20:26:18,611 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:26:18,612 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-02 20:26:18,612 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-02 20:26:18,613 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 301 out of 340 [2022-11-02 20:26:18,614 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 364 places, 375 transitions, 1749 flow. Second operand has 4 states, 4 states have (on average 305.25) internal successors, (1221), 4 states have internal predecessors, (1221), 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) [2022-11-02 20:26:18,615 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:26:18,615 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 301 of 340 [2022-11-02 20:26:18,615 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:26:19,839 INFO L130 PetriNetUnfolder]: 603/5203 cut-off events. [2022-11-02 20:26:19,839 INFO L131 PetriNetUnfolder]: For 7072/7110 co-relation queries the response was YES. [2022-11-02 20:26:19,892 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9114 conditions, 5203 events. 603/5203 cut-off events. For 7072/7110 co-relation queries the response was YES. Maximal size of possible extension queue 208. Compared 55031 event pairs, 136 based on Foata normal form. 16/4866 useless extension candidates. Maximal degree in co-relation 9072. Up to 470 conditions per place. [2022-11-02 20:26:19,911 INFO L137 encePairwiseOnDemand]: 332/340 looper letters, 67 selfloop transitions, 32 changer transitions 0/389 dead transitions. [2022-11-02 20:26:19,912 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 362 places, 389 transitions, 2012 flow [2022-11-02 20:26:19,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-02 20:26:19,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-11-02 20:26:19,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1556 transitions. [2022-11-02 20:26:19,918 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.9152941176470588 [2022-11-02 20:26:19,918 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1556 transitions. [2022-11-02 20:26:19,918 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1556 transitions. [2022-11-02 20:26:19,920 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:26:19,920 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1556 transitions. [2022-11-02 20:26:19,926 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 311.2) internal successors, (1556), 5 states have internal predecessors, (1556), 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) [2022-11-02 20:26:19,930 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 340.0) internal successors, (2040), 6 states have internal predecessors, (2040), 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) [2022-11-02 20:26:19,932 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 340.0) internal successors, (2040), 6 states have internal predecessors, (2040), 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) [2022-11-02 20:26:19,932 INFO L175 Difference]: Start difference. First operand has 364 places, 375 transitions, 1749 flow. Second operand 5 states and 1556 transitions. [2022-11-02 20:26:19,932 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 362 places, 389 transitions, 2012 flow [2022-11-02 20:26:19,993 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 359 places, 389 transitions, 1951 flow, removed 24 selfloop flow, removed 3 redundant places. [2022-11-02 20:26:20,001 INFO L231 Difference]: Finished difference. Result has 361 places, 376 transitions, 1794 flow [2022-11-02 20:26:20,002 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=340, PETRI_DIFFERENCE_MINUEND_FLOW=1677, PETRI_DIFFERENCE_MINUEND_PLACES=355, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=374, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=342, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1794, PETRI_PLACES=361, PETRI_TRANSITIONS=376} [2022-11-02 20:26:20,003 INFO L287 CegarLoopForPetriNet]: 301 programPoint places, 60 predicate places. [2022-11-02 20:26:20,003 INFO L495 AbstractCegarLoop]: Abstraction has has 361 places, 376 transitions, 1794 flow [2022-11-02 20:26:20,004 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 305.25) internal successors, (1221), 4 states have internal predecessors, (1221), 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) [2022-11-02 20:26:20,004 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:26:20,004 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:26:20,005 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-11-02 20:26:20,005 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-11-02 20:26:20,005 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:26:20,006 INFO L85 PathProgramCache]: Analyzing trace with hash 917630647, now seen corresponding path program 1 times [2022-11-02 20:26:20,006 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:26:20,006 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1098044597] [2022-11-02 20:26:20,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:26:20,007 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:26:20,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:26:20,827 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:26:20,828 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:26:20,828 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1098044597] [2022-11-02 20:26:20,831 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1098044597] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:26:20,831 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:26:20,831 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-02 20:26:20,832 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [263509600] [2022-11-02 20:26:20,832 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:26:20,833 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-02 20:26:20,834 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:26:20,834 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-02 20:26:20,835 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2022-11-02 20:26:20,838 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 265 out of 340 [2022-11-02 20:26:20,842 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 361 places, 376 transitions, 1794 flow. Second operand has 8 states, 8 states have (on average 270.75) internal successors, (2166), 8 states have internal predecessors, (2166), 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) [2022-11-02 20:26:20,842 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:26:20,843 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 265 of 340 [2022-11-02 20:26:20,843 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:26:22,745 INFO L130 PetriNetUnfolder]: 1470/6061 cut-off events. [2022-11-02 20:26:22,746 INFO L131 PetriNetUnfolder]: For 5543/6121 co-relation queries the response was YES. [2022-11-02 20:26:22,824 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11850 conditions, 6061 events. 1470/6061 cut-off events. For 5543/6121 co-relation queries the response was YES. Maximal size of possible extension queue 449. Compared 66547 event pairs, 956 based on Foata normal form. 22/5491 useless extension candidates. Maximal degree in co-relation 11808. Up to 2451 conditions per place. [2022-11-02 20:26:22,851 INFO L137 encePairwiseOnDemand]: 331/340 looper letters, 92 selfloop transitions, 12 changer transitions 17/434 dead transitions. [2022-11-02 20:26:22,851 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 373 places, 434 transitions, 2236 flow [2022-11-02 20:26:22,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-11-02 20:26:22,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2022-11-02 20:26:22,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 3558 transitions. [2022-11-02 20:26:22,862 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8049773755656109 [2022-11-02 20:26:22,863 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 3558 transitions. [2022-11-02 20:26:22,863 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 3558 transitions. [2022-11-02 20:26:22,866 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:26:22,866 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 3558 transitions. [2022-11-02 20:26:22,877 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 273.6923076923077) internal successors, (3558), 13 states have internal predecessors, (3558), 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) [2022-11-02 20:26:22,887 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 340.0) internal successors, (4760), 14 states have internal predecessors, (4760), 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) [2022-11-02 20:26:22,889 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 340.0) internal successors, (4760), 14 states have internal predecessors, (4760), 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) [2022-11-02 20:26:22,891 INFO L175 Difference]: Start difference. First operand has 361 places, 376 transitions, 1794 flow. Second operand 13 states and 3558 transitions. [2022-11-02 20:26:22,891 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 373 places, 434 transitions, 2236 flow [2022-11-02 20:26:23,239 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 372 places, 434 transitions, 2213 flow, removed 6 selfloop flow, removed 1 redundant places. [2022-11-02 20:26:23,259 INFO L231 Difference]: Finished difference. Result has 381 places, 385 transitions, 1872 flow [2022-11-02 20:26:23,260 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=340, PETRI_DIFFERENCE_MINUEND_FLOW=1771, PETRI_DIFFERENCE_MINUEND_PLACES=360, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=376, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=370, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=1872, PETRI_PLACES=381, PETRI_TRANSITIONS=385} [2022-11-02 20:26:23,260 INFO L287 CegarLoopForPetriNet]: 301 programPoint places, 80 predicate places. [2022-11-02 20:26:23,261 INFO L495 AbstractCegarLoop]: Abstraction has has 381 places, 385 transitions, 1872 flow [2022-11-02 20:26:23,262 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 270.75) internal successors, (2166), 8 states have internal predecessors, (2166), 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) [2022-11-02 20:26:23,262 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:26:23,263 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:26:23,263 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-11-02 20:26:23,263 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-11-02 20:26:23,263 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:26:23,264 INFO L85 PathProgramCache]: Analyzing trace with hash -855765291, now seen corresponding path program 2 times [2022-11-02 20:26:23,264 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:26:23,266 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [475608346] [2022-11-02 20:26:23,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:26:23,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:26:23,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:26:23,978 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:26:23,978 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:26:23,978 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [475608346] [2022-11-02 20:26:23,979 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [475608346] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:26:23,979 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:26:23,979 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-02 20:26:23,979 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [704435100] [2022-11-02 20:26:23,980 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:26:23,980 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-02 20:26:23,981 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:26:23,981 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-02 20:26:23,981 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2022-11-02 20:26:23,984 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 265 out of 340 [2022-11-02 20:26:23,987 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 381 places, 385 transitions, 1872 flow. Second operand has 8 states, 8 states have (on average 270.75) internal successors, (2166), 8 states have internal predecessors, (2166), 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) [2022-11-02 20:26:23,987 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:26:23,988 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 265 of 340 [2022-11-02 20:26:23,988 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:26:26,054 INFO L130 PetriNetUnfolder]: 1480/6236 cut-off events. [2022-11-02 20:26:26,054 INFO L131 PetriNetUnfolder]: For 8504/9088 co-relation queries the response was YES. [2022-11-02 20:26:26,108 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13567 conditions, 6236 events. 1480/6236 cut-off events. For 8504/9088 co-relation queries the response was YES. Maximal size of possible extension queue 463. Compared 68869 event pairs, 817 based on Foata normal form. 20/5693 useless extension candidates. Maximal degree in co-relation 13516. Up to 2139 conditions per place. [2022-11-02 20:26:26,136 INFO L137 encePairwiseOnDemand]: 331/340 looper letters, 102 selfloop transitions, 18 changer transitions 16/449 dead transitions. [2022-11-02 20:26:26,137 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 391 places, 449 transitions, 2440 flow [2022-11-02 20:26:26,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-11-02 20:26:26,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2022-11-02 20:26:26,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 3556 transitions. [2022-11-02 20:26:26,149 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8045248868778281 [2022-11-02 20:26:26,150 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 3556 transitions. [2022-11-02 20:26:26,150 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 3556 transitions. [2022-11-02 20:26:26,154 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:26:26,154 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 3556 transitions. [2022-11-02 20:26:26,167 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 273.53846153846155) internal successors, (3556), 13 states have internal predecessors, (3556), 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) [2022-11-02 20:26:26,178 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 340.0) internal successors, (4760), 14 states have internal predecessors, (4760), 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) [2022-11-02 20:26:26,181 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 340.0) internal successors, (4760), 14 states have internal predecessors, (4760), 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) [2022-11-02 20:26:26,181 INFO L175 Difference]: Start difference. First operand has 381 places, 385 transitions, 1872 flow. Second operand 13 states and 3556 transitions. [2022-11-02 20:26:26,181 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 391 places, 449 transitions, 2440 flow [2022-11-02 20:26:26,340 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 384 places, 449 transitions, 2324 flow, removed 28 selfloop flow, removed 7 redundant places. [2022-11-02 20:26:26,349 INFO L231 Difference]: Finished difference. Result has 394 places, 396 transitions, 1983 flow [2022-11-02 20:26:26,350 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=340, PETRI_DIFFERENCE_MINUEND_FLOW=1824, PETRI_DIFFERENCE_MINUEND_PLACES=372, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=385, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=373, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=1983, PETRI_PLACES=394, PETRI_TRANSITIONS=396} [2022-11-02 20:26:26,351 INFO L287 CegarLoopForPetriNet]: 301 programPoint places, 93 predicate places. [2022-11-02 20:26:26,351 INFO L495 AbstractCegarLoop]: Abstraction has has 394 places, 396 transitions, 1983 flow [2022-11-02 20:26:26,352 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 270.75) internal successors, (2166), 8 states have internal predecessors, (2166), 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) [2022-11-02 20:26:26,352 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:26:26,353 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:26:26,353 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-11-02 20:26:26,353 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-11-02 20:26:26,354 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:26:26,354 INFO L85 PathProgramCache]: Analyzing trace with hash 1098057773, now seen corresponding path program 2 times [2022-11-02 20:26:26,354 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:26:26,354 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1575565216] [2022-11-02 20:26:26,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:26:26,355 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:26:26,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:26:27,180 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:26:27,180 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:26:27,180 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1575565216] [2022-11-02 20:26:27,181 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1575565216] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:26:27,181 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:26:27,181 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-02 20:26:27,181 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [949579806] [2022-11-02 20:26:27,181 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:26:27,182 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-02 20:26:27,182 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:26:27,183 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-02 20:26:27,183 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-11-02 20:26:27,186 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 265 out of 340 [2022-11-02 20:26:27,189 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 394 places, 396 transitions, 1983 flow. Second operand has 8 states, 8 states have (on average 270.75) internal successors, (2166), 8 states have internal predecessors, (2166), 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) [2022-11-02 20:26:27,189 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:26:27,189 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 265 of 340 [2022-11-02 20:26:27,190 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:26:28,967 INFO L130 PetriNetUnfolder]: 1593/6728 cut-off events. [2022-11-02 20:26:28,968 INFO L131 PetriNetUnfolder]: For 12497/13240 co-relation queries the response was YES. [2022-11-02 20:26:29,037 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15468 conditions, 6728 events. 1593/6728 cut-off events. For 12497/13240 co-relation queries the response was YES. Maximal size of possible extension queue 514. Compared 75359 event pairs, 936 based on Foata normal form. 40/6135 useless extension candidates. Maximal degree in co-relation 15411. Up to 2575 conditions per place. [2022-11-02 20:26:29,053 INFO L137 encePairwiseOnDemand]: 331/340 looper letters, 90 selfloop transitions, 19 changer transitions 14/436 dead transitions. [2022-11-02 20:26:29,054 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 403 places, 436 transitions, 2477 flow [2022-11-02 20:26:29,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-02 20:26:29,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2022-11-02 20:26:29,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 3274 transitions. [2022-11-02 20:26:29,060 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8024509803921569 [2022-11-02 20:26:29,060 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 3274 transitions. [2022-11-02 20:26:29,060 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 3274 transitions. [2022-11-02 20:26:29,062 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:26:29,062 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 3274 transitions. [2022-11-02 20:26:29,068 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 272.8333333333333) internal successors, (3274), 12 states have internal predecessors, (3274), 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) [2022-11-02 20:26:29,075 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 340.0) internal successors, (4420), 13 states have internal predecessors, (4420), 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) [2022-11-02 20:26:29,076 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 340.0) internal successors, (4420), 13 states have internal predecessors, (4420), 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) [2022-11-02 20:26:29,077 INFO L175 Difference]: Start difference. First operand has 394 places, 396 transitions, 1983 flow. Second operand 12 states and 3274 transitions. [2022-11-02 20:26:29,077 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 403 places, 436 transitions, 2477 flow [2022-11-02 20:26:29,238 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 401 places, 436 transitions, 2383 flow, removed 47 selfloop flow, removed 2 redundant places. [2022-11-02 20:26:29,243 INFO L231 Difference]: Finished difference. Result has 408 places, 409 transitions, 2107 flow [2022-11-02 20:26:29,243 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=340, PETRI_DIFFERENCE_MINUEND_FLOW=1939, PETRI_DIFFERENCE_MINUEND_PLACES=390, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=396, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=385, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=2107, PETRI_PLACES=408, PETRI_TRANSITIONS=409} [2022-11-02 20:26:29,243 INFO L287 CegarLoopForPetriNet]: 301 programPoint places, 107 predicate places. [2022-11-02 20:26:29,243 INFO L495 AbstractCegarLoop]: Abstraction has has 408 places, 409 transitions, 2107 flow [2022-11-02 20:26:29,244 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 270.75) internal successors, (2166), 8 states have internal predecessors, (2166), 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) [2022-11-02 20:26:29,244 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:26:29,244 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:26:29,244 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-11-02 20:26:29,244 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-11-02 20:26:29,245 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:26:29,245 INFO L85 PathProgramCache]: Analyzing trace with hash -1429240115, now seen corresponding path program 3 times [2022-11-02 20:26:29,245 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:26:29,245 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1078235227] [2022-11-02 20:26:29,245 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:26:29,246 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:26:29,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:26:29,831 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:26:29,831 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:26:29,831 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1078235227] [2022-11-02 20:26:29,831 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1078235227] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:26:29,832 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:26:29,832 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-02 20:26:29,832 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [233633106] [2022-11-02 20:26:29,832 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:26:29,834 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-02 20:26:29,834 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:26:29,835 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-02 20:26:29,835 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2022-11-02 20:26:29,837 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 265 out of 340 [2022-11-02 20:26:29,840 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 408 places, 409 transitions, 2107 flow. Second operand has 8 states, 8 states have (on average 270.75) internal successors, (2166), 8 states have internal predecessors, (2166), 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) [2022-11-02 20:26:29,840 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:26:29,840 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 265 of 340 [2022-11-02 20:26:29,840 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:26:32,143 INFO L130 PetriNetUnfolder]: 1592/6530 cut-off events. [2022-11-02 20:26:32,143 INFO L131 PetriNetUnfolder]: For 10728/11351 co-relation queries the response was YES. [2022-11-02 20:26:32,247 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15398 conditions, 6530 events. 1592/6530 cut-off events. For 10728/11351 co-relation queries the response was YES. Maximal size of possible extension queue 526. Compared 73141 event pairs, 941 based on Foata normal form. 35/5921 useless extension candidates. Maximal degree in co-relation 15335. Up to 2663 conditions per place. [2022-11-02 20:26:32,271 INFO L137 encePairwiseOnDemand]: 331/340 looper letters, 88 selfloop transitions, 21 changer transitions 15/437 dead transitions. [2022-11-02 20:26:32,271 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 416 places, 437 transitions, 2497 flow [2022-11-02 20:26:32,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-02 20:26:32,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-11-02 20:26:32,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 3005 transitions. [2022-11-02 20:26:32,279 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.803475935828877 [2022-11-02 20:26:32,279 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 3005 transitions. [2022-11-02 20:26:32,279 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 3005 transitions. [2022-11-02 20:26:32,281 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:26:32,282 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 3005 transitions. [2022-11-02 20:26:32,289 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 273.1818181818182) internal successors, (3005), 11 states have internal predecessors, (3005), 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) [2022-11-02 20:26:32,298 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 340.0) internal successors, (4080), 12 states have internal predecessors, (4080), 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) [2022-11-02 20:26:32,300 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 340.0) internal successors, (4080), 12 states have internal predecessors, (4080), 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) [2022-11-02 20:26:32,300 INFO L175 Difference]: Start difference. First operand has 408 places, 409 transitions, 2107 flow. Second operand 11 states and 3005 transitions. [2022-11-02 20:26:32,300 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 416 places, 437 transitions, 2497 flow [2022-11-02 20:26:32,480 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 414 places, 437 transitions, 2443 flow, removed 27 selfloop flow, removed 2 redundant places. [2022-11-02 20:26:32,489 INFO L231 Difference]: Finished difference. Result has 420 places, 414 transitions, 2174 flow [2022-11-02 20:26:32,490 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=340, PETRI_DIFFERENCE_MINUEND_FLOW=2055, PETRI_DIFFERENCE_MINUEND_PLACES=404, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=409, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=390, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=2174, PETRI_PLACES=420, PETRI_TRANSITIONS=414} [2022-11-02 20:26:32,491 INFO L287 CegarLoopForPetriNet]: 301 programPoint places, 119 predicate places. [2022-11-02 20:26:32,491 INFO L495 AbstractCegarLoop]: Abstraction has has 420 places, 414 transitions, 2174 flow [2022-11-02 20:26:32,492 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 270.75) internal successors, (2166), 8 states have internal predecessors, (2166), 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) [2022-11-02 20:26:32,492 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:26:32,493 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:26:32,493 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2022-11-02 20:26:32,493 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-11-02 20:26:32,494 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:26:32,494 INFO L85 PathProgramCache]: Analyzing trace with hash 1122342905, now seen corresponding path program 4 times [2022-11-02 20:26:32,494 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:26:32,494 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1163407021] [2022-11-02 20:26:32,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:26:32,495 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:26:32,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:26:33,105 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:26:33,106 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:26:33,106 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1163407021] [2022-11-02 20:26:33,106 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1163407021] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:26:33,106 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:26:33,107 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-02 20:26:33,107 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2092802977] [2022-11-02 20:26:33,107 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:26:33,108 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-02 20:26:33,108 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:26:33,109 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-02 20:26:33,110 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2022-11-02 20:26:33,113 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 265 out of 340 [2022-11-02 20:26:33,116 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 420 places, 414 transitions, 2174 flow. Second operand has 8 states, 8 states have (on average 270.75) internal successors, (2166), 8 states have internal predecessors, (2166), 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) [2022-11-02 20:26:33,116 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:26:33,117 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 265 of 340 [2022-11-02 20:26:33,117 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:26:35,437 INFO L130 PetriNetUnfolder]: 1606/6862 cut-off events. [2022-11-02 20:26:35,437 INFO L131 PetriNetUnfolder]: For 11758/12381 co-relation queries the response was YES. [2022-11-02 20:26:35,556 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16274 conditions, 6862 events. 1606/6862 cut-off events. For 11758/12381 co-relation queries the response was YES. Maximal size of possible extension queue 547. Compared 77707 event pairs, 894 based on Foata normal form. 22/6227 useless extension candidates. Maximal degree in co-relation 16206. Up to 2631 conditions per place. [2022-11-02 20:26:35,579 INFO L137 encePairwiseOnDemand]: 331/340 looper letters, 101 selfloop transitions, 23 changer transitions 13/450 dead transitions. [2022-11-02 20:26:35,579 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 428 places, 450 transitions, 2652 flow [2022-11-02 20:26:35,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-02 20:26:35,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-11-02 20:26:35,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 3007 transitions. [2022-11-02 20:26:35,587 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8040106951871657 [2022-11-02 20:26:35,587 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 3007 transitions. [2022-11-02 20:26:35,587 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 3007 transitions. [2022-11-02 20:26:35,589 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:26:35,589 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 3007 transitions. [2022-11-02 20:26:35,596 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 273.3636363636364) internal successors, (3007), 11 states have internal predecessors, (3007), 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) [2022-11-02 20:26:35,603 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 340.0) internal successors, (4080), 12 states have internal predecessors, (4080), 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) [2022-11-02 20:26:35,605 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 340.0) internal successors, (4080), 12 states have internal predecessors, (4080), 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) [2022-11-02 20:26:35,606 INFO L175 Difference]: Start difference. First operand has 420 places, 414 transitions, 2174 flow. Second operand 11 states and 3007 transitions. [2022-11-02 20:26:35,606 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 428 places, 450 transitions, 2652 flow [2022-11-02 20:26:35,734 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 425 places, 450 transitions, 2618 flow, removed 11 selfloop flow, removed 3 redundant places. [2022-11-02 20:26:35,743 INFO L231 Difference]: Finished difference. Result has 433 places, 424 transitions, 2327 flow [2022-11-02 20:26:35,744 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=340, PETRI_DIFFERENCE_MINUEND_FLOW=2152, PETRI_DIFFERENCE_MINUEND_PLACES=415, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=414, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=397, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=2327, PETRI_PLACES=433, PETRI_TRANSITIONS=424} [2022-11-02 20:26:35,745 INFO L287 CegarLoopForPetriNet]: 301 programPoint places, 132 predicate places. [2022-11-02 20:26:35,745 INFO L495 AbstractCegarLoop]: Abstraction has has 433 places, 424 transitions, 2327 flow [2022-11-02 20:26:35,746 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 270.75) internal successors, (2166), 8 states have internal predecessors, (2166), 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) [2022-11-02 20:26:35,746 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:26:35,746 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:26:35,747 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2022-11-02 20:26:35,747 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-11-02 20:26:35,747 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:26:35,748 INFO L85 PathProgramCache]: Analyzing trace with hash 36687397, now seen corresponding path program 5 times [2022-11-02 20:26:35,748 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:26:35,748 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [97968136] [2022-11-02 20:26:35,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:26:35,748 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:26:35,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:26:36,379 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:26:36,381 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:26:36,381 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [97968136] [2022-11-02 20:26:36,381 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [97968136] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:26:36,381 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:26:36,381 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-02 20:26:36,382 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [49053782] [2022-11-02 20:26:36,382 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:26:36,382 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-02 20:26:36,383 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:26:36,383 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-02 20:26:36,383 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2022-11-02 20:26:36,386 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 265 out of 340 [2022-11-02 20:26:36,388 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 433 places, 424 transitions, 2327 flow. Second operand has 8 states, 8 states have (on average 270.75) internal successors, (2166), 8 states have internal predecessors, (2166), 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) [2022-11-02 20:26:36,389 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:26:36,389 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 265 of 340 [2022-11-02 20:26:36,389 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:26:38,381 INFO L130 PetriNetUnfolder]: 1667/7129 cut-off events. [2022-11-02 20:26:38,381 INFO L131 PetriNetUnfolder]: For 15570/16226 co-relation queries the response was YES. [2022-11-02 20:26:38,520 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17993 conditions, 7129 events. 1667/7129 cut-off events. For 15570/16226 co-relation queries the response was YES. Maximal size of possible extension queue 582. Compared 81878 event pairs, 774 based on Foata normal form. 22/6514 useless extension candidates. Maximal degree in co-relation 17919. Up to 2101 conditions per place. [2022-11-02 20:26:38,547 INFO L137 encePairwiseOnDemand]: 331/340 looper letters, 120 selfloop transitions, 34 changer transitions 16/483 dead transitions. [2022-11-02 20:26:38,547 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 443 places, 483 transitions, 2996 flow [2022-11-02 20:26:38,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-11-02 20:26:38,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2022-11-02 20:26:38,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 3556 transitions. [2022-11-02 20:26:38,555 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8045248868778281 [2022-11-02 20:26:38,556 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 3556 transitions. [2022-11-02 20:26:38,556 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 3556 transitions. [2022-11-02 20:26:38,558 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:26:38,558 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 3556 transitions. [2022-11-02 20:26:38,567 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 273.53846153846155) internal successors, (3556), 13 states have internal predecessors, (3556), 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) [2022-11-02 20:26:38,575 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 340.0) internal successors, (4760), 14 states have internal predecessors, (4760), 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) [2022-11-02 20:26:38,577 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 340.0) internal successors, (4760), 14 states have internal predecessors, (4760), 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) [2022-11-02 20:26:38,577 INFO L175 Difference]: Start difference. First operand has 433 places, 424 transitions, 2327 flow. Second operand 13 states and 3556 transitions. [2022-11-02 20:26:38,578 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 443 places, 483 transitions, 2996 flow [2022-11-02 20:26:38,772 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 439 places, 483 transitions, 2893 flow, removed 41 selfloop flow, removed 4 redundant places. [2022-11-02 20:26:38,783 INFO L231 Difference]: Finished difference. Result has 448 places, 433 transitions, 2463 flow [2022-11-02 20:26:38,784 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=340, PETRI_DIFFERENCE_MINUEND_FLOW=2255, PETRI_DIFFERENCE_MINUEND_PLACES=427, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=424, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=393, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=2463, PETRI_PLACES=448, PETRI_TRANSITIONS=433} [2022-11-02 20:26:38,785 INFO L287 CegarLoopForPetriNet]: 301 programPoint places, 147 predicate places. [2022-11-02 20:26:38,785 INFO L495 AbstractCegarLoop]: Abstraction has has 448 places, 433 transitions, 2463 flow [2022-11-02 20:26:38,786 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 270.75) internal successors, (2166), 8 states have internal predecessors, (2166), 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) [2022-11-02 20:26:38,786 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:26:38,787 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:26:38,788 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2022-11-02 20:26:38,789 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-11-02 20:26:38,789 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:26:38,790 INFO L85 PathProgramCache]: Analyzing trace with hash 1460080567, now seen corresponding path program 2 times [2022-11-02 20:26:38,790 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:26:38,790 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [447192374] [2022-11-02 20:26:38,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:26:38,791 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:26:38,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:26:39,030 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:26:39,030 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:26:39,031 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [447192374] [2022-11-02 20:26:39,031 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [447192374] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:26:39,031 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:26:39,031 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-02 20:26:39,031 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [568003649] [2022-11-02 20:26:39,032 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:26:39,032 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-02 20:26:39,033 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:26:39,033 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-02 20:26:39,033 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2022-11-02 20:26:39,035 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 301 out of 340 [2022-11-02 20:26:39,037 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 448 places, 433 transitions, 2463 flow. Second operand has 5 states, 5 states have (on average 304.2) internal successors, (1521), 5 states have internal predecessors, (1521), 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) [2022-11-02 20:26:39,037 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:26:39,038 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 301 of 340 [2022-11-02 20:26:39,038 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:26:40,654 INFO L130 PetriNetUnfolder]: 740/6492 cut-off events. [2022-11-02 20:26:40,654 INFO L131 PetriNetUnfolder]: For 14612/14675 co-relation queries the response was YES. [2022-11-02 20:26:40,763 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14627 conditions, 6492 events. 740/6492 cut-off events. For 14612/14675 co-relation queries the response was YES. Maximal size of possible extension queue 277. Compared 73115 event pairs, 130 based on Foata normal form. 3/6136 useless extension candidates. Maximal degree in co-relation 14547. Up to 440 conditions per place. [2022-11-02 20:26:40,777 INFO L137 encePairwiseOnDemand]: 333/340 looper letters, 85 selfloop transitions, 24 changer transitions 9/462 dead transitions. [2022-11-02 20:26:40,777 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 450 places, 462 transitions, 2885 flow [2022-11-02 20:26:40,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-02 20:26:40,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-11-02 20:26:40,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1566 transitions. [2022-11-02 20:26:40,781 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.9211764705882353 [2022-11-02 20:26:40,781 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1566 transitions. [2022-11-02 20:26:40,782 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1566 transitions. [2022-11-02 20:26:40,782 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:26:40,783 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1566 transitions. [2022-11-02 20:26:40,786 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 313.2) internal successors, (1566), 5 states have internal predecessors, (1566), 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) [2022-11-02 20:26:40,789 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 340.0) internal successors, (2040), 6 states have internal predecessors, (2040), 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) [2022-11-02 20:26:40,789 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 340.0) internal successors, (2040), 6 states have internal predecessors, (2040), 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) [2022-11-02 20:26:40,790 INFO L175 Difference]: Start difference. First operand has 448 places, 433 transitions, 2463 flow. Second operand 5 states and 1566 transitions. [2022-11-02 20:26:40,790 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 450 places, 462 transitions, 2885 flow [2022-11-02 20:26:40,939 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 443 places, 462 transitions, 2790 flow, removed 9 selfloop flow, removed 7 redundant places. [2022-11-02 20:26:40,947 INFO L231 Difference]: Finished difference. Result has 445 places, 432 transitions, 2464 flow [2022-11-02 20:26:40,948 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=340, PETRI_DIFFERENCE_MINUEND_FLOW=2368, PETRI_DIFFERENCE_MINUEND_PLACES=439, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=433, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=409, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=2464, PETRI_PLACES=445, PETRI_TRANSITIONS=432} [2022-11-02 20:26:40,949 INFO L287 CegarLoopForPetriNet]: 301 programPoint places, 144 predicate places. [2022-11-02 20:26:40,949 INFO L495 AbstractCegarLoop]: Abstraction has has 445 places, 432 transitions, 2464 flow [2022-11-02 20:26:40,950 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 304.2) internal successors, (1521), 5 states have internal predecessors, (1521), 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) [2022-11-02 20:26:40,950 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:26:40,950 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:26:40,951 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2022-11-02 20:26:40,951 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-11-02 20:26:40,951 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:26:40,951 INFO L85 PathProgramCache]: Analyzing trace with hash 2067316855, now seen corresponding path program 2 times [2022-11-02 20:26:40,952 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:26:40,952 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [153741906] [2022-11-02 20:26:40,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:26:40,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:26:40,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:26:41,131 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:26:41,131 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:26:41,131 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [153741906] [2022-11-02 20:26:41,132 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [153741906] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:26:41,132 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:26:41,132 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-02 20:26:41,134 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1378237095] [2022-11-02 20:26:41,134 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:26:41,137 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-02 20:26:41,137 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:26:41,138 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-02 20:26:41,138 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-02 20:26:41,140 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 301 out of 340 [2022-11-02 20:26:41,142 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 445 places, 432 transitions, 2464 flow. Second operand has 4 states, 4 states have (on average 305.25) internal successors, (1221), 4 states have internal predecessors, (1221), 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) [2022-11-02 20:26:41,142 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:26:41,142 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 301 of 340 [2022-11-02 20:26:41,142 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:26:42,752 INFO L130 PetriNetUnfolder]: 638/5557 cut-off events. [2022-11-02 20:26:42,753 INFO L131 PetriNetUnfolder]: For 12780/12820 co-relation queries the response was YES. [2022-11-02 20:26:42,838 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12192 conditions, 5557 events. 638/5557 cut-off events. For 12780/12820 co-relation queries the response was YES. Maximal size of possible extension queue 278. Compared 61417 event pairs, 111 based on Foata normal form. 23/5276 useless extension candidates. Maximal degree in co-relation 12113. Up to 387 conditions per place. [2022-11-02 20:26:42,853 INFO L137 encePairwiseOnDemand]: 333/340 looper letters, 67 selfloop transitions, 35 changer transitions 0/446 dead transitions. [2022-11-02 20:26:42,853 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 445 places, 446 transitions, 2723 flow [2022-11-02 20:26:42,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-02 20:26:42,853 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-11-02 20:26:42,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1556 transitions. [2022-11-02 20:26:42,856 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.9152941176470588 [2022-11-02 20:26:42,856 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1556 transitions. [2022-11-02 20:26:42,857 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1556 transitions. [2022-11-02 20:26:42,858 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:26:42,858 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1556 transitions. [2022-11-02 20:26:42,861 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 311.2) internal successors, (1556), 5 states have internal predecessors, (1556), 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) [2022-11-02 20:26:42,869 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 340.0) internal successors, (2040), 6 states have internal predecessors, (2040), 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) [2022-11-02 20:26:42,870 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 340.0) internal successors, (2040), 6 states have internal predecessors, (2040), 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) [2022-11-02 20:26:42,870 INFO L175 Difference]: Start difference. First operand has 445 places, 432 transitions, 2464 flow. Second operand 5 states and 1556 transitions. [2022-11-02 20:26:42,870 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 445 places, 446 transitions, 2723 flow [2022-11-02 20:26:42,972 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 441 places, 446 transitions, 2659 flow, removed 4 selfloop flow, removed 4 redundant places. [2022-11-02 20:26:42,980 INFO L231 Difference]: Finished difference. Result has 444 places, 433 transitions, 2537 flow [2022-11-02 20:26:42,981 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=340, PETRI_DIFFERENCE_MINUEND_FLOW=2363, PETRI_DIFFERENCE_MINUEND_PLACES=437, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=430, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=395, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=2537, PETRI_PLACES=444, PETRI_TRANSITIONS=433} [2022-11-02 20:26:42,981 INFO L287 CegarLoopForPetriNet]: 301 programPoint places, 143 predicate places. [2022-11-02 20:26:42,982 INFO L495 AbstractCegarLoop]: Abstraction has has 444 places, 433 transitions, 2537 flow [2022-11-02 20:26:42,982 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 305.25) internal successors, (1221), 4 states have internal predecessors, (1221), 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) [2022-11-02 20:26:42,982 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:26:42,983 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:26:42,983 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2022-11-02 20:26:42,983 INFO L420 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-11-02 20:26:42,984 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:26:42,984 INFO L85 PathProgramCache]: Analyzing trace with hash -684750101, now seen corresponding path program 1 times [2022-11-02 20:26:42,984 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:26:42,984 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [875295088] [2022-11-02 20:26:42,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:26:42,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:26:43,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:26:45,003 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:26:45,003 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:26:45,003 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [875295088] [2022-11-02 20:26:45,004 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [875295088] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:26:45,004 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:26:45,004 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [24] imperfect sequences [] total 24 [2022-11-02 20:26:45,004 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1689134755] [2022-11-02 20:26:45,004 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:26:45,005 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2022-11-02 20:26:45,005 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:26:45,005 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2022-11-02 20:26:45,005 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=491, Unknown=0, NotChecked=0, Total=552 [2022-11-02 20:26:45,011 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 225 out of 340 [2022-11-02 20:26:45,016 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 444 places, 433 transitions, 2537 flow. Second operand has 24 states, 24 states have (on average 227.95833333333334) internal successors, (5471), 24 states have internal predecessors, (5471), 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) [2022-11-02 20:26:45,016 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:26:45,016 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 225 of 340 [2022-11-02 20:26:45,017 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand